Parameterized Interfaces for Open System Verification of Product Lines

Colin Blundell, Kathi Fisler, Shriram Krishnamurthi, Pascal Van Hentenryck

IEEE International Symposium on Automated Software Engineering, 2004

(Invited to Journal.)


Software product-lines view systems as compositions of features. Each component corresponds to an individual feature, and a composition of features yields a product. Feature-oriented verification must be able to analyze individual features and to compose the results into results on products. Since features interact through shared data, verifying individual features entails open system verification concerns. To verify temporal properties, features must be open to both propositional and temporal information from the remainder of the composed product. This paper addresses both forms of openness through a two-phase technique. The first phase analyzes individual features and generates sufficient constraints for property preservation. The second phase discharges the constraints upon composition of features into a product. We present the technique as well as the results of a case study on an email protocol suite.


Other projects offer more traditional approaches to verifying product-line systems and aspects. An informal position paper puts the research program in perspective.



These papers may differ in formatting from the versions that appear in print. They are made available only to support the rapid dissemination of results; the printed versions, not these, should be considered definitive. The copyrights belong to their respective owners.