Using Spin to Generate Tests from ASM Specifications

Gargantini, Angelo; Riccobene, Elvinia; Rinzivillo, Salvatore

doi:10.1007/3-540-36498-6_15

Cited by 52 publications

(32 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several coverage criteria for ASMs have been defined in [4]. One of the basic criteria for ASMs is the rule coverage.…”

Section: Definitionmentioning

confidence: 99%

“…Besides our previous work [9,4], another approach about test generation from ASMs is described in [15,16]; they simulate an ASM and, at the same time, build a corresponding FSM and produce some test sequences. Differently from our approach, although they acknowledge that their approach suffers form the state explosion problem, they do not propose any solution to reduce it.…”

Section: Related Workmentioning

confidence: 99%

“…However, since the test generation algorithm is based on model checking [4], one of the main obstacles has been the scalability of the approach and soon we encountered the well known state space explosion problem. Indeed, the problem of the model checking method is that the computational complexity increases exponentially together with the size of the model.…”

Section: Introductionmentioning

confidence: 99%

“…In this paper, we present a technique in Sect. 4, that builds tests for single submodels and combine them in order to obtain valid system traces. Differently from [5], the test generation and test combination are performed at the same time, in order to visit the ASM only starting from valid initial states.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Test generation for sequential nets of Abstract State Machines with information passing

Arcaini

Gargantini

2014

Science of Computer Programming

Self Cite

View full text Add to dashboard Cite

Model-based test generation consists in deriving system traces from specifications of systems under test. There exist several techniques for test generation, which, however, may suffer from scalability problems. In this paper, we assume that the system under test can be divided in several subsystems such that only one subsystem is active at the time. Moreover, each subsystem decides when and to which other subsystem to pass the control, by also initializing the initial state of the next subsystem in a desired way. We model these systems and we show how it is possible to generate tests in a very efficient way that exploits the division of the entire system in subsystems. Test generation for the whole system is performed by visiting each subsystem and generating tests for it. The tests are combined in order to obtain valid system traces. We show how several visiting policies influence the completeness of the test generation process.

show abstract

“…Several coverage criteria for ASMs have been defined in [4]. One of the basic criteria for ASMs is the rule coverage.…”

Section: Definitionmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Test generation for sequential nets of Abstract State Machines with information passing

Arcaini

Gargantini

2014

Science of Computer Programming

Self Cite

View full text Add to dashboard Cite

show abstract

“…In general, coverage criteria can be defined and used for testing for any specification language that is susceptible to model checking. For example, Abstract State Machines [63] (ASMs) are yet another formalism that has been considered in the context of coverage oriented test case generation [64,65]. ASMs are semantically well defined pseudo-code over abstract structures.…”

Section: Coverage Of Abstract State Machinesmentioning

confidence: 99%

Testing with model checkers: a survey

Fraser

Wotawa

Ammann

2008

Software Testing Verif & Rel

144

View full text Add to dashboard Cite

Abstract.About a decade after the initial proposal to use model checkers for the generation of test cases we take a look at the achievements in this field of research. Model checkers are formal verification tools, capable of providing counterexamples to violated properties. Normally, these counterexamples are meant to guide an analyst when searching for the root cause of a property violation. They are, however, also very useful as test cases. Many different approaches have been presented, many problems have been solved, yet many issues remain. This survey paper reviews the state of the art in testing with model checkers.

show abstract

A model‐driven process for engineering a toolset for a formal method

et al. 2011

Self Cite

View full text Add to dashboard Cite

This paper presents a model‐driven software process suitable to develop a set of integrated tools around a formal method. This process exploits concepts and technologies of the Model‐driven Engineering (MDE) approach, such as metamodelling and automatic generation of software artifacts from models. We describe the requirements to fulfill and the development steps of this model‐driven process. As a proof‐of‐concept, we apply it to the Finite State Machines and we report our experience in engineering a metamodel‐based language and a toolset for the Abstract State Machine formal method. Copyright © 2011 John Wiley & Sons, Ltd.

show abstract

Using Spin to Generate Tests from ASM Specifications

Cited by 52 publications

References 9 publications

Test generation for sequential nets of Abstract State Machines with information passing

Test generation for sequential nets of Abstract State Machines with information passing

Testing with model checkers: a survey

A model‐driven process for engineering a toolset for a formal method

Contact Info

Product

Resources

About