Formal description of variability in product families

Proceedings - 15th International Software Product Line Conference, SPLC 2011

Volumn , Issue , 2011, Pages 130-139

  Asirelli, Patrizia ^a   Ter Beek, Maurice H ^a   Gnesi, Stefania ^a   Fantechi, Alessandro ^a,b  

^a ISTI CNR   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DEONTIC; FORMAL DESCRIPTION; LINEAR TIME TEMPORAL LOGIC; LOGICAL FRAMEWORKS; MODAL TRANSITION SYSTEMS; PRODUCT FAMILIES; TRANSITION SYSTEM;

TEMPORAL LOGIC;

EID: 80054070983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPLC.2011.34     Document Type: Conference Paper

References (34)

1. Antonik, A., Huth, M., Larsen, K.G., Nyman, U., Wa̧sowski, A.: 20 Years of modal and mixed specifications. B. EATCS 95, 94-129 (2008)
2. Åqvist, L.: Deontic logic. In: Gabbay, D., Guenthner, F. (eds.) Handbook of Philosophical Logic, 2nd edition, vol. 8, pp. 147-264. Kluwer, Dordrecht (2002)
3. Asirelli, P., ter Beek, M.H., Fantechi, A., Gnesi, S.: Deontic logics for modeling behavioural variability. In: Benavides, D., Metzger, A., Eisenecker, U. (eds.) Proceedings Int. Workshop on Variability Modelling of Software-intensive Systems (Va- MoS 2009), pp. 71-76. ICB research rep. 29, Univ. Duisburg-Essen (2009)
4. Asirelli, P., ter Beek, M.H., Fantechi, A., Gnesi, S.: A deontic logical framework for modelling product families. In: Benavides, D., Batory, D., Grünbacher, P. (eds.) Proceedings Int. Workshop on Variability Modelling of Software-intensive Systems (VaMoS 2010), pp. 37-44. ICB research rep. 37, Univ. Duisburg-Essen (2010)
5. Asirelli, P., ter Beek, M.H., Fantechi, A., Gnesi, S.: A logical framework to deal with variability. In: Méry, D., Merz, S. (eds.) Proceedings Int. Conference on Integrated Formal Methods (IFM 2010). LNCS, vol. 6396, pp. 43-58. Springer, Berlin (2010)
6. Asirelli, P., ter Beek, M.H., Fantechi, A., Gnesi, S.: A modelchecking tool for families of services. In: Bruni, R., Dingel, J. (eds.) Proceedings Int. Conference on Formal Methods for Open Object-based Distributed Systems (FMOODS 2011). LNCS, vol. 6722, pp. 44-58. Springer, Berlin (2011)
7. Asirelli, P., ter Beek, M.H., Fantechi, A., Gnesi, S., Mazzanti, F.: Design and validation of variability in product lines. To appear in Proceedings Int. Workshop on Product LinE Approaches in Software Engineering (PLEASE 2011) in Companion Proceedings Int. Conference on Software Engineering (ICSE 2011), ACM, New York (2011)
8. Batory, D.: Feature Models, Grammars and propositional formulas. In: Obbink, J., Pohl, K. (eds.) Proceedings Int. Software Product Line Conference (SPLC 2005). LNCS, vol. 3714, pp. 7-20. Springer, Berlin (2005)
9. Clarke, E.M., Emerson, E.A., Sistla, A.P.: Automatic verification of finite state concurrent systems using temporal logic specifications. ACM Trans. Program. Lang. Syst. 8 (2), 244-263 (1986)
10. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT, Cambridge (1999)
11. Clarke, E.M., Jha, S., Lu, Y., Veith, H.: Tree-like counterexamples in model checking. In: Proceedings Symposium on Logic In Computer Science (LICS 2002), pp. 19-29. IEEE, Washington (2002)
12. Classen, A.: Modelling with FTS: a collection of illustrative examples. Tech. rep. P-CS-TR SPLMC-00000001, PReCISE research center, Univ. of Namur (2010)
13. Classen, A.: CTL model checking for software product lines in NuSMV. Tech. rep. P-CS-TR SPLMC-00000002, PReCISE research center, Univ. of Namur (2010)
14. Classen, A., Heymans, P., Schobbens, P.-Y., Legay, A., Raskin, J.-F.: Model checking lots of systems: Efficient verification of temporal properties in software product lines. In: Proceedings Int. Conference on Software Engineering (ICSE 2010), pp. 335-344. ACM, New York (2010)
15. Classen, A., Heymans, P., Schobbens, P.-Y., Legay, A.: Symbolic model checking of software product lines. To appear in: Proceedings Int. Conference on Software Engineering (ICSE 2011). ACM, New York (2011)
16. De Nicola, R., Vaandrager, F.W.: Three logics for branching bisimulation. J. ACM 42 (2), 458-487 (1995)
17. Dwyer, M.B., et al., Spec Patterns web site, http://patterns. projects.cis.ksu.edu/
18. Fantechi, A., Gnesi, S.: A behavioural model for product families. In: Proceedings Int. Symposium on Foundations of Software Engineering (FSE 2007), pp. 521-524. ACM, New York (2007)
19. Fantechi, A., Gnesi, S.: Formal modelling for product families engineering. In: Proceedings Int. Software Product Line Conference (SPLC 2008), pp. 193-202. IEEE, Washington (2008)
20. Fantechi, A., Gnesi, S., Lami, G., Nesti, E.: A methodology for the derivation and verification of use cases for product lines. In: Nord, R.L. (ed.) Proceedings Int. Software Product Line Conference (SPLC 2004). LNCS, vol. 3154, pp. 255-265. Springer, Berlin (2004)
21. Fischbein, D., Uchitel, S., Braberman, V.A.: A foundation for behavioural conformance in software product line architectures. In: Proceedings ISSTA 2006 workshop on Role of Software Architecture for Testing and Analysis (ROSATEA 2006), pp. 39-48. ACM, New York (2006)
22. Gnesi, S., Mazzanti, F.: On the fly verification of networks of automata. In: Proceedings Int. Conference on Parallel and Distributed Processing Techniques&Applications (PDPTA1999)
23. Godefroid, P., Huth, M., Jagadeesan, R.: Abstraction-based model checking using modal transition systems. In: Larsen, K.G., Nielsen, M. (eds.) Int. Conference on Concurrency Theory (CONCUR 2001). LNCS, vol. 2154, pp. 426-440. Springer, Berlin (2001)
24. Gruler, A., Leucker, M., Scheidemann, K.D.: Modelling and model checking software product lines. In: Barthe, G., de Boer, F.S. (eds.) Proceedings Int. Conference on Formal Methods for Open Object-based Distributed Systems (FMOODS 2008). LNCS, vol. 5051, pp. 113-131. Springer, Berlin (2008)
25. Gruler, A., Leucker, M., Scheidemann, K.D.: Calculating and modelling common parts of software product lines. In: Proceedings Int. Software Product Line Conference (SPLC 2008), pp. 203-212. IEEE, Washington (2008)
26. Larsen, K.G.: Modal Specifications. In: Sifakis, J. (ed.) Automatic verification methods for finite state systems. LNCS, vol. 407, pp. 232-246. Springer, Berlin (1989)
27. Larsen, K.G.: Proof systems for satisfiability in Hennessy- Milner logic with recursion. Theor. Comput. Sci. 72 (2-3), 265-288 (1990)
28. Larsen, K.G., Nyman, U., Wa̧sowski, A.: Modal I/O automata for interface and product line theories. In: De Nicola, R. (ed.) Proceedings European Symposium on Programming (ESOP 2007). LNCS, vol. 4421, pp. 64-79. Springer, Berlin (2007)
29. Larsen, K.G., Thomsen, B.: A modal process logic. In: Proceedings Symposium on Logic In Computer Science (LICS 1988), pp. 203-210. IEEE, Washington (1988)
30. Lauenroth, K., Pohl, K., Töhning, S.: Model checking of domain artifacts in product line engineering. In: Proceedings Int. Conference on Automated Software Engineering (ASE 2009), pp. 269-280. IEEE, Washington (2009)
31. Mannion, M., Camara, J.: Theorem proving for product line model verification. In: van der Linden, F. (ed.) Proceedings Int. Workshop on Software Product-Family Engineering (PFE 2003). LNCS, vol. 3014, pp. 211-224. Springer, Berlin (2004)
32. Mazzanti, F.: FMC v5.0, http://fmt.isti.cnr.it/fmc/ (2011)
33. Müller-Olm, M., Schmidt, D.A., Steffen, B.: Model-checking: A tutorial introduction. In: Cortesi, A., Filé, G. (eds.) Proceedings Int. Symposium on Static Analysis (SAS 1999). LNCS, vol. 1694, pp. 330-354. Springer, Berlin (1999)
34. Muschevici, R., Clarke, D., Proenca, J.: Feature Petri nets. In: Schaefer, I., Carbon, R. (eds.) Proceedings Int. Workshop on Formal Methods in Software Product Line Engineering (FMSPLE 2010). Tech. Rep., Univ. of Lancaster (2010)