Handbook of theoretical computer science (vol. B)
Theoretical Computer Science
Symbolic model checking for real-time systems
Information and Computation
Alternating-time temporal logic
Journal of the ACM (JACM)
LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
From Timed Automata to Logic - and Back
MFCS '95 Proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science
Automata for the Modal mu-Calculus and related Results
MFCS '95 Proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science
CMC: A Tool for Compositional Model-Checking of Real-Time Systems
FORTE XI / PSTV XVIII '98 Proceedings of the FIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XI) and Protocol Specification, Testing and Verification (PSTV XVIII)
Timed Control Synthesis for External Specifications
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Symbolic Algorithms for Infinite-State Games
CONCUR '01 Proceedings of the 12th International Conference on Concurrency Theory
Real-Time Behaviour of Asynchronous Agents
CONCUR '90 Proceedings of the Theories of Concurrency: Unification and Extension
Timing Assumptions and Verification of Finite-State Concurrent Systems
Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems
Compositional Model Checking of Real Time Systems
CONCUR '95 Proceedings of the 6th International Conference on Concurrency Theory
A Comparison of Control Problems for Timed and Hybrid Systems
HSCC '02 Proceedings of the 5th International Workshop on Hybrid Systems: Computation and Control
The power of reachability testing for timed automata
Theoretical Computer Science
Games for synthesis of controllers with partial observation
Theoretical Computer Science - Logic and complexity in computer science
Forward Analysis of Updatable Timed Automata
Formal Methods in System Design
Timed Modal Logics for Real-Time Systems
Journal of Logic, Language and Information
Hi-index | 0.00 |
In this paper we use the timed modal logic MediaObjects/InlineFigure1.png to specify control objectives for timed plants. We show that the control problem for a large class of objectives can be reduced to a model-checking problem for an extension ( MediaObjects/InlineFigure2.png) of the logic MediaObjects/InlineFigure3.png with a new modality. More precisely we define a fragment of MediaObjects/InlineFigure4.png, namely MediaObjects/InlineFigure5.png, such that any control objective of MediaObjects/InlineFigure6.png, can be translated into a MediaObjects/InlineFigure7.png, formula that holds for the plant if and only if there is a controller that can enforce the control objective. We also show that the new modality of MediaObjects/InlineFigure8.png, strictly increases the expressive power of MediaObjects/InlineFigure9.png, while model-checking of MediaObjects/InlineFigure10.png, remains EXPTIME-complete. Work supported by ACI Cortos, a program of the French government.