TSTP Solution File: ALG030-10 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : ALG030-10 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% Computer : n027.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 : Thu Jul 14 17:29:35 EDT 2022
% Result : Unsatisfiable 0.18s 0.38s
% Output : CNFRefutation 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : ALG030-10 : TPTP v8.1.0. Released v7.3.0.
% 0.03/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.12/0.33 % Computer : n027.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Wed Jun 8 23:05:27 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.33 21959: Facts:
% 0.12/0.33 21959: Id : 2, {_}: ifeq2 ?2 ?2 ?3 ?4 =>= ?3 [4, 3, 2] by ifeq_axiom ?2 ?3 ?4
% 0.12/0.33 21959: Id : 3, {_}: ifeq ?6 ?6 ?7 ?8 =>= ?7 [8, 7, 6] by ifeq_axiom_001 ?6 ?7 ?8
% 0.12/0.33 21959: Id : 4, {_}:
% 0.12/0.33 ifeq (sorti1 ?10) true
% 0.12/0.33 (ifeq (sorti1 ?11) true (sorti1 (op1 ?11 ?10)) true) true
% 0.12/0.33 =>=
% 0.12/0.33 true
% 0.12/0.33 [11, 10] by ax1 ?10 ?11
% 0.12/0.33 21959: Id : 5, {_}:
% 0.12/0.33 ifeq (sorti2 ?13) true
% 0.12/0.33 (ifeq (sorti2 ?14) true (sorti2 (op2 ?14 ?13)) true) true
% 0.12/0.33 =>=
% 0.12/0.33 true
% 0.12/0.33 [14, 13] by ax2 ?13 ?14
% 0.12/0.33 21959: Id : 6, {_}: sorti1 sK1_ax3_V =>= true [] by ax3_1
% 0.12/0.33 21959: Id : 7, {_}: sorti1 sK2_ax3_U =>= true [] by ax3
% 0.12/0.33 21959: Id : 8, {_}:
% 0.12/0.33 ifeq2 (sorti2 ?18) true
% 0.12/0.33 (ifeq2 (sorti2 ?19) true (op2 ?19 ?18) (op2 ?18 ?19)) (op2 ?18 ?19)
% 0.12/0.33 =>=
% 0.12/0.33 op2 ?18 ?19
% 0.12/0.33 [19, 18] by ax4 ?18 ?19
% 0.12/0.33 21959: Id : 9, {_}:
% 0.12/0.33 ifeq (sorti1 ?21) true (sorti2 (h ?21)) true =>= true
% 0.12/0.33 [21] by co1 ?21
% 0.12/0.33 21959: Id : 10, {_}:
% 0.12/0.33 ifeq2 (sorti1 ?23) true
% 0.12/0.33 (ifeq2 (sorti1 ?24) true (op2 (h ?24) (h ?23)) (h (op1 ?24 ?23)))
% 0.12/0.33 (h (op1 ?24 ?23))
% 0.12/0.33 =>=
% 0.12/0.33 h (op1 ?24 ?23)
% 0.12/0.33 [24, 23] by co1_1 ?23 ?24
% 0.12/0.33 21959: Id : 11, {_}:
% 0.12/0.33 ifeq2 (sorti1 ?26) true (j (h ?26)) ?26 =>= ?26
% 0.12/0.33 [26] by co1_2 ?26
% 0.12/0.33 21959: Id : 12, {_}:
% 0.12/0.33 ifeq (sorti2 ?28) true (sorti1 (j ?28)) true =>= true
% 0.12/0.33 [28] by co1_3 ?28
% 0.12/0.33 21959: Id : 13, {_}:
% 0.12/0.33 ifeq2 (sorti2 ?30) true
% 0.12/0.33 (ifeq2 (sorti2 ?31) true (op1 (j ?31) (j ?30)) (j (op2 ?31 ?30)))
% 0.12/0.33 (j (op2 ?31 ?30))
% 0.12/0.33 =>=
% 0.12/0.33 j (op2 ?31 ?30)
% 0.12/0.33 [31, 30] by co1_4 ?30 ?31
% 0.12/0.33 21959: Id : 14, {_}:
% 0.12/0.33 ifeq2 (sorti2 ?33) true (h (j ?33)) ?33 =>= ?33
% 0.12/0.33 [33] by co1_5 ?33
% 0.12/0.33 21959: Goal:
% 0.12/0.33 21959: Id : 1, {_}: op1 sK2_ax3_U sK1_ax3_V =>= op1 sK1_ax3_V sK2_ax3_U [] by ax3_2
% 0.18/0.38 Statistics :
% 0.18/0.38 Max weight : 29
% 0.18/0.38 Found proof, 0.049060s
% 0.18/0.38 % SZS status Unsatisfiable for theBenchmark.p
% 0.18/0.38 % SZS output start CNFRefutation for theBenchmark.p
% 0.18/0.38 Id : 4, {_}: ifeq (sorti1 ?10) true (ifeq (sorti1 ?11) true (sorti1 (op1 ?11 ?10)) true) true =>= true [11, 10] by ax1 ?10 ?11
% 0.18/0.38 Id : 11, {_}: ifeq2 (sorti1 ?26) true (j (h ?26)) ?26 =>= ?26 [26] by co1_2 ?26
% 0.18/0.38 Id : 53, {_}: ifeq2 (sorti1 ?92) true (j (h ?92)) ?92 =>= ?92 [92] by co1_2 ?92
% 0.18/0.38 Id : 3, {_}: ifeq ?6 ?6 ?7 ?8 =>= ?7 [8, 7, 6] by ifeq_axiom_001 ?6 ?7 ?8
% 0.18/0.38 Id : 37, {_}: ifeq (sorti1 ?73) true (sorti2 (h ?73)) true =>= true [73] by co1 ?73
% 0.18/0.38 Id : 7, {_}: sorti1 sK2_ax3_U =>= true [] by ax3
% 0.18/0.38 Id : 2, {_}: ifeq2 ?2 ?2 ?3 ?4 =>= ?3 [4, 3, 2] by ifeq_axiom ?2 ?3 ?4
% 0.18/0.38 Id : 6, {_}: sorti1 sK1_ax3_V =>= true [] by ax3_1
% 0.18/0.38 Id : 43, {_}: ifeq2 (sorti1 ?78) true (ifeq2 (sorti1 ?79) true (op2 (h ?79) (h ?78)) (h (op1 ?79 ?78))) (h (op1 ?79 ?78)) =>= h (op1 ?79 ?78) [79, 78] by co1_1 ?78 ?79
% 0.18/0.38 Id : 8, {_}: ifeq2 (sorti2 ?18) true (ifeq2 (sorti2 ?19) true (op2 ?19 ?18) (op2 ?18 ?19)) (op2 ?18 ?19) =>= op2 ?18 ?19 [19, 18] by ax4 ?18 ?19
% 0.18/0.38 Id : 13, {_}: ifeq2 (sorti2 ?30) true (ifeq2 (sorti2 ?31) true (op1 (j ?31) (j ?30)) (j (op2 ?31 ?30))) (j (op2 ?31 ?30)) =>= j (op2 ?31 ?30) [31, 30] by co1_4 ?30 ?31
% 0.18/0.38 Id : 44, {_}: ifeq2 (sorti1 ?81) true (ifeq2 true true (op2 (h sK1_ax3_V) (h ?81)) (h (op1 sK1_ax3_V ?81))) (h (op1 sK1_ax3_V ?81)) =>= h (op1 sK1_ax3_V ?81) [81] by Super 43 with 6 at 1,3,2
% 0.18/0.38 Id : 932, {_}: ifeq2 (sorti1 ?642) true (op2 (h sK1_ax3_V) (h ?642)) (h (op1 sK1_ax3_V ?642)) =>= h (op1 sK1_ax3_V ?642) [642] by Demod 44 with 2 at 3,2
% 0.18/0.38 Id : 934, {_}: ifeq2 true true (op2 (h sK1_ax3_V) (h sK2_ax3_U)) (h (op1 sK1_ax3_V sK2_ax3_U)) =>= h (op1 sK1_ax3_V sK2_ax3_U) [] by Super 932 with 7 at 1,2
% 0.18/0.38 Id : 958, {_}: op2 (h sK1_ax3_V) (h sK2_ax3_U) =>= h (op1 sK1_ax3_V sK2_ax3_U) [] by Demod 934 with 2 at 2
% 0.18/0.38 Id : 1042, {_}: ifeq2 (sorti2 (h sK1_ax3_V)) true (ifeq2 (sorti2 (h sK2_ax3_U)) true (op2 (h sK2_ax3_U) (h sK1_ax3_V)) (op2 (h sK1_ax3_V) (h sK2_ax3_U))) (h (op1 sK1_ax3_V sK2_ax3_U)) =>= op2 (h sK1_ax3_V) (h sK2_ax3_U) [] by Super 8 with 958 at 4,2
% 0.18/0.38 Id : 38, {_}: ifeq true true (sorti2 (h sK1_ax3_V)) true =>= true [] by Super 37 with 6 at 1,2
% 0.18/0.38 Id : 41, {_}: sorti2 (h sK1_ax3_V) =>= true [] by Demod 38 with 3 at 2
% 0.18/0.38 Id : 1075, {_}: ifeq2 true true (ifeq2 (sorti2 (h sK2_ax3_U)) true (op2 (h sK2_ax3_U) (h sK1_ax3_V)) (op2 (h sK1_ax3_V) (h sK2_ax3_U))) (h (op1 sK1_ax3_V sK2_ax3_U)) =>= op2 (h sK1_ax3_V) (h sK2_ax3_U) [] by Demod 1042 with 41 at 1,2
% 0.18/0.38 Id : 39, {_}: ifeq true true (sorti2 (h sK2_ax3_U)) true =>= true [] by Super 37 with 7 at 1,2
% 0.18/0.38 Id : 42, {_}: sorti2 (h sK2_ax3_U) =>= true [] by Demod 39 with 3 at 2
% 0.18/0.38 Id : 1076, {_}: ifeq2 true true (ifeq2 true true (op2 (h sK2_ax3_U) (h sK1_ax3_V)) (op2 (h sK1_ax3_V) (h sK2_ax3_U))) (h (op1 sK1_ax3_V sK2_ax3_U)) =>= op2 (h sK1_ax3_V) (h sK2_ax3_U) [] by Demod 1075 with 42 at 1,3,2
% 0.18/0.38 Id : 1077, {_}: ifeq2 true true (ifeq2 true true (op2 (h sK2_ax3_U) (h sK1_ax3_V)) (h (op1 sK1_ax3_V sK2_ax3_U))) (h (op1 sK1_ax3_V sK2_ax3_U)) =>= op2 (h sK1_ax3_V) (h sK2_ax3_U) [] by Demod 1076 with 958 at 4,3,2
% 0.18/0.38 Id : 1078, {_}: ifeq2 true true (ifeq2 true true (op2 (h sK2_ax3_U) (h sK1_ax3_V)) (h (op1 sK1_ax3_V sK2_ax3_U))) (h (op1 sK1_ax3_V sK2_ax3_U)) =>= h (op1 sK1_ax3_V sK2_ax3_U) [] by Demod 1077 with 958 at 3
% 0.18/0.38 Id : 1079, {_}: ifeq2 true true (op2 (h sK2_ax3_U) (h sK1_ax3_V)) (h (op1 sK1_ax3_V sK2_ax3_U)) =>= h (op1 sK1_ax3_V sK2_ax3_U) [] by Demod 1078 with 2 at 2
% 0.18/0.38 Id : 1080, {_}: op2 (h sK2_ax3_U) (h sK1_ax3_V) =>= h (op1 sK1_ax3_V sK2_ax3_U) [] by Demod 1079 with 2 at 2
% 0.18/0.38 Id : 1097, {_}: ifeq2 (sorti2 (h sK1_ax3_V)) true (ifeq2 (sorti2 (h sK2_ax3_U)) true (op1 (j (h sK2_ax3_U)) (j (h sK1_ax3_V))) (j (op2 (h sK2_ax3_U) (h sK1_ax3_V)))) (j (h (op1 sK1_ax3_V sK2_ax3_U))) =>= j (op2 (h sK2_ax3_U) (h sK1_ax3_V)) [] by Super 13 with 1080 at 1,4,2
% 0.18/0.38 Id : 1136, {_}: ifeq2 true true (ifeq2 (sorti2 (h sK2_ax3_U)) true (op1 (j (h sK2_ax3_U)) (j (h sK1_ax3_V))) (j (op2 (h sK2_ax3_U) (h sK1_ax3_V)))) (j (h (op1 sK1_ax3_V sK2_ax3_U))) =>= j (op2 (h sK2_ax3_U) (h sK1_ax3_V)) [] by Demod 1097 with 41 at 1,2
% 0.18/0.38 Id : 1137, {_}: ifeq2 true true (ifeq2 true true (op1 (j (h sK2_ax3_U)) (j (h sK1_ax3_V))) (j (op2 (h sK2_ax3_U) (h sK1_ax3_V)))) (j (h (op1 sK1_ax3_V sK2_ax3_U))) =>= j (op2 (h sK2_ax3_U) (h sK1_ax3_V)) [] by Demod 1136 with 42 at 1,3,2
% 0.18/0.38 Id : 55, {_}: ifeq2 true true (j (h sK2_ax3_U)) sK2_ax3_U =>= sK2_ax3_U [] by Super 53 with 7 at 1,2
% 0.18/0.38 Id : 58, {_}: j (h sK2_ax3_U) =>= sK2_ax3_U [] by Demod 55 with 2 at 2
% 0.18/0.38 Id : 1138, {_}: ifeq2 true true (ifeq2 true true (op1 sK2_ax3_U (j (h sK1_ax3_V))) (j (op2 (h sK2_ax3_U) (h sK1_ax3_V)))) (j (h (op1 sK1_ax3_V sK2_ax3_U))) =>= j (op2 (h sK2_ax3_U) (h sK1_ax3_V)) [] by Demod 1137 with 58 at 1,3,3,2
% 0.18/0.38 Id : 54, {_}: ifeq2 true true (j (h sK1_ax3_V)) sK1_ax3_V =>= sK1_ax3_V [] by Super 53 with 6 at 1,2
% 0.18/0.38 Id : 57, {_}: j (h sK1_ax3_V) =>= sK1_ax3_V [] by Demod 54 with 2 at 2
% 0.18/0.38 Id : 1139, {_}: ifeq2 true true (ifeq2 true true (op1 sK2_ax3_U sK1_ax3_V) (j (op2 (h sK2_ax3_U) (h sK1_ax3_V)))) (j (h (op1 sK1_ax3_V sK2_ax3_U))) =>= j (op2 (h sK2_ax3_U) (h sK1_ax3_V)) [] by Demod 1138 with 57 at 2,3,3,2
% 0.18/0.38 Id : 1140, {_}: ifeq2 true true (ifeq2 true true (op1 sK2_ax3_U sK1_ax3_V) (j (h (op1 sK1_ax3_V sK2_ax3_U)))) (j (h (op1 sK1_ax3_V sK2_ax3_U))) =>= j (op2 (h sK2_ax3_U) (h sK1_ax3_V)) [] by Demod 1139 with 1080 at 1,4,3,2
% 0.18/0.38 Id : 23, {_}: ifeq (sorti1 ?55) true (ifeq true true (sorti1 (op1 sK1_ax3_V ?55)) true) true =>= true [55] by Super 4 with 6 at 1,3,2
% 0.18/0.39 Id : 144, {_}: ifeq (sorti1 ?164) true (sorti1 (op1 sK1_ax3_V ?164)) true =>= true [164] by Demod 23 with 3 at 3,2
% 0.18/0.39 Id : 146, {_}: ifeq true true (sorti1 (op1 sK1_ax3_V sK2_ax3_U)) true =>= true [] by Super 144 with 7 at 1,2
% 0.18/0.39 Id : 151, {_}: sorti1 (op1 sK1_ax3_V sK2_ax3_U) =>= true [] by Demod 146 with 3 at 2
% 0.18/0.39 Id : 184, {_}: ifeq2 true true (j (h (op1 sK1_ax3_V sK2_ax3_U))) (op1 sK1_ax3_V sK2_ax3_U) =>= op1 sK1_ax3_V sK2_ax3_U [] by Super 11 with 151 at 1,2
% 0.18/0.39 Id : 202, {_}: j (h (op1 sK1_ax3_V sK2_ax3_U)) =>= op1 sK1_ax3_V sK2_ax3_U [] by Demod 184 with 2 at 2
% 0.18/0.39 Id : 1141, {_}: ifeq2 true true (ifeq2 true true (op1 sK2_ax3_U sK1_ax3_V) (j (h (op1 sK1_ax3_V sK2_ax3_U)))) (op1 sK1_ax3_V sK2_ax3_U) =>= j (op2 (h sK2_ax3_U) (h sK1_ax3_V)) [] by Demod 1140 with 202 at 4,2
% 0.18/0.39 Id : 1142, {_}: ifeq2 true true (ifeq2 true true (op1 sK2_ax3_U sK1_ax3_V) (j (h (op1 sK1_ax3_V sK2_ax3_U)))) (op1 sK1_ax3_V sK2_ax3_U) =>= j (h (op1 sK1_ax3_V sK2_ax3_U)) [] by Demod 1141 with 1080 at 1,3
% 0.18/0.39 Id : 1143, {_}: ifeq2 true true (op1 sK2_ax3_U sK1_ax3_V) (j (h (op1 sK1_ax3_V sK2_ax3_U))) =>= j (h (op1 sK1_ax3_V sK2_ax3_U)) [] by Demod 1142 with 2 at 2
% 0.18/0.39 Id : 1144, {_}: ifeq2 true true (op1 sK2_ax3_U sK1_ax3_V) (j (h (op1 sK1_ax3_V sK2_ax3_U))) =>= op1 sK1_ax3_V sK2_ax3_U [] by Demod 1143 with 202 at 3
% 0.18/0.39 Id : 1145, {_}: op1 sK2_ax3_U sK1_ax3_V =>= op1 sK1_ax3_V sK2_ax3_U [] by Demod 1144 with 2 at 2
% 0.18/0.39 Id : 1197, {_}: op1 sK1_ax3_V sK2_ax3_U === op1 sK1_ax3_V sK2_ax3_U [] by Demod 1 with 1145 at 2
% 0.18/0.39 Id : 1, {_}: op1 sK2_ax3_U sK1_ax3_V =>= op1 sK1_ax3_V sK2_ax3_U [] by ax3_2
% 0.18/0.39 % SZS output end CNFRefutation for theBenchmark.p
% 0.18/0.39 21959: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 0.054956 using nrkbo
%------------------------------------------------------------------------------