Invariant Relations: An Automated Tool to Analyze Loops

Abstract

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.

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

University of Tunis El Manar

Tunis, Tunisia

ISG, Universite de Tunis

Tunis, Tunisia

Universite de Tunis el Manar

Tunis, Tunisia

NJIT

Newark, NJ USA

Article

DOI: 10.14236/ewic/VECOS2011.9

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/

Categories

Series title: Electronic Workshops in Computing