Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!mnetor!seismo!columbia!rutgers!ames!ucbcad!ucbvax!SAIL.STANFORD.EDU!VAL From: VAL@SAIL.STANFORD.EDU (Vladimir Lifschitz) Newsgroups: mod.ai Subject: Seminar - Formal Theories of Action (SU) Message-ID: <8701190754.AA04835@ucbvax.Berkeley.EDU> Date: Sun, 18-Jan-87 00:19:00 EST Article-I.D.: ucbvax.8701190754.AA04835 Posted: Sun Jan 18 00:19:00 1987 Date-Received: Mon, 19-Jan-87 19:06:41 EST Sender: daemon@ucbvax.BERKELEY.EDU Organization: The ARPA Internet Lines: 20 Approved: ailist@sri-stripe.arpa Commonsense and Nonmonotonic Reasoning Seminar FORMAL THEORIES OF ACTION Vladimir Lifschitz Thursday, January 22, 4pm Bldg. 160, Room 161K We apply circumscription to formalizing reasoning about the effects of actions in the framework of situation calculus. An axiomatic description of causal connections between actions and changes allows us to solve the qualification problem and the frame problem using only simple forms of circumscription. In this talk the method is illustrated by constructing a circumscriptive theory of the blocks world in which blocks can be moved and painted. We show that the theory allows us to compute the result of the execution of any sequential plan.