Abstract.A new model based testing theory built on simulation semantics is presented. At the core of this theory there is an input-output conformance simulation relation (iocos). As a branching semantics iocos can naturally distinguish the context of local choices. We show iocos to be a finer relation than the classic ioco conformance relation. It turns out that iocos is a transitive relation and therefore it can be used both as a conformance relation and a refinement preorder. An alternative characterisation of iocos is provided in terms of testing semantics. Finally we present an algorithm that produces a test suite for any specification. The resulting test suite is sound and exhaustive for the given specification with respect to iocos.
Software Product Lines modeling improves software development processes by automating system debugging and analysis. The objective of this paper focuses on extending the formal framework SPLA to represent features such as cost objects and comparisons between products in terms of production costs. We illustrate this extension with a practical example by modeling the creation of valid run-lists for Chef, a widely used configuration management tool. Also, we execute our formal specification in a distributed system using SCOOP and we provide strategies to optimize the effort required to compute a SPLA term.
The mCRL2 toolset is a leading tool for the use of formal methods. It integrates modelling, analysis and verification methods and techniques strongly based on up to date research results and algorithms. In this paper we describe an extension of mCRL2 that integrates two branching semantics initially not present at the original bundle, the classic ready simulation and the newer input-output conformance simulation (iocos). We use systems from the Very Large Transition Systems (VLTS) benchmark, with states ranging from 10 3 to 10 6 , to check the implementations and to compare the results with the simpler simulation semantics already included in mCRL2. The results show the feasibility and applicability of the ready and iocos semantics introduced in mCRL2. The good results, in general, highlights the interest of the family of branching semantics for their use in formal methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.