STG: A Symbolic Test Generation Tool

Clarke, David M.; Jéron, Thierry; Rusu, Vlad; Zinovieva, Elena

doi:10.1007/3-540-46002-0_34

Cited by 64 publications

(39 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Testing tools based on symbolic input-output transition systems, and a symbolic version of the ioco conformance relation have been presented by Clarke et al in [4] and by Frantzen et al [7]. The models and relations are different from ours, since there is a semantic distinction between inputs and outputs, no data structures, and no hidden state.…”

Section: Related Workmentioning

confidence: 99%

Data Flow Coverage for Circus-Based Testing

Cavalcanti

Gaudel

2014

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

Abstract. Circus is a state-rich process algebra based on Z and CSP that can be used for testing. In this paper, we consider data-flow coverage. In adapting the classical results on coverage of programs to Circus models, we define a notion of specification traces, consider models with data-flow anomalies, and cater for the internal nature of state. Our results are a framework for data-flow coverage of such abstract models, a novel data-flow criterion suited to state-rich process models, and the conversion of specification traces into symbolic traces.

show abstract

Section: Related Workmentioning

confidence: 99%

Data Flow Coverage for Circus-Based Testing

Cavalcanti

Gaudel

2014

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

show abstract

“…To this end, our tool STG (Symbolic Test Generation) [32] was connected with the NBac abstract interpretation tool NBac [33]. For proving a safety property represented using a negative observer ð!…”

Section: T Racesðmk!; L â V Iolateþ ¼ T Racesðmþ \ T Racesð!; V Iolateþmentioning

confidence: 99%

Integrating formal verification and conformance testing for reactive systems

Constant

Jéron

Marchand

et al. 2007

IIEEE Trans. Software Eng.

Self Cite

View full text Add to dashboard Cite

Abstract-In this paper, we describe a methodology integrating verification and conformance testing. A specification of a systeman extended input-output automaton, which may be infinite-state-and a set of safety properties ("nothing bad ever happens") and possibility properties ("something good may happen") are assumed. The properties are first tentatively verified on the specification using automatic techniques based on approximated state-space exploration, which are sound, but, as a price to pay for automation, are not complete for the given class of properties. Because of this incompleteness and of state-space explosion, the verification may not succeed in proving or disproving the properties. However, even if verification did not succeed, the testing phase can proceed and provide useful information about the implementation. Test cases are automatically and symbolically generated from the specification and the properties and are executed on a black-box implementation of the system. The test execution may detect violations of conformance between implementation and specification; in addition, it may detect violation/satisfaction of the properties by the implementation and by the specification. In this sense, testing completes verification. The approach is illustrated on simple examples and on a Bounded Retransmission Protocol.

show abstract

“…The principles of test selection described in this paper are implemented in a new version of the STG tool [8] (see http://www.irisa.fr/vertecs/ software.html#STG). STG implements the main operations needed for selection: the synchronous product and test selection.…”

Section: The Stg Toolmentioning

confidence: 99%

Model-Based Test Selection for Infinite-State Reactive Systems

Jeannet

Jéron

Rusu

2007

Formal Methods for Components and Objects

Self Cite

View full text Add to dashboard Cite

Abstract. This paper addresses the problem of off-line selection of test cases for testing the conformance of a black-box implementation with respect to a specification, in the context of reactive systems. Efficient solutions to this problem have been proposed in the context of finite-state models, based on the ioco conformance testing theory. An extension of these is proposed in the context of infinite-state specifications, modelled as automata extended with variables. One considers the selection of test cases according to test purposes describing abstract scenarios that one wants to test. The selection of program test cases then consists in syntactical transformations of the specification model, using approximate analyses.

show abstract

STG: A Symbolic Test Generation Tool

Cited by 64 publications

References 5 publications

Data Flow Coverage for Circus-Based Testing

Data Flow Coverage for Circus-Based Testing

Integrating formal verification and conformance testing for reactive systems

Model-Based Test Selection for Infinite-State Reactive Systems

Contact Info

Product

Resources

About