Invariant Relations: An Automated Tool to Analyze Loops

Since their introduction more than four decades ago, invariant assertions have, justifiably, dominated the analysis of while loops, and have been the focus of sustained research interest in the seventies and eighties, and renewed interest in the last decade. In this paper, we tentatively submit an alternative concept for the analysis of while loops, explore its attributes, its applications, and its relationship to invariant assertions. Also, we discuss the design, implementation and use of a tool that analyzes while loops using this concept.

Content

Author and article information

Contributors

Asma Louhichi

Olfa Mraihi

Wided Ghardallou

Lamia Labed Jilani

Khaled Bsaies

Ali Mili

Conference

Publication date: September 2011

Publication date (Print): September 2011

Pages: 1-12

Affiliations

[0001]University of Tunis El Manar

Tunis, Tunisia

[0002]ISG, Universite de Tunis

Tunis, Tunisia

[0003]Universite de Tunis el Manar

Tunis, Tunisia

[0004]NJIT

Newark, NJ USA

Article

DOI: 10.14236/ewic/VECOS2011.9

SO-VID: ffcffffb-af61-46a6-89cc-a7feff3d5e06

Copyright statement: © Asma Louhichi et al. Published by BCS Learning and Development Ltd. Fifth International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2011), Tunis, Tunisia

License:

This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Conference name: Fifth International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2011)

Conference acronym: VECOS

Conference number: 5

Conference location: Tunis, Tunisia

Conference date: 15-16 September 2011

Conference sponsor: Electronic Workshops in Computing (eWiC)

Conference theme: Verification and Evaluation of Computer and Communication Systems (VECoS 2011)

Product

Product Information: 1477-9358BCS Learning & Development

Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/VECOS2011.9

Self URI (journal page): https://ewic.bcs.org/

Invariant Relations: An Automated Tool to Analyze Loops

Abstract