Conference Proceeding

Automating (Specification = Implementation) using Equational Reasoning and LOTOS

Citation

Shankland C (1993) Automating (Specification = Implementation) using Equational Reasoning and LOTOS. In: Gaudel M & Jouannaud J (eds.) TAPSOFT'93: Theory and Practice of Software Development: 4th International Joint Conference CAAP/FASE Orsay, France, April 13–17, 1993 Proceedings. Lecture Notes in Computer Science, 668. TAPSOFT'93: 4th International Joint Conference CAAP/FASE, Orsay, France, 13.04.1993-17.04.1993. Berlin Heidelberg: Springer, pp. 544-558. http://link.springer.com/chapter/10.1007/3-540-56610-4_88; https://doi.org/10.1007/3-540-56610-4_88

Abstract
We explore some of the problems of verification by trying to prove that some sort of relationship holds between a given specification and implementation. We are particularly interested in the decisions taken in the process of establishing and formalising the verification requirements and of automating the proof. Despite the apparent simplicity of the original problem, the verification is non-trivial. The example chosen is an abstraction of a real communications problem. We use the formal description technique LOTOS [8] for specification and implementation, and equational reasoning, automated by the RRL term rewriting system [9], for the proof.

StatusPublished
Title of seriesLecture Notes in Computer Science
Number in series668
Publication date31/12/1993
Publication date online30/04/1993
PublisherSpringer
Publisher URLhttp://link.springer.com/chapter/10.1007/3-540-56610-4_88
Place of publicationBerlin Heidelberg
ISSN of series0302-9743
ISBN978-3-540-56610-6
ConferenceTAPSOFT'93: 4th International Joint Conference CAAP/FASE
Conference locationOrsay, France
Dates