Nuprl - Pf wp rel correctness 2 2 1 2

(34steps) PrintForm Definitions Lemmas mb automata 4 Sections GenAutomata Doc

1. A: ioa{i:l}()
2. r: rel()
3. rho: Decl
4. de: sig()
5. e: {[[de]] rho}
6. a: ([[A.da]] rho)
7. tr: trace_env([[A.da]] rho)
8. tc_ioa(A;de)
9. ioa_mentions_trace(A)
10. trace_consistent_rel(rho;A.da;tr.proj;r)
11. single_valued_decls(A.ds)
12. s: [[A]] rho de e.state
13. x': [[A]] rho de e.state
14. tc(r;A.ds; < > ;de)
15. closed_rel(r)
16. covers_rel(A;r)
17. [[A]] rho de e.trans(s,a,x')
18. [[r]] rho A.ds < > de e x' tr Prop
19. [[r]] rho A.ds < > de e x' tr Prop
20. [[wp(A;kind(a);r)]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr Prop
21. [[wp_rel(A;kind(a);r)]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr Prop
22. [[r]] rho A.ds < > de e x' tr
23. [[wp(A;kind(a);r)]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr

[[wp_rel(A;kind(a);r)]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr

By: Unfolds [`pred_mng`;`wp`;`pred_rel`] -1 THEN Unfold `smts_eff_pred` -1 THEN RW ColMemberC -1 THEN Fold `wp_rel` -1 THEN Unfold `pred_mng` 0 THEN ParallelOp -1

Generated subgoal:

1 23. r@0:rel(). (r@1:rel(). r@1 = r & r@0 wp_rel(A;kind(a);r@1)) [[r@0]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr
24. r@0: rel()
25. (r@1:rel(). r@1 = r & r@0 wp_rel(A;kind(a);r@1)) [[r@0]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr
r@0 wp_rel(A;kind(a);r) [[r@0]] rho A.ds dec_lookup(A.da;kind(a)) de e s value(a) tr

About:

(34steps) PrintForm Definitions Lemmas mb automata 4 Sections GenAutomata Doc