Sciweavers

FORMATS
2005
Springer
14 years 4 months ago
Real Time Temporal Logic: Past, Present, Future
This paper attempts to improve our understanding of timed languages and their relation to timed automata. We start by giving a constructive proof of the folk theorem stating that t...
Oded Maler, Dejan Nickovic, Amir Pnueli
FORMATS
2005
Springer
14 years 4 months ago
Quantifying Similarities Between Timed Systems
We define quantitative similarity functions between timed transition systems that measure the degree of closeness of two systems as a real, in contrast to the traditional boolean ...
Thomas A. Henzinger, Rupak Majumdar, Vinayak S. Pr...
FORMATS
2005
Springer
14 years 4 months ago
Timed Abstract Non-interference
Roberto Giacobazzi, Isabella Mastroeni
FORMATS
2005
Springer
14 years 4 months ago
Reachability Problems on Extended O-Minimal Hybrid Automata
Within hybrid systems theory, o-minimal automata are often considered on the border between decidability and undecidability. In such classes of hybrid automata, the constraint of h...
Raffaella Gentilini
FORMATS
2005
Springer
14 years 4 months ago
Is Timed Branching Bisimilarity an Equivalence Indeed?
Wan Fokkink, Jun Pang, Anton Wijs
FORMATS
2005
Springer
14 years 4 months ago
Automatic Rectangular Refinement of Affine Hybrid Systems
Laurent Doyen, Thomas A. Henzinger, Jean-Fran&cced...
FORMATS
2005
Springer
14 years 4 months ago
Time Supervision of Concurrent Systems Using Symbolic Unfoldings of Time Petri Nets
Monitoring real-time concurrent systems is a challenging task. In this paper we formulate (model-based) supervision by means of hidden state history reconstruction, from event (e.g...
Thomas Chatain, Claude Jard
FORMATS
2005
Springer
14 years 4 months ago
On Optimal Timed Strategies
In this paper, we study timed games played on weighted timed automata. In this context, the reachability problem asks if, given a set T of locations and a cost C, Player 1 has a st...
Thomas Brihaye, Véronique Bruyère, J...
FORMATS
2005
Springer
14 years 4 months ago
Diagonal Constraints in Timed Automata: Forward Analysis of Timed Systems
Timed automata (TA) are a widely used model for real-time systems. Several tools are dedicated to this model, and they mostly implement a forward analysis for checking reachability...
Patricia Bouyer, François Laroussinie, Pier...
FORMATS
2005
Springer
14 years 4 months ago
Comparison of the Expressiveness of Timed Automata and Time Petri Nets
Béatrice Bérard, Franck Cassez, Serg...