Simulating Termination Analyzer H is Not Fooled by Pathological Input P

Abstract

The notion of a simulating termination analyzer is examined at the concrete level of pairs of C functions. This is similar to AProVE: Non-Termination Witnesses for C Programs. The termination status decision is made on the basis of the dynamic behavior of the input. This paper explores what happens when a simulating termination analyzer is applied to an input that calls itself.

Author's Profile

Analytics

Added to PP
2023-03-14

Downloads
1,182 (#16,575)

6 months
340 (#5,549)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?