Generating finite state machines from abstract state machines

Grieskamp, Wolfgang; Gurevich, Yuri; Schulte, Wolfram; Veanes, Margus

doi:10.1145/566189.566190

Cited by 43 publications

(67 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This is similar in philosophy to (Xie, et al, 2004;Grieskamp, et al, 2002;Buy et al, 2000), but not identical in approach (see detailed comparisons in section 5.2). The tool directly supports up to three different abstractions over state:…”

Section: Exploring Different Abstractions Over Statesupporting

confidence: 57%

“…State clustering may be improved by also requiring explicit branch coverage (Yuan and Xie, 2005) and the granularity of states may be raised even higher through user-supplied abstraction functions (Grieskamp et al, 2002;Xie, et al, 2004). A less intrusive "state matching" is obtained through observational equivalence (Bernot et al, 1991;Doong and Frankl, 1994;Henkel and Diwan, 2003).…”

Section: Inferring Abstract States From Codementioning

confidence: 99%

See 1 more Smart Citation

JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

Simons

2007

Autom Softw Eng

View full text Add to dashboard Cite

Abstract. Popular software testing tools, such as JUnit, allow frequent retesting of modified code; yet the manually created test scripts are often seriously incomplete. A unit-testing tool called JWalk has therefore been developed to address the need for systematic unit testing within the context of agile methods. The tool operates directly on the compiled code for Java classes and uses a new lazy method for inducing the changing design of a class on the fly. This is achieved partly through introspection, using Java's reflection capability, and partly through interaction with the user, constructing and saving test oracles on the fly. Predictive rules reduce the number of oracle values that must be confirmed by the tester. Without human intervention, JWalk performs bounded exhaustive exploration of the class's method protocols and may be directed to explore the space of algebraic constructions, or the intended design state-space of the tested class. With some human interaction, JWalk performs up to the equivalent of fully automated state-based testing, from a specification that was acquired incrementally.

show abstract

Section: Exploring Different Abstractions Over Statesupporting

confidence: 57%

Section: Inferring Abstract States From Codementioning

confidence: 99%

JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

Simons

2007

Autom Softw Eng

View full text Add to dashboard Cite

show abstract

“…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%

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

Arcaini

Gargantini

2014

Science of Computer Programming

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

“…Some testing tools, such as Korat [4] and AsmLT [13,16], filter the test input space based on preconditions to effectively automate unit-test generation. Both Korel et al [24] and Gupta [17] …”

Section: Specification-based Unit-test Generationmentioning

confidence: 99%

“…Korat can efficiently generate all non-isomorphic inputs (within a given input size) that satisfy the preconditions. The AsmLT [13,16] tool adopts Korat's input space pruning technique to generate test inputs from an abstract-state-machine specification language. Based on DbC specifications for a Java class, Parasoft Jtest automatically generate unit tests that satisfy preconditions and try to violate postconditions [32].…”

Section: Related Workmentioning

confidence: 99%

Tool-assisted unit-test generation and selection based on operational abstractions

Xie

Notkin

2006

Autom Software Eng

View full text Add to dashboard Cite

Abstract. Unit testing, a common step in software development, presents a challenge. When produced manually, unit test suites are often insufficient to identify defects. The main alternative is to use one of a variety of automatic unit-test generation tools: these are able to produce and execute a large number of test inputs that extensively exercise the unit under test. However, without a priori specifications, programmers need to manually verify the outputs of these test executions, which is generally impractical. To reduce this cost, unit-test selection techniques may be used to help select a subset of automatically generated test inputs. Then programmers can verify their outputs, equip them with test oracles, and put them into the existing test suite. In this paper, we present the operational violation approach for unit-test generation and selection, a black-box approach without requiring a priori specifications. The approach dynamically generates operational abstractions from executions of the existing unit test suite. These operational abstractions guide test generation tools to generate tests to violate them. The approach selects those generated tests violating operational abstractions for inspection. These selected tests exercise some new behavior that has not been exercised by the existing tests. We implemented this approach by integrating the use of Daikon (a dynamic invariant detection tool) and Parasoft Jtest (a commercial Java unit testing tool), and conducted several experiments to assess the approach.

show abstract

Generating finite state machines from abstract state machines

Cited by 43 publications

References 0 publications

JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

JWalk: a tool for lazy, systematic testing of java classes by design introspection and user interaction

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

Tool-assisted unit-test generation and selection based on operational abstractions

Contact Info

Product

Resources

About