Modular Reasoning in Isabelle

Author(s):  
Florian Kammüller
Keyword(s):  
Author(s):  
Bob van der Vecht ◽  
Frank Dignum ◽  
John-Jules Ch. Meyer

This chapter discusses how autonomous agents can adopt organizational rules into their reasoning process. Agents in an organization need to coordinate their actions in order to reach the organizational goals. Organizational models specify the desired behaviour in terms of roles, relations, norms, and interactions. We have developed a method to translate norms into event-processing rules of the agents. We propose a modular reasoning model that includes the organizational rules explicitly. Since the agents are autonomous, they will have their own reasoning rules next to the organizational rules. The modular approach allows for meta-reasoning about these rules. We show that this stimulates bottom-up dynamics in the organization.


2012 ◽  
Vol 23 (1) ◽  
pp. 1-54 ◽  
Author(s):  
JAN SCHWINGHAMMER ◽  
LARS BIRKEDAL ◽  
FRANÇOIS POTTIER ◽  
BERNHARD REUS ◽  
KRISTIAN STØVRING ◽  
...  

Frame and anti-frame rules have been proposed as proof rules for modular reasoning about programs. Frame rules allow the hiding of irrelevant parts of the state during verification, whereas the anti-frame rule allows the hiding of local state from the context.We discuss the semantic foundations of frame and anti-frame rules, and present the first sound model for Charguéraud and Pottier's type and capability system including both of these rules. The model is a possible worlds model based on the operational semantics and step-indexed heap relations, and the worlds are given by a recursively defined metric space. We also extend the model to account for Pottier's generalised frame and anti-frame rules, where invariants are generalised to families of invariants indexed over preorders. This generalisation enables reasoning about some well-bracketed as well as (locally) monotone uses of local state.


Sign in / Sign up

Export Citation Format

Share Document