Reducing Total Correctness to Partial Correctness by a Transformation of the Language Semantics

We give a language-parametric solution to the problem of total correctness, by automatically reducing it to the problem of partial correctness, under the assumption that an expression whose value decreases with each program step in a well-founded order is provided. Our approach assumes that the prog...

Full description

Bibliographic Details
Main Authors: Andrei-Sebastian Buruiană, Ştefan Ciobâcă
Format: Article
Language:English
Published: Open Publishing Association 2019-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1902.08419v1