TSTP Solution File: LCL155-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LCL155-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 : n028.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.43s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : LCL155-1 : TPTP v8.1.0. Released v1.0.0.
% 0.03/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.13/0.33 % Computer : n028.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Sun Jul 3 23:25:49 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.13/0.34 9228: Facts:
% 0.13/0.34 9228: Id : 2, {_}: implies truth ?2 =>= ?2 [2] by wajsberg_1 ?2
% 0.13/0.34 9228: Id : 3, {_}:
% 0.13/0.34 implies (implies ?4 ?5) (implies (implies ?5 ?6) (implies ?4 ?6))
% 0.13/0.34 =>=
% 0.13/0.34 truth
% 0.13/0.34 [6, 5, 4] by wajsberg_2 ?4 ?5 ?6
% 0.13/0.34 9228: Id : 4, {_}:
% 0.13/0.34 implies (implies ?8 ?9) ?9 =?= implies (implies ?9 ?8) ?8
% 0.13/0.34 [9, 8] by wajsberg_3 ?8 ?9
% 0.13/0.34 9228: Id : 5, {_}:
% 0.13/0.34 implies (implies (not ?11) (not ?12)) (implies ?12 ?11) =>= truth
% 0.13/0.34 [12, 11] by wajsberg_4 ?11 ?12
% 0.13/0.34 9228: Id : 6, {_}:
% 0.13/0.34 or ?14 ?15 =<= implies (not ?14) ?15
% 0.13/0.34 [15, 14] by or_definition ?14 ?15
% 0.13/0.34 9228: Id : 7, {_}:
% 0.13/0.34 or (or ?17 ?18) ?19 =?= or ?17 (or ?18 ?19)
% 0.13/0.34 [19, 18, 17] by or_associativity ?17 ?18 ?19
% 0.13/0.34 9228: Id : 8, {_}: or ?21 ?22 =?= or ?22 ?21 [22, 21] by or_commutativity ?21 ?22
% 0.13/0.34 9228: Id : 9, {_}:
% 0.13/0.34 and ?24 ?25 =<= not (or (not ?24) (not ?25))
% 0.13/0.34 [25, 24] by and_definition ?24 ?25
% 0.13/0.34 9228: Id : 10, {_}:
% 0.13/0.34 and (and ?27 ?28) ?29 =?= and ?27 (and ?28 ?29)
% 0.13/0.34 [29, 28, 27] by and_associativity ?27 ?28 ?29
% 0.13/0.34 9228: Id : 11, {_}:
% 0.13/0.34 and ?31 ?32 =?= and ?32 ?31
% 0.13/0.34 [32, 31] by and_commutativity ?31 ?32
% 0.13/0.34 9228: Id : 12, {_}:
% 0.13/0.34 xor ?34 ?35 =<= or (and ?34 (not ?35)) (and (not ?34) ?35)
% 0.13/0.34 [35, 34] by xor_definition ?34 ?35
% 0.13/0.34 9228: Id : 13, {_}:
% 0.13/0.34 xor ?37 ?38 =?= xor ?38 ?37
% 0.13/0.34 [38, 37] by xor_commutativity ?37 ?38
% 0.13/0.34 9228: Id : 14, {_}:
% 0.13/0.34 and_star ?40 ?41 =<= not (or (not ?40) (not ?41))
% 0.13/0.34 [41, 40] by and_star_definition ?40 ?41
% 0.13/0.34 9228: Id : 15, {_}:
% 0.13/0.34 and_star (and_star ?43 ?44) ?45 =?= and_star ?43 (and_star ?44 ?45)
% 0.13/0.34 [45, 44, 43] by and_star_associativity ?43 ?44 ?45
% 0.13/0.34 9228: Id : 16, {_}:
% 0.13/0.34 and_star ?47 ?48 =?= and_star ?48 ?47
% 0.13/0.34 [48, 47] by and_star_commutativity ?47 ?48
% 0.13/0.34 9228: Id : 17, {_}: not truth =>= falsehood [] by false_definition
% 0.13/0.34 9228: Goal:
% 0.13/0.34 9228: Id : 1, {_}: xor x x =>= falsehood [] by prove_alternative_wajsberg_axiom
% 0.19/0.43 Statistics :
% 0.19/0.43 Max weight : 17
% 0.19/0.43 Found proof, 0.095026s
% 0.19/0.43 % SZS status Unsatisfiable for theBenchmark.p
% 0.19/0.43 % SZS output start CNFRefutation for theBenchmark.p
% 0.19/0.43 Id : 5, {_}: implies (implies (not ?11) (not ?12)) (implies ?12 ?11) =>= truth [12, 11] by wajsberg_4 ?11 ?12
% 0.19/0.43 Id : 17, {_}: not truth =>= falsehood [] by false_definition
% 0.19/0.43 Id : 2, {_}: implies truth ?2 =>= ?2 [2] by wajsberg_1 ?2
% 0.19/0.43 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.43 Id : 6, {_}: or ?14 ?15 =<= implies (not ?14) ?15 [15, 14] by or_definition ?14 ?15
% 0.19/0.43 Id : 8, {_}: or ?21 ?22 =?= or ?22 ?21 [22, 21] by or_commutativity ?21 ?22
% 0.19/0.43 Id : 9, {_}: and ?24 ?25 =<= not (or (not ?24) (not ?25)) [25, 24] by and_definition ?24 ?25
% 0.19/0.43 Id : 14, {_}: and_star ?40 ?41 =<= not (or (not ?40) (not ?41)) [41, 40] by and_star_definition ?40 ?41
% 0.19/0.44 Id : 12, {_}: xor ?34 ?35 =<= or (and ?34 (not ?35)) (and (not ?34) ?35) [35, 34] by xor_definition ?34 ?35
% 0.19/0.44 Id : 173, {_}: and_star ?40 ?41 =<= and ?40 ?41 [41, 40] by Demod 14 with 9 at 3
% 0.19/0.44 Id : 181, {_}: xor ?34 ?35 =<= or (and_star ?34 (not ?35)) (and (not ?34) ?35) [35, 34] by Demod 12 with 173 at 1,3
% 0.19/0.44 Id : 182, {_}: xor ?34 ?35 =<= or (and_star ?34 (not ?35)) (and_star (not ?34) ?35) [35, 34] by Demod 181 with 173 at 2,3
% 0.19/0.44 Id : 176, {_}: and_star ?24 ?25 =<= not (or (not ?24) (not ?25)) [25, 24] by Demod 9 with 173 at 2
% 0.19/0.44 Id : 410, {_}: implies (implies ?1001 truth) (implies ?1002 (implies ?1001 ?1002)) =>= truth [1002, 1001] by Super 20 with 2 at 1,2,2
% 0.19/0.44 Id : 411, {_}: implies (implies truth truth) (implies ?1004 ?1004) =>= truth [1004] by Super 410 with 2 at 2,2,2
% 0.19/0.44 Id : 446, {_}: implies truth (implies ?1004 ?1004) =>= truth [1004] by Demod 411 with 2 at 1,2
% 0.19/0.44 Id : 447, {_}: implies ?1004 ?1004 =>= truth [1004] by Demod 446 with 2 at 2
% 0.19/0.44 Id : 470, {_}: or ?1085 (not ?1085) =>= truth [1085] by Super 6 with 447 at 3
% 0.19/0.44 Id : 526, {_}: or (not ?1140) ?1140 =>= truth [1140] by Super 8 with 470 at 3
% 0.19/0.44 Id : 725, {_}: and_star (not ?1337) ?1337 =>= not truth [1337] by Super 176 with 526 at 1,3
% 0.19/0.44 Id : 747, {_}: and_star (not ?1337) ?1337 =>= falsehood [1337] by Demod 725 with 17 at 3
% 0.19/0.44 Id : 876, {_}: xor ?1491 ?1491 =<= or (and_star ?1491 (not ?1491)) falsehood [1491] by Super 182 with 747 at 2,3
% 0.19/0.44 Id : 902, {_}: xor ?1491 ?1491 =<= or falsehood (and_star ?1491 (not ?1491)) [1491] by Demod 876 with 8 at 3
% 0.19/0.44 Id : 70, {_}: implies (or ?11 (not ?12)) (implies ?12 ?11) =>= truth [12, 11] by Demod 5 with 6 at 1,2
% 0.19/0.44 Id : 190, {_}: implies (or ?532 falsehood) (implies truth ?532) =>= truth [532] by Super 70 with 17 at 2,1,2
% 0.19/0.44 Id : 345, {_}: implies (or ?896 falsehood) ?896 =>= truth [896] by Demod 190 with 2 at 2,2
% 0.19/0.44 Id : 347, {_}: implies (or falsehood ?901) ?901 =>= truth [901] by Super 345 with 8 at 1,2
% 0.19/0.44 Id : 522, {_}: implies truth (not falsehood) =>= truth [] by Super 347 with 470 at 1,2
% 0.19/0.44 Id : 549, {_}: not falsehood =>= truth [] by Demod 522 with 2 at 2
% 0.19/0.44 Id : 562, {_}: or falsehood ?1176 =<= implies truth ?1176 [1176] by Super 6 with 549 at 1,3
% 0.19/0.44 Id : 569, {_}: or falsehood ?1176 =>= ?1176 [1176] by Demod 562 with 2 at 3
% 0.19/0.44 Id : 903, {_}: xor ?1491 ?1491 =<= and_star ?1491 (not ?1491) [1491] by Demod 902 with 569 at 3
% 0.19/0.44 Id : 528, {_}: and_star ?1144 (not ?1144) =>= not truth [1144] by Super 176 with 470 at 1,3
% 0.19/0.44 Id : 544, {_}: and_star ?1144 (not ?1144) =>= falsehood [1144] by Demod 528 with 17 at 3
% 0.19/0.44 Id : 904, {_}: xor ?1491 ?1491 =>= falsehood [1491] by Demod 903 with 544 at 3
% 0.19/0.44 Id : 996, {_}: falsehood === falsehood [] by Demod 1 with 904 at 2
% 0.19/0.44 Id : 1, {_}: xor x x =>= falsehood [] by prove_alternative_wajsberg_axiom
% 0.19/0.44 % SZS output end CNFRefutation for theBenchmark.p
% 0.19/0.44 9228: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.099008 using nrkbo
%------------------------------------------------------------------------------