Differential dynamic logic for hybrid systems

A Platzer - Journal of Automated Reasoning, 2008 - Springer
Hybrid systems are models for complex physical systems and are defined as dynamical
systems with interacting discrete transitions and continuous evolutions along differential …

European Train Control System: A case study in formal verification

A Platzer, JD Quesel - International Conference on Formal Engineering …, 2009 - Springer
Complex physical systems have several degrees of freedom. They only work correctly when
their control parameters obey corresponding constraints. Based on the informal specification …

Logics of dynamical systems

A Platzer - 2012 27th Annual IEEE Symposium on Logic in …, 2012 - ieeexplore.ieee.org
We study the logic of dynamical systems, that is, logics and proof principles for properties of
dynamical systems. Dynamical systems are mathematical models describing how the state …

Relational abstractions for continuous and hybrid systems

S Sankaranarayanan, A Tiwari - … , CAV 2011, Snowbird, UT, USA, July 14 …, 2011 - Springer
In this paper, we define relational abstractions of hybrid systems. A relational abstraction is
obtained by replacing the continuous dynamics in each mode by a binary transition relation …

Automatic invariant generation for hybrid systems using ideal fixed points

S Sankaranarayanan - Proceedings of the 13th ACM international …, 2010 - dl.acm.org
We present computational techniques for automatically generating algebraic (polynomial
equality) invariants for algebraic hybrid systems. Such systems involve ordinary differential …

Low dimensional hybrid systems–decidable, undecidable, donʼt know

E Asarin, VP Mysore, A Pnueli, G Schneider - Information and Computation, 2012 - Elsevier
Even though many attempts have been made to define the boundary between decidable
and undecidable hybrid systems, the affair is far from being resolved. More and more low …

dTL2: Differential Temporal Dynamic Logic with Nested Temporalities for Hybrid Systems

JB Jeannin, A Platzer - … : 7th International Joint Conference, IJCAR 2014 …, 2014 - Springer
The differential temporal dynamic logic dTL 2 is a logic to specify temporal properties of
hybrid systems. It combines differential dynamic logic with temporal logic to reason about the …

A dynamic algorithm for approximate flow computations

P Prabhakar, M Viswanathan - … of the 14th international conference on …, 2011 - dl.acm.org
In this paper we consider the problem of approximating the set of states reachable within a
time bound T in a linear dynamical system, to within a given error bound ε. Fixing a degree …

Intelligently deciphering unintelligible designs: algorithmic algebraic model checking in systems biology

B Mishra - Journal of The Royal Society Interface, 2009 - royalsocietypublishing.org
Systems biology, as a subject, has captured the imagination of both biologists and systems
scientists alike. But what is it? This review provides one researcher's somewhat idiosyncratic …

Automatic abstraction of non-linear systems using change of bases transformations

S Sankaranarayanan - Proceedings of the 14th international conference …, 2011 - dl.acm.org
We present abstraction techniques that transform a given non-linear dynamical system into a
linear system, such that, invariant properties of the resulting linear abstraction can be used …