Abstract
This paper describes experiments with the automated theorem prover SETHEO. The prover is applied to proof tasks which arise during formal design and specification in Focus.
These proof tasks originate from the formal development of a communication protocol (Stenning protocol). Its development and verification in Focus is described in “C. Dendorfer, R. Weber: Development and Implementation of a Communication Protocol — An Exercise in Focus” [DW92a]. A number of propositions of that paper deal with safety and liveness properties of the Stenning protocol on the level of traces. All given propositions and lemmata could be proven automatically using the theorem prover SETHEO.
This paper gives a short introduction into the proof tasks as provided in [DW92a]. All steps which were necessary to apply SETHEO to the given proof tasks (transformation of syntax, axiomatization) will be described in detail. The surprisingly good results obtained by SETHEO will be presented, and advantages and problems using an automated theorem prover for simple, but frequently occurring proof tasks during a formal development in Focus, as well as possibly ways for improvements for using SETHEO as a “back-end” for Focus will be discussed.
This work has been carried out within the Sonderforschungsbereich SFB 342 “Werkzeuge und Methoden für die Nutzung paralleler Rechnerarchitekturen” funded by the Deutsche Forschungsgemeinschaft.
Preview
Unable to display preview. Download preview PDF.
References
M. Broy, F. Dederichs, C. Dendorfer, M. Fuchs, T. F. Gritzner, and R. Weber. The design of distributed systems — an introduction to Focus (revised version). Technical Report SFB 342/2/92 A, Technische Universität München, 1993.
F. Dederichs, C. Dendorfer, and R. Weber. Focus: A Formai Design Method for Distributed Systems. In A. Bode and M. Dal Cin, editors, Parallel Computer Architectures, pages 190–202. Springer, 1993.
C. Dendorfer and R. Weber. Development and Implementation of a Communication Protocol — An exercise in Focus. SFB-bericht nr. 342/4/92 a, Technische Universität München, Institut für Informatik, 1992.
C. Dendorfer and R. Weber. Form service specification to protocol entity implementation — an exercise in formal protocol development. In R.J. Linn and M. Ü. Uyar, editors, Protocol, Specification, Testing and Verification XII, volume C-8 of IFIP Transactions, pages 163–177, 1992.
Chr. Goller, R. Letz, K. Mayr, and J. Schumann. SETHEO V3.2: Recent Developments (System Abstract). In Proc. CADE 12, pages 778–782, June 1994.
R. Letz, K. Mayr, and C. Goller. Controlled Integration of the Cut Rule into Connection T ableau Calculi. Journal Automated Reasoning (JAR), (13):297–337, 1994.
D. W. Loveland. Automated Theorem Proving: a Logical Basis. North-Holland, 1978.
R. Letz, J. Schumann, S. Bayerl, and W. Bibel. SETHEO: A High-Performance Theorem Prover. Journal of Automated Reasoning, 8(2):183–212, 1992.
S. Owre, J. Rushby, N. Shankar, and N. von Henke. Formal Verification for Fault-tolerant Architectures: Some Lessons Learned. In Proc. FME '93, volume 710 of LNCS, pages 482–500. Springer, 1993.
J. Schumann. DELTA — A Bottom-up Preprocessor for Top-Down Theorem Provers, System Abstract. In CADE 12, 1994.
J. Schumann. Using SETHEO for verifying the development of a Communication Pro tocol in Focus — a case study —. SFB Bericht SFB342/20/94A, Technische Universität München, 1994. long version.
V. Stenning. A data transfer protocol. Computer Networks, 1:98–110, 1976.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schumann, J. (1995). Using the theorem prover SETHEO for verifying the development of a communication protocol in FOCUS -A Case Study-. In: Baumgartner, P., Hähnle, R., Possega, J. (eds) Theorem Proving with Analytic Tableaux and Related Methods. TABLEAUX 1995. Lecture Notes in Computer Science, vol 918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59338-1_46
Download citation
DOI: https://doi.org/10.1007/3-540-59338-1_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59338-6
Online ISBN: 978-3-540-49235-1
eBook Packages: Springer Book Archive