Sciweavers

FORMATS
2005
Springer
13 years 10 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
13 years 10 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
13 years 10 months ago
Timed Abstract Non-interference
Roberto Giacobazzi, Isabella Mastroeni
FORMATS
2005
Springer
13 years 10 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
13 years 10 months ago
Is Timed Branching Bisimilarity an Equivalence Indeed?
Wan Fokkink, Jun Pang, Anton Wijs
FORMATS
2005
Springer
13 years 10 months ago
Automatic Rectangular Refinement of Affine Hybrid Systems
Laurent Doyen, Thomas A. Henzinger, Jean-Fran&cced...
FORMATS
2005
Springer
13 years 10 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
13 years 10 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
13 years 10 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
13 years 10 months ago
Comparison of the Expressiveness of Timed Automata and Time Petri Nets
Béatrice Bérard, Franck Cassez, Serg...