Download PDFOpen PDF in browser

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

15 pagesPublished: June 22, 2012

Abstract

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.

In: Andrei Voronkov, Laura Kovács and Nikolaj Bjorner (editors). WING 2010. Workshop on Invariant Generation 2010, vol 1, pages 152--166

Links:
BibTeX entry
@inproceedings{WING2010:Comparative_Study_of_Invariant,
  author    = {Asma Louhichi and Olfa Mraihi and Lamia Labed Jilani and Ali Mili},
  title     = {A Comparative Study of Invariant Assertions, Invariant Relations, and Invariant Functions},
  booktitle = {WING 2010. Workshop on Invariant Generation 2010},
  editor    = {Andrei Voronkov and Laura Kovacs and Nikolaj Bjorner},
  series    = {EPiC Series in Computing},
  volume    = {1},
  pages     = {152--166},
  year      = {2012},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/Dhf},
  doi       = {10.29007/zhz4}}
Download PDFOpen PDF in browser