Minimal Semantics for action Speci cations in PDL
نویسندگان
چکیده
In this paper we investigate minimal semantics for Propositional Dynamic Logic formulas. The goal is to be able to write action speciications in a declarative pre/post-condition style. The declarative speciication of actions comes with some well known problems: the frame problem, the qualiication problem and the ram-iication problem. We incorporate the assumptions that are inherent to both the frame and qualiication problem into the semantics of Dynamic Logic by deening preferences over Dynamic logic models. This gives us an intended semantics that, for each declarative action speciication, selects a unique meaning for each action.
منابع مشابه
Minimal Semantics for Action Speci cations in First order Dynamic Logic
In this paper we investigate minimal semantics for First Order Dynamic Logic formulas The goal is to be able to write action speci cations in a declarative pre post condition style The declarative speci cation of actions comes with some well known problems the frame problem the quali cation problem and the ram i cation problem We incorporate the assumptions that are inherent to both the frame a...
متن کاملCompositional Minimization of Finite State Systems Using Interface Speciications
In this paper we present a method for the compositional construction of the minimal transition system that represents the semantics of a given distributed system. Our aim is to control the state explosion caused by the interleavings of actions of communicating parallel components by reduction steps that exploit global communication constraints given in terms of interface speci cations. The e ec...
متن کاملPreferential Semantics for Action Speci cations in First - orderModal Action
In this paper we investigate preferential semantics for declarative speciications in a First Order Modal Action Logic. We address some well known problems: the frame problem, the qualiication problem and the ramiication problem. We incorporate the assumptions that are inherent to both the frame and qualiication problem into the semantics of the modal Action Logic by deening orderings over Dynam...
متن کاملThe Ifad Vdm-sl Toolbox: a Practical Approach T O F Ormal Speciications
The IFAD VDM SL Toolbox is a collection of tools for formal speci cations development using the latest version of the VDM SL standard In addition to the full language it also supports a module based structur ing mechanism for large speci cations The Toolbox features extensive semantics checking documentation support test coverage analysis and debugging support We have focused on supporting real...
متن کاملFormal Semantics and Soundness of an Algorithm
This paper presents an algorithm for executing formal speci cations, and a proof of the soundness of that algorithm. The algorithm executes speci cations written in the model-based speci cation language SPECS-C++ by transforming such speci cations to constraint programs. The generated programs use constraint satisfaction techniques to execute speci cations written at a high level of abstraction...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007