Conference item icon

Conference item

On the Skolem Problem for continuous linear dynamical systems

Abstract:

The Continuous Skolem Problem asks whether a real-valued function satisfying a linear differential equation has a zero in a given interval of real numbers. This is a fundamental reachability problem for continuous linear dynamical systems, such as linear hybrid automata and continuous- time Markov chains. Decidability of the problem is currently open—indeed decidability is open even for the sub-problem in which a zero is sought in a bounded interval. In this paper we show decidability of t...

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

Actions


Access Document


Files:
Publisher copy:
10.4230/LIPIcs.ICALP.2016.100

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Publisher:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik Publisher's website
Journal:
LIPIcs Journal website
Volume:
Leibniz International Proceedings in Informatics
Article number:
100
Host title:
ICALP 2016 (43rd International Colloquium on Automata, Languages and Programming)
Publication date:
2016-07-01
Acceptance date:
2016-04-15
DOI:
EISSN:
1868-8969
Source identifiers:
619301
Keywords:
Pubs id:
pubs:619301
UUID:
uuid:888ac1cc-0be7-4009-8763-c600a15f1029
Local pid:
pubs:619301
Deposit date:
2016-05-04

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