Abstract
ASTRAL is a formal specification language for realtime systems. It is intended to support formal software development, and therefore has been formally defined. ASTRAL is provided with structuring mechanisms that allow one to build modularized specifications of complex systems with layering. A realtime system is modeled by a collection of process specifications and a single global specification. Each process specification consists of a sequence of levels; each level is an abstract data type view of the process being specified. In this paper further details of the ASTRAL refinement process, which were not fully developed in previous papers, are presented. ASTRAL also supports formal proofs of specification correctness. Formal proofs in ASTRAL can be divided into two categories: inter-level proofs and intra-level proofs. The former deal with proving that the specification of level i+1 is consistent with the specification of level i, while the latter deal with proving that the specification of level i is consistent and satisfies the stated critical requirements. This paper concentrates on inter-level proofs. The necessary proof obligations to assure that a refinement is a correct implementation are presented. The approach is illustrated through a communication example.
This research was partially supported by the National Science Foundation under grant CCR-9204249
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Alur, R., C. Courcoubetis, and D. Dill, “Model-Checking for Realtime Systems,” 5th IEEE LICS 90, IEEE, pp. 414–425, 1990.
Coen-Porisini, A., R. Kemmerer and D. Mandrioli, “A Formal Framework for ASTRAL Inter-level Proof Obligations”, Report no. TRCS 93-09, Department of Computer Science, University of California, Santa Barbara, California, April 1993.
Coen-Porisini, A., R. Kemmerer and D. Mandrioli, “A Formal Framework for ASTRAL Intra-level Proof Obligations,” IEEE Transactions on Software Engineering, Vol. 20, No. 8, pp. 548–561, August 1994.
Felder, M., D. Mandrioli, and A. Morzenti, “Proving Properties of Realtime Systems through Logical Specifications and Petri Net Models,” IEEE Transactions on Software Engineering, Vol. 20, No. 2, pp. 127–141, February 1994.
Gabrielian, A. and M. Franklin, “Multilevel Specification of Realtime Systems,” CACM 34, 5, pp. 51–60, May 1991.
Ghezzi, C. and R. Kemmerer, “ASTRAL: An Assertion Language for Specifying Realtime Systems,” Proceedings of the Third European Software Engineering Conference, Milano, Italy, pp. 122–146, October 1991.
Ghezzi, C. and R. Kemmerer, “Executing Formal Specifications: the ASTRAL to TRIO Translation Approach,” Proceedings of TAV4: the Symposium on Testing, Analysis, and Verification, Victoria, B.C., Canada, pp. 112–119, October 1991.
Heitmeyer, C. and N. Lynch, “The Generalized Railroad Crossing: A case study in formal verification of real-time systems”, Proceedings of the Real-Time Systems, San Juan, Puerto Rico, December 1994.
Jahanian, F. and A.K. Mok, “Modechart: A Specification Language for Real-Time Systems”, IEEE Transactions on Software Engineering, Vol. 20, No. 10, pp. 879–889, October 1994.
Lagnier, F., P. Raymond and C. Dubois, “Formal Verification of Critical Systems written in Saga/Lustre”, Workshop of Formal Methods, Modelling and Simulation for System Engineering, St. Quentin en Yvelines (F), February 1995.
Ostroff, J., Temporal Logic For Realtime Systems, Research Studies Press LTD., Taunton, Somerset, England, Advanced Software Development Series, 1, 1989.
Suzuki, I., “Formal Analysis of Alternating Bit Protocol by Temporal Petri Nets”, IEEE-TSE 16, 11, pp. 1273–1281, November 1990.
Zave, P., PAISLey User Documentation Volume 3: Case Studies, Computer Technology Research Laboratory Report, AT&T Bell Laboratories, Murray Hill, New Jersey, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coen-Porisini, A., Kemmerer, R.A., Mandrioli, D. (1995). A formal framework for ASTRAL inter-level proof obligations. In: Schäfer, W., Botella, P. (eds) Software Engineering — ESEC '95. ESEC 1995. Lecture Notes in Computer Science, vol 989. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60406-5_9
Download citation
DOI: https://doi.org/10.1007/3-540-60406-5_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60406-8
Online ISBN: 978-3-540-45552-3
eBook Packages: Springer Book Archive