Providing automated support to deductive analysis of time critical systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1301, Issue , 1997, Pages 211-226

  Alborghetti, Andrea ^a   Gargantini, Angelo ^a   Morzenti, Angelo ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Automated theorem proving; Case study; Experience report; Formal methods; Specification; Temporal logic; Time and safety critical systems; Validation; Verification

Indexed keywords

COMPUTER CIRCUITS; FORMAL LANGUAGES; FORMAL METHODS; FORMAL SPECIFICATION; SAFETY ENGINEERING; SECURITY SYSTEMS; SPECIFICATIONS; TEMPORAL LOGIC; USER EXPERIENCE; VERIFICATION;

AUTOMATED SUPPORT; AUTOMATED THEOREM PROVING; EXPERIENCE REPORT; MECHANICAL SUPPORT; SAFETY CRITICAL SYSTEMS; THEOREM PROVERS; TIME-CRITICAL SYSTEMS; VALIDATION;

THEOREM PROVING;

EID: 84949438619     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63531-9_16     Document Type: Conference Paper

References (20)

1. R. Cardell-Oliver R. Hale and J. Herbert. “An embedding of Timed Transition Systems in HOL”. Formal Methods in System Design, August 1993.
2. Mark Dawson, "The Imperial College Logic Environment". Technical report, imperial College of Science, Technology and Medicine, 1992.
3. 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.
4. M. Felder, D. Mandrioli, A. Morzenti, "Proving properties of real-time systems through logical specifications and Petri net models", IEEE TSE-Transactions of Software Engineering, vol. 20, no. 2, Feb. 1994, pp. 127-141.
5. D. Goldshlag, "Mechanizing Unity". In M. Broy and C.B. Jones, editors, Programming Concepts and Methods, North Holland, 1990.
6. 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.
7. Heitmeyer C., Mandrioli D. (editors) "Formal Methods for Real-Time Computing", John Wiley & Sons, Series Trends in Software vol. 5, 1996.
8. 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
9. 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
10. R.D. Jeffords, "Encoding the Real-Time Logic TRIO in PVS", Naval Research Laboratory Research Report, May 1996.
11. R.A. Kemmerer, "Testing formal specifications to detect design errors," IEEE Transactions on Software Engineering, vol. 11, no. 1, pp. 32-43, January 1985.
12. 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.
13. 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.
14. L. Paulson, "The next 700 theorem provers". In P. Odifreddi, editor, Logic and Computer Science, Academic Press, New York, 1990.
15. D. Prawitz, "Natural Deduction. A Proof Theoretical Study", Almqvist & Wiksell, Stockholm, 1965.
16. B.L. Richards, "Mollusc User’s Guide". Technical report, University of Edinburgh, 1993.
17. J. Rushby, "Automated Deduction and Formal Methods", Proc. of CAV '96, Springer Verlag LNCS 1102, pp. 169-183, July 1996.
18. 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.
19. 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 Intl Symp. on Formal Techniques in Real-Time and Fault-Tolerant Systems. Springer-Verlag, 1994.
20. Larry Wos, Ross Overbeek, Ezing Lusk and Jim Boyle, “Automated reasoning: introduction and applications”, Prentice Hall inc., 1984.