Abstract
We report on our experience in using a general purpose theorem prover to provide mechanical support to deductive analysis of specifications written in the TRIO temporal logic, and on applying the resulting tool to a widely known case study in the field of time. and safety-critical systems. First, we illustrate the required features for a general purpose theorem prover to satisfy our needs, we provide a rationale for our choice, and we briefly illustrate how TRIO was encoded into the prover's logic. Then we present the case study used to validate the obtained TRIO prover and to assess the overall approach. Finally we discuss the encouraging results of our experiment and provide some technical and methodological suggestions to researchers and practitioners willing to use our tool to analyze TRIO specifications, or aiming at customizing a general purpose theorem prover on any other formal language, especially if based on temporal logics.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
7. References
R. Cardell-Oliver R. Hale and J. Herbert. “An embedding of Timed Transition Systems in HOL”. Formal Methods in System Design, August 1993.
Mark Dawson, “The Imperial College Logic Environment”. Technical report, imperial College of Science, Technology and Medicine, 1992.
M.Felder, A.Morzenti, “Validating real-time systems by history-checking TRIO specifications”, ACM TOSEM-Transactions On Software Engineering and Methodologies, vol.3, n.4, October 1994.
M.Felder, D.Mandrioli, A.Morzenti, “Proving properties of real-time systems through logical specifications and Petri net models”, IEEE TSETransactions of Software Engineering, vol.20, no.2, Feb.1994, pp.127–141.
D. Goldshlag, “Mechanizing Unity”. In M. Broy and C.B. Jones, editors, Programming Concepts and Methods, North Holland, 1990.
M.C.J. Gordon, “Mechanizing programming logics in higher-order logic”. In G. Birtwistle and P.A. Subrahmanyam, editors, Current Trends in Hardware verification and Theorem Proving, Springer-Verlag, New York, 1989.
Heitmeyer C., Mandrioli D. (editors) “Formal Methods for Real-Time Computing”, John Wiley & Sons, Series Trends in Software vol. 5, 1996.
Heitmeyer C., McLean J., Abstract requirements specifications: A new approach and its application. IEEE TSE-Transactions of Software Engineering, SE-9, 5, Sept. 1983, pp.580–589
Heninger K., Parnas D.L., Shore J.E., Kallander J.W., Software requirements for the A-7E aircraft. Tech. Rep. 3876, Naval Research Lab., Wash., DC, 1978
R.D.Jeffords, “Encoding the Real-Time Logic TRIO in PVS”, Naval Research Laboratory Research Report, May 1996.
R.A. Kemmerer, “Testing formal specifications to detect design errors,” IEEE Transactions on Software Engineering, vol. 11, no. 1, pp. 32–43, January 1985.
A.K.Mok and D.Stuart, “Simulation vs. Verification: Getting the Best of Both Worlds”, Proc. of COMPASS, 11th Annual Conference on Computer Assurance, June 1996, Gaitersburg, MA.
A.Morzenti, D.Mandrioli, C.Ghezzi, “A Model-Parametric Real-Time Logic”, ACM TOPLAS-Transactions on Programming Languages and Systems, Vol. 14, n.4, October 1992 pp.521–573.
L. Paulson, “The next 700 theorem provers”. In P. Odifreddi, editor, Logic and Computer Science, Academic Press, New York, 1990.
D.Prawitz, “Natural Deduction. A Proof Theoretical Study”, Almqvist & Wiksell, Stockholm, 1965.
B.L. Richards, “Mollusc User's Guide”. Technical report, University of Edinburgh, 1993.
J.Rushby, “Automated Deduction and Formal Methods”, Proc. of CAV '96, Springer Verlag LNCS 1102, pp.169–183, July 1996.
N. Shankar S. Owre and J.M. Rushby. “User guide for the PVS specification and verification system, language and proof checker (beta release)”. Computer Science Laboratory, SRI International, Menlo Park, CA 94025, USA, February 1993.
J.U. Skakkebæk and N. Shankar, “Toward a Duration Calculus assistant in PVS”, in Willem-Paul de Roever Hans Laangmaack and Jan Vytopil, editors, Proc. 3rd Int'l Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems. Springer-Verlag, 1994.
Larry Wos, Ross Overbeek, Ezing Lusk and Jim Boyle, “Automated reasoning: introduction and applications”, Prentice Hall inc., 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alborghetti, A., Gargantini, A., Morzenti, A. (1997). Providing automated support to deductive analysis of time critical systems. In: Jazayeri, M., Schauer, H. (eds) Software Engineering — ESEC/FSE'97. ESEC SIGSOFT FSE 1997 1997. Lecture Notes in Computer Science, vol 1301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63531-9_16
Download citation
DOI: https://doi.org/10.1007/3-540-63531-9_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63531-4
Online ISBN: 978-3-540-69592-9
eBook Packages: Springer Book Archive