Abstract In VeriFuzz 1.4, we implemented two new techniques for checking Non-termination and Termination. 1.4 won the Termination category of SV-COMP 2023.

This survey describes methods for proving tha t systems of rewri te rules terminate . Illust ra t ions of the use of path orderings and other simplification orderings in terminat ion proofs are given. The effect of restrictions, such as l inearity, on the form of rules is considered. In general, though, te rminat ion is an undeeidable p roper ty of rewri te systems. 1. I N T R O D U C T I O N A...

Rewriting is the underlying evaluation mechanism of functional programming languages. Therefore, termination analysis of term rewrite systems (TRSs) is an important technique for program verification. To capture the evaluation mechanism of a programming language one has to take care of the evaluation strategy, where we focus on the outermost strategy. As there are only few techniques available ...

If a seller delivers a good non-conforming to contract, European and US warranty law allows consumers to choose between some money transfer and termination. Termination rights are, however, widely criticized, mainly for fear that the buyer may use non-conformity as a pretext for getting rid of a contract he no longer wants. We show that this possibility of “opportunistic termination” might actu...

Recent advances in termination analysis have yielded new methods and tools that are highly automatic. However, when they fail, even experts have difficulty understanding why and determining how to proceed. In this paper, we address the issue of building termination analysis engines that are both highly automatic and easy to use in an interactive setting. We consider the problem in the context o...

Abortion is an important problem in obstetrics throughout the world. The common and standard method for pregnancy termination at first trimester is surgery (curettage). Nowadays, an effective method of pregnancy termination at first trimester is medical treatments. The aim of this study is to compare misoprostol alone or in combination with methotrexate for pregnancy termination at first trimes...

This paper discusses the resistive termination of on-chip high-performance interconnects. Resistive termination is effective to improve the bandwidth of on-chip interconnects, on the other hands, increases the power dissipation and the area. Therefore trade-off analysis about resistive termination is necessary. This paper proposes a method to determine the termination of on-chip interconnects. ...