A Tutorial on Uppaal
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 …
timed automata implemented in the tool, to present its interface, and to explain how to use …
Using formal specifications to support testing
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 …
high-quality software. While traditionally these approaches have been seen as rivals, in …
Testing timed automata
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 …
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
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 …
specifications are modeled as non-deterministic and partially-observable timed automata …
Conformance testing for real-time systems
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 …
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 …
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 …
systems. When designing a model-checker, a good compromise must be made between the …
[HTML][HTML] An overview of SAL
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 …
scalable, automatic, and cost-effective. Such an increase in scope, scale, automation, and …
The IF toolset
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 …
validation of heterogeneous real-time systems. The toolset is built upon a rich formalism, the …
Testing transition systems: An annotated bibliography
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 …
15 years. From a theoretically interesting approach to the semantics of reactive systems it …