Nuprl - Pf wp2 correctness 5 1 1 2

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

1. A: ioa{i:l}()
2. de: sig()
3. tc_ioa(A;de)
4. ioa_mentions_trace(A)
5. Q: Fmla
6. rho: Decl
7. e: {[[de]] rho}
8. a: [[A]] rho de e.action
9. tr: trace_env([[A.da]] rho)
10. trace_consistent_pred(rho;A.da;tr.proj;Q)
11. single_valued_decls(A.ds)
12. s: [[A]] rho de e.state
13. x': [[A]] rho de e.state
14. tc_pred(Q;A.ds; < > ;de)
15. closed_pred(Q)
16. covers_pred(A;Q)
17. [[A]] rho de e.trans(s,a,x')
18. r: rel()
19. r Q
20. tc_pred(wp2(A;kind(a);r);A.ds;dec_lookup(A.da;kind(a));de)

tc_pred(wp2_rel(A;kind(a);r);A.ds;dec_lookup(A.da;kind(a));de)

By: Unfolds [`wp2`;`pred_rel`] -1 THEN Fold `wp2_rel` -1 THEN All (Unfold `tc_pred`) THEN All (RW ColMemberC) THEN Try (Fold `pred` 0) THEN BackThruSomeHyp

Generated subgoal:

1 14. r:rel(). r Q tc(r;A.ds; < > ;de)
15. closed_pred(Q)
16. covers_pred(A;Q)
17. [[A]] rho de e.trans(s,a,x')
18. r: rel()
19. r Q
20. r@0:rel(). (r@1:rel(). r@1 = r & r@0 wp2_rel(A;kind(a);r@1)) tc(r@0;A.ds;dec_lookup(A.da;kind(a));de)
21. r@0: rel()
22. r@0 wp2_rel(A;kind(a);r)
r@1:rel(). r@1 = r & r@0 wp2_rel(A;kind(a);r@1)

About:

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