annotate src/agda-hoare-rule.agda @ 1:73127e0ab57c

(none)
author soto@cr.ie.u-ryukyu.ac.jp
date Tue, 08 Sep 2020 18:38:08 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
1 data HTProof : Cond -> Comm -> Cond -> Set where
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
2 PrimRule : {bPre : Cond} -> {pcm : PrimComm} -> {bPost : Cond} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
3 (pr : Axiom bPre pcm bPost) ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
4 HTProof bPre (PComm pcm) bPost
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
5 SkipRule : (b : Cond) -> HTProof b Skip b
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
6 AbortRule : (bPre : Cond) -> (bPost : Cond) ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
7 HTProof bPre Abort bPost
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
8 WeakeningRule : {bPre : Cond} -> {bPre' : Cond} -> {cm : Comm} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
9 {bPost' : Cond} -> {bPost : Cond} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
10 Tautology bPre bPre' ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
11 HTProof bPre' cm bPost' ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
12 Tautology bPost' bPost ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
13 HTProof bPre cm bPost
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
14 SeqRule : {bPre : Cond} -> {cm1 : Comm} -> {bMid : Cond} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
15 {cm2 : Comm} -> {bPost : Cond} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
16 HTProof bPre cm1 bMid ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
17 HTProof bMid cm2 bPost ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
18 HTProof bPre (Seq cm1 cm2) bPost
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
19 IfRule : {cmThen : Comm} -> {cmElse : Comm} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
20 {bPre : Cond} -> {bPost : Cond} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
21 {b : Cond} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
22 HTProof (bPre /\ b) cmThen bPost ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
23 HTProof (bPre /\ neg b) cmElse bPost ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
24 HTProof bPre (If b cmThen cmElse) bPost
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
25 WhileRule : {cm : Comm} -> {bInv : Cond} -> {b : Cond} ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
26 HTProof (bInv /\ b) cm bInv ->
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
27 HTProof bInv (While b cm) (bInv /\ neg b)