Proof composition for deductive verification of software product lines

Proceedings - 4th IEEE International Conference on Software Testing, Verification, and Validation Workshops, ICSTW 2011

Volumn , Issue , 2011, Pages 270-277

  Thum, Thomas ^a   Schaefer, Ina ^b   Kuhlemann, Martin ^a   Apel, Sven ^c  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^c UNIVERSITY OF PASSAU   (Germany)

Author keywords

Feature based verification; JML; Proof composition; Software product lines

Indexed keywords

CORRECTNESS PROOFS; DEDUCTIVE VERIFICATION; FEATURE-BASED VERIFICATION; FEATURE-ORIENTED PROGRAMMING; FORMAL VERIFICATIONS; JML; PRODUCT-LINES; PROOF COMPOSITION; SOFTWARE PRODUCT LINE; SOFTWARE PRODUCT LINE ENGINEERINGS; SOFTWARE PRODUCT LINES; VERIFICATION TASK;

COMPUTER SOFTWARE SELECTION AND EVALUATION; FEATURE EXTRACTION; NETWORK ARCHITECTURE; PRODUCTION ENGINEERING; SOFTWARE DESIGN; SOFTWARE TESTING;

VERIFICATION;

EID: 80051629560     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSTW.2011.48     Document Type: Conference Paper

References (28)

1. K. Pohl, G. B̈ockle, and F. J. van der Linden, Software Product Line Engineering : Foundations, Principles and Techniques. Springer, 2005.
2. K. C. Kang, S. G. Cohen, J. A. Hess, W. E. Novak, and A. S. Peterson, "Feature-Oriented Domain Analysis (FODA) Feasibility Study, " Software Engineering Institute, Tech. Rep. CMU/SEI-90-TR-21, 1990.
3. H. C. Li, S. Krishnamurthi, and K. Fisler, "Interfaces for Modular Feature Verification, " in ASE. IEEE Computer Society, 2002, pp. 195-204.
4. K. Fisler and S. Krishnamurthi, "Modular Verification of Collaboration-based Software Designs, " in ESECFSE. ACM, 2001, pp. 152-163. (Pubitemid 35466920)
5. G. T. Leavens and Y. Cheon, "Design by Contract with JML, " 2005. [Online]. Available: http://www.jmlspecs.org/jmldbc.pdf.
6. Why Development Team, "Why: A Software Verification Platform, " Website, available online at http://why.lri.fr/visited on December 16th, 2010.
7. Coq Development Team, The Coq Proof Assistant Reference Manual, LogiCal Project, 2010, version 8.3.
8. B. Meyer, "Applying Design by Contract, " Computer, vol. 25, no. 10, pp. 40-51, 1992.
9. C. Prehofer, "Feature-Oriented Programming: A Fresh Look at Objects, " in ECOOP, ser. LNCS, vol. 1241. Springer, 1997, pp. 419-443. (Pubitemid 127083940)
10. M. Calder, M. Kolberg, E. H. Magill, and S. Reiff-Marganiec, "Feature Interaction: A Critical Review and Considered Forecast, " Computer Networks, vol. 41, no. 1, pp. 115-141, 2003. (Pubitemid 35460343)
11. S. Apel, W. Scholz, C. Lengauer, and C. K̈astner, "Detecting Dependences and Interactions in Feature-Oriented Design, " in ISSRE. IEEE Computer Society, 2010, pp. 161-170.
12. D. Bruns, V. Klebanov, and I. Schaefer, "Verification of Software Product Lines: Reducing the Effort with Deltaoriented Slicing and Proof Reuse, " in FoVeOOS, ser. LNCS, vol. 6528. Springer, 2010, pp. 61-75.
13. S. Apel and C. K̈astner, "An Overview of Feature-Oriented Software Development, " JOT, vol. 8, no. 5, pp. 49-84, 2009.
14. S. Apel, C. K̈astner, and C. Lengauer, "FeatureHouse: Language-Independent, Automated Software Composition, " in ICSE. IEEE Computer Society, 2009, pp. 221-231.
15. I. Schaefer, L. Bettini, V. Bono, F. Damiani, and N. Tanzarella, "Delta-Oriented Programming of Software Product Lines, " in SPLC, ser. LNCS, vol. 6287. Springer, 2010, pp. 77-91.
16. J. Liebig, S. Apel, C. Lengauer, C. K̈astner, and M. Schulze, "An Analysis of the Variability in Forty Preprocessor-Based Software Product Lines, " in ICSE. IEEE Computer Society, 2010, pp. 105-114.
17. D. Batory and E. B̈orger, "Modularizing Theorems for Software Product Lines: The Jbook Case Study, " J.UCS, vol. 14, no. 12, pp. 2059-2082, 2008.
18. D. Benavides, S. Segura, and A. Ruiz-Cort́es, "Automated Analysis of Feature Models 20 Years Later: a Literature Review, " Information Systems, vol. 35, no. 6, pp. 615-708, 2010.
19. A. Fantechi and S. Gnesi, "Formal Modeling for Product Families Engineering, " in SPLC. IEEE Computer Society, 2008, pp. 193-202.
20. A. Gruler, M. Leucker, and K. Scheidemann, "Modeling and Model Checking Software Product Lines, " in FMOODS. Springer, 2008, pp. 113-131.
21. K. Lauenroth, K. Pohl, and S. Toehning, "Model Checking of Domain Artifacts in Product Line Engineering, " in ASE. IEEE Computer Society, 2009, pp. 269-280.
22. A. Classen, P. Heymans, P.-Y. Schobbens, A. Legay, and J.-F. Raskin, "Model Checking Lots of Systems: Efficient Verification of Temporal Properties in Software Product Lines, " in ICSE. ACM, 2010, pp. 335-344.
23. M. Poppleton, "Towards Feature-Oriented Specification and Development with Event-B, " in REFSQ, ser. LNCS, vol. 4542. Springer, 2007, pp. 367-381.
24. S. Apel, C. K̈astner, A. Gr̈oßlinger, and C. Lengauer, "Type Safety for Feature-Oriented Product Lines, " ASE, vol. 17, no. 3, pp. 251-300, 2010.
25. S. Thaker, D. Batory, D. Kitchin, and W. Cook, "Safe Composition of Product Lines, " in GPCE. ACM, 2007, pp. 95-104. (Pubitemid 351203843)
26. C. K̈astner, S. Apel, T. Tḧum, and G. Saake, "Type Checking Annotation-Based Product Lines, " TOSEM, 2011, to appear.
27. T. Tḧum, "A Machine-Checked Proof for a Product-Line- Aware Type System, " Master's thesis, University of Magdeburg, Germany, 2010.
28. I. Schaefer, L. Bettini, and F. Damiani, "Compositional Type-Checking for Delta-Oriented Programming, " in AOSD. ACM, 2011, To appear.