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 …

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

DynamiTe: dynamic termination and non-termination proofs

TC Le, T Antonopoulos, P Fathololumi… - … Languages, 2020 - dl.acm.org
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 …

[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 "…

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

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-…

[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 …

[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). …

[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 …

Termination analysis without the tears

S Zhu, Z Kincaid - … International Conference on Programming Language …, 2021 - dl.acm.org
… analysis, by using 𝜔-regular expressions to represent languages of infinite paths and 𝜔-…
and potentially infinite paths, such as non-termination analysis, resource bound analysis, …