# RAIR Lab Offers

Document Sample

```					             “New Order” Microscenario #1
(“no distractor” version)

John H. was killed by a member of the Al-Qaeda cell 'The New Order'.

The only members of 'The New Order' were John H., Majed H., and Essid D.

Within-cell killings only occur when the attacker believes the victim is a traitor, and never when the attacker
is of lower rank.

Essid D. believes that nobody is a traitor who John H. believes is a traitor.

John H. believes everyone except Majed H. is a traitor.

Majed H. believes that everyone who is not of lower rank than John H. is a traitor.

Majed H. believes everyone is a traitor who John H. believes is a traitor.

No one believes everyone in 'The New Order' is a traitor.

‘John H.’ is not an alias for ‘Majed H.’, nor vice versa. In addition, ‘Majed’
isn’t an alias for ‘Essid’ (nor, again, vice versa).
Solved By Hand in Hyperproof
Using Athena to: Find out who killed; automatically obtain a proof;
construct and check a natural deduction-style proof
(define culprit-property
(forall ?x
(iff (culprit ?x)
(killed ?x John))))

(assert culprit-property)

(find-model (add (exists ?x (culprit ?x)) (ab)))

(!prove (killed John John))

((killed John John) BY
(assume (not (killed John John))
(dlet ((disjunction (!derive (or (killed Essid John)
(killed Majed John))
[(not (killed John John)) premise1 premise2])))
(!by-cases (assume (killed Essid John)
(dlet ((S1 (!derive (believesTraitor Essid John)
[premise3 premise2 (killed Essid John)]))
(S2 (!derive (believesTraitor John John)
[premise5 premise9]))
(S3 (!derive (not (believesTraitor Essid John))
[S2 premise4])))
(!derive false [S1 S3])))
(assume (killed Majed John)
(dlet ((S1 (!derive (believesTraitor Majed John)
[premise3 premise2 (killed Majed John)]))
(S2 (!derive (believesTraitor John John)
[premise5 premise9]))
(S3 (!derive (believesTraitor John Essid)
[premise5 premise9]))
(S4 (!derive (believesTraitor Majed Essid)
[S3 premise7]))
(S5 (!derive (not (believesTraitor Majed Majed))
[S1 S4 premise8 premise2]))
(S6 (!derive (not (lowerRank Majed John))
[(killed Majed John) premise2 premise3]))
(S7 (!derive (believesTraitor Majed Majed)
[S6 premise6])))
(!derive false [S5 S7])))
[disjunction])))))

```
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
 views: 1 posted: 5/19/2013 language: Unknown pages: 3
How are you planning on using Docstoc?