TSTP Solution File: SWC205+1 by SuperZenon---0.0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SuperZenon---0.0.1
% Problem : SWC205+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 : n007.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:06 EDT 2022
% Result : Theorem 6.47s 6.64s
% Output : Proof 6.47s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWC205+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.13 % Command : run_super_zenon -p0 -itptp -om -max-time %d %s
% 0.12/0.34 % Computer : n007.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Sun Jun 12 20:52:08 EDT 2022
% 0.12/0.34 % CPUTime :
% 6.47/6.64 % SZS status Theorem
% 6.47/6.64 (* PROOF-FOUND *)
% 6.47/6.64 (* BEGIN-PROOF *)
% 6.47/6.64 % SZS output start Proof
% 6.47/6.64 1. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.47/6.64 2. ((nil) = T_0) ((nil) != T_0) ### Axiom
% 6.47/6.64 3. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.47/6.64 4. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.47/6.64 5. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.47/6.64 6. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.47/6.64 7. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.47/6.64 8. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.47/6.64 9. (T_1 = (nil)) ((nil) != T_1) ### Sym(=)
% 6.47/6.64 10. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.47/6.64 11. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.47/6.64 12. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.47/6.64 13. (-. (frontsegP T_0 (nil))) (frontsegP T_0 (nil)) ### Axiom
% 6.47/6.64 14. ((ssList T_0) => (frontsegP T_0 (nil))) (-. (frontsegP T_0 (nil))) (ssList T_0) ### Imply 12 13
% 6.47/6.64 15. (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_0) (-. (frontsegP T_0 (nil))) ### All 14
% 6.47/6.64 16. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.47/6.64 17. (-. (frontsegP (nil) (nil))) (ssList (nil)) ### Extension/test/ax42ctrp 16
% 6.47/6.64 18. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.47/6.64 19. (frontsegP T_0 (nil)) (-. (frontsegP T_0 (nil))) ### Axiom
% 6.47/6.64 20. (frontsegP (nil) T_1) (-. (frontsegP (nil) T_1)) ### Axiom
% 6.47/6.64 21. (-. (frontsegP T_0 T_1)) (frontsegP T_0 T_1) ### Axiom
% 6.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 34. (-. (neq T_1 (nil))) (neq T_1 (nil)) ### Axiom
% 6.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 38. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.47/6.64 39. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.47/6.64 40. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.47/6.64 41. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.47/6.64 42. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.47/6.64 43. (-. (frontsegP T_1 (nil))) (frontsegP T_1 (nil)) ### Axiom
% 6.47/6.64 44. ((ssList T_1) => (frontsegP T_1 (nil))) (-. (frontsegP T_1 (nil))) (ssList T_1) ### Imply 42 43
% 6.47/6.64 45. (All U, ((ssList U) => (frontsegP U (nil)))) (ssList T_1) (-. (frontsegP T_1 (nil))) ### All 44
% 6.47/6.64 46. (ssList T_0) (-. (ssList T_0)) ### Axiom
% 6.47/6.64 47. (frontsegP T_1 (nil)) (-. (frontsegP T_1 (nil))) ### Axiom
% 6.47/6.64 48. (frontsegP (nil) T_0) (-. (frontsegP (nil) T_0)) ### Axiom
% 6.47/6.64 49. (-. (frontsegP T_1 T_0)) (frontsegP T_1 T_0) ### Axiom
% 6.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.64 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 61. (T_2 != T_2) ### Refl(=)
% 6.47/6.66 62. (T_0 = T_1) (T_0 != T_1) ### Axiom
% 6.47/6.66 63. (T_2 != T_1) (T_2 = T_0) (T_0 = T_1) ### Trans 61 62
% 6.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.66 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.47/6.67 73. ((nil) != (nil)) ### NotEqual
% 6.47/6.67 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.47/6.67 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.47/6.67 76. (ssList T_1) (-. (ssList T_1)) ### Axiom
% 6.47/6.67 77. (ssList (nil)) (-. (ssList (nil))) ### Axiom
% 6.47/6.67 78. ((nil) != T_1) (T_1 = (nil)) ### Sym(=)
% 6.47/6.67 79. (-. (T_1 != (nil))) ((nil) != T_1) ### NotNot 78
% 6.47/6.67 80. (-. (neq T_1 (nil))) (neq T_1 (nil)) ### Axiom
% 6.47/6.67 81. ((neq T_1 (nil)) <=> (T_1 != (nil))) (-. (neq T_1 (nil))) ((nil) != T_1) ### Equiv 79 80
% 6.47/6.67 82. ((ssList (nil)) => ((neq T_1 (nil)) <=> (T_1 != (nil)))) ((nil) != T_1) (-. (neq T_1 (nil))) (ssList (nil)) ### Imply 77 81
% 6.47/6.67 83. (All V, ((ssList V) => ((neq T_1 V) <=> (T_1 != V)))) (ssList (nil)) (-. (neq T_1 (nil))) ((nil) != T_1) ### All 82
% 6.47/6.67 84. ((ssList T_1) => (All V, ((ssList V) => ((neq T_1 V) <=> (T_1 != V))))) ((nil) != T_1) (-. (neq T_1 (nil))) (ssList (nil)) (ssList T_1) ### Imply 76 83
% 6.47/6.67 85. (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) (ssList T_1) (ssList (nil)) (-. (neq T_1 (nil))) ((nil) != T_1) ### All 84
% 6.47/6.67 86. (T_3 != T_3) ### Refl(=)
% 6.47/6.67 87. ((nil) != T_3) (T_1 = T_3) (-. (neq T_1 (nil))) (ssList (nil)) (ssList T_1) (All U, ((ssList U) => (All V, ((ssList V) => ((neq U V) <=> (U != V)))))) ### Trans 85 86
% 6.47/6.67 88. (-. (((nil) != T_0) /\ ((nil) = T_3))) (T_1 = 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) ### NotAnd 75 87
% 6.47/6.67 89. (-. ((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)) \/ (((nil) != T_3) /\ ((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)))))))) (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)))))) ### ConjTree 88
% 6.47/6.67 90. (-. (All X, ((ssList X) => ((T_2 != X) \/ ((T_1 != T_3) \/ ((-. (neq T_2 (nil))) \/ ((neq T_1 (nil)) \/ ((((nil) != X) /\ ((nil) = T_3)) \/ (((nil) != T_3) /\ ((nil) = X)))))))))) (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)))))))) ### NotAllEx 89
% 6.47/6.67 91. (-. ((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)) \/ (((nil) != T_3) /\ ((nil) = X))))))))))) (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)))))) ### NotImply 90
% 6.47/6.67 92. (-. (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)) \/ (((nil) != W) /\ ((nil) = X)))))))))))) (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)))))))) ### NotAllEx 91
% 6.47/6.67 93. (-. ((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)) \/ (((nil) != W) /\ ((nil) = X))))))))))))) (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)))))) ### NotImply 92
% 6.47/6.67 94. (-. (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)) \/ (((nil) != W) /\ ((nil) = X)))))))))))))) (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)))))))) ### NotAllEx 93
% 6.47/6.67 95. (-. ((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)) \/ (((nil) != W) /\ ((nil) = X))))))))))))))) (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)))))) ### NotImply 94
% 6.47/6.67 96. (-. (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)) \/ (((nil) != W) /\ ((nil) = X)))))))))))))))) (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)))))))) ### NotAllEx 95
% 6.47/6.67 % SZS output end Proof
% 6.47/6.67 (* END-PROOF *)
%------------------------------------------------------------------------------