Skip to Main content Skip to Navigation
New interface
Conference papers

Using CLP Simplifications to Improve Java Bytecode Termination Analysis

Abstract : In an earlier work, a termination analyzer for Java bytecode was developed that translates a Java bytecode program into a constraint logic program and then proves the termination of the latter. An efficiency bottleneck of the termination analyzer is the construction of a proof of termination for the generated constraint logic program, which is often very large in size. In this paper, a set of program simplifications are presented that reduce the size of the constraint logic program without changing its termination behavior. These simplifications remove program clauses and/or predicate arguments that do not affect the termination behavior of the constraint logic program. Their effect is to reduce significantly the time needed to build the termination proof for the constraint logic program, as our experiments show.
Document type :
Conference papers
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Nicolas Alarcon Connect in order to contact the contributor
Submitted on : Thursday, June 7, 2018 - 7:27:12 AM
Last modification on : Monday, March 21, 2022 - 5:22:04 PM
Long-term archiving on: : Saturday, September 8, 2018 - 12:59:53 PM


Publication funded by an institution




Fausto Spoto, Lunjin Lu, Frédéric Mesnard. Using CLP Simplifications to Improve Java Bytecode Termination Analysis. Fourth Workshop on Bytecode Semantics, Verification, Analysis and Transformation (BYTECODE 2009), Mar 2009, York, United Kingdom. pp.129--144, ⟨10.1016/j.entcs.2009.11.019⟩. ⟨hal-01188704⟩



Record views


Files downloads