Abstract
ASTRAL is a formal specification language for real-time systems. It is intended to support formal software development, and therefore has been formally defined. This paper focuses on formally proving the mathematical correctness of ASTRAL specifications. ASTRAL is provided with structuring mechanisms that allow one to build modularized specifications of complex systems with layering. In this paper further details of the ASTRAL environment components and the critical requirements components, which were not fully developed in previous papers, are presented. 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 intra-level proofs.
Alberto Coen-Porisini is supported by Consiglio Nazionale delle Ricerche- Comitato Nazionale per la Scienza e le Tecnologie dell'Informazione
This research was partially funded by the National Science Foundation under grant CCR-9204249
This research was partially supported by the Loral Western Development Laboratories and the University of California through a MICRO grant
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.
Chang, C., H. Huang and C. Song, “An Approach to Verifying Concurrency Behavior of Realtime Systems Based On Time Petri Net and Temporal Logic,” InfoJapan 90, IPSJ, pp. 307–314, 1990.
Coen-Porisini, A., R. Kemmerer and D. Mandrioli, “Formal Verification of Realtime Systems in ASTRAL”, Report no. TRCS 92-22, Department of Computer Science, University of California, Santa Barbara, California, September 1992.
Felder, M., D. Mandrioli and A. Morzenti, “Proving Properties of Realtime Systems through Logical Specifications and Petri Net Models,” Tech. Rept 91-72, Dip. di Elettronica-Politecnico di Milano, December 1991.
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.
Ostroff, J., Temporal Logic For Realtime Systems, Research Studies Press LTD., Taunton, Somerset, England, Advanced Software Development Series, 1, 1989.
Pnueli, A., “The Temporal Logic of Programs,” Proceedings of the 18th Annual Symposium on Foundations of Computer Science, pp. 46–57, 1977.
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
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coen-Porisini, A., Kemmerer, R.A., Mandrioli, D. (1993). A formal framework for ASTRAL intra-level proof obligations. In: Sommerville, I., Paul, M. (eds) Software Engineering — ESEC '93. ESEC 1993. Lecture Notes in Computer Science, vol 717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57209-0_32
Download citation
DOI: https://doi.org/10.1007/3-540-57209-0_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57209-1
Online ISBN: 978-3-540-47972-7
eBook Packages: Springer Book Archive