Overview
Project Partners
Prototype
Logic
Presentations
Common Policies
Related Links
|
The Logic
The logic is a fragment of the one suggested by Joseph Y. Halpern, Ron van der Meyden and Fred B. Schneider in "Less is More: Logical Foundations for Trust Management". This logic was chosen, because it strikes a nice balance between simplicity and expressibility.
My logic has:
- a built-in predicate Permitted. Permitted(i, a, t) means that individual i is permitted to do action a at time t.
- pre-defined sorts
- a sort of principals corresponding to active entities in the system.
- a sort of actions.
- a sort of times.
- a policy is a first-order formula of the form:
forall x_1, ..x_n (f=>g) where
- f is quantifier-free
- g is the permitted predicate or its negation.
Sample Policies Written in the Logic
Questions concerning this project should be sent to
Vicky Weissman.
|