A Tutorial on Uppaal

G Behrmann, A David, KG Larsen - Formal methods for the design of real …, 2004 - Springer
This is a tutorial paper on the tool Uppaal. Its goal is to be a short introduction on the flavor of
timed automata implemented in the tool, to present its interface, and to explain how to use …

Using formal specifications to support testing

RM Hierons, K Bogdanov, JP Bowen… - ACM Computing …, 2009 - dl.acm.org
Formal methods and testing are two important approaches that assist in the development of
high-quality software. While traditionally these approaches have been seen as rivals, in …

Testing timed automata

J Springintveld, F Vaandrager, PR D'Argenio - Theoretical computer …, 2001 - Elsevier
We present a generalization of the classical theory of testing for Mealy machines to a setting
of dense real-time systems. A model of timed I/O automata is introduced, inspired by the …

Black-box conformance testing for real-time systems

M Krichen, S Tripakis - International SPIN Workshop on Model Checking of …, 2004 - Springer
We propose a new framework for black-box conformance testing of real-time systems, where
specifications are modeled as non-deterministic and partially-observable timed automata …

Conformance testing for real-time systems

M Krichen, S Tripakis - Formal Methods in System Design, 2009 - Springer
We propose a new framework for black-box conformance testing of real-time systems. The
framework is based on the model of partially-observable, non-deterministic timed automata …

Software model checking: The VeriSoft approach

P Godefroid - Formal Methods in System Design, 2005 - Springer
Verification by state-space exploration, also often referred to as model checking, is an
effective method for analyzing the correctness of concurrent reactive systems (for instance …

Efficient on-the-fly model-checking for regular alternation-free mu-calculus

R Mateescu, M Sighireanu - Science of Computer Programming, 2003 - Elsevier
Model-checking is a successful technique for automatically verifying concurrent finite-state
systems. When designing a model-checker, a good compromise must be made between the …

[HTML][HTML] An overview of SAL

S Bensalem, V Ganesh, Y Lakhnech… - NASA …, 2000 - books.google.com
To become practical for assurance, automated formal methods must be made more
scalable, automatic, and cost-effective. Such an increase in scope, scale, automation, and …

The IF toolset

M Bozga, S Graf, I Ober, I Ober, J Sifakis - … Methods for the Design of Real …, 2004 - Springer
This paper presents an overview on the IF toolset which is an environment for modelling and
validation of heterogeneous real-time systems. The toolset is built upon a rich formalism, the …

Testing transition systems: An annotated bibliography

E Brinksma, J Tretmans - Summer School on Modeling and Verification of …, 2000 - Springer
Labelled transition system based test theory has made remarkable progress over the past
15 years. From a theoretically interesting approach to the semantics of reactive systems it …