A Comparative Study of Invariant Assertions, Invariant Relations, and Invariant Functions

Autor: Asma Louhichi, Olfa Mraihi, Lamia Labed Jilani, Ali Mili
Rok vydání: 2018
Zdroj: EPiC Series in Computing.
ISSN: 2398-7340
DOI: 10.29007/zhz4
Popis: Invariant assertions play an important role in the analysis and documentation of while loops of imperative programs. Invariant functions and invariant relations are alternative analysis tools that are distinct from invariant assertions but are related to them. In this paper we discuss these three concepts and analyze their relationships. The study of invariant functions and invariant relations is interesting not only because it provides alternative means to analyze loops, but also because it gives us insights into the structure of invariant assertions, and may help us enhance techniques for generating invariant assertions.
Databáze: OpenAIRE