TSTP Solution File: LCL156-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LCL156-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n023.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 : Sun Jul 17 12:42:44 EDT 2022
% Result : Unsatisfiable 0.19s 0.55s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL156-1 : TPTP v8.1.0. Released v1.0.0.
% 0.12/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.33 % Computer : n023.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 : Sun Jul 3 11:51:58 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.19/0.34 23082: Facts:
% 0.19/0.34 23082: Id : 2, {_}: implies truth ?2 =>= ?2 [2] by wajsberg_1 ?2
% 0.19/0.34 23082: Id : 3, {_}:
% 0.19/0.34 implies (implies ?4 ?5) (implies (implies ?5 ?6) (implies ?4 ?6))
% 0.19/0.34 =>=
% 0.19/0.34 truth
% 0.19/0.34 [6, 5, 4] by wajsberg_2 ?4 ?5 ?6
% 0.19/0.34 23082: Id : 4, {_}:
% 0.19/0.34 implies (implies ?8 ?9) ?9 =?= implies (implies ?9 ?8) ?8
% 0.19/0.34 [9, 8] by wajsberg_3 ?8 ?9
% 0.19/0.34 23082: Id : 5, {_}:
% 0.19/0.34 implies (implies (not ?11) (not ?12)) (implies ?12 ?11) =>= truth
% 0.19/0.34 [12, 11] by wajsberg_4 ?11 ?12
% 0.19/0.34 23082: Id : 6, {_}:
% 0.19/0.34 or ?14 ?15 =<= implies (not ?14) ?15
% 0.19/0.34 [15, 14] by or_definition ?14 ?15
% 0.19/0.34 23082: Id : 7, {_}:
% 0.19/0.34 or (or ?17 ?18) ?19 =?= or ?17 (or ?18 ?19)
% 0.19/0.34 [19, 18, 17] by or_associativity ?17 ?18 ?19
% 0.19/0.34 23082: Id : 8, {_}: or ?21 ?22 =?= or ?22 ?21 [22, 21] by or_commutativity ?21 ?22
% 0.19/0.34 23082: Id : 9, {_}:
% 0.19/0.34 and ?24 ?25 =<= not (or (not ?24) (not ?25))
% 0.19/0.34 [25, 24] by and_definition ?24 ?25
% 0.19/0.34 23082: Id : 10, {_}:
% 0.19/0.34 and (and ?27 ?28) ?29 =?= and ?27 (and ?28 ?29)
% 0.19/0.34 [29, 28, 27] by and_associativity ?27 ?28 ?29
% 0.19/0.34 23082: Id : 11, {_}:
% 0.19/0.34 and ?31 ?32 =?= and ?32 ?31
% 0.19/0.34 [32, 31] by and_commutativity ?31 ?32
% 0.19/0.34 23082: Id : 12, {_}:
% 0.19/0.34 xor ?34 ?35 =<= or (and ?34 (not ?35)) (and (not ?34) ?35)
% 0.19/0.34 [35, 34] by xor_definition ?34 ?35
% 0.19/0.34 23082: Id : 13, {_}:
% 0.19/0.34 xor ?37 ?38 =?= xor ?38 ?37
% 0.19/0.34 [38, 37] by xor_commutativity ?37 ?38
% 0.19/0.34 23082: Id : 14, {_}:
% 0.19/0.34 and_star ?40 ?41 =<= not (or (not ?40) (not ?41))
% 0.19/0.34 [41, 40] by and_star_definition ?40 ?41
% 0.19/0.34 23082: Id : 15, {_}:
% 0.19/0.34 and_star (and_star ?43 ?44) ?45 =?= and_star ?43 (and_star ?44 ?45)
% 0.19/0.34 [45, 44, 43] by and_star_associativity ?43 ?44 ?45
% 0.19/0.34 23082: Id : 16, {_}:
% 0.19/0.34 and_star ?47 ?48 =?= and_star ?48 ?47
% 0.19/0.34 [48, 47] by and_star_commutativity ?47 ?48
% 0.19/0.34 23082: Id : 17, {_}: not truth =>= falsehood [] by false_definition
% 0.19/0.34 23082: Goal:
% 0.19/0.34 23082: Id : 1, {_}: and_star x truth =>= x [] by prove_alternative_wajsberg_axiom
% 0.19/0.55 Statistics :
% 0.19/0.55 Max weight : 17
% 0.19/0.55 Found proof, 0.208534s
% 0.19/0.55 % SZS status Unsatisfiable for theBenchmark.p
% 0.19/0.55 % SZS output start CNFRefutation for theBenchmark.p
% 0.19/0.55 Id : 17, {_}: not truth =>= falsehood [] by false_definition
% 0.19/0.55 Id : 2, {_}: implies truth ?2 =>= ?2 [2] by wajsberg_1 ?2
% 0.19/0.55 Id : 20, {_}: implies (implies ?55 ?56) (implies (implies ?56 ?57) (implies ?55 ?57)) =>= truth [57, 56, 55] by wajsberg_2 ?55 ?56 ?57
% 0.19/0.55 Id : 8, {_}: or ?21 ?22 =?= or ?22 ?21 [22, 21] by or_commutativity ?21 ?22
% 0.19/0.55 Id : 6, {_}: or ?14 ?15 =<= implies (not ?14) ?15 [15, 14] by or_definition ?14 ?15
% 0.19/0.55 Id : 5, {_}: implies (implies (not ?11) (not ?12)) (implies ?12 ?11) =>= truth [12, 11] by wajsberg_4 ?11 ?12
% 0.19/0.55 Id : 4, {_}: implies (implies ?8 ?9) ?9 =?= implies (implies ?9 ?8) ?8 [9, 8] by wajsberg_3 ?8 ?9
% 0.19/0.55 Id : 14, {_}: and_star ?40 ?41 =<= not (or (not ?40) (not ?41)) [41, 40] by and_star_definition ?40 ?41
% 0.19/0.55 Id : 9, {_}: and ?24 ?25 =<= not (or (not ?24) (not ?25)) [25, 24] by and_definition ?24 ?25
% 0.19/0.55 Id : 173, {_}: and_star ?40 ?41 =<= and ?40 ?41 [41, 40] by Demod 14 with 9 at 3
% 0.19/0.55 Id : 176, {_}: and_star ?24 ?25 =<= not (or (not ?24) (not ?25)) [25, 24] by Demod 9 with 173 at 2
% 0.19/0.55 Id : 70, {_}: implies (or ?11 (not ?12)) (implies ?12 ?11) =>= truth [12, 11] by Demod 5 with 6 at 1,2
% 0.19/0.55 Id : 409, {_}: implies (implies ?1001 truth) (implies ?1002 (implies ?1001 ?1002)) =>= truth [1002, 1001] by Super 20 with 2 at 1,2,2
% 0.19/0.55 Id : 410, {_}: implies (implies truth truth) (implies ?1004 ?1004) =>= truth [1004] by Super 409 with 2 at 2,2,2
% 0.19/0.55 Id : 445, {_}: implies truth (implies ?1004 ?1004) =>= truth [1004] by Demod 410 with 2 at 1,2
% 0.19/0.55 Id : 446, {_}: implies ?1004 ?1004 =>= truth [1004] by Demod 445 with 2 at 2
% 0.19/0.55 Id : 471, {_}: or ?1085 (not ?1085) =>= truth [1085] by Super 6 with 446 at 3
% 0.19/0.55 Id : 525, {_}: or (not ?1140) ?1140 =>= truth [1140] by Super 8 with 471 at 3
% 0.19/0.55 Id : 730, {_}: implies truth (implies ?1343 (not (not ?1343))) =>= truth [1343] by Super 70 with 525 at 1,2
% 0.19/0.55 Id : 746, {_}: implies ?1343 (not (not ?1343)) =>= truth [1343] by Demod 730 with 2 at 2
% 0.19/0.55 Id : 1240, {_}: implies (implies (not (not ?1854)) ?1854) ?1854 =>= implies truth (not (not ?1854)) [1854] by Super 4 with 746 at 1,3
% 0.19/0.55 Id : 1290, {_}: implies (or (not ?1854) ?1854) ?1854 =>= implies truth (not (not ?1854)) [1854] by Demod 1240 with 6 at 1,2
% 0.19/0.55 Id : 1291, {_}: implies (or (not ?1854) ?1854) ?1854 =>= not (not ?1854) [1854] by Demod 1290 with 2 at 3
% 0.19/0.55 Id : 1292, {_}: implies truth ?1854 =>= not (not ?1854) [1854] by Demod 1291 with 525 at 1,2
% 0.19/0.55 Id : 1293, {_}: ?1854 =<= not (not ?1854) [1854] by Demod 1292 with 2 at 2
% 0.19/0.55 Id : 1467, {_}: and_star ?2348 (not ?2349) =<= not (or (not ?2348) ?2349) [2349, 2348] by Super 176 with 1293 at 2,1,3
% 0.19/0.55 Id : 1471, {_}: or (not ?2360) ?2361 =>= implies ?2360 ?2361 [2361, 2360] by Super 6 with 1293 at 1,3
% 0.19/0.55 Id : 2612, {_}: and_star ?3714 (not ?3715) =>= not (implies ?3714 ?3715) [3715, 3714] by Demod 1467 with 1471 at 1,3
% 0.19/0.55 Id : 190, {_}: implies (or ?532 falsehood) (implies truth ?532) =>= truth [532] by Super 70 with 17 at 2,1,2
% 0.19/0.55 Id : 344, {_}: implies (or ?896 falsehood) ?896 =>= truth [896] by Demod 190 with 2 at 2,2
% 0.19/0.55 Id : 346, {_}: implies (or falsehood ?901) ?901 =>= truth [901] by Super 344 with 8 at 1,2
% 0.19/0.55 Id : 521, {_}: implies truth (not falsehood) =>= truth [] by Super 346 with 471 at 1,2
% 0.19/0.55 Id : 546, {_}: not falsehood =>= truth [] by Demod 521 with 2 at 2
% 0.19/0.55 Id : 2614, {_}: and_star ?3719 truth =<= not (implies ?3719 falsehood) [3719] by Super 2612 with 546 at 2,2
% 0.19/0.55 Id : 558, {_}: or falsehood ?1176 =<= implies truth ?1176 [1176] by Super 6 with 546 at 1,3
% 0.19/0.55 Id : 566, {_}: or falsehood ?1176 =>= ?1176 [1176] by Demod 558 with 2 at 3
% 0.19/0.55 Id : 621, {_}: or ?1203 falsehood =>= ?1203 [1203] by Super 8 with 566 at 3
% 0.19/0.55 Id : 1587, {_}: implies ?2461 falsehood =>= not ?2461 [2461] by Super 621 with 1471 at 2
% 0.19/0.55 Id : 2640, {_}: and_star ?3719 truth =>= not (not ?3719) [3719] by Demod 2614 with 1587 at 1,3
% 0.19/0.55 Id : 2641, {_}: and_star ?3719 truth =>= ?3719 [3719] by Demod 2640 with 1293 at 3
% 0.19/0.55 Id : 2681, {_}: x === x [] by Demod 1 with 2641 at 2
% 0.19/0.55 Id : 1, {_}: and_star x truth =>= x [] by prove_alternative_wajsberg_axiom
% 0.19/0.55 % SZS output end CNFRefutation for theBenchmark.p
% 0.19/0.55 23082: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.211751 using nrkbo
%------------------------------------------------------------------------------