Modeling and model checking software product lines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5051 LNCS, Issue , 2008, Pages 113-131

  Gruler, Alexander ^a   Leucker, Martin ^a   Scheidemann, Kathrin ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ERROR ANALYSIS; FORMAL METHODS; INFORMATION THEORY; LIGHT EMISSION; LUMINESCENCE; MODEL STRUCTURES; NETWORK ARCHITECTURE; PROCESS ENGINEERING; PRODUCT DEVELOPMENT; PRODUCTION ENGINEERING; SOFTWARE DESIGN; TECHNOLOGY; CALCULATIONS; COMPUTER SOFTWARE; SEMANTICS; SPECIFICATION LANGUAGES; TEMPORAL LOGIC;

BEHAVIORAL VARIABILITY; INDIVIDUAL SYSTEMS; INTERNATIONAL CONFERENCES; KRIPKE STRUCTURES; MODEL CHECKING SOFTWARE; MODEL-CHECKING TECHNIQUES; OPEN OBJECT-BASED DISTRIBUTED SYSTEMS; PROCESS ALGEBRAS; PRODUCT LINES; PROPERTY SPECIFICATION LANGUAGE; SOFTWARE PRODUCT LINE ENGINEERING; SYSTEM FAMILIES;

MODEL CHECKING;

INDIVIDUAL SYSTEMS; MODAL MU CALCULUS; MODEL CHECKING SOFTWARE; MODEL-CHECKING TECHNIQUES; PROCESS ALGEBRAS; PRODUCT LINE EXTENSIONS; PROPERTY SPECIFICATION LANGUAGE; SOFTWARE PRODUCT LINE ENGINEERINGS;

EID: 46049110753     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68863-1_8     Document Type: Conference Paper

References (21)

1. Bauer, A., Leucker, M., Streit, J.: SALT-structured assertion language for temporal logic. In: Liu, Z., He, J. (eds.) ICFEM 2006. LNCS, vol. 4260. Springer, Heidelberg (2006)
2. Clements, P., Northrop, L.: Software Product Lines. Practices and Patterns. Addison-Wesley, Reading (2002)
3. Dam, M.: CTL* and ECTL* as fragments of the modal μ-calculus. Theoretical Computer Science 126(1), 77-96 (1994)
4. Emerson, E.A., Jutla, C.S., Sistla, A.P.: On model-checking for fragments of mu-calculus. In: Courcoubetis, C. (ed.) CAV 1993. LNCS, vol. 697, pp. 385-396. Springer, Heidelberg (1993)
5. Emerson, E.A., Lei, C.L.: Efficient model checking in fragments of the propositional μ-calculus. In: Symposium on Logic in Computer Science (LICS 1986), Washington, D.C., USA, June 1986, pp. 267-278. IEEE Computer Society Press, Los Alamitos (1986)
6. Fischbein, D., Uchitel, S., Braberman, V.: A foundation for behavioural conformance in software product line architectures. In: Proceedings of the 2nd Workshop on the Role of Software Architecture for Testing and Analysis (2007)
7. Gruler, A., Leucker, M., Scheidemann, K.: Modelling and Model Checking Software Product Lines. Technical Report TUM-I0806, Technische Universität München (February 2008)
8. Kishi, T., Noda, N., Katayama, T.: Design verification for product line development. In: Obbink, H., Pohl, K. (eds.) SPLC 2005. LNCS, vol. 3714, pp. 150-161. Springer, Heidelberg (2005)
9. Kozen, D.: Results on the propositional mu-calculus. Theoretical Computer Science 27, 333-354 (1983)
10. Li, H.C., Krishnamurthi, S., Fisler, K.: Modular verification of open features using three-valued model checking. Automated Software Engineering (2005)
11. Larsen, K.G., Nyman, U., Wasowski, A.: Modal I/O automata for interface and product line theories. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 64-79. Springer, Heidelberg (2007)
12. Larsen, K.G., Thomsen, B.: Partial specifications and compositional verification. heor. Comput. Sci. 88(1), 15-32 (1991)
13. Majster-Cederbaum, M.E.: Underspecification for a simple process algebra of recursive processes. Theor. Comput. Sci. 266(1-2), 935-950 (2001)
14. Milner, R.: A Calculus of Communication Systems. LNCS, vol. 92. Springer, Heidelberg (1980)
15. Milner, R.: Communication and concurrency. Prentice Hall International (UK) Ltd., Hertfordshire (1995)
16. Pohl, K., Böckle, G., van der Linden, F. (eds.): Software Product Line Engineering: Foundations, Principles and Techniques. Springer, Berlin (2005)
17. Shoham, S., Grumberg, O.: Multi-valued model checking games. In: Peled, D.A., Tsay, Y.-K. (eds.) ATVA 2005. LNCS, vol. 3707, pp. 354-369. Springer, Heidelberg (2005)
18. Stirling, C.: Local model checking games. In: Lee, I., Smolka, S.A. (eds.) CONCUR 1995. LNCS, vol. 962, pp. 1-11. Springer, Heidelberg (1995)
19. Tarski, A.: A lattice-theoretical fixpoint theorem and its application. Pacific J.Math. 5, 285-309 (1955)
20. Veglioni, S., De Nicola, R.: Possible worlds for process algebras. In: Sangiorgi, D., de Simone, R. (eds.) CONCUR 1998. LNCS, vol. 1466, pp. 179-193. Springer, Heidelberg (1998)
21. Wolper, P.: A translation from full branching time temporal logic to one letter propositional dynamic logic with looping (unpublished manuscript)