Introduction to algorithms
Minimum and maximum delay problems in real-time systems
Formal Methods in System Design - Special issue on computer-aided verification: special methods I
The algorithmic analysis of hybrid systems
Theoretical Computer Science - Special issue on hybrid systems
Timing verification by successive approximation
Information and Computation
Theory of hybrid systems and discrete event systems
Theory of hybrid systems and discrete event systems
Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
UPPAAL—a tool suite for automatic verification of real-time systems
Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
Automata For Modeling Real-Time Systems
ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Timing Assumptions and Verification of Finite-State Concurrent Systems
Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems
HART '97 Proceedings of the International Workshop on Hybrid and Real-Time Systems
An Efficient Algorithm for Minimizing Real-time Transition Systems
CAV '93 Proceedings of the 5th International Conference on Computer Aided Verification
HYTECH: A Model Checker for Hybrid Systems
CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Mathematical and Computer Modelling: An International Journal
Predictable real-time software synthesis
Real-Time Systems
Distributed Timed Automata with Independently Evolving Clocks
CONCUR '08 Proceedings of the 19th international conference on Concurrency Theory
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Robust safety of timed automata
Formal Methods in System Design
Conformance testing for real-time systems
Formal Methods in System Design
Robustness of temporal logic specifications for continuous-time signals
Theoretical Computer Science
Safe Runtime Verification of Real-Time Properties
FORMATS '09 Proceedings of the 7th International Conference on Formal Modeling and Analysis of Timed Systems
Sampled universality of timed automata
FOSSACS'07 Proceedings of the 10th international conference on Foundations of software science and computational structures
Quantitative robustness analysis of flat timed automata
FOSSACS'11/ETAPS'11 Proceedings of the 14th international conference on Foundations of software science and computational structures: part of the joint European conferences on theory and practice of software
Untimed language preservation in timed systems
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
Timed automata can always be made implementable
CONCUR'11 Proceedings of the 22nd international conference on Concurrency theory
Robust model-checking of timed automata via pumping in channel machines
FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
Thin and thick timed regular languages
FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
ISTSM: incompletely specified timed sequential machines (Work-in-Progress)
Proceedings of the 2011 Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium
Implementation of timed automata: an issue of semantics or modeling?
FORMATS'05 Proceedings of the Third international conference on Formal Modeling and Analysis of Timed Systems
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Symbolic robustness analysis of timed automata
FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
On sampled semantics of timed systems
FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
Branching-time property preservation between real-time systems
ATVA'06 Proceedings of the 4th international conference on Automated Technology for Verification and Analysis
Robust reachability in timed automata: a game-based approach
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
Robustness of time petri nets under guard enlargement
RP'12 Proceedings of the 6th international conference on Reachability Problems
Frequencies in forgetful timed automata
FORMATS'12 Proceedings of the 10th international conference on Formal Modeling and Analysis of Timed Systems
Shrinktech: a tool for the robustness analysis of timed automata
CAV'13 Proceedings of the 25th international conference on Computer Aided Verification
Robust controller synthesis in timed automata
CONCUR'13 Proceedings of the 24th international conference on Concurrency Theory
Robust weighted timed automata and games
FORMATS'13 Proceedings of the 11th international conference on Formal Modeling and Analysis of Timed Systems
Information and Computation
Safety verification of non-linear hybrid systems is quasi-decidable
Formal Methods in System Design
An introduction to Timed Sequential Machines
Simulation
Hi-index | 0.00 |
Timed automata are an important model forspecifying and analyzing real-time systems. The main analysisperformed on timed automata is the reachability analysis. Inthis paper we show that the standard approach for performingreachability analysis is not correct when the clocks drift evenby a very small amount. Our formulation of the reachability problemfor timed automata is as follows: we define the set R^*(T,Z_0)=\cap_{\eps0}\reach(T_\eps,Z_0)where T_\eps is obtained from timed automaton Tby allowing an \eps drift in the clocks. R^*(T,Z_0)is the set of states which can be reached in the timed automatonT from the initial states in Z_0 whenthe clocks drift by an infinitesimally small amount. We presentan algorithm for computing R^*(T,Z_0) and providea proof of its correctness. We show that R^*(T,Z_0)is robust with respect to various types of modeling errors. Toprove the correctness of our algorithm, we need to understandthe dynamics of timed automata—in particular, the structureof the limit cycles of timed automata.