Filters








3 Hits in 1.9 sec

Termination and non-termination specification inference

Ton Chanh Le, Shengchao Qin, Wei-Ngan Chin
2015 Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation - PLDI 2015  
We first introduce the concept of second-order termination constraints and accumulate a set of relational assumptions on them via a Hoare-style verification.  ...  In this paper, we propose a novel mechanism that analyzes and proves both program termination and non-termination at the same time.  ...  Pham, Quang-Trung Ta, Quang Loc Le, Andreea Costea and Zhuohong Cai for their help in preparing HIPTNT+ for the SV-COMP 2015 competition.  ... 
doi:10.1145/2737924.2737993 dblp:conf/pldi/LeQC15 fatcat:zu2xncazjrdkfbrkyj2td6ylxi

Termination and non-termination specification inference

Ton Chanh Le, Shengchao Qin, Wei-Ngan Chin
2015 SIGPLAN notices  
We first introduce the concept of second-order termination constraints and accumulate a set of relational assumptions on them via a Hoare-style verification.  ...  In this paper, we propose a novel mechanism that analyzes and proves both program termination and non-termination at the same time.  ...  Pham, Quang-Trung Ta, Quang Loc Le, Andreea Costea and Zhuohong Cai for their help in preparing HIPTNT+ for the SV-COMP 2015 competition.  ... 
doi:10.1145/2813885.2737993 fatcat:htl4zgci5vafrkb6eoq63i7zbu

Bit-Precise Procedure-Modular Termination Analysis

Hong-Yi Chen, Cristina David, Daniel Kroening, Peter Schrammel, Björn Wachter, Apollo-University Of Cambridge Repository, Apollo-University Of Cambridge Repository
2019
Non-termination is the root cause of a variety of program bugs, such as hanging programs and denial-ofservice vulnerabilities.  ...  We present a modular termination analysis for C programs using template-based interprocedural summarisation.  ...  to safety proving and Le et al. [2015] use bi-abduction to construct summaries of terminating and non-terminating behaviours for each method.  ... 
doi:10.17863/cam.41431 fatcat:dhy4ameacveyvmdaorxfj6wiui