Add to ORKGAbstract. Two directions of recent work on program termination use the concepts of size-change termination resp. transition invariants. The difference in the setting has as consequence the inherent incomparabil-ity of the analysis and verification methods that result from this work. Yet, in order to facilitate the crossover of ideas and techniques in further developments, it seems interesting to identify which aspects in the respec-tive formal foundation are related. This paper presents initial results in this direction.
Proof rules for program verification rely on auxiliary assertions. We propose a (sound and relativel...
Termination is an important property for programs and is necessary for formal proofs to make sense. ...
Proofs of termination typically proceed by mapping program states to a well founded domain and showi...
In an earlier work with Neil D. Jones, we proposed the “size-change principle ” for program terminat...
In an earlier work with Neil D.~Jones, we proposed the ``size-change principle'' for program termina...
In an earlier work with Neil D.~Jones, we proposed the ``size-change principle'' for program termin...
In an earlier work with Neil D.~Jones, we proposed the ``size-change principle'' for program termina...
We can prove termination of C programs by computing 'strong enough' transition invariants by abastra...
In [13], a new size-change principle was proposed to verify termination of functional programs autom...
We can prove termination of C programs by computing 'strong enough' transition invariants by abastra...
International audienceThe Size-Change Termination principle was first introduced to study the termin...
International audienceThe Size-Change Termination principle was first introduced to study the termin...
domains of monotonicity constraints or of size change graphs. First, the transition relation for a g...
Abstract. We study the proof of a recent and relevant result about termination of programs, the Term...
Proof rules for program verification rely on auxiliary assertions. We propose a (sound and relativel...
Proof rules for program verification rely on auxiliary assertions. We propose a (sound and relativel...
Termination is an important property for programs and is necessary for formal proofs to make sense. ...
Proofs of termination typically proceed by mapping program states to a well founded domain and showi...
In an earlier work with Neil D. Jones, we proposed the “size-change principle ” for program terminat...
In an earlier work with Neil D.~Jones, we proposed the ``size-change principle'' for program termina...
In an earlier work with Neil D.~Jones, we proposed the ``size-change principle'' for program termin...
In an earlier work with Neil D.~Jones, we proposed the ``size-change principle'' for program termina...
We can prove termination of C programs by computing 'strong enough' transition invariants by abastra...
In [13], a new size-change principle was proposed to verify termination of functional programs autom...
We can prove termination of C programs by computing 'strong enough' transition invariants by abastra...
International audienceThe Size-Change Termination principle was first introduced to study the termin...
International audienceThe Size-Change Termination principle was first introduced to study the termin...
domains of monotonicity constraints or of size change graphs. First, the transition relation for a g...
Abstract. We study the proof of a recent and relevant result about termination of programs, the Term...
Proof rules for program verification rely on auxiliary assertions. We propose a (sound and relativel...
Proof rules for program verification rely on auxiliary assertions. We propose a (sound and relativel...
Termination is an important property for programs and is necessary for formal proofs to make sense. ...
Proofs of termination typically proceed by mapping program states to a well founded domain and showi...