TSTP Solution File: SWC208+1 by SuperZenon---0.0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SuperZenon---0.0.1
% Problem : SWC208+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_super_zenon -p0 -itptp -om -max-time %d %s
% Computer : n015.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Tue Jul 19 22:07:07 EDT 2022
% Result : Theorem 6.15s 6.31s
% Output : Proof 6.26s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SWC208+1 : TPTP v8.1.0. Released v2.4.0.
% 0.06/0.13 % Command : run_super_zenon -p0 -itptp -om -max-time %d %s
% 0.14/0.34 % Computer : n015.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Sun Jun 12 05:09:51 EDT 2022
% 0.14/0.34 % CPUTime :
% 6.15/6.31 % SZS status Theorem
% 6.15/6.31 (* PROOF-FOUND *)
% 6.15/6.31 (* BEGIN-PROOF *)
% 6.15/6.31 % SZS output start Proof
% 6.15/6.31 1. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.15/6.31 2. ((nil) = T_0) ((nil) != T_0) ### Axiom
% 6.15/6.31 3. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.15/6.31 4. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.15/6.31 5. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.15/6.31 6. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.15/6.31 7. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.15/6.31 8. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.15/6.31 9. (T_1 = (nil)) ((nil) != T_1) ### Sym(=)
% 6.15/6.31 10. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.15/6.31 11. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.15/6.31 12. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.15/6.31 13. (-. (frontsegP T_0 (nil))) (frontsegP T_0 (nil)) ### Axiom
% 6.15/6.31 14. ((ssList T_0) => (frontsegP T_0 (nil))) (-. (frontsegP T_0 (nil))) (ssList T_0) ### Imply 12 13
% 6.15/6.31 15. (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_0) (-. (frontsegP T_0 (nil))) ### All 14
% 6.15/6.31 16. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.15/6.31 17. (-. (frontsegP (nil) (nil))) (ssList (nil)) ### Extension/test/ax42ctrp 16
% 6.15/6.31 18. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.15/6.31 19. (frontsegP T_0 (nil)) (-. (frontsegP T_0 (nil))) ### Axiom
% 6.15/6.31 20. (frontsegP (nil) T_1) (-. (frontsegP (nil) T_1)) ### Axiom
% 6.15/6.31 21. (-. (frontsegP T_0 T_1)) (frontsegP T_0 T_1) ### Axiom
% 6.15/6.31 22. ((ssList T_1) => (((frontsegP T_0 (nil)) /\ (frontsegP (nil) T_1)) => (frontsegP T_0 T_1))) (-. (frontsegP T_0 T_1)) (frontsegP (nil) T_1) (frontsegP T_0 (nil)) (ssList T_1) ### DisjTree 18 19 20 21
% 6.15/6.31 23. (All W, ((ssList W) => (((frontsegP T_0 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_0 W)))) (ssList T_1) (frontsegP T_0 (nil)) (frontsegP (nil) T_1) (-. (frontsegP T_0 T_1)) ### All 22
% 6.15/6.31 24. ((ssList (nil)) => (((frontsegP T_0 (nil)) /\ (frontsegP (nil) (nil))) => (frontsegP T_0 (nil)))) (-. (frontsegP T_0 T_1)) (frontsegP (nil) T_1) (ssList T_1) (All W, ((ssList W) => (((frontsegP T_0 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_0 W)))) (ssList T_0) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList (nil)) ### DisjTree 11 15 17 23
% 6.15/6.31 25. (ssList (nil)) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_0) (All W, ((ssList W) => (((frontsegP T_0 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_0 W)))) (ssList T_1) (frontsegP (nil) T_1) (-. (frontsegP T_0 T_1)) ### All 24
% 6.15/6.31 26. ((ssList (nil)) => (All W, ((ssList W) => (((frontsegP T_0 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_0 W))))) (-. (frontsegP T_0 T_1)) (frontsegP (nil) T_1) (ssList T_1) (ssList T_0) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList (nil)) ### Imply 10 25
% 6.15/6.31 27. (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP T_0 V) /\ (frontsegP V W)) => (frontsegP T_0 W)))))) (ssList (nil)) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_0) (ssList T_1) (frontsegP (nil) T_1) (-. (frontsegP T_0 T_1)) ### All 26
% 6.15/6.31 28. ((frontsegP (nil) T_1) <=> ((nil) = T_1)) (-. (frontsegP T_0 T_1)) (ssList T_1) (ssList T_0) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList (nil)) (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP T_0 V) /\ (frontsegP V W)) => (frontsegP T_0 W)))))) (T_1 = (nil)) ### Equiv 9 27
% 6.15/6.31 29. ((ssList T_1) => ((frontsegP (nil) T_1) <=> ((nil) = T_1))) (T_1 = (nil)) (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP T_0 V) /\ (frontsegP V W)) => (frontsegP T_0 W)))))) (ssList (nil)) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_0) (-. (frontsegP T_0 T_1)) (ssList T_1) ### Imply 8 28
% 6.15/6.31 30. (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_1) (-. (frontsegP T_0 T_1)) (ssList T_0) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList (nil)) (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP T_0 V) /\ (frontsegP V W)) => (frontsegP T_0 W)))))) (T_1 = (nil)) ### All 29
% 6.15/6.31 31. ((ssList T_0) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP T_0 V) /\ (frontsegP V W)) => (frontsegP T_0 W))))))) (T_1 = (nil)) (ssList (nil)) (All U, ((ssList U) => (frontsegP U (nil)))) (-. (frontsegP T_0 T_1)) (ssList T_1) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_0) ### Imply 7 30
% 6.15/6.31 32. (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList T_0) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_1) (-. (frontsegP T_0 T_1)) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList (nil)) (T_1 = (nil)) ### All 31
% 6.15/6.31 33. (-. (T_1 != (nil))) (ssList (nil)) (All U, ((ssList U) => (frontsegP U (nil)))) (-. (frontsegP T_0 T_1)) (ssList T_1) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_0) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) ### NotNot 32
% 6.15/6.31 34. (-. (neq T_1 (nil))) (neq T_1 (nil)) ### Axiom
% 6.15/6.31 35. ((neq T_1 (nil)) <=> (T_1 != (nil))) (-. (neq T_1 (nil))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList T_0) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_1) (-. (frontsegP T_0 T_1)) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList (nil)) ### Equiv 33 34
% 6.15/6.31 36. ((ssList (nil)) => ((neq T_1 (nil)) <=> (T_1 != (nil)))) (All U, ((ssList U) => (frontsegP U (nil)))) (-. (frontsegP T_0 T_1)) (ssList T_1) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_0) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (-. (neq T_1 (nil))) (ssList (nil)) ### Imply 6 35
% 6.15/6.31 37. (All V, ((ssList V) => ((neq T_1 V) <=> (T_1 != V)))) (ssList (nil)) (-. (neq T_1 (nil))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList T_0) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_1) (-. (frontsegP T_0 T_1)) (All U, ((ssList U) => (frontsegP U (nil)))) ### All 36
% 6.15/6.31 38. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.15/6.31 39. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.15/6.31 40. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.15/6.31 41. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.15/6.31 42. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.15/6.31 43. (-. (frontsegP T_1 (nil))) (frontsegP T_1 (nil)) ### Axiom
% 6.15/6.31 44. ((ssList T_1) => (frontsegP T_1 (nil))) (-. (frontsegP T_1 (nil))) (ssList T_1) ### Imply 42 43
% 6.15/6.31 45. (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_1) (-. (frontsegP T_1 (nil))) ### All 44
% 6.15/6.31 46. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.15/6.31 47. (frontsegP T_1 (nil)) (-. (frontsegP T_1 (nil))) ### Axiom
% 6.15/6.31 48. (frontsegP (nil) T_0) (-. (frontsegP (nil) T_0)) ### Axiom
% 6.15/6.31 49. (-. (frontsegP T_1 T_0)) (frontsegP T_1 T_0) ### Axiom
% 6.15/6.31 50. ((ssList T_0) => (((frontsegP T_1 (nil)) /\ (frontsegP (nil) T_0)) => (frontsegP T_1 T_0))) (-. (frontsegP T_1 T_0)) (frontsegP (nil) T_0) (frontsegP T_1 (nil)) (ssList T_0) ### DisjTree 46 47 48 49
% 6.15/6.31 51. (All W, ((ssList W) => (((frontsegP T_1 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_1 W)))) (ssList T_0) (frontsegP T_1 (nil)) (frontsegP (nil) T_0) (-. (frontsegP T_1 T_0)) ### All 50
% 6.15/6.31 52. ((frontsegP T_1 (nil)) <=> (Ex W, ((ssList W) /\ ((app (nil) W) = T_1)))) (-. (frontsegP T_1 T_0)) (frontsegP (nil) T_0) (ssList T_0) (All W, ((ssList W) => (((frontsegP T_1 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_1 W)))) (ssList T_1) (All U, ((ssList U) => (frontsegP U (nil)))) ### Equiv 45 51
% 6.15/6.31 53. ((ssList (nil)) => ((frontsegP T_1 (nil)) <=> (Ex W, ((ssList W) /\ ((app (nil) W) = T_1))))) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_1) (All W, ((ssList W) => (((frontsegP T_1 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_1 W)))) (ssList T_0) (frontsegP (nil) T_0) (-. (frontsegP T_1 T_0)) (ssList (nil)) ### Imply 41 52
% 6.15/6.31 54. (All V, ((ssList V) => ((frontsegP T_1 V) <=> (Ex W, ((ssList W) /\ ((app V W) = T_1)))))) (ssList (nil)) (-. (frontsegP T_1 T_0)) (frontsegP (nil) T_0) (ssList T_0) (All W, ((ssList W) => (((frontsegP T_1 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_1 W)))) (ssList T_1) (All U, ((ssList U) => (frontsegP U (nil)))) ### All 53
% 6.15/6.31 55. ((ssList (nil)) => (All W, ((ssList W) => (((frontsegP T_1 (nil)) /\ (frontsegP (nil) W)) => (frontsegP T_1 W))))) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_1) (ssList T_0) (frontsegP (nil) T_0) (-. (frontsegP T_1 T_0)) (All V, ((ssList V) => ((frontsegP T_1 V) <=> (Ex W, ((ssList W) /\ ((app V W) = T_1)))))) (ssList (nil)) ### Imply 40 54
% 6.26/6.44 56. (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP T_1 V) /\ (frontsegP V W)) => (frontsegP T_1 W)))))) (ssList (nil)) (All V, ((ssList V) => ((frontsegP T_1 V) <=> (Ex W, ((ssList W) /\ ((app V W) = T_1)))))) (-. (frontsegP T_1 T_0)) (frontsegP (nil) T_0) (ssList T_0) (ssList T_1) (All U, ((ssList U) => (frontsegP U (nil)))) ### All 55
% 6.26/6.44 57. ((ssList T_1) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP T_1 V) /\ (frontsegP V W)) => (frontsegP T_1 W))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_0) (frontsegP (nil) T_0) (-. (frontsegP T_1 T_0)) (All V, ((ssList V) => ((frontsegP T_1 V) <=> (Ex W, ((ssList W) /\ ((app V W) = T_1)))))) (ssList (nil)) (ssList T_1) ### Imply 39 56
% 6.26/6.44 58. (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList T_1) (ssList (nil)) (All V, ((ssList V) => ((frontsegP T_1 V) <=> (Ex W, ((ssList W) /\ ((app V W) = T_1)))))) (-. (frontsegP T_1 T_0)) (frontsegP (nil) T_0) (ssList T_0) (All U, ((ssList U) => (frontsegP U (nil)))) ### All 57
% 6.26/6.44 59. ((ssList T_1) => (All V, ((ssList V) => ((frontsegP T_1 V) <=> (Ex W, ((ssList W) /\ ((app V W) = T_1))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_0) (frontsegP (nil) T_0) (-. (frontsegP T_1 T_0)) (ssList (nil)) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList T_1) ### Imply 38 58
% 6.26/6.44 60. (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList (nil)) (-. (frontsegP T_1 T_0)) (frontsegP (nil) T_0) (ssList T_0) (All U, ((ssList U) => (frontsegP U (nil)))) ### All 59
% 6.26/6.44 61. (T_2 != T_2) ### Refl(=)
% 6.26/6.44 62. (T_0 = T_1) (T_0 != T_1) ### Axiom
% 6.26/6.44 63. (T_2 != T_1) (T_2 = T_0) (T_0 = T_1) ### Trans 61 62
% 6.26/6.44 64. ((ssList T_1) => (((frontsegP T_0 T_1) /\ (frontsegP T_1 T_0)) => (T_0 = T_1))) (T_2 = T_0) (T_2 != T_1) (frontsegP (nil) T_0) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_0) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (-. (neq T_1 (nil))) (ssList (nil)) (All V, ((ssList V) => ((neq T_1 V) <=> (T_1 != V)))) (ssList T_1) ### DisjTree 5 37 60 63
% 6.26/6.44 65. (All V, ((ssList V) => (((frontsegP T_0 V) /\ (frontsegP V T_0)) => (T_0 = V)))) (ssList T_1) (All V, ((ssList V) => ((neq T_1 V) <=> (T_1 != V)))) (ssList (nil)) (-. (neq T_1 (nil))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList T_0) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (frontsegP (nil) T_0) (T_2 != T_1) (T_2 = T_0) ### All 64
% 6.26/6.44 66. ((ssList T_1) => (All V, ((ssList V) => ((neq T_1 V) <=> (T_1 != V))))) (T_2 = T_0) (T_2 != T_1) (frontsegP (nil) T_0) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (ssList T_0) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (-. (neq T_1 (nil))) (ssList (nil)) (All V, ((ssList V) => (((frontsegP T_0 V) /\ (frontsegP V T_0)) => (T_0 = V)))) (ssList T_1) ### Imply 4 65
% 6.26/6.44 67. (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (All V, ((ssList V) => (((frontsegP T_0 V) /\ (frontsegP V T_0)) => (T_0 = V)))) (ssList (nil)) (-. (neq T_1 (nil))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList T_0) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (frontsegP (nil) T_0) (T_2 != T_1) (T_2 = T_0) ### All 66
% 6.26/6.44 68. ((ssList T_0) => (All V, ((ssList V) => (((frontsegP T_0 V) /\ (frontsegP V T_0)) => (T_0 = V))))) (T_2 = T_0) (T_2 != T_1) (frontsegP (nil) T_0) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (-. (neq T_1 (nil))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_0) ### Imply 3 67
% 6.26/6.44 69. (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (ssList T_0) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (ssList (nil)) (-. (neq T_1 (nil))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (frontsegP (nil) T_0) (T_2 != T_1) (T_2 = T_0) ### All 68
% 6.26/6.44 70. ((frontsegP (nil) T_0) <=> ((nil) = T_0)) (T_2 = T_0) (T_2 != T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (-. (neq T_1 (nil))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_0) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) ((nil) = T_0) ### Equiv 2 69
% 6.26/6.44 71. ((ssList T_0) => ((frontsegP (nil) T_0) <=> ((nil) = T_0))) ((nil) = T_0) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (ssList (nil)) (-. (neq T_1 (nil))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (T_2 != T_1) (T_2 = T_0) (ssList T_0) ### Imply 1 70
% 6.26/6.44 72. (ssList T_0) (T_2 = T_0) (T_2 != T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (-. (neq T_1 (nil))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) ((nil) = T_0) ### All 71
% 6.26/6.45 73. ((nil) != (nil)) ### NotEqual
% 6.26/6.45 74. (neq T_2 (nil)) ((nil) = T_0) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (ssList (nil)) (-. (neq T_1 (nil))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (T_2 = T_0) (ssList T_0) ### P-NotP 72 73
% 6.26/6.45 75. (-. ((nil) != T_0)) (ssList T_0) (T_2 = T_0) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (-. (neq T_1 (nil))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (neq T_2 (nil)) ### NotNot 74
% 6.26/6.45 76. (-. (((nil) != T_0) \/ ((nil) != T_3))) (neq T_2 (nil)) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (ssList (nil)) (-. (neq T_1 (nil))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (T_2 = T_0) (ssList T_0) ### NotOr 75
% 6.26/6.45 77. (T_1 = T_3) (T_3 != T_1) ### Sym(=)
% 6.26/6.45 78. (-. (neq T_1 (nil))) (neq T_3 (nil)) (T_1 = T_3) ### P-NotP 77 73
% 6.26/6.45 79. (-. (-. (neq T_3 (nil)))) (T_1 = T_3) (-. (neq T_1 (nil))) ### NotNot 78
% 6.26/6.45 80. (-. ((-. (neq T_3 (nil))) \/ (-. (frontsegP T_0 T_3)))) (-. (neq T_1 (nil))) (T_1 = T_3) ### NotOr 79
% 6.26/6.45 81. (-. ((((nil) != T_0) \/ ((nil) != T_3)) /\ ((-. (neq T_3 (nil))) \/ (-. (frontsegP T_0 T_3))))) (T_1 = T_3) (ssList T_0) (T_2 = T_0) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (-. (neq T_1 (nil))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (neq T_2 (nil)) ### NotAnd 76 80
% 6.26/6.45 82. (-. ((ssList T_0) => ((T_2 != T_0) \/ ((T_1 != T_3) \/ ((-. (neq T_2 (nil))) \/ ((neq T_1 (nil)) \/ ((((nil) != T_0) \/ ((nil) != T_3)) /\ ((-. (neq T_3 (nil))) \/ (-. (frontsegP T_0 T_3)))))))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (ssList (nil)) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) ### ConjTree 81
% 6.26/6.45 83. (-. (All X, ((ssList X) => ((T_2 != X) \/ ((T_1 != T_3) \/ ((-. (neq T_2 (nil))) \/ ((neq T_1 (nil)) \/ ((((nil) != X) \/ ((nil) != T_3)) /\ ((-. (neq T_3 (nil))) \/ (-. (frontsegP X T_3))))))))))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) ### NotAllEx 82
% 6.26/6.45 84. (-. ((ssList T_3) => (All X, ((ssList X) => ((T_2 != X) \/ ((T_1 != T_3) \/ ((-. (neq T_2 (nil))) \/ ((neq T_1 (nil)) \/ ((((nil) != X) \/ ((nil) != T_3)) /\ ((-. (neq T_3 (nil))) \/ (-. (frontsegP X T_3)))))))))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (ssList (nil)) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) ### NotImply 83
% 6.26/6.45 85. (-. (All W, ((ssList W) => (All X, ((ssList X) => ((T_2 != X) \/ ((T_1 != W) \/ ((-. (neq T_2 (nil))) \/ ((neq T_1 (nil)) \/ ((((nil) != X) \/ ((nil) != W)) /\ ((-. (neq W (nil))) \/ (-. (frontsegP X W))))))))))))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) ### NotAllEx 84
% 6.26/6.45 86. (-. ((ssList T_2) => (All W, ((ssList W) => (All X, ((ssList X) => ((T_2 != X) \/ ((T_1 != W) \/ ((-. (neq T_2 (nil))) \/ ((neq T_1 (nil)) \/ ((((nil) != X) \/ ((nil) != W)) /\ ((-. (neq W (nil))) \/ (-. (frontsegP X W)))))))))))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (ssList (nil)) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) ### NotImply 85
% 6.26/6.45 87. (-. (All V, ((ssList V) => (All W, ((ssList W) => (All X, ((ssList X) => ((V != X) \/ ((T_1 != W) \/ ((-. (neq V (nil))) \/ ((neq T_1 (nil)) \/ ((((nil) != X) \/ ((nil) != W)) /\ ((-. (neq W (nil))) \/ (-. (frontsegP X W))))))))))))))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) ### NotAllEx 86
% 6.26/6.45 88. (-. ((ssList T_1) => (All V, ((ssList V) => (All W, ((ssList W) => (All X, ((ssList X) => ((V != X) \/ ((T_1 != W) \/ ((-. (neq V (nil))) \/ ((neq T_1 (nil)) \/ ((((nil) != X) \/ ((nil) != W)) /\ ((-. (neq W (nil))) \/ (-. (frontsegP X W)))))))))))))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList (nil)) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) ### NotImply 87
% 6.26/6.46 89. (-. (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (All X, ((ssList X) => ((V != X) \/ ((U != W) \/ ((-. (neq V (nil))) \/ ((neq U (nil)) \/ ((((nil) != X) \/ ((nil) != W)) /\ ((-. (neq W (nil))) \/ (-. (frontsegP X W))))))))))))))))) (All U, ((ssList U) => (All V, ((ssList V) => ((frontsegP U V) <=> (Ex W, ((ssList W) /\ ((app V W) = U)))))))) (All U, ((ssList U) => (frontsegP U (nil)))) (All U, ((ssList U) => ((frontsegP (nil) U) <=> ((nil) = U)))) (All U, ((ssList U) => (All V, ((ssList V) => (All W, ((ssList W) => (((frontsegP U V) /\ (frontsegP V W)) => (frontsegP U W)))))))) (ssList (nil)) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (All U, ((ssList U) => (All V, ((ssList V) => (((frontsegP U V) /\ (frontsegP V U)) => (U = V)))))) ### NotAllEx 88
% 6.26/6.46 % SZS output end Proof
% 6.26/6.46 (* END-PROOF *)
%------------------------------------------------------------------------------