TSTP Solution File: ALG069-10 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : ALG069-10 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n017.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:39 EDT 2022
% Result : Unsatisfiable 0.18s 0.36s
% Output : CNFRefutation 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : ALG069-10 : TPTP v8.1.0. Released v7.3.0.
% 0.12/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.33 % Computer : n017.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 07:33:18 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.34 25305: Facts:
% 0.18/0.34 25305: Id : 2, {_}: ifeq2 ?3 ?3 ?4 ?5 =>= ?4 [5, 4, 3] by ifeq_axiom ?3 ?4 ?5
% 0.18/0.34 25305: Id : 3, {_}: ifeq ?7 ?7 ?8 ?9 =>= ?8 [9, 8, 7] by ifeq_axiom_001 ?7 ?8 ?9
% 0.18/0.34 25305: Id : 4, {_}:
% 0.18/0.34 ifeq (sorti1 ?11) true
% 0.18/0.34 (ifeq (sorti1 ?12) true (sorti1 (op1 ?12 ?11)) true) true
% 0.18/0.34 =>=
% 0.18/0.34 true
% 0.18/0.34 [12, 11] by ax1 ?11 ?12
% 0.18/0.34 25305: Id : 5, {_}:
% 0.18/0.34 ifeq (sorti2 ?14) true
% 0.18/0.34 (ifeq (sorti2 ?15) true (sorti2 (op2 ?15 ?14)) true) true
% 0.18/0.34 =>=
% 0.18/0.34 true
% 0.18/0.34 [15, 14] by ax2 ?14 ?15
% 0.18/0.34 25305: Id : 6, {_}:
% 0.18/0.34 ifeq (sorti1 ?17) true (sorti1 (sK2_ax3_V ?17)) true =>= true
% 0.18/0.34 [17] by ax3_1 ?17
% 0.18/0.34 25305: Id : 7, {_}:
% 0.18/0.34 ifeq2 (sorti1 ?19) true (op1 (sK2_ax3_V ?19) (sK2_ax3_V ?19)) ?19
% 0.18/0.34 =>=
% 0.18/0.34 ?19
% 0.18/0.34 [19] by ax3 ?19
% 0.18/0.34 25305: Id : 8, {_}: sorti2 sK1_ax4_U =>= true [] by ax4
% 0.18/0.34 25305: Id : 9, {_}:
% 0.18/0.34 ifeq (sorti1 ?22) true (sorti2 (h ?22)) true =>= true
% 0.18/0.34 [22] by co1 ?22
% 0.18/0.34 25305: Id : 10, {_}:
% 0.18/0.34 ifeq2 (sorti1 ?24) true
% 0.18/0.34 (ifeq2 (sorti1 ?25) true (op2 (h ?25) (h ?24)) (h (op1 ?25 ?24)))
% 0.18/0.34 (h (op1 ?25 ?24))
% 0.18/0.34 =>=
% 0.18/0.34 h (op1 ?25 ?24)
% 0.18/0.34 [25, 24] by co1_1 ?24 ?25
% 0.18/0.34 25305: Id : 11, {_}:
% 0.18/0.34 ifeq2 (sorti1 ?27) true (j (h ?27)) ?27 =>= ?27
% 0.18/0.34 [27] by co1_2 ?27
% 0.18/0.34 25305: Id : 12, {_}:
% 0.18/0.34 ifeq (sorti2 ?29) true (sorti1 (j ?29)) true =>= true
% 0.18/0.34 [29] by co1_3 ?29
% 0.18/0.34 25305: Id : 13, {_}:
% 0.18/0.34 ifeq2 (sorti2 ?31) true
% 0.18/0.34 (ifeq2 (sorti2 ?32) true (op1 (j ?32) (j ?31)) (j (op2 ?32 ?31)))
% 0.18/0.34 (j (op2 ?32 ?31))
% 0.18/0.34 =>=
% 0.18/0.34 j (op2 ?32 ?31)
% 0.18/0.34 [32, 31] by co1_4 ?31 ?32
% 0.18/0.34 25305: Id : 14, {_}:
% 0.18/0.34 ifeq2 (sorti2 ?34) true (h (j ?34)) ?34 =>= ?34
% 0.18/0.34 [34] by co1_5 ?34
% 0.18/0.34 25305: Goal:
% 0.18/0.34 25305: Id : 1, {_}:
% 0.18/0.34 tuple (op2 ?1 ?1) (sorti2 ?1) =>= tuple sK1_ax4_U true
% 0.18/0.34 [1] by ax4_1 ?1
% 0.18/0.36 Goal subsumed
% 0.18/0.36 Statistics :
% 0.18/0.36 Max weight : 32
% 0.18/0.36 Found proof, 0.022256s
% 0.18/0.36 % SZS status Unsatisfiable for theBenchmark.p
% 0.18/0.36 % SZS output start CNFRefutation for theBenchmark.p
% 0.18/0.36 Id : 9, {_}: ifeq (sorti1 ?22) true (sorti2 (h ?22)) true =>= true [22] by co1 ?22
% 0.18/0.36 Id : 49, {_}: ifeq2 (sorti2 ?96) true (h (j ?96)) ?96 =>= ?96 [96] by co1_5 ?96
% 0.18/0.36 Id : 6, {_}: ifeq (sorti1 ?17) true (sorti1 (sK2_ax3_V ?17)) true =>= true [17] by ax3_1 ?17
% 0.18/0.36 Id : 2, {_}: ifeq2 ?3 ?3 ?4 ?5 =>= ?4 [5, 4, 3] by ifeq_axiom ?3 ?4 ?5
% 0.18/0.36 Id : 3, {_}: ifeq ?7 ?7 ?8 ?9 =>= ?8 [9, 8, 7] by ifeq_axiom_001 ?7 ?8 ?9
% 0.18/0.36 Id : 8, {_}: sorti2 sK1_ax4_U =>= true [] by ax4
% 0.18/0.36 Id : 39, {_}: ifeq (sorti2 ?82) true (sorti1 (j ?82)) true =>= true [82] by co1_3 ?82
% 0.18/0.36 Id : 7, {_}: ifeq2 (sorti1 ?19) true (op1 (sK2_ax3_V ?19) (sK2_ax3_V ?19)) ?19 =>= ?19 [19] by ax3 ?19
% 0.18/0.36 Id : 10, {_}: ifeq2 (sorti1 ?24) true (ifeq2 (sorti1 ?25) true (op2 (h ?25) (h ?24)) (h (op1 ?25 ?24))) (h (op1 ?25 ?24)) =>= h (op1 ?25 ?24) [25, 24] by co1_1 ?24 ?25
% 0.18/0.36 Id : 40, {_}: ifeq true true (sorti1 (j sK1_ax4_U)) true =>= true [] by Super 39 with 8 at 1,2
% 0.18/0.36 Id : 42, {_}: sorti1 (j sK1_ax4_U) =>= true [] by Demod 40 with 3 at 2
% 0.18/0.36 Id : 56, {_}: ifeq2 true true (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))) (j sK1_ax4_U) =>= j sK1_ax4_U [] by Super 7 with 42 at 1,2
% 0.18/0.36 Id : 72, {_}: op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U)) =>= j sK1_ax4_U [] by Demod 56 with 2 at 2
% 0.18/0.36 Id : 231, {_}: ifeq2 (sorti1 (sK2_ax3_V (j sK1_ax4_U))) true (ifeq2 (sorti1 (sK2_ax3_V (j sK1_ax4_U))) true (op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U)))) (h (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))))) (h (j sK1_ax4_U)) =>= h (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))) [] by Super 10 with 72 at 1,4,2
% 0.18/0.36 Id : 59, {_}: ifeq true true (sorti1 (sK2_ax3_V (j sK1_ax4_U))) true =>= true [] by Super 6 with 42 at 1,2
% 0.18/0.36 Id : 69, {_}: sorti1 (sK2_ax3_V (j sK1_ax4_U)) =>= true [] by Demod 59 with 3 at 2
% 0.18/0.36 Id : 244, {_}: ifeq2 true true (ifeq2 (sorti1 (sK2_ax3_V (j sK1_ax4_U))) true (op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U)))) (h (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))))) (h (j sK1_ax4_U)) =>= h (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))) [] by Demod 231 with 69 at 1,2
% 0.18/0.36 Id : 245, {_}: ifeq2 true true (ifeq2 true true (op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U)))) (h (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))))) (h (j sK1_ax4_U)) =>= h (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))) [] by Demod 244 with 69 at 1,3,2
% 0.18/0.36 Id : 246, {_}: ifeq2 true true (ifeq2 true true (op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U)))) (h (j sK1_ax4_U))) (h (j sK1_ax4_U)) =>= h (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))) [] by Demod 245 with 72 at 1,4,3,2
% 0.18/0.36 Id : 50, {_}: ifeq2 true true (h (j sK1_ax4_U)) sK1_ax4_U =>= sK1_ax4_U [] by Super 49 with 8 at 1,2
% 0.18/0.36 Id : 52, {_}: h (j sK1_ax4_U) =>= sK1_ax4_U [] by Demod 50 with 2 at 2
% 0.18/0.36 Id : 247, {_}: ifeq2 true true (ifeq2 true true (op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U)))) (h (j sK1_ax4_U))) sK1_ax4_U =>= h (op1 (sK2_ax3_V (j sK1_ax4_U)) (sK2_ax3_V (j sK1_ax4_U))) [] by Demod 246 with 52 at 4,2
% 0.18/0.36 Id : 248, {_}: ifeq2 true true (ifeq2 true true (op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U)))) (h (j sK1_ax4_U))) sK1_ax4_U =>= h (j sK1_ax4_U) [] by Demod 247 with 72 at 1,3
% 0.18/0.36 Id : 249, {_}: ifeq2 true true (op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U)))) (h (j sK1_ax4_U)) =>= h (j sK1_ax4_U) [] by Demod 248 with 2 at 2
% 0.18/0.36 Id : 250, {_}: ifeq2 true true (op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U)))) (h (j sK1_ax4_U)) =>= sK1_ax4_U [] by Demod 249 with 52 at 3
% 0.18/0.36 Id : 251, {_}: op2 (h (sK2_ax3_V (j sK1_ax4_U))) (h (sK2_ax3_V (j sK1_ax4_U))) =>= sK1_ax4_U [] by Demod 250 with 2 at 2
% 0.18/0.36 Id : 94, {_}: ifeq true true (sorti2 (h (sK2_ax3_V (j sK1_ax4_U)))) true =>= true [] by Super 9 with 69 at 1,2
% 0.18/0.36 Id : 112, {_}: sorti2 (h (sK2_ax3_V (j sK1_ax4_U))) =>= true [] by Demod 94 with 3 at 2
% 0.18/0.36 Id : 440, {_}: tuple sK1_ax4_U true === tuple sK1_ax4_U true [] by Super 439 with 112 at 2,2
% 0.18/0.36 Id : 439, {_}: tuple sK1_ax4_U (sorti2 (h (sK2_ax3_V (j sK1_ax4_U)))) =>= tuple sK1_ax4_U true [] by Super 1 with 251 at 1,2
% 0.18/0.36 Id : 1, {_}: tuple (op2 ?1 ?1) (sorti2 ?1) =>= tuple sK1_ax4_U true [1] by ax4_1 ?1
% 0.18/0.36 % SZS output end CNFRefutation for theBenchmark.p
% 0.18/0.36 25309: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.026289 using nrkbo
%------------------------------------------------------------------------------