oai:pumaoai.isti.cnr.it:cnr.isti/cnr.isti/2015-A2-010 2015-04-15 openaire

Coherent branching feature bisimulation Belder, Tessa Ter Beek, Maurice H. De Vink, Erik P. Software Product Line Engineering Feature Transition Systems (FTS) Branching bisimulation FTS minimization info:eu-repo/classification/acm/D.2.4 Software/Program Verification. Formal Methods info:eu-repo/classification/acm/D.2.4 Software/Program Verification. Model checking info:eu-repo/classification/acm/F.3.1 Specifying and Verifying and Reasoning about Programs info:eu-repo/classification/acm/F.3.2 Semantics of Programming Languages Progress in the behavioral analysis of software product lines at the family level benefits from further development of the underlying semantical theory. Here, we propose a behavioral equivalence for feature transition systems (FTS) generalizing branching bisimulation for labeled transition systems (LTS). We prove that branching feature bisimulation for an FTS of a family of products coincides with branching bisimulation for the LTS projection of each the individual products. For a restricted notion of coherent branching feature bisimulation we furthermore present a minimization algorithm and show its correctness. Although the minimization problem for coherent branching feature bisimulation is shown to be intractable, application of the algorithm in the setting of a small case study results in a significant speed-up of model checking of behavioral properties. EPTCS J.M. Atlee, S. Gnesi info:eu-repo/grantAgreement/EC/FP7/600708/EU/A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours/QUANTICOL 2015 info:eu-repo/semantics/conferenceObject http://puma.isti.cnr.it/dfdownloadnew.php?ident=cnr.isti/cnr.isti/2015-A2-010 en In: FMSPLE'15 - 6th International Workshop on Formal Methods for Software Product Line Engineering (London, UK, 11 April 2015). Proceedings, pp. 14 - 30. J.M. Atlee, S. Gnesi (eds.). (Electronic Proceedings in Theoretical Computer Science, vol. 182). EPTC info:eu-repo/semantics/altIdentifier/url/http://eptcs.web.cse.unsw.edu.au/paper.cgi?FMSPLE15.2 info:eu-repo/semantics/altIdentifier/isbn/2075-2180 (ISSN) info:eu-repo/semantics/altIdentifier/doi/10.4204/EPTCS.182.2 application/pdf http://puma.isti.cnr.it/rmydownload.php?filename=cnr.isti/cnr.isti/2015-A2-010/2015-A2-010.pdf info:eu-repo/semantics/openAccess