## A toolsuite for the verification of realtime systems in eclipse (2006)

Venue: | In ETX 2006: OOPSLA workshop on eclipse Technology eXchange |

Citations: | 1 - 0 self |

### BibTeX

@INPROCEEDINGS{Cavatorta06atoolsuite,

author = {Lucía Cavatorta and Guido De Caso and Diego Garbervetsky and Nicolás Kicillof},

title = {A toolsuite for the verification of realtime systems in eclipse},

booktitle = {In ETX 2006: OOPSLA workshop on eclipse Technology eXchange},

year = {2006},

publisher = {ACM, ACM}

}

### OpenURL

### Abstract

In this work we present an Eclipse plug-in for the VInTiMe (Verifier of INtegrated TImed ModEls) 1 suite of tools that combines high-level expressive power, unassisted propertypreserving model reduction and distributed model checking to describe and verify complex real-time system designs and their properties.

### Citations

1963 | A theory of timed automata
- Alur, Dill
- 1994
(Show Context)
Citation Context ...ols with clear interfaces were developed independently. They were unified under a single framework once they became mature enough, using timed automata as a lingua franca between them. Timed automata =-=[3]-=- (TA) are finite automata extended with positive real valued clocks that record the dense time elapsed between events. Clocks can be used to guard transitions, and to force control locations to be aba... |

171 | Uppaal – a tool suite for automatic verification of real-time systems
- Bengtsson, Larsen, et al.
- 1996
(Show Context)
Citation Context ...also like to improve the user experience by adding more wizards and keeping up to date with Eclipse guidelines and improvements, as well as being able to interchange data with other tools like Uppaal =-=[4]-=-, OpenKronos [15], etc. A current line of research is to generate code from models. We would like to incorporate such a feature as it will fit naturally into the Eclipse platform. Adding UML-RT [14] f... |

58 | Two examples of verification of multirate timed automata with Kronos
- Daws, Yovine
- 1995
(Show Context)
Citation Context ...x and critical. Their formal verification has gained attention in the last few decades, specially due to several cases in which the usage of automated tools unveiled design errors not found by humans =-=[12, 13, 16]-=-. However, adoption of these techniques has faced some reluctance from practitioners, mainly because they require significant mathematical skills and verification consumes expensive computational reso... |

50 | S.: Some progress in the symbolic verification of timed automata
- Bozga, Maler, et al.
(Show Context)
Citation Context ...x and critical. Their formal verification has gained attention in the last few decades, specially due to several cases in which the usage of automated tools unveiled design errors not found by humans =-=[12, 13, 16]-=-. However, adoption of these techniques has faced some reluctance from practitioners, mainly because they require significant mathematical skills and verification consumes expensive computational reso... |

13 | Visual timed event scenarios
- Alfonso, Braberman, et al.
(Show Context)
Citation Context ...and analyzable model of the system as a collection of timed automata. We use those timed automata to analyze complex properties involving coordination of a set of tasks. Once Lapsus’ job is done, VTS =-=[1]-=- comes into play. Using simple graphical patterns, the designer can define interesting properties over the system under analysis (SUA). More precisely, VTS is a notation for expressing real-time requi... |

13 |
Felder M.: Verification of real-time designs: Combining scheduling theory with automatic formal verification
- Braberman
- 1999
(Show Context)
Citation Context ...iding a smooth interaction with our kernel formalism. 2. INTEGRATED TIMED MODELS VERIFICATION VInTiMe comprises the integration of the tools Lapsus, VTS, ObsSlice and Zeus as described in [2]. Lapsus =-=[6, 5]-=- translates real-time system designs based on fixed-priority scheduling into timed automata. Succinctly, it uses Worst-Case Completion Times (WCCT) and Best-Case Completion times (BCCT) –which can be ... |

13 |
A ScenarioMatching Approach to the Description and Model Checking of RealTime Properties
- Braberman, Kicillof, et al.
(Show Context)
Citation Context ...urally into the Eclipse platform. Adding UML-RT [14] formalisms to our tool suite is also in our research agenda. Finally, we are also evaluating support for conditional scenarios in the VTS language =-=[8]-=-. Essentially, conditional scenarios state that, whenever a matching for a sub-scenario (the antecedent) is encountered in a given trace, the same matching must be extensible to cover one in a set of ... |

12 | Verification of the fast reservation protocol with delayed transmission using the tool KRONOS
- Tripakis, Yovine
- 1998
(Show Context)
Citation Context ...x and critical. Their formal verification has gained attention in the last few decades, specially due to several cases in which the usage of automated tools unveiled design errors not found by humans =-=[12, 13, 16]-=-. However, adoption of these techniques has faced some reluctance from practitioners, mainly because they require significant mathematical skills and verification consumes expensive computational reso... |

9 |
A.: ObsSlice: A timed automata slicer based on observers
- Braberman, Garbervetsky, et al.
- 2004
(Show Context)
Citation Context ...ver them. There is still a scalability problem to deal with, and that is the goal of the two remaining components of the suite: they deal with the state explosion problem in orthogonal ways. ObsSlice =-=[7]-=- is an optimization tool suited for the verification of networks of timed automata using virtual observers, the same kind of observers that VTS produces. It automatically discovers the set of modeling... |

9 |
L’Analyse Formelle des Systèmes Temporisés en Pratique
- Tripakis
- 1998
(Show Context)
Citation Context ...rove the user experience by adding more wizards and keeping up to date with Eclipse guidelines and improvements, as well as being able to interchange data with other tools like Uppaal [4], OpenKronos =-=[15]-=-, etc. A current line of research is to generate code from models. We would like to incorporate such a feature as it will fit naturally into the Eclipse platform. Adding UML-RT [14] formalisms to our ... |

8 |
F.: Issues in Distributed Model-Checking of Timed Automata: building zeus
- Braberman, Olivero, et al.
(Show Context)
Citation Context ...ount of components that are relevant to verify a given property. If schedulers were used, the resulting system would be highly coupled, making optimization harder [5]. Finally, the model checker Zeus =-=[9, 10, 11]-=- tackles the state explosion by performing a distributed computation. Even though timed model checking is a problem ill-suited for distribution, Zeus makes good use of multiple processors using intere... |

7 |
Modeling and Checking Real-Time Systems Designs. Ph d. thesis, Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires
- Braberman
- 2000
(Show Context)
Citation Context ...iding a smooth interaction with our kernel formalism. 2. INTEGRATED TIMED MODELS VERIFICATION VInTiMe comprises the integration of the tools Lapsus, VTS, ObsSlice and Zeus as described in [2]. Lapsus =-=[6, 5]-=- translates real-time system designs based on fixed-priority scheduling into timed automata. Succinctly, it uses Worst-Case Completion Times (WCCT) and Best-Case Completion times (BCCT) –which can be ... |

6 |
Zeus: A distributed timed model checker based on Kronos
- Braberman, Olivero, et al.
- 2002
(Show Context)
Citation Context ...ount of components that are relevant to verify a given property. If schedulers were used, the resulting system would be highly coupled, making optimization harder [5]. Finally, the model checker Zeus =-=[9, 10, 11]-=- tackles the state explosion by performing a distributed computation. Even though timed model checking is a problem ill-suited for distribution, Zeus makes good use of multiple processors using intere... |

4 | VInTiMe: Combining high-level finesse with low-level muscle to verify real-time systems
- Alfonso, Braberman, et al.
- 2004
(Show Context)
Citation Context ...user by providing a smooth interaction with our kernel formalism. 2. INTEGRATED TIMED MODELS VERIFICATION VInTiMe comprises the integration of the tools Lapsus, VTS, ObsSlice and Zeus as described in =-=[2]-=-. Lapsus [6, 5] translates real-time system designs based on fixed-priority scheduling into timed automata. Succinctly, it uses Worst-Case Completion Times (WCCT) and Best-Case Completion times (BCCT)... |

2 | Dealing with practical limitations of distributed timed model checking
- Braberman, Olivero, et al.
- 2006
(Show Context)
Citation Context ...ount of components that are relevant to verify a given property. If schedulers were used, the resulting system would be highly coupled, making optimization harder [5]. Finally, the model checker Zeus =-=[9, 10, 11]-=- tackles the state explosion by performing a distributed computation. Even though timed model checking is a problem ill-suited for distribution, Zeus makes good use of multiple processors using intere... |