Deciding Conditional Termination
We address the problem of conditional termination, which is that of defining the set of initial configurations from which a given program always terminates. First we define the dual set, of initial configurations from which a non-terminating execution exists, as the greatest fixpoint of the function...
Main Authors: | Radu Iosif, Filip Konecny, Marius Bozga |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2014-08-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/737/pdf |
Similar Items
-
Bounded Reachability Problems are Decidable in FIFO Machines
by: Benedikt Bollig, et al.
Published: (2022-01-01) -
Infinite and Bi-infinite Words with Decidable Monadic Theories
by: Dietrich Kuske, et al.
Published: (2018-08-01) -
An efficient algorithm to decide periodicity of $b$-recognisable sets using LSDF convention
by: Victor Marsault
Published: (2019-07-01) -
Decidable Classes of Tree Automata Mixing Local and Global Constraints Modulo Flat Theories
by: Luis Barguñó, et al.
Published: (2013-04-01) -
Deciding the value 1 problem for probabilistic leaktight automata
by: Nathanaël Fijalkow, et al.
Published: (2015-06-01)