Handbook of logic in computer science (vol. 2)
Theoretical Computer Science
The algorithmic analysis of hybrid systems
Theoretical Computer Science - Special issue on hybrid systems
Reasoning about knowledge
Duality and the completeness of the modal &mgr;-calculus
Selected papers of the workshop on Topology and completion in semantics
Semi-metrics, closure spaces and digital topology
Selected papers of the workshop on Topology and completion in semantics
Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control
Completeness of Kozen's axiomatisation of the propositional &mgr;-calculus
Information and Computation
Logic for Applications
Automatic Symbolic Verification of Embedded Systems
IEEE Transactions on Software Engineering
CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
Hybrid Systems
Towards Refining Temporal Specifications into Hybrid Systems
Hybrid Systems
Deductive Verification of Hybrid Systems Using STeP
HSCC '98 Proceedings of the First International Workshop on Hybrid Systems: Computation and Control
HART '97 Proceedings of the International Workshop on Hybrid and Real-Time Systems
From Pre-historic to Post-modern Symbolic Model Checking
CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Modal logics for continuous dynamics
Modal logics for continuous dynamics
Differential Dynamic Logic for Verifying Parametric Hybrid Systems
TABLEAUX '07 Proceedings of the 16th international conference on Automated Reasoning with Analytic Tableaux and Related Methods
Lost in Translation: Hybrid-Time Flows vs. Real-Time Transitions
HSCC '08 Proceedings of the 11th international workshop on Hybrid Systems: Computation and Control
A Uniform Approach to Three-Valued Semantics for μ-Calculus on Abstractions of Hybrid Automata
HVC '08 Proceedings of the 4th International Haifa Verification Conference on Hardware and Software: Verification and Testing
Differential dynamic logics: automated theorem proving for hybrid systems
Differential dynamic logics: automated theorem proving for hybrid systems
Hi-index | 0.00 |
We start from a basic and fruitful idea in current work on the formal analysis and verification of hybrid and real-time systems: the uniform representation of both sorts of state dynamics - both continuous evolution within a control mode, and the effect of discrete jumps between control modes - as abstract transition relations over a hybrid space X ⊆ Q × Rn, where Q is a finite set of control modes. The resulting "machine" or transition system model is currently analyzed using the resources of concurrent and reactive systems theory and temporal logic verification, abstracted from their original setting of finite state spaces and purely discrete transitions. One such resource is the propositional µ-calculus: a richly expressive formal logic of transition system models (of arbitrary cardinality), which subsumes virtually all temporal and modal l ogics. The key move here is to view the transition system models of hybrid automata not merely as some form of "discrete abstraction", but rather as a skeleton which can be fleshed out by imbuing the state space with topological, metric tolerance or other structure. Drawing on the resources of modal logics, we give explicit symbolic representation to such structure in polymodal logics extending the modal µ-calculus. The result is a logical formalism in which we can directly and simply express continuity properties of transition relations and metric tolerance properties such as "being within distance ∈" of a set. Moreover, the logics have sound and complete deductive proof systems, so assumptions of continuity or tolerance can be used as hypotheses in deductive verification. By also viewing transition relations in their equivalent form as set-valued functions, and drawing on the resources of set-valued analysis and dynamical systems theory, we open the way to a richer formal analysis of robustness and stability for hybrid automata and related classes of systems.