Formal Test Automation: A Simple Experiment

Belinfante, Axel; Feenstra, Jan; Vries, R.G. de; Tretmans, Jan; Goga, Nicolae; Feijs, Loe; Mauw, Sjouke; Heerink, Lex

doi:10.1007/978-0-387-35567-2_12

Cited by 88 publications

(90 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are well-established theories, algorithms and tools to generate test cases from LTS specifications, based on the ioco relation, notably TGV [15] and TorX [5]. They include soundness and completeness results for test suites, and offer selection strategies based on the idea of test purposes.…”

Section: The Traces Of ∆(P) Are Called Suspension Traces Denoted Strmentioning

confidence: 99%

Compositional Verification of Input-Output Conformance via CSP Refinement Checking

Sampaio

Nogueira

Mota

2009

Formal Methods and Software Engineering

View full text Add to dashboard Cite

Abstract. This paper contributes to a testing theory, based on the CSP process algebra, whose conformance relation (cspio) distinguishes input and output events. Although cspio has been defined in terms of the standard CSP traces model, we show that our theory can be immediately extended to address deadlock, outputlock and livelock situations if a special output event is used to represent quiescence. This is formally established by showing that this broader view of cspio is equivalent to Tretmans' ioco relation. Furthermore, we address compositional conformance verification, establishing compositionality properties for cspio with respect to process composition operators. Our testing theory has been adopted in an industrial context involving a collaboration with Motorola, whose focus is on the testing of mobile applications. Some examples are presented to illustrate the overall approach.

show abstract

Section: The Traces Of ∆(P) Are Called Suspension Traces Denoted Strmentioning

confidence: 99%

Compositional Verification of Input-Output Conformance via CSP Refinement Checking

Sampaio

Nogueira

Mota

2009

Formal Methods and Software Engineering

View full text Add to dashboard Cite

show abstract

“…Several state-of-the-art testing tools nowadays implement it, e.g. TorX [2] and the TGV-based tools [21].…”

Section: Lts-based Testingmentioning

confidence: 99%

“…This waiting for output before generating the next input is the principle of on-the-fly testing, which helps in avoiding a state space explosion when computing test cases out of a given specification. The test tool TorX implements a test generation algorithm which tests for ioco-correctness via such an on-the-fly approach, see [2]. The observation of quiescence is embedded in the notion of traces, leading to so called suspension traces.…”

Section: Lts-based Testingmentioning

confidence: 99%

See 1 more Smart Citation

Audition of Web Services for Testing Conformance to Open Specified Protocols

Bertolino

Frantzen

Polini

et al. 2006

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract.A Web Service (WS) is a type of component specifically conceived for distributed machine-to-machine interaction. Interoperability between WSs involves both data and messages exchanged and protocols of usage, and is pursued via the establishment of standard specifications to which service providers must conform. In previous work we have envisaged a framework for WS testing. Within this framework, this paper focuses on how the intended protocol of access for a standard service could be specified, and especially on how the conformance of a service instance to this specified protocol can then be tested. We propose to augment the WSDL description with a UML2.0 Protocol State Machine (PSM) diagram. The PSM is intended to express how, and under which conditions, the service provided by a component through its ports and interfaces can be accessed by a client. We then propose to translate the PSM to a Symbolic Transition System, to which existing formal testing theory and tools can be readily applied for conformance evaluation. A simple example illustrates the approach and highlights the peculiar challenges raised by WS conformance testing.

show abstract

“…Moreover, in the case of protocols, the conformance testing was completely formalized by [22,7,15] and is also standardized within [12]. Test cases can be automatically generated from formal specifications and tools such as tgv [11], tveda [18], autolink [21] or torx [2] concretely implement this activity.…”

Section: Introductionmentioning

confidence: 99%

Using Static Analysis to Improve Automatic Test Generation

Bozga

Fernandez²,

Ghirvu

2000

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

Abstract. Conformance testing is still the main industrial validation technique for telecommunication protocols. The automatic construction of test cases based on the model approach is hindered by the state explosion problem. Our method reduces its magnitude by reconsidering the test case generation at a higher level and by taking advantage of some static analysis techniques, in particular the slicing techniques. The specification is simplified by pipelining a set of three modules, each one implementing a different slicing technique.

show abstract

Formal Test Automation: A Simple Experiment

Cited by 88 publications

References 7 publications

Compositional Verification of Input-Output Conformance via CSP Refinement Checking

Compositional Verification of Input-Output Conformance via CSP Refinement Checking

Audition of Web Services for Testing Conformance to Open Specified Protocols

Using Static Analysis to Improve Automatic Test Generation

Contact Info

Product

Resources

About