Minimal Semantics for action Speci cations in PDL

نویسندگان

  • Jan Broersen
  • Remco Feenstra
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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