Joel Greenyer
ABSTRACT
Many software-intensive systems consist of components that interact to fulfill complex functionality. Moreover, often many variants of such systems have to be designed at once. This adds complexity to the design task. Recently, we proposed a scenario-based approach to design product lines, which combines feature diagrams and Modal Sequence Diagrams. We proposed a consistency-checking technique based on a dedicated product line model checker. One limitation of this technique is that it is incomplete, i.e., it may fail to show the consistency of some consistent specifications. In this paper we propose a new game-based approach that overcomes this incompleteness and, in addition, automatically synthesizes controllers for the consistent product specifications. We exploit the fact that many variants are similar and efficiently synthesize product controllers incrementally. We provide a prototype tool and evaluate the efficiency of the approach.
- M. Abadi, L. Lamport, and P. Wolper. Realizable and unrealizable specifications of reactive systems. In Proc. of ICALP ’89, volume 372 of LNCS, pages 1–17. Springer, 1989. Google Scholar
Digital Library
- M. Alférez, R. E. Lopez-Herrejon, A. Moreira, V. Amaral, and A. Egyed. Supporting consistency checking between features and software product line use scenarios. In Proc. of ICSR’11, volume 6727 of LNCS, pages 20–35, Berlin, Heidelberg, 2011. Springer. Google ScholarDigital Library
- S. Apel, W. Scholz, C. Lengauer, and C. Kastner. Detecting dependences and interactions in feature-oriented design. In Proc. of ISSRE’10, pages 161–170. IEEE Computer Society, 2010. Google ScholarDigital Library
- S. Apel, H. Speidel, P. Wendler, A. von Rhein, and D. Beyer. Feature-interaction detection using feature-aware verification. In Proc. of ASE’11, pages 372–375. IEEE, 2011. Google ScholarDigital Library
- T. Berger, R. Rublack, D. Nair, J. M. Atlee, M. Becker, K. Czarnecki, and A. Wasowski. A survey of variability modeling in industrial practice. In Proc. of VaMoS’13, pages 7:1–7:8. ACM, 2013. Google ScholarDigital Library
- Y. Bontemps and P. Heymans. From live sequence charts to state machines and back: A guided tour. Transactions on Software Engineering, 31(12):999–1014, 2005. Google ScholarDigital Library
- C. Brenner, J. Greenyer, and V. Panzica La Manna. The ScenarioTools play-out of modal sequence diagram specifications with environment assumptions. In Proc. of GT-VMT’13, 2013. (to appear).Google Scholar
- F. Cassez, A. David, E. Fleury, K. G. Larsen, and D. Lime. Efficient on-the-fly algorithms for the analysis of timed games. In Proc. of CONCUR’05, volume 3653 of LNCS, pages 66–80. Springer, 2005. Google ScholarDigital Library
- A. Classen, P. Heymans, P.-Y. Schobbens, and A. Legay. Symbolic model checking of software product lines. In Proc. of ICSE’11, pages 321–330. ACM, 2011. Google ScholarDigital Library
- C. Damas, B. Lambeau, and A. van Lamsweerde. Scenarios, goals, and state machines: a win-win partnership for model synthesis. In Proc. of FSE’06, pages 197–207, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- A. David, G. Behrmann, P. Bulychev, J. Byg, T. Chatain, K. G. Larsen, P. Pettersson, J. I. Rasmussen, J. Srba, W. Yi, K. Y. Joergensen, D. Lime, M. Magnin, O. H. Roux, and L.-. Traonouez. Tools for model-checking timed systems. In Communicating Embedded Systems – Software and Design, pages 165–225. ISTE Publ./John Wiley, 2009.Google Scholar
- C. Ghezzi and A. M. Sharifloo. Model-based verification of quantitative non-functional properties for software product lines. Information and Software Technology, 2012. Google ScholarDigital Library
- J. Greenyer. Scenario-based Design of Mechatronic Systems. PhD thesis, University of Paderborn, 2011.Google Scholar
- J. Greenyer, A. M. Sharifloo, M. Cordy, and P. Heymans. Efficient consistency checking of scenario-based product line specifications. In Proc. of RE’12, pages 161–170, 2012. Google ScholarDigital Library
- D. Harel and H. Kugler. Synthesizing state-based object systems from LSC specifications. Foundations of Computer Science, 13:1:5–51, 2002.Google Scholar
- D. Harel, H. Kugler, and A. Pnueli. Synthesis revisited: Generating statechart models from scenario-based requirements. In Formal Methods in Software and Systems Modeling, volume 3393, pages 309–324. Springer, 2005. Google ScholarDigital Library
- D. Harel and S. Maoz. Assert and negate revisited: Modal semantics for UML sequence diagrams. Software and Systems Modeling (SoSyM), 7(2):237–252, 2008.Google Scholar
- D. Harel and R. Marelly. Come, Let’s Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, 2003. Google ScholarDigital Library
- A. Harhurin and J. Hartmann. Towards consistent specifications of product families. In FM 2008: Formal Methods, volume 5014 of LNCS, pages 390–405. Springer, 2008. Google ScholarDigital Library
- P. Jayaraman, J. Whittle, A. Elkhodary, and H. Gomaa. Model composition in product lines and feature interaction detection using critical pair analysis. In Model Driven Engineering Languages and Systems, volume 4735 of LNCS, pages 151–165. Springer, 2007. Google ScholarDigital Library
- K. C. Kang, S. G. Cohen, J. A. Hess, W. E. Novak, and A. S. Peterson. Feature-oriented domain analysis (FODA) feasibility study. Technical report, Software Engineering Institute, Carnegie Mellon University, 1990.Google ScholarCross Ref
- C. Lewerentz and T. Lindner. KORSO: Methods, Languages, and Tools for the Construction of Correct Software, volume 1009 of LNCS, chapter Case study “production cell”: A comparative study in formal specification and verification, pages 388–416. Springer, 2006. Google ScholarDigital Library
- S. Maoz and Y. Sa’ar. Assume-guarantee scenarios: semantics and synthesis. In Proc. of MODELS’12, pages 335–351. Springer, 2012. Google ScholarDigital Library
- J. Marques-Silva, M. Janota, and I. Lynce. On computing backbones of propositional theories. In Proc of ECAI’10, pages 15–20. IOS Press, 2010. Google ScholarDigital Library
- P.-Y. Schobbens, P. Heymans, and J.-C. Trigaux. Feature diagrams: A survey and a formal semantics. In Proc. of RE’06, pages 139–148. IEEE, 2006. Google ScholarDigital Library
- P. Shaker, J. M. Atlee, and S. Wang. A feature-oriented requirements modelling language. In Proc. of RE’12, pages 151–160, 2012. Google ScholarDigital Library
- M. Vierhauser, P. Grünbacher, A. Egyed, and W. Rabiser, R.and Heider. Flexible and scalable consistency checking on product line variability models. In Proc. of ASE’10, pages 63–72. ACM, 2010. Google ScholarDigital Library
- J. Whittle and J. Schumann. Generating statechart designs from scenarios. In Proc. of ICSE’00, pages 314–323. ACM, 2000. Google ScholarDigital Library
- P. Zave and M. A. Jackson. Four dark corners of requirements engineering. ACM Transactions on Software Engineering and Methodology, 6(1):1–30, 1997. Google ScholarDigital Library
- T. Ziadi, L. Hélou¨ et, and J.-M. Jézéquel. Behaviors generation from product lines requirements. In Proc. of UML’04 Workshop on Software Architecture Description, 2004.Google Scholar
Index Terms
- Incrementally synthesizing controllers from scenario-based product line specifications
Recommendations
All-at-once-synthesis of controllers from scenario-based product line specifications
SPLC '15: Proceedings of the 19th International Conference on Software Product LineSoftware-intensive systems often consist of multiple components that interact to realize complex requirements. An additional dimension of complexity arises when one designs many variants of a system at once, that is, a software product line (SPL). We ...
Synthesizing dynamically updating controllers from changes in scenario-based specifications
SEAMS '12: Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing SystemsMany software-intensive systems are expected to run continuously while their environments change and their requirements evolve, so their implementation must be updated dynamically to satisfy changing requirements while coping with changing environment ...
Synthesising controllers from real-time specifications
ISSS '97: Proceedings of the 10th international symposium on System synthesisThis paper presents a novel source-level dynamic analysis methodology and tool for High-Level Synthesis (HLS). It not only for the first time enables HLS to offer source-level design debugging on the `synthesized' RTL designs, but also allows the ...
Comments