Non-termination checking for imperative programs
Paper i proceeding, 2008

While termination checking tailored to real-world library code or frameworks has received ever-increasing attention during the last years, the complementary question of disproving termination properties as a means of debugging has largely been ignored so far. We present an approach to automatic non-termination checking that relates to termination checking in the same way as symbolic testing does to program verification. Our method is based on the automated generation of invariants that show that terminating states of a program are unreachable from certain initial states. Such initial states are identified using constraint-solving techniques. The method is fully implemented on top of a program verification system and available for download. We give an empirical evaluation of the approach using a collection of non-terminating example programs.

Författare

Helga Velroyen

RWTH Aachen University

Philipp Rümmer

Chalmers, Data- och informationsteknik, Datavetenskap

Lecture Notes in Computer Science

0302-9743 (ISSN)

Vol. 4966 LNCS 154-170

Ämneskategorier

Data- och informationsvetenskap

DOI

10.1007/978-3-540-79124-9_11

ISBN

978-354079123-2

Mer information

Senast uppdaterat

2018-03-27