TSTP Solution File: SWV408+2 by SuperZenon---0.0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SuperZenon---0.0.1
% Problem : SWV408+2 : 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 : n010.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:15 EDT 2022
% Result : Theorem 0.53s 0.73s
% Output : Proof 0.53s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWV408+2 : TPTP v8.1.0. Released v3.3.0.
% 0.12/0.13 % Command : run_super_zenon -p0 -itptp -om -max-time %d %s
% 0.13/0.35 % Computer : n010.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Wed Jun 15 16:33:24 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.53/0.73 % SZS status Theorem
% 0.53/0.73 (* PROOF-FOUND *)
% 0.53/0.73 (* BEGIN-PROOF *)
% 0.53/0.73 % SZS output start Proof
% 0.53/0.73 1. (pair_in_list T_0 T_1 T_2) (-. (pair_in_list T_0 T_1 T_2)) ### Axiom
% 0.53/0.73 2. (-. (less_than (findmin_pqp_res T_3) T_2)) (less_than (findmin_pqp_res T_3) T_2) ### Axiom
% 0.53/0.73 3. (pair_in_list T_0 T_1 T_2) (-. (pair_in_list T_0 T_1 T_2)) ### Axiom
% 0.53/0.73 4. (less_than T_2 (findmin_pqp_res T_3)) (-. (less_than T_2 (findmin_pqp_res T_3))) ### Axiom
% 0.53/0.73 5. (-. (less_than (findmin_pqp_res T_3) T_2)) (less_than (findmin_pqp_res T_3) T_2) ### Axiom
% 0.53/0.73 6. (-. (strictly_less_than T_2 (findmin_pqp_res T_3))) (-. (less_than (findmin_pqp_res T_3) T_2)) (less_than T_2 (findmin_pqp_res T_3)) ### Extension/test/not_stricly_smaller_definition 4 5
% 0.53/0.73 7. (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3)) ### Axiom
% 0.53/0.73 8. (((pair_in_list T_0 T_1 T_2) /\ (strictly_less_than T_2 (findmin_pqp_res T_3))) => (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (less_than T_2 (findmin_pqp_res T_3)) (-. (less_than (findmin_pqp_res T_3) T_2)) (pair_in_list T_0 T_1 T_2) ### DisjTree 3 6 7
% 0.53/0.73 9. (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 (findmin_pqp_res T_3) T_2)) (less_than T_2 (findmin_pqp_res T_3)) (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) ### All 8
% 0.53/0.73 10. (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 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (less_than T_2 (findmin_pqp_res T_3)) (-. (less_than (findmin_pqp_res T_3) T_2)) (pair_in_list T_0 T_1 T_2) ### All 9
% 0.53/0.73 11. ((less_than (findmin_pqp_res T_3) T_2) \/ (less_than T_2 (findmin_pqp_res T_3))) (pair_in_list T_0 T_1 T_2) (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (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)))) (-. (less_than (findmin_pqp_res T_3) T_2)) ### Or 2 10
% 0.53/0.73 12. (All V, ((less_than (findmin_pqp_res T_3) V) \/ (less_than V (findmin_pqp_res T_3)))) (-. (less_than (findmin_pqp_res T_3) T_2)) (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 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (pair_in_list T_0 T_1 T_2) ### All 11
% 0.53/0.73 13. (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 T_2)) (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (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)))) (All V, ((less_than (findmin_pqp_res T_3) V) \/ (less_than V (findmin_pqp_res T_3)))) (pair_in_list T_0 T_1 T_2) ### Extension/test/l49_li3637ctrp 1 12
% 0.53/0.73 14. (-. ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 T_2) /\ (less_than (findmin_pqp_res T_3) T_2))) (pair_in_list T_0 T_1 T_2) (All V, ((less_than (findmin_pqp_res T_3) V) \/ (less_than V (findmin_pqp_res T_3)))) (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 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) ### NotAnd 13 12
% 0.53/0.73 15. (-. (Ex Y, ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 Y) /\ (less_than (findmin_pqp_res T_3) Y)))) (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (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)))) (All V, ((less_than (findmin_pqp_res T_3) V) \/ (less_than V (findmin_pqp_res T_3)))) (pair_in_list T_0 T_1 T_2) ### NotExists 14
% 0.53/0.73 16. (All U, (All V, ((less_than U V) \/ (less_than V U)))) (pair_in_list T_0 T_1 T_2) (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 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (-. (Ex Y, ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 Y) /\ (less_than (findmin_pqp_res T_3) Y)))) ### All 15
% 0.53/0.73 17. (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))))) (-. (Ex Y, ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 Y) /\ (less_than (findmin_pqp_res T_3) Y)))) (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (pair_in_list T_0 T_1 T_2) (All U, (All V, ((less_than U V) \/ (less_than V U)))) ### All 16
% 0.53/0.73 18. (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)))) (pair_in_list T_0 T_1 T_2) (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (-. (Ex Y, ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 Y) /\ (less_than (findmin_pqp_res T_3) Y)))) ### All 17
% 0.53/0.73 19. (contains_slb T_0 T_1) (-. (Ex Y, ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 Y) /\ (less_than (findmin_pqp_res T_3) Y)))) (-. (pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3))) (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)))))) ### Extension/test/l45_li4647 18
% 0.53/0.73 20. (-. (((contains_slb T_0 T_1) /\ (strictly_less_than T_1 (findmin_cpq_res (triple T_3 T_0 T_4)))) => ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 (findmin_pqp_res T_3)) \/ (Ex Y, ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) T_1 Y) /\ (less_than (findmin_pqp_res T_3) Y)))))) (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)))) ### ConjTree 19
% 0.53/0.73 21. (-. (All X, (((contains_slb T_0 X) /\ (strictly_less_than X (findmin_cpq_res (triple T_3 T_0 T_4)))) => ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) X (findmin_pqp_res T_3)) \/ (Ex Y, ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) X Y) /\ (less_than (findmin_pqp_res T_3) Y))))))) (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)))))) ### NotAllEx 20
% 0.53/0.73 22. (-. (All W, (All X, (((contains_slb T_0 X) /\ (strictly_less_than X (findmin_cpq_res (triple T_3 T_0 W)))) => ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) X (findmin_pqp_res T_3)) \/ (Ex Y, ((pair_in_list (update_slb T_0 (findmin_pqp_res T_3)) X Y) /\ (less_than (findmin_pqp_res T_3) Y)))))))) (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 21
% 0.53/0.73 23. (-. (All V, (All W, (All X, (((contains_slb V X) /\ (strictly_less_than X (findmin_cpq_res (triple T_3 V W)))) => ((pair_in_list (update_slb V (findmin_pqp_res T_3)) X (findmin_pqp_res T_3)) \/ (Ex Y, ((pair_in_list (update_slb V (findmin_pqp_res T_3)) X Y) /\ (less_than (findmin_pqp_res T_3) Y))))))))) (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)))))) ### NotAllEx 22
% 0.53/0.73 24. (-. (All U, (All V, (All W, (All X, (((contains_slb V X) /\ (strictly_less_than X (findmin_cpq_res (triple U V W)))) => ((pair_in_list (update_slb V (findmin_pqp_res U)) X (findmin_pqp_res U)) \/ (Ex Y, ((pair_in_list (update_slb V (findmin_pqp_res U)) X Y) /\ (less_than (findmin_pqp_res U) Y)))))))))) (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 23
% 0.53/0.73 % SZS output end Proof
% 0.53/0.73 (* END-PROOF *)
%------------------------------------------------------------------------------