Timed CSP = closed timed ε-automata
Nordic Journal of Computing
CONCUR 2005 - Concurrency Theory
Fundamenta Informaticae - This is a SPECIAL ISSUE ON ASM'05
Event order abstraction for parametric real-time system verification
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
CONCUR 2009 Proceedings of the 20th International Conference on Concurrency Theory
Removing All Silent Transitions from Timed Automata
FORMATS '09 Proceedings of the 7th International Conference on Formal Modeling and Analysis of Timed Systems
Closed, Open, and Robust Timed Networks
Electronic Notes in Theoretical Computer Science (ENTCS)
Sampled universality of timed automata
FOSSACS'07 Proceedings of the 10th international conference on Foundations of software science and computational structures
On sampling abstraction of continuous time logic with durations
TACAS'07 Proceedings of the 13th international conference on Tools and algorithms for the construction and analysis of systems
Distributed time-asynchronous automata
ICTAC'07 Proceedings of the 4th international conference on Theoretical aspects of computing
Undecidability of universality for timed automata with minimal resources
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
Robust analysis of timed automata via channel machines
FOSSACS'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Foundations of software science and computational structures
Testing real-time systems using UPPAAL
Formal methods and testing
A theory of sampling for continuous-time metric temporal logic
ACM Transactions on Computational Logic (TOCL)
Towards a theory of time-bounded verification
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
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
Timed automata can always be made implementable
CONCUR'11 Proceedings of the 22nd international conference on Concurrency theory
Exact incremental analysis of timed automata with an SMT-solver
FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
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
Symbolic robustness analysis of timed automata
FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
Integrating discrete- and continuous-time metric temporal logics through sampling
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
Online testing of real-time systems using UPPAAL
FATES'04 Proceedings of the 4th international conference on Formal Approaches to Software Testing
The discrete time behavior of lazy linear hybrid automata
HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control
HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control
Robust model-checking of linear-time properties in timed automata
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
Fundamenta Informaticae - This is a SPECIAL ISSUE ON ASM'05
Hi-index | 0.00 |
We consider several questions related to the use of digitization techniquesfor timed automata. These very successful techniques reducedense-time language inclusion problems to discrete time, but are applicableonly when the implementation is closed under digitization andthe specification is closed under inverse digitization. We show that,for timed automata, the former (whether the implementation is closedunder digitization) is decidable, but not the latter. We also investigatedigitization questions in connection with the robust semantics fortimed automata. The robust modelling approach introduces a timingfuzziness through the semantic removal of equality testing. Since itsintroduction half a decade ago, research into the robust semantics hassuggested that it yields roughly the same theory as the standard semantics.This paper shows that, surprisingly, this is not the case: the robustsemantics is significantly less tractable, and differs from the standardsemantics in many key respects. In particular, the robust semanticsyields an undecidable (non-regular) discrete-time theory, in stark contrastwith the standard semantics. This makes it virtually impossible toapply digitization techniques together with the robust semantics. Onthe positive side, we show that the robust languages of timed automataremain recursive.