Abstract
We present a modular technique to prove invariants of statetransition systems in a deductive framework. We show how the semantic knowledge of the given problem can be generically used to decompose the problem into modular tasks which can be successfully tackled with the help of techniques developed in the field of inductive theorem proving. As an example we present the mechanical verification of the invariant of a case study specifying a generic elevator.
Chapter PDF
References
N.S. Bjørner, A. Browne, E. Chang, M. Colon, A. Kapur, Z. Manna, H.B. Sipma, T.E. Uribe: STeP: Deductive-algorithmic verification of reactive and real-time systems. 8th Computer Aided Verification CAV, Springer, LNCS 1102, 1996
A. Browne, Z. Manna, H.B. Sipma: Generalized temporal verification diagrams. 15th Conference on Foundations of Software Technology and Theoretical Computer Science, Springer, LNCS 1026, 1995
A. Bundy, A. Stevens, F. v. Harmelen, A. Ireland, and A. Smaill: Rippling: a heuristic for guiding inductive proofs. Journal of Artificial Intelligence, pp. 185–253, No. 62, 1993
D. Hutter, C. Sengler: INKA—The Next Generation 13th Int. Conference on Automated Deduction CADE, Springer, LNAI 1104, 1996
D. Hutter: Colouring Terms to Control Equational Reasoning. Journal of Automated Reasoning, Vol. 18, pp. 399–442, 1997
Z. Manna, A. Pnueli: Temporal verification diagrams Int. Symp. on Theoretical Aspects of Computer Software, Springer, LNCS 789, 1994
Z. Manna, A. Pnueli: Temporal Verification of Reactive Systems: Safety. Springer, New York, 1995
N. Shankar: Verification of real time systems using PVS 5th Computer Aided Verification CAV, Springer, LNCS 697, 1993
D. Hutter, B. Langenstein, C. Sengler, J. Siekmann, W. Stephan, and A. Wolpers: Deduction in the Verification Support Environment (VSE). Formal Methods Europe 96, Oxford, Great Britain, 1996
C. Walther: Mathematical Induction. Handbook of Logic in AI and Logic Programming, Vol. 2, Oxford Press, 1994
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hutter, D. (1998). Deductive verification of invariants of state-transition systems. In: Herzog, O., Günter, A. (eds) KI-98: Advances in Artificial Intelligence. KI 1998. Lecture Notes in Computer Science, vol 1504. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095436
Download citation
DOI: https://doi.org/10.1007/BFb0095436
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65080-5
Online ISBN: 978-3-540-49656-4
eBook Packages: Springer Book Archive