TSTP Solution File: LCL158-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LCL158-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 : 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 : Sun Jul 17 12:42:45 EDT 2022
% Result : Unsatisfiable 0.20s 0.58s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LCL158-1 : TPTP v8.1.0. Released v1.0.0.
% 0.07/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/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 : Sat Jul 2 19:52:09 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.34 3503: Facts:
% 0.12/0.34 3503: Id : 2, {_}: implies truth ?2 =>= ?2 [2] by wajsberg_1 ?2
% 0.12/0.34 3503: Id : 3, {_}:
% 0.12/0.34 implies (implies ?4 ?5) (implies (implies ?5 ?6) (implies ?4 ?6))
% 0.12/0.34 =>=
% 0.12/0.34 truth
% 0.12/0.34 [6, 5, 4] by wajsberg_2 ?4 ?5 ?6
% 0.12/0.34 3503: Id : 4, {_}:
% 0.12/0.34 implies (implies ?8 ?9) ?9 =?= implies (implies ?9 ?8) ?8
% 0.12/0.34 [9, 8] by wajsberg_3 ?8 ?9
% 0.12/0.34 3503: Id : 5, {_}:
% 0.12/0.34 implies (implies (not ?11) (not ?12)) (implies ?12 ?11) =>= truth
% 0.12/0.34 [12, 11] by wajsberg_4 ?11 ?12
% 0.12/0.34 3503: Id : 6, {_}:
% 0.12/0.34 or ?14 ?15 =<= implies (not ?14) ?15
% 0.12/0.34 [15, 14] by or_definition ?14 ?15
% 0.12/0.34 3503: Id : 7, {_}:
% 0.12/0.34 or (or ?17 ?18) ?19 =?= or ?17 (or ?18 ?19)
% 0.12/0.34 [19, 18, 17] by or_associativity ?17 ?18 ?19
% 0.12/0.34 3503: Id : 8, {_}: or ?21 ?22 =?= or ?22 ?21 [22, 21] by or_commutativity ?21 ?22
% 0.12/0.34 3503: Id : 9, {_}:
% 0.12/0.34 and ?24 ?25 =<= not (or (not ?24) (not ?25))
% 0.12/0.34 [25, 24] by and_definition ?24 ?25
% 0.12/0.34 3503: Id : 10, {_}:
% 0.12/0.34 and (and ?27 ?28) ?29 =?= and ?27 (and ?28 ?29)
% 0.12/0.34 [29, 28, 27] by and_associativity ?27 ?28 ?29
% 0.12/0.34 3503: Id : 11, {_}:
% 0.12/0.34 and ?31 ?32 =?= and ?32 ?31
% 0.12/0.34 [32, 31] by and_commutativity ?31 ?32
% 0.12/0.34 3503: Id : 12, {_}:
% 0.12/0.34 xor ?34 ?35 =<= or (and ?34 (not ?35)) (and (not ?34) ?35)
% 0.12/0.34 [35, 34] by xor_definition ?34 ?35
% 0.12/0.34 3503: Id : 13, {_}:
% 0.12/0.34 xor ?37 ?38 =?= xor ?38 ?37
% 0.12/0.34 [38, 37] by xor_commutativity ?37 ?38
% 0.12/0.34 3503: Id : 14, {_}:
% 0.12/0.34 and_star ?40 ?41 =<= not (or (not ?40) (not ?41))
% 0.12/0.34 [41, 40] by and_star_definition ?40 ?41
% 0.12/0.34 3503: Id : 15, {_}:
% 0.12/0.34 and_star (and_star ?43 ?44) ?45 =?= and_star ?43 (and_star ?44 ?45)
% 0.12/0.34 [45, 44, 43] by and_star_associativity ?43 ?44 ?45
% 0.12/0.34 3503: Id : 16, {_}:
% 0.12/0.34 and_star ?47 ?48 =?= and_star ?48 ?47
% 0.12/0.34 [48, 47] by and_star_commutativity ?47 ?48
% 0.12/0.34 3503: Id : 17, {_}: not truth =>= falsehood [] by false_definition
% 0.12/0.34 3503: Goal:
% 0.12/0.34 3503: Id : 1, {_}:
% 0.12/0.34 and_star (xor truth x) x =>= falsehood
% 0.12/0.34 [] by prove_alternative_wajsberg_axiom
% 0.20/0.58 Statistics :
% 0.20/0.58 Max weight : 25
% 0.20/0.58 Found proof, 0.236790s
% 0.20/0.58 % SZS status Unsatisfiable for theBenchmark.p
% 0.20/0.58 % SZS output start CNFRefutation for theBenchmark.p
% 0.20/0.58 Id : 17, {_}: not truth =>= falsehood [] by false_definition
% 0.20/0.58 Id : 3, {_}: implies (implies ?4 ?5) (implies (implies ?5 ?6) (implies ?4 ?6)) =>= truth [6, 5, 4] by wajsberg_2 ?4 ?5 ?6
% 0.20/0.58 Id : 2, {_}: implies truth ?2 =>= ?2 [2] by wajsberg_1 ?2
% 0.20/0.58 Id : 20, {_}: implies (implies ?55 ?56) (implies (implies ?56 ?57) (implies ?55 ?57)) =>= truth [57, 56, 55] by wajsberg_2 ?55 ?56 ?57
% 0.20/0.58 Id : 8, {_}: or ?21 ?22 =?= or ?22 ?21 [22, 21] by or_commutativity ?21 ?22
% 0.20/0.58 Id : 6, {_}: or ?14 ?15 =<= implies (not ?14) ?15 [15, 14] by or_definition ?14 ?15
% 0.20/0.58 Id : 5, {_}: implies (implies (not ?11) (not ?12)) (implies ?12 ?11) =>= truth [12, 11] by wajsberg_4 ?11 ?12
% 0.20/0.58 Id : 4, {_}: implies (implies ?8 ?9) ?9 =?= implies (implies ?9 ?8) ?8 [9, 8] by wajsberg_3 ?8 ?9
% 0.20/0.58 Id : 12, {_}: xor ?34 ?35 =<= or (and ?34 (not ?35)) (and (not ?34) ?35) [35, 34] by xor_definition ?34 ?35
% 0.20/0.58 Id : 13, {_}: xor ?37 ?38 =?= xor ?38 ?37 [38, 37] by xor_commutativity ?37 ?38
% 0.20/0.58 Id : 9, {_}: and ?24 ?25 =<= not (or (not ?24) (not ?25)) [25, 24] by and_definition ?24 ?25
% 0.20/0.58 Id : 14, {_}: and_star ?40 ?41 =<= not (or (not ?40) (not ?41)) [41, 40] by and_star_definition ?40 ?41
% 0.20/0.58 Id : 11, {_}: and ?31 ?32 =?= and ?32 ?31 [32, 31] by and_commutativity ?31 ?32
% 0.20/0.58 Id : 173, {_}: and_star ?40 ?41 =<= and ?40 ?41 [41, 40] by Demod 14 with 9 at 3
% 0.20/0.58 Id : 174, {_}: and_star ?31 ?32 =<= and ?32 ?31 [32, 31] by Demod 11 with 173 at 2
% 0.20/0.58 Id : 175, {_}: and_star ?31 ?32 =?= and_star ?32 ?31 [32, 31] by Demod 174 with 173 at 3
% 0.20/0.58 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.20/0.58 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.20/0.58 Id : 176, {_}: and_star ?24 ?25 =<= not (or (not ?24) (not ?25)) [25, 24] by Demod 9 with 173 at 2
% 0.20/0.58 Id : 70, {_}: implies (or ?11 (not ?12)) (implies ?12 ?11) =>= truth [12, 11] by Demod 5 with 6 at 1,2
% 0.20/0.58 Id : 420, {_}: implies (implies ?1001 truth) (implies ?1002 (implies ?1001 ?1002)) =>= truth [1002, 1001] by Super 20 with 2 at 1,2,2
% 0.20/0.58 Id : 421, {_}: implies (implies truth truth) (implies ?1004 ?1004) =>= truth [1004] by Super 420 with 2 at 2,2,2
% 0.20/0.58 Id : 456, {_}: implies truth (implies ?1004 ?1004) =>= truth [1004] by Demod 421 with 2 at 1,2
% 0.20/0.58 Id : 457, {_}: implies ?1004 ?1004 =>= truth [1004] by Demod 456 with 2 at 2
% 0.20/0.58 Id : 483, {_}: or ?1085 (not ?1085) =>= truth [1085] by Super 6 with 457 at 3
% 0.20/0.58 Id : 539, {_}: or (not ?1140) ?1140 =>= truth [1140] by Super 8 with 483 at 3
% 0.20/0.58 Id : 750, {_}: implies truth (implies ?1343 (not (not ?1343))) =>= truth [1343] by Super 70 with 539 at 1,2
% 0.20/0.58 Id : 766, {_}: implies ?1343 (not (not ?1343)) =>= truth [1343] by Demod 750 with 2 at 2
% 0.20/0.58 Id : 1275, {_}: implies (implies (not (not ?1854)) ?1854) ?1854 =>= implies truth (not (not ?1854)) [1854] by Super 4 with 766 at 1,3
% 0.20/0.58 Id : 1325, {_}: implies (or (not ?1854) ?1854) ?1854 =>= implies truth (not (not ?1854)) [1854] by Demod 1275 with 6 at 1,2
% 0.20/0.58 Id : 1326, {_}: implies (or (not ?1854) ?1854) ?1854 =>= not (not ?1854) [1854] by Demod 1325 with 2 at 3
% 0.20/0.58 Id : 1327, {_}: implies truth ?1854 =>= not (not ?1854) [1854] by Demod 1326 with 539 at 1,2
% 0.20/0.58 Id : 1328, {_}: ?1854 =<= not (not ?1854) [1854] by Demod 1327 with 2 at 2
% 0.20/0.58 Id : 1504, {_}: and_star ?2348 (not ?2349) =<= not (or (not ?2348) ?2349) [2349, 2348] by Super 176 with 1328 at 2,1,3
% 0.20/0.58 Id : 1508, {_}: or (not ?2360) ?2361 =>= implies ?2360 ?2361 [2361, 2360] by Super 6 with 1328 at 1,3
% 0.20/0.58 Id : 2654, {_}: and_star ?2348 (not ?2349) =>= not (implies ?2348 ?2349) [2349, 2348] by Demod 1504 with 1508 at 1,3
% 0.20/0.58 Id : 2656, {_}: xor ?34 ?35 =<= or (not (implies ?34 ?35)) (and_star (not ?34) ?35) [35, 34] by Demod 182 with 2654 at 1,3
% 0.20/0.58 Id : 2659, {_}: xor ?34 ?35 =<= implies (implies ?34 ?35) (and_star (not ?34) ?35) [35, 34] by Demod 2656 with 1508 at 3
% 0.20/0.58 Id : 2821, {_}: implies (implies (implies ?3953 ?3954) ?3955) (implies (implies ?3955 ?3954) (implies (implies ?3954 ?3953) ?3953)) =>= truth [3955, 3954, 3953] by Super 3 with 4 at 2,2,2
% 0.20/0.58 Id : 25, {_}: implies (implies (implies (implies ?75 ?76) ?76) ?75) truth =>= truth [76, 75] by Super 20 with 3 at 2,2
% 0.20/0.58 Id : 2842, {_}: implies (implies (implies truth (implies (implies truth ?4038) ?4038)) ?4039) (implies (implies ?4039 (implies (implies truth ?4038) ?4038)) truth) =>= truth [4039, 4038] by Super 2821 with 25 at 2,2,2
% 0.20/0.58 Id : 2955, {_}: implies (implies (implies (implies truth ?4038) ?4038) ?4039) (implies (implies ?4039 (implies (implies truth ?4038) ?4038)) truth) =>= truth [4039, 4038] by Demod 2842 with 2 at 1,1,2
% 0.20/0.58 Id : 2956, {_}: implies (implies (implies (implies truth ?4038) ?4038) ?4039) (implies (implies ?4039 (implies ?4038 ?4038)) truth) =>= truth [4039, 4038] by Demod 2955 with 2 at 1,2,1,2,2
% 0.20/0.58 Id : 2957, {_}: implies (implies (implies ?4038 ?4038) ?4039) (implies (implies ?4039 (implies ?4038 ?4038)) truth) =>= truth [4039, 4038] by Demod 2956 with 2 at 1,1,1,2
% 0.20/0.58 Id : 2958, {_}: implies (implies (implies ?4038 ?4038) ?4039) (implies (implies ?4039 truth) truth) =>= truth [4039, 4038] by Demod 2957 with 457 at 2,1,2,2
% 0.20/0.58 Id : 2959, {_}: implies (implies truth ?4039) (implies (implies ?4039 truth) truth) =>= truth [4039] by Demod 2958 with 457 at 1,1,2
% 0.20/0.58 Id : 191, {_}: implies (or ?532 falsehood) (implies truth ?532) =>= truth [532] by Super 70 with 17 at 2,1,2
% 0.20/0.58 Id : 352, {_}: implies (or ?896 falsehood) ?896 =>= truth [896] by Demod 191 with 2 at 2,2
% 0.20/0.58 Id : 354, {_}: implies (or falsehood ?901) ?901 =>= truth [901] by Super 352 with 8 at 1,2
% 0.20/0.58 Id : 535, {_}: implies truth (not falsehood) =>= truth [] by Super 354 with 483 at 1,2
% 0.20/0.58 Id : 560, {_}: not falsehood =>= truth [] by Demod 535 with 2 at 2
% 0.20/0.58 Id : 833, {_}: and_star falsehood ?1423 =<= not (or truth (not ?1423)) [1423] by Super 176 with 560 at 1,1,3
% 0.20/0.58 Id : 570, {_}: and_star falsehood ?1170 =<= not (or truth (not ?1170)) [1170] by Super 176 with 560 at 1,1,3
% 0.20/0.58 Id : 837, {_}: and_star falsehood (or truth (not ?1430)) =>= not (or truth (and_star falsehood ?1430)) [1430] by Super 833 with 570 at 2,1,3
% 0.20/0.58 Id : 1634, {_}: or ?2480 (not ?2481) =>= implies ?2481 ?2480 [2481, 2480] by Super 8 with 1508 at 3
% 0.20/0.58 Id : 2169, {_}: and_star falsehood (implies ?1430 truth) =<= not (or truth (and_star falsehood ?1430)) [1430] by Demod 837 with 1634 at 2,2
% 0.20/0.58 Id : 2179, {_}: or truth (and_star falsehood ?3298) =<= not (and_star falsehood (implies ?3298 truth)) [3298] by Super 1328 with 2169 at 1,3
% 0.20/0.58 Id : 1513, {_}: ?2372 =<= not (not ?2372) [2372] by Demod 1327 with 2 at 2
% 0.20/0.58 Id : 1517, {_}: or truth (not ?2379) =>= not (and_star falsehood ?2379) [2379] by Super 1513 with 570 at 1,3
% 0.20/0.58 Id : 1916, {_}: implies ?2379 truth =<= not (and_star falsehood ?2379) [2379] by Demod 1517 with 1634 at 2
% 0.20/0.58 Id : 2189, {_}: or truth (and_star falsehood ?3298) =<= implies (implies ?3298 truth) truth [3298] by Demod 2179 with 1916 at 3
% 0.20/0.58 Id : 2227, {_}: implies (implies truth ?3370) ?3370 =>= or truth (and_star falsehood ?3370) [3370] by Super 4 with 2189 at 3
% 0.20/0.58 Id : 2251, {_}: implies ?3370 ?3370 =?= or truth (and_star falsehood ?3370) [3370] by Demod 2227 with 2 at 1,2
% 0.20/0.58 Id : 2252, {_}: truth =<= or truth (and_star falsehood ?3370) [3370] by Demod 2251 with 457 at 2
% 0.20/0.58 Id : 2305, {_}: truth =<= implies (implies ?3298 truth) truth [3298] by Demod 2189 with 2252 at 2
% 0.20/0.58 Id : 2960, {_}: implies (implies truth ?4039) truth =>= truth [4039] by Demod 2959 with 2305 at 2,2
% 0.20/0.58 Id : 2961, {_}: implies ?4039 truth =>= truth [4039] by Demod 2960 with 2 at 1,2
% 0.20/0.58 Id : 3117, {_}: xor ?4339 truth =<= implies truth (and_star (not ?4339) truth) [4339] by Super 2659 with 2961 at 1,3
% 0.20/0.58 Id : 3126, {_}: xor ?4339 truth =<= and_star (not ?4339) truth [4339] by Demod 3117 with 2 at 3
% 0.20/0.58 Id : 3127, {_}: xor ?4339 truth =<= and_star truth (not ?4339) [4339] by Demod 3126 with 175 at 3
% 0.20/0.58 Id : 187, {_}: and_star truth ?524 =<= not (or falsehood (not ?524)) [524] by Super 176 with 17 at 1,1,3
% 0.20/0.58 Id : 573, {_}: or falsehood ?1176 =<= implies truth ?1176 [1176] by Super 6 with 560 at 1,3
% 0.20/0.58 Id : 581, {_}: or falsehood ?1176 =>= ?1176 [1176] by Demod 573 with 2 at 3
% 0.20/0.58 Id : 606, {_}: and_star truth ?524 =>= not (not ?524) [524] by Demod 187 with 581 at 1,3
% 0.20/0.58 Id : 1498, {_}: and_star truth ?524 =>= ?524 [524] by Demod 606 with 1328 at 3
% 0.20/0.58 Id : 3128, {_}: xor ?4339 truth =>= not ?4339 [4339] by Demod 3127 with 1498 at 3
% 0.20/0.58 Id : 3235, {_}: xor truth ?4381 =>= not ?4381 [4381] by Super 13 with 3128 at 3
% 0.20/0.58 Id : 3302, {_}: falsehood === falsehood [] by Demod 3301 with 17 at 2
% 0.20/0.58 Id : 3301, {_}: not truth =>= falsehood [] by Demod 3300 with 457 at 1,2
% 0.20/0.58 Id : 3300, {_}: not (implies x x) =>= falsehood [] by Demod 3299 with 2654 at 2
% 0.20/0.58 Id : 3299, {_}: and_star x (not x) =>= falsehood [] by Demod 3298 with 3235 at 2,2
% 0.20/0.58 Id : 3298, {_}: and_star x (xor truth x) =>= falsehood [] by Demod 1 with 175 at 2
% 0.20/0.58 Id : 1, {_}: and_star (xor truth x) x =>= falsehood [] by prove_alternative_wajsberg_axiom
% 0.20/0.58 % SZS output end CNFRefutation for theBenchmark.p
% 0.20/0.58 3503: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.241381 using nrkbo
%------------------------------------------------------------------------------