Verifying Cross-Cutting Features as Open Systems

Harry C. Li, Shriram Krishnamurthi, Kathi Fisler

ACM SIGSOFT International Symposium on the Foundations of Software Engineering, 2002

(Invited to Journal.)


Feature-oriented software designs capture many interesting notions of cross-cutting, and ofer a powerful method for building product-line architectures. Each cross-cutting feature is an independent module that fundamentally yields an open system from a verification perspective. We describe desiderata for verifying such modules through model checking and find that existing work on the verification of open systems fails to address most of the concerns that arise from feature-oriented systems. We therefore provide a new methodology for verifying such systems. To validate this new methodology, we have implemented it and applied it to a suite of modules that exhibit feature interaction problems. Our model checker was able to automatically locate ten problems previously found through a laborious simulation-based effort.


This paper has been superceded by the journal version.



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.