Proving non-termination by finite automata
J Endrullis, H Zantema - 26th International Conference on Rewriting …, 2015 - research.tue.nl
… employed regular languages for proving non-termination. … a regular language with properties
from which non-termination … a very simple corresponding regular language is quickly found …
from which non-termination … a very simple corresponding regular language is quickly found …
Termination of processes
D Sangiorgi - Mathematical Structures in Computer Science, 2006 - cambridge.org
… The culprit of the nontermination of M is the subterm x〈b〉 | b(y)… language we use. First,
the π-calculus is localised, in the sense of Merro (2001); that is, the recipient of a link cannot use …
the π-calculus is localised, in the sense of Merro (2001); that is, the recipient of a link cannot use …
DynamiTe: dynamic termination and non-termination proofs
… Using the above non-termination example, our transformation generates the program on
the right, where changes are indicated in the gray boxed regions. Technically, these changes …
the right, where changes are indicated in the gray boxed regions. Technically, these changes …
[BOOK][B] Non-termination, Implicit Definitions and Abstract Data Types
TSE Maibaum - 1979 - cs.uwaterloo.ca
… of programming languages using the algebraic approach [l,4,6,7,l9,20]. One main factor
divides these subject areas as far as the uses of algebra are concerned. This is the use of "…
divides these subject areas as far as the uses of algebra are concerned. This is the use of "…
Methods for Proving Non-termination of Programs
KN Nimkar - 2015 - discovery.ucl.ac.uk
… proving non-termination of … non-termination proving can be reduced to a question of
underapproximation search guided by a safety prover. This reduction leads to new non-termination …
underapproximation search guided by a safety prover. This reduction leads to new non-termination …
A new approach to non-termination analysis of logic programs
D Voets, D De Schreye - … Conference, ICLP 2009, Pasadena, CA, USA …, 2009 - Springer
… To prove non-termination, we use a complete loop checker … an infinite loop, using a new
non-termination condition. We … : our tool is able to prove non-termination and construct non-…
non-termination condition. We … : our tool is able to prove non-termination and construct non-…
[PDF][PDF] On Non-Termination in DCGs
MV Ferro, DC Souto, MAA Pardo - researchgate.net
… Non-termination is a crucial problem when encoding unification-based grammar formalisms…
declarative programming is appreciated in language development tasks, where a large …
declarative programming is appreciated in language development tasks, where a large …
[PDF][PDF] Termination and Non-termination in Logic Programming
D Voets - 2013 - lirias.kuleuven.be
… handle programs using integer arithmetics. We implemented this non-termination analysis
… of a termination analysis for the programming language Constraint Handling Rules (CHR). …
… of a termination analysis for the programming language Constraint Handling Rules (CHR). …
[PDF][PDF] A type-theoretical study of nontermination
N Veltri - 2017 - digikogu.taltech.ee
… and a very expressive functional programming language. In this language, it is possible to
… Since we are also interested in a general treatment of non-termination in type theory, we …
… Since we are also interested in a general treatment of non-termination in type theory, we …
Termination analysis without the tears
… analysis, by using 𝜔-regular expressions to represent languages of infinite paths and 𝜔-…
and potentially infinite paths, such as non-termination analysis, resource bound analysis, …
and potentially infinite paths, such as non-termination analysis, resource bound analysis, …