Results 1  10
of
19
Verics: A Tool for Verifying Timed Automata and Estelle Specifications
, 2003
"... The paper presents a new tool for automated veri cation of Timed Automata as well as protocols written in the speci cation language Estelle. The current version oers an automatic translation from Estelle speci cations to timed automata, and two complementary methods of reachability analysis, ..."
Abstract

Cited by 26 (17 self)
 Add to MetaCart
The paper presents a new tool for automated veri cation of Timed Automata as well as protocols written in the speci cation language Estelle. The current version oers an automatic translation from Estelle speci cations to timed automata, and two complementary methods of reachability analysis, the rst of which is based on Bounded Model Checking (BMC), while the second one is an onthey veri cation on an abstract model of the system.
Adding Symmetry Reduction to UPPAAL
, 2004
"... We describe a prototype extension of the Uppaal realtime model checking tool with symmetry reduction. The symmetric data type scalarset, which is also used in the Mur' model checker, was added to Uppaal's system description language to support the easy static detection of symmetries. O ..."
Abstract

Cited by 21 (4 self)
 Add to MetaCart
We describe a prototype extension of the Uppaal realtime model checking tool with symmetry reduction. The symmetric data type scalarset, which is also used in the Mur' model checker, was added to Uppaal's system description language to support the easy static detection of symmetries. Our prototype tool uses state swaps, described and proven sound earlier by Hendriks, to reduce the space and memory consumption of Uppaal. Moreover, under certain assumptions the reduction strategy is canonical, which means that the symmetries are optimally used. For all examples that we experimented with (both academic toy examples and industrial cases), we obtained a drastic reduction of both computation time and memory usage, exponential in the size of the scalar sets used.
Parameterized Reachability Analysis of the IEEE 1394 Root Contention Protocol using TReX
 PROCEEDINGS OF THE WORKSHOP ON REALTIME TOOLS (RTTOOLS'2001)
, 2001
"... We report about the reachability analysis of fully parametrized models of the IEEE 1394 root contention protocol. This protocol uses timing constraints in order to elect a leader. The interesting point is that the timing constraints involve some parameters (transmission delay, bounds of waiting i ..."
Abstract

Cited by 14 (0 self)
 Add to MetaCart
We report about the reachability analysis of fully parametrized models of the IEEE 1394 root contention protocol. This protocol uses timing constraints in order to elect a leader. The interesting point is that the timing constraints involve some parameters (transmission delay, bounds of waiting intervals), and the behavior of the protocol strongly depends on the relation between these parameters. In order to synthesize the relation ensuring the correct behavior of the protocol, we apply the symbolic reachability techniques implemented in the TReX tool. We take the unparameterized model of Root Contention protocol proposed in [24] and study different parametrized versions of this model. We are able to synthesize automatically all the relations already found by proof or experiments on the unparameterized versions. We compare our results with those reported or obtained using other tools for parametrized systems.
Exact acceleration of realtime model checking
 Electronic Notes in Theoretical Computer Science
, 2002
"... Abstract Different time scales do often occur in realtime systems, e.g., a polling realtime system samples the environment many times per second, whereas the environment may only change a few times per second. When these systems are modeled as (networks of) timed automata, the validation using sym ..."
Abstract

Cited by 13 (3 self)
 Add to MetaCart
Abstract Different time scales do often occur in realtime systems, e.g., a polling realtime system samples the environment many times per second, whereas the environment may only change a few times per second. When these systems are modeled as (networks of) timed automata, the validation using symbolic model checking techniques can significantly be slowed down by unnecessary fragmentation of the symbolic state space. This paper introduces a syntactical adjustment to a subset of timed automata that addresses this fragmentation problem and that can speedup forward symbolic reachability analysis in a significant way. We prove that this syntactical adjustment does not alter reachability properties and that it indeed is effective. We illustrate our exact acceleration technique with runtime data obtained with the model checkers Uppaal and Kronos. Moreover, we demonstrate that automated application of our exact acceleration technique can significantly speedup the verification of the runtime behavior of LEGO Mindstorms programs. 1 We thank Oliver M"oller for interesting discussions and we thank Jozef Hooman and the four anonymous reviewers for valuable comments on earlier versions of this paper. 2 Email: martijnh@cs.kun.nl
Modelling a RealTime Language
 In Proc. of the 4th Workshop on Formal Methods for Industrial Critical Systems
, 1999
"... We present a compositional method for translating realtime programs into networks of timed automata. Programs are written in an assembly like realtime language and translated into models supported by the tool Uppaal. We have implemented the translation and give an example of its application on a s ..."
Abstract

Cited by 9 (4 self)
 Add to MetaCart
We present a compositional method for translating realtime programs into networks of timed automata. Programs are written in an assembly like realtime language and translated into models supported by the tool Uppaal. We have implemented the translation and give an example of its application on a simple control program for a car. Some properties of the behaviour of the control program are verified using the derived model.
Presburger Liveness Verification of Discrete Timed Automata
, 2003
"... Using an automatatheoretic approach, we investigate the decidability of liveness properties (called Presburger liveness properties) for timed automata when Presburger formulas on configurations are allowed. While the general problem of checking a temporal logic such as TPTL augmented with Presburge ..."
Abstract

Cited by 8 (4 self)
 Add to MetaCart
Using an automatatheoretic approach, we investigate the decidability of liveness properties (called Presburger liveness properties) for timed automata when Presburger formulas on configurations are allowed. While the general problem of checking a temporal logic such as TPTL augmented with Presburger clock constraints is undecidable, we show that there are various classes of Presburger liveness properties which are decidable for discrete timed automata. For instance, it is decidable, given a discrete timed automaton A and a Presburger property P , whether there exists an !path of A where P holds infinitely often. We also show that other classes of Presburger liveness properties are indeed undecidable for discrete timed automata, e.g., whether P holds infinitely often for each !path of A . These results might give insights into the corresponding problems for timed automata over dense domains, and help in the definition of a fragment of linear temporal logic, augmented with Presburger conditions on configurations, which is decidable for model checking timed automata.
F.: Petri nets with causal time for system verification
 MTCSâ€™02, ENTCS 68.5
, 2002
"... 61 avenue du general de Gaulle ..."
(Show Context)
Temporal Properties of SelfTimed Rings
 In proceedings of CHARME 2001, Lecture Notes in Computer Science 2144
, 2001
"... Various researchers have proposed using selftimed networks to generate and distribute clocks and other timing signals. We consider one of the simplest selftimed networks, a ring, and note that for timing applications, selftimed rings should maintain uniform spacing of events. ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
Various researchers have proposed using selftimed networks to generate and distribute clocks and other timing signals. We consider one of the simplest selftimed networks, a ring, and note that for timing applications, selftimed rings should maintain uniform spacing of events.
Model checking semicontinuous time models using BDDs
 IN PROC. 1ST INT. WORKSHOP ON SYMBOLIC MODEL CHECKING (SMC'99
, 1999
"... ..."