Product lines of theorems

Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Volumn , Issue , 2011, Pages 595-608

  Delaware, Benjamin ^a   Cook, William R ^a   Batory, Don ^a  

^a University of Texas at Austin   (United States)

Author keywords

Feature orientation; Mechanized metatheory; Product line verification

Indexed keywords

COQ PROOF ASSISTANT; CORE CALCULUS; FEATURE-ORIENTATION; META-THEORY; PRODUCT-LINES; PROOF ASSISTANT; PROOF DEVELOPMENT; PROOF OF CORRECTNESS; VERIFICATION TOOLS;

COMPUTER SOFTWARE REUSABILITY; SEMANTICS;

OBJECT ORIENTED PROGRAMMING;

EID: 81455135765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2048066.2048113     Document Type: Conference Paper

References (30)

1. Paul Bassett. Frame-based software engineering. IEEE Software, 4(4), 1987.
2. D. Batory and E. Börger. Modularizing theorems for software product lines: The jbook case study. Journal of Universal Computer Science, 14(12):2059-2082, 2008.
3. D. Batory, Rich Cardone, and Y. Smaragdakis. Objectoriented frameworks and product-lines. In SPLC, 2000.
4. D. Batory, J. Kim, and P. Höfner. Feature interactions, products, and composition. In GPCE, 2011.
5. D. Batory, J.N. Sarvela, and A. Rauschmayer. Scaling Step- Wise Refinement. IEEE TSE, 30, June 2004.
6. Don Batory. Feature models, grammars, and propositional formulas. Software Product Lines, pages 7-20, 2005.
7. Don Batory, Rich Cardone, and Yannis Smaragdakis. Objectoriented framework and product lines. In SPLC, pages 227- 247, 2000.
8. Yves Bertot and Pierre Castéran. Interactive Theorem Proving and Program Development. Springer-Verlag, Berlin, 2004.
9. Olivier Boite. Proof reuse with extended inductive types. In Theorem Proving in Higher Order Logics, pages 50-65, 2004.
10. Adam Chlipala. A verified compiler for an impure functional language. In POPL 2010, January 2010.
11. David Delahaye. A tactic language for the system coq. In Proceedings of Logic for Programming and Automated Reasoning (LPAR), Reunion Island, volume 1955 of LNCS, pages 85-95. Springer, 2000.
12. Feature oriented programming. http://en.wikipedia.org/wiki/Feature- Oriented-Programming, 2008.
13. Georges Gonthier. In Deepak Kapur, editor, Computer Mathematics, chapter The Four Colour Theorem: Engineering of a Formal Proof, pages 333-333. Springer-Verlag, Berlin, Heidelberg, 2008.
14. Atsushi Igarashi, Benjamin C. Pierce, and Philip Wadler. Featherweight java: a minimal core calculus for java and gj. ACM Trans. Program. Lang. Syst., 23(3):396-450, 2001. (Pubitemid 33614273)
15. K.C. Kang. Private Correspondence, 2005.
16. Xavier Leroy. Formal verification of a realistic compiler. Commun. ACM, 52:107-115, July 2009.
17. Michael Y. Levin and Benjamin C. Pierce. Tinkertype: A language for playing with formal systems. Journal of Functional Programming, 13(2), March 2003. A preliminary version appeared as an invited paper at the Logical Frameworks and Metalanguages Workshop (LFM), June 2000.
18. M. D. McIlroy. Mass-produced software components. Proc. NATO Conf. on Software Engineering, Garmisch, Germany, 1968.
19. R. Monson-Haefel. Enterprise Java Beans. O'Reilly, 3rd edition, 2001.
20. Peter D. Mosses. Modular structural operational semantics. J. Log. Algebr. Program., 60-61:195-228, 2004.
21. Anne Mulhern. Proof weaving. In Proceedings of the First Informal ACM SIGPLAN Workshop on Mechanizing Metatheory, September 2006.
22. J. Neighbors. The draco approach to constructing software from reusable components. IEEE TSE, September 1984.
23. D.L. Parnas. On the design and development of program families. IEEE TSE, SE-2(1):1 - 9, March 1976.
24. Benjamin C. Pierce. Types and Programming Languages. MIT Press, 2002.
25. Y. Smaragdakis and D. Batory. Mixin Layers: An Object- Oriented Implementation Technique for Refinements and Collaboration-Based Designs. ACM TOSEM, December 2001.
26. Yannis Smaragdakis and Don Batory. Implementing reusable object-oriented components. In In the 5th Int. Conf. on Software Reuse (ICSR 98, pages 36-45. Society Press, 1998.
27. Robert Stärk, Joachim Schmid, and Egon Börger. Java and the java virtual machine - definition, verification, validation, 2001.
28. Rok Strnisa, Peter Sewell, and Matthew J. Parkinson. The Java module system: core design and semantic definition. In OOPSLA, pages 499-514, 2007.
29. T. Thüm, I. Schaefer, M. Kuhlemann, and S. Apel. Proof composition for deductive verification of software product lines. In Software Testing, Verification and Validation Workshops (ICSTW) 2011, pages 270 -277, march 2011.
30. Michael VanHilst and David Notkin. Decoupling change from design. SIGSOFT Softw. Eng. Notes, 21:58-69, October 1996.