Conference item icon

Conference item

On recurrent reachability for continuous linear dynamical systems

Abstract:

The continuous evolution of a wide variety of systems, including continuous-time Markov chains and linear hybrid automata, can be described in terms of linear differential equations. In this paper we study the decision problem of whether the solution x(t) of a system of linear differential equations dx/dt = Ax reaches a target halfspace infinitely often. This recurrent reachability problem can equivalently be formulated as the following Infinite Zeros Problem: does a real-valued function f: R...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Publisher copy:
10.1145/2933575.2934548

Authors


More by this author
Institution:
University of Oxford
Oxford college:
St John's College
Role:
Author
More by this author
Institution:
University of Oxford
Oxford college:
Green Templeton College
Role:
Author
Publisher:
Association for Computing Machinery
Host title:
31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2016)
Journal:
Symposium on Logic in Computer Science More from this journal
Publication date:
2016-07-01
Acceptance date:
2016-04-04
DOI:
ISSN:
1043-6871
Keywords:
Pubs id:
pubs:532121
UUID:
uuid:da71face-32f6-4e5c-a132-820497bab752
Local pid:
pubs:532121
Source identifiers:
532121
Deposit date:
2017-08-01

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP