%------------------------------------------------------------------------------ % File : SuperZenon---0.0.1 % Problem : SWV399+1 : TPTP v8.1.0. Released v3.3.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 : Wed Jul 20 21:51:13 EDT 2022 % Result : Theorem 66.82s 67.04s % Output : Proof 66.85s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : SWV399+1 : TPTP v8.1.0. Released v3.3.0. % 0.07/0.13 % Command : run_super_zenon -p0 -itptp -om -max-time %d %s % 0.13/0.34 % Computer : n007.cluster.edu % 0.13/0.34 % Model : x86_64 x86_64 % 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.34 % Memory : 8042.1875MB % 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.34 % CPULimit : 300 % 0.13/0.34 % WCLimit : 600 % 0.13/0.34 % DateTime : Wed Jun 15 17:58:41 EDT 2022 % 0.13/0.34 % CPUTime : % 66.82/67.04 % SZS status Theorem % 66.82/67.04 (* PROOF-FOUND *) % 66.82/67.04 (* BEGIN-PROOF *) % 66.82/67.04 % SZS output start Proof % 66.82/67.04 1. (pair_in_list T_0 T_1 T_2) (-. (pair_in_list T_0 T_1 T_2)) ### Axiom % 66.82/67.04 2. (less_than T_1 T_2) (-. (less_than T_1 T_2)) ### Axiom % 66.82/67.04 3. (less_than T_2 T_3) (-. (less_than T_2 T_3)) ### Axiom % 66.82/67.04 4. (pair_in_list T_0 T_1 T_2) (-. (pair_in_list T_0 T_1 T_2)) ### Axiom % 66.82/67.04 5. (less_than T_2 T_3) (-. (less_than T_2 T_3)) ### Axiom % 66.82/67.04 6. (-. (less_than T_3 T_2)) (less_than T_3 T_2) ### Axiom % 66.82/67.04 7. (-. (strictly_less_than T_2 T_3)) (-. (less_than T_3 T_2)) (less_than T_2 T_3) ### Extension/test/not_stricly_smaller_definition 5 6 % 66.82/67.04 8. (-. (pair_in_list (update_slb T_0 T_3) T_1 T_3)) (pair_in_list (update_slb T_0 T_3) T_1 T_3) ### Axiom % 66.82/67.04 9. (((pair_in_list T_0 T_1 T_2) /\ (strictly_less_than T_2 T_3)) => (pair_in_list (update_slb T_0 T_3) T_1 T_3)) (-. (pair_in_list (update_slb T_0 T_3) T_1 T_3)) (less_than T_2 T_3) (-. (less_than T_3 T_2)) (pair_in_list T_0 T_1 T_2) ### DisjTree 4 7 8 % 66.82/67.04 10. (All X, (((pair_in_list T_0 T_1 T_2) /\ (strictly_less_than T_2 X)) => (pair_in_list (update_slb T_0 X) T_1 X))) (pair_in_list T_0 T_1 T_2) (-. (less_than T_3 T_2)) (less_than T_2 T_3) (-. (pair_in_list (update_slb T_0 T_3) T_1 T_3)) ### All 9 % 66.82/67.04 11. (All W, (All X, (((pair_in_list T_0 T_1 W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb T_0 X) T_1 X)))) (-. (pair_in_list (update_slb T_0 T_3) T_1 T_3)) (less_than T_2 T_3) (-. (less_than T_3 T_2)) (pair_in_list T_0 T_1 T_2) ### All 10 % 66.82/67.04 12. (All V, (All W, (All X, (((pair_in_list T_0 V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb T_0 X) V X))))) (pair_in_list T_0 T_1 T_2) (-. (less_than T_3 T_2)) (less_than T_2 T_3) (-. (pair_in_list (update_slb T_0 T_3) T_1 T_3)) ### All 11 % 66.82/67.04 13. (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (pair_in_list (update_slb T_0 T_3) T_1 T_3)) (less_than T_2 T_3) (-. (less_than T_3 T_2)) (pair_in_list T_0 T_1 T_2) ### All 12 % 66.82/67.04 14. (less_than T_1 T_3) (-. (less_than T_1 T_3)) ### Axiom % 66.82/67.04 15. (less_than T_2 T_3) (-. (less_than T_2 T_3)) ### Axiom % 66.82/67.04 16. (less_than T_3 T_1) (-. (less_than T_3 T_1)) ### Axiom % 66.82/67.04 17. (-. (less_than T_2 T_1)) (less_than T_2 T_1) ### Axiom % 66.82/67.04 18. (((less_than T_2 T_3) /\ (less_than T_3 T_1)) => (less_than T_2 T_1)) (-. (less_than T_2 T_1)) (less_than T_3 T_1) (less_than T_2 T_3) ### DisjTree 15 16 17 % 66.82/67.04 19. (All W, (((less_than T_2 T_3) /\ (less_than T_3 W)) => (less_than T_2 W))) (less_than T_2 T_3) (less_than T_3 T_1) (-. (less_than T_2 T_1)) ### All 18 % 66.82/67.04 20. (All V, (All W, (((less_than T_2 V) /\ (less_than V W)) => (less_than T_2 W)))) (-. (less_than T_2 T_1)) (less_than T_3 T_1) (less_than T_2 T_3) ### All 19 % 66.82/67.04 21. (-. (strictly_less_than T_1 T_3)) (less_than T_2 T_3) (-. (less_than T_2 T_1)) (All V, (All W, (((less_than T_2 V) /\ (less_than V W)) => (less_than T_2 W)))) (less_than T_1 T_3) ### Extension/test/not_stricly_smaller_definition 14 20 % 66.82/67.04 22. (-. ((pair_in_list (update_slb T_0 T_3) T_1 T_3) /\ (strictly_less_than T_1 T_3))) (less_than T_1 T_3) (All V, (All W, (((less_than T_2 V) /\ (less_than V W)) => (less_than T_2 W)))) (-. (less_than T_2 T_1)) (pair_in_list T_0 T_1 T_2) (-. (less_than T_3 T_2)) (less_than T_2 T_3) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) ### NotAnd 13 21 % 66.82/67.04 23. (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (less_than T_2 T_3) (-. (less_than T_3 T_2)) (pair_in_list T_0 T_1 T_2) (-. (less_than T_2 T_1)) (All V, (All W, (((less_than T_2 V) /\ (less_than V W)) => (less_than T_2 W)))) (less_than T_1 T_3) ### NotExists 22 % 66.82/67.04 24. (((less_than T_1 T_2) /\ (less_than T_2 T_3)) => (less_than T_1 T_3)) (All V, (All W, (((less_than T_2 V) /\ (less_than V W)) => (less_than T_2 W)))) (-. (less_than T_2 T_1)) (pair_in_list T_0 T_1 T_2) (-. (less_than T_3 T_2)) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (less_than T_2 T_3) (less_than T_1 T_2) ### DisjTree 2 3 23 % 66.82/67.04 25. (All W, (((less_than T_1 T_2) /\ (less_than T_2 W)) => (less_than T_1 W))) (less_than T_1 T_2) (less_than T_2 T_3) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (less_than T_3 T_2)) (pair_in_list T_0 T_1 T_2) (-. (less_than T_2 T_1)) (All V, (All W, (((less_than T_2 V) /\ (less_than V W)) => (less_than T_2 W)))) ### All 24 % 66.82/67.04 26. (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (-. (less_than T_2 T_1)) (pair_in_list T_0 T_1 T_2) (-. (less_than T_3 T_2)) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (less_than T_2 T_3) (less_than T_1 T_2) (All W, (((less_than T_1 T_2) /\ (less_than T_2 W)) => (less_than T_1 W))) ### All 25 % 66.82/67.04 27. (All V, (All W, (((less_than T_1 V) /\ (less_than V W)) => (less_than T_1 W)))) (less_than T_1 T_2) (less_than T_2 T_3) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (less_than T_3 T_2)) (pair_in_list T_0 T_1 T_2) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) ### All 26 % 66.82/67.04 28. (-. (less_than T_3 T_2)) (less_than T_3 T_2) ### Axiom % 66.82/67.04 29. ((less_than T_2 T_3) \/ (less_than T_3 T_2)) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (-. (less_than T_2 T_1)) (pair_in_list T_0 T_1 T_2) (-. (less_than T_3 T_2)) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (less_than T_1 T_2) (All V, (All W, (((less_than T_1 V) /\ (less_than V W)) => (less_than T_1 W)))) ### Or 27 28 % 66.82/67.04 30. (All V, ((less_than T_2 V) \/ (less_than V T_2))) (All V, (All W, (((less_than T_1 V) /\ (less_than V W)) => (less_than T_1 W)))) (less_than T_1 T_2) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (less_than T_3 T_2)) (pair_in_list T_0 T_1 T_2) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) ### All 29 % 66.82/67.04 31. (-. (pair_in_list (update_slb T_0 T_3) T_1 T_2)) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (less_than T_1 T_2) (All V, (All W, (((less_than T_1 V) /\ (less_than V W)) => (less_than T_1 W)))) (All V, ((less_than T_2 V) \/ (less_than V T_2))) (pair_in_list T_0 T_1 T_2) ### Extension/test/l35_li3637ctrp 1 30 % 66.82/67.04 32. (strictly_less_than T_1 T_2) (-. (strictly_less_than T_1 T_2)) ### Axiom % 66.82/67.04 33. (-. ((pair_in_list (update_slb T_0 T_3) T_1 T_2) /\ (strictly_less_than T_1 T_2))) (strictly_less_than T_1 T_2) (pair_in_list T_0 T_1 T_2) (All V, ((less_than T_2 V) \/ (less_than V T_2))) (All V, (All W, (((less_than T_1 V) /\ (less_than V W)) => (less_than T_1 W)))) (less_than T_1 T_2) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) ### NotAnd 31 32 % 66.85/67.06 34. (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (Ex Z, ((pair_in_list (update_slb T_0 T_3) T_1 Z) /\ (strictly_less_than T_1 Z)))) (less_than T_1 T_2) (All V, (All W, (((less_than T_1 V) /\ (less_than V W)) => (less_than T_1 W)))) (All V, ((less_than T_2 V) \/ (less_than V T_2))) (pair_in_list T_0 T_1 T_2) (strictly_less_than T_1 T_2) ### NotExists 33 % 66.85/67.06 35. (-. (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 T_3) Y Z) /\ (strictly_less_than Y Z))))) (strictly_less_than T_1 T_2) (pair_in_list T_0 T_1 T_2) (All V, ((less_than T_2 V) \/ (less_than V T_2))) (All V, (All W, (((less_than T_1 V) /\ (less_than V W)) => (less_than T_1 W)))) (less_than T_1 T_2) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) ### NotExists 34 % 66.85/67.06 36. (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (less_than T_1 T_2) (All V, ((less_than T_2 V) \/ (less_than V T_2))) (pair_in_list T_0 T_1 T_2) (strictly_less_than T_1 T_2) (-. (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 T_3) Y Z) /\ (strictly_less_than Y Z))))) ### All 35 % 66.85/67.06 37. (All U, (All V, ((less_than U V) \/ (less_than V U)))) (-. (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 T_3) Y Z) /\ (strictly_less_than Y Z))))) (strictly_less_than T_1 T_2) (pair_in_list T_0 T_1 T_2) (less_than T_1 T_2) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) ### All 36 % 66.85/67.06 38. (-. (All X, (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 X) Y Z) /\ (strictly_less_than Y Z)))))) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (-. (less_than T_2 T_1)) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (less_than T_1 T_2) (pair_in_list T_0 T_1 T_2) (strictly_less_than T_1 T_2) (All U, (All V, ((less_than U V) \/ (less_than V U)))) ### NotAllEx 37 % 66.85/67.06 39. (All U, (All V, ((less_than U V) \/ (less_than V U)))) (strictly_less_than T_1 T_2) (pair_in_list T_0 T_1 T_2) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (-. (All X, (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 X) Y Z) /\ (strictly_less_than Y Z)))))) ### Extension/test/stricly_smaller_definition 38 % 66.85/67.06 40. ((pair_in_list T_0 T_1 T_2) /\ (strictly_less_than T_1 T_2)) (-. (All X, (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 X) Y Z) /\ (strictly_less_than Y Z)))))) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (All U, (All V, ((less_than U V) \/ (less_than V U)))) ### And 39 % 66.85/67.06 41. (Ex W, ((pair_in_list T_0 T_1 W) /\ (strictly_less_than T_1 W))) (All U, (All V, ((less_than U V) \/ (less_than V U)))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (-. (All X, (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 X) Y Z) /\ (strictly_less_than Y Z)))))) ### Exists 40 % 66.85/67.06 42. (Ex V, (Ex W, ((pair_in_list T_0 V W) /\ (strictly_less_than V W)))) (-. (All X, (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 X) Y Z) /\ (strictly_less_than Y Z)))))) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (All U, (All V, ((less_than U V) \/ (less_than V U)))) ### Exists 41 % 66.85/67.06 43. (-. ((Ex V, (Ex W, ((pair_in_list T_0 V W) /\ (strictly_less_than V W)))) => (All X, (Ex Y, (Ex Z, ((pair_in_list (update_slb T_0 X) Y Z) /\ (strictly_less_than Y Z))))))) (All U, (All V, ((less_than U V) \/ (less_than V U)))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) ### NotImply 42 % 66.85/67.06 44. (-. (All U, ((Ex V, (Ex W, ((pair_in_list U V W) /\ (strictly_less_than V W)))) => (All X, (Ex Y, (Ex Z, ((pair_in_list (update_slb U X) Y Z) /\ (strictly_less_than Y Z)))))))) (All U, (All V, (All W, (((less_than U V) /\ (less_than V W)) => (less_than U W))))) (All U, (All V, (All W, (All X, (((pair_in_list U V W) /\ (strictly_less_than W X)) => (pair_in_list (update_slb U X) V X)))))) (All U, (All V, ((less_than U V) \/ (less_than V U)))) ### NotAllEx 43 % 66.85/67.06 % SZS output end Proof % 66.85/67.06 (* END-PROOF *) %------------------------------------------------------------------------------