Nuprl - Pf closed rel mng 2 1 2 2 2 1 1

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

1. r: rel()
2. rho: Decl
3. ds: Collection(dec())
4. daa: Collection(dec())
5. da1: Collection(SimpleType)
6. da2: Collection(SimpleType)
7. de: sig()
8. s: {[[ds]] rho}
9. e: {[[de]] rho}
10. a1: Top
11. a2: Top
12. tr: trace_env([[daa]] rho)
13. trace_consistent_rel(rho;daa;tr.proj;r)
14. tc(r;ds;da1;de)
15. tc(r;ds; < > ;de) & a1 [[ < > ]] rho & a2 [[ < > ]] rho
16. aa: Term List
17. r.args = aa

reduce(t,vs. term_free_vars(t) @ vs;nil;aa) = nil (list_accum(x,t.x([[t]] 1of(e) s a2 tr);[[r.name]] rho 2of(e) ;aa) ~ list_accum(x,t.x([[t]] 1of(e) s a1 tr);[[r.name]] rho 2of(e) ;aa))

By: ((Thin -1) THEN (GenConcl ([[r.name]] rho 2of(e) = xx))) THENA (Auto THEN (Unfold `top` 0)) THEN Thin -1 THEN MoveToConcl -1 THEN ListInd -1 THEN Reduce 0 THEN Try (Complete Auto)

Generated subgoal:

1 17. u: Term
18. v: Term List
19. xx:Top. reduce(t,vs. term_free_vars(t) @ vs;nil;v) = nil (list_accum(x,t.x([[t]] 1of(e) s a2 tr);xx;v) ~ list_accum(x,t.x([[t]] 1of(e) s a1 tr);xx;v))
xx:Top. (term_free_vars(u) @ reduce(t,vs. term_free_vars(t) @ vs;nil;v)) = nil (list_accum(x,t.x([[t]] 1of(e) s a2 tr);xx([[u]] 1of(e) s a2 tr);v) ~ list_accum(x,t.x([[t]] 1of(e) s a1 tr);xx([[u]] 1of(e) s a1 tr);v))

About:

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