Abstract
We apply Dijkstra's semantics for programming languages to formalize reasoning about action and change. The basic idea is to view an action A as a transformation which to each formula β assigns a formula α, with the intention that α represents the set of all initial states such that execution of A begun in any one of them is guaranteed to terminate in a state satisfying β.
The major strength of our approach is that it is very simple and computationally effective when compared with other proposals. Yet, it properly deals with a broad class of action scenarios. In particular, both temporal prediction and postdiction reasoning tasks can be solved without restricting initial or final states to be completely specified.
This research was supported by the ESPRIT Basic Research Action No. 6156 — DRUMS II and by the KBN Grant 2 2041 92 03.
Preview
Unable to display preview. Download preview PDF.
References
Baker, A. B., “A Simple Solution to the Yale Shooting Problem”, in: Proc. Principles of Knowledge Representation and Reasoning”, R. J. Brachman, H. J. Levesque, R. Reiter (eds.), Toronto, Canada, 1989, 11–19.
Dijkstra E. W., “A Discipline of Programming”, Prentice Hall, Englewood Cliffs, 1976.
Hanks, S., McDermott, D., “Nonmonotonic Logic and Temporal Projection”, Artificial Intelligence, 33, 1987, 379–412.
Kautz, H. A., “The Logic of Persistence”, in: Proc. AAAI-86, 1986, 401–405.
Lifschitz, V., “Formal Theories of Action: Preliminary Report”, in: Proc. IJCAI-87, 1987, 966–972.
Lifschitz, V., “Formal Theories of Action”, in: Readings in Nonmonotonic Reasoning, M. Ginsberg (ed.), Morgan Kaufmann Publishers, Palo Alto, CA, 1988, 35–57.
Lifschitz, V., Rabinov, A., “Miracles in Formal Theories of Action”, Artificial Intelligence, 38, 225–237.
McCarthy, J., Hayes, P.J., “Some Philosophical Problems from the Standpoint of Artificial Intelligence”, in: B. Meltzer and D. Michie (eds.), Machine Intelligence 4, 1969, 463–502.
Sandewall, E., “Features and Fluents: A Systematic Approach to the Representation of Knowledge about Dynamical Systems”, Technical Report LITH-IDA-R-92-30, Department of Computer and Information Science, Linköping University, Sweden.
Sandewall, E., “The Range of Applicability of Nonmonotonic Logics for the Inertia Problem”, in: Proc. IJCAI-93, 1993, 738–743.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Łukaszewicz, W., Madalińska-Bugaj, E. (1994). Program verification techniques as a tool for reasoning about action and change. In: Nebel, B., Dreschler-Fischer, L. (eds) KI-94: Advances in Artificial Intelligence. KI 1994. Lecture Notes in Computer Science, vol 861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58467-6_20
Download citation
DOI: https://doi.org/10.1007/3-540-58467-6_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58467-4
Online ISBN: 978-3-540-48979-5
eBook Packages: Springer Book Archive