TSTP Solution File: LCL157-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LCL157-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 : n004.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.48s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : LCL157-1 : TPTP v8.1.0. Released v1.0.0.
% 0.07/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.14/0.34 % Computer : n004.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Tue Jul 5 00:10:23 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.14/0.35 7418: Facts:
% 0.14/0.35 7418: Id : 2, {_}: implies truth ?2 =>= ?2 [2] by wajsberg_1 ?2
% 0.14/0.35 7418: Id : 3, {_}:
% 0.14/0.35 implies (implies ?4 ?5) (implies (implies ?5 ?6) (implies ?4 ?6))
% 0.14/0.35 =>=
% 0.14/0.35 truth
% 0.14/0.35 [6, 5, 4] by wajsberg_2 ?4 ?5 ?6
% 0.14/0.35 7418: Id : 4, {_}:
% 0.14/0.35 implies (implies ?8 ?9) ?9 =?= implies (implies ?9 ?8) ?8
% 0.14/0.35 [9, 8] by wajsberg_3 ?8 ?9
% 0.14/0.35 7418: Id : 5, {_}:
% 0.14/0.35 implies (implies (not ?11) (not ?12)) (implies ?12 ?11) =>= truth
% 0.14/0.35 [12, 11] by wajsberg_4 ?11 ?12
% 0.14/0.35 7418: Id : 6, {_}:
% 0.14/0.35 or ?14 ?15 =<= implies (not ?14) ?15
% 0.14/0.35 [15, 14] by or_definition ?14 ?15
% 0.14/0.35 7418: Id : 7, {_}:
% 0.14/0.35 or (or ?17 ?18) ?19 =?= or ?17 (or ?18 ?19)
% 0.14/0.35 [19, 18, 17] by or_associativity ?17 ?18 ?19
% 0.14/0.35 7418: Id : 8, {_}: or ?21 ?22 =?= or ?22 ?21 [22, 21] by or_commutativity ?21 ?22
% 0.14/0.35 7418: Id : 9, {_}:
% 0.14/0.35 and ?24 ?25 =<= not (or (not ?24) (not ?25))
% 0.14/0.35 [25, 24] by and_definition ?24 ?25
% 0.14/0.35 7418: Id : 10, {_}:
% 0.14/0.35 and (and ?27 ?28) ?29 =?= and ?27 (and ?28 ?29)
% 0.14/0.35 [29, 28, 27] by and_associativity ?27 ?28 ?29
% 0.14/0.35 7418: Id : 11, {_}:
% 0.14/0.35 and ?31 ?32 =?= and ?32 ?31
% 0.14/0.35 [32, 31] by and_commutativity ?31 ?32
% 0.14/0.35 7418: Id : 12, {_}:
% 0.14/0.35 xor ?34 ?35 =<= or (and ?34 (not ?35)) (and (not ?34) ?35)
% 0.14/0.35 [35, 34] by xor_definition ?34 ?35
% 0.14/0.35 7418: Id : 13, {_}:
% 0.14/0.35 xor ?37 ?38 =?= xor ?38 ?37
% 0.14/0.35 [38, 37] by xor_commutativity ?37 ?38
% 0.14/0.35 7418: Id : 14, {_}:
% 0.14/0.35 and_star ?40 ?41 =<= not (or (not ?40) (not ?41))
% 0.14/0.35 [41, 40] by and_star_definition ?40 ?41
% 0.14/0.35 7418: Id : 15, {_}:
% 0.14/0.35 and_star (and_star ?43 ?44) ?45 =?= and_star ?43 (and_star ?44 ?45)
% 0.14/0.35 [45, 44, 43] by and_star_associativity ?43 ?44 ?45
% 0.14/0.35 7418: Id : 16, {_}:
% 0.14/0.35 and_star ?47 ?48 =?= and_star ?48 ?47
% 0.14/0.35 [48, 47] by and_star_commutativity ?47 ?48
% 0.14/0.35 7418: Id : 17, {_}: not truth =>= falsehood [] by false_definition
% 0.14/0.35 7418: Goal:
% 0.14/0.35 7418: Id : 1, {_}:
% 0.14/0.35 and_star x falsehood =>= falsehood
% 0.14/0.35 [] by prove_alternative_wajsberg_axiom
% 0.20/0.48 Statistics :
% 0.20/0.48 Max weight : 25
% 0.20/0.48 Found proof, 0.131136s
% 0.20/0.48 % SZS status Unsatisfiable for theBenchmark.p
% 0.20/0.48 % SZS output start CNFRefutation for theBenchmark.p
% 0.20/0.48 Id : 5, {_}: implies (implies (not ?11) (not ?12)) (implies ?12 ?11) =>= truth [12, 11] by wajsberg_4 ?11 ?12
% 0.20/0.48 Id : 7, {_}: or (or ?17 ?18) ?19 =>= or ?17 (or ?18 ?19) [19, 18, 17] by or_associativity ?17 ?18 ?19
% 0.20/0.48 Id : 39, {_}: implies (implies ?111 ?112) ?112 =?= implies (implies ?112 ?111) ?111 [112, 111] by wajsberg_3 ?111 ?112
% 0.20/0.48 Id : 2, {_}: implies truth ?2 =>= ?2 [2] by wajsberg_1 ?2
% 0.20/0.48 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.48 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.48 Id : 8, {_}: or ?21 ?22 =?= or ?22 ?21 [22, 21] by or_commutativity ?21 ?22
% 0.20/0.48 Id : 17, {_}: not truth =>= falsehood [] by false_definition
% 0.20/0.48 Id : 6, {_}: or ?14 ?15 =<= implies (not ?14) ?15 [15, 14] by or_definition ?14 ?15
% 0.20/0.48 Id : 4, {_}: implies (implies ?8 ?9) ?9 =?= implies (implies ?9 ?8) ?8 [9, 8] by wajsberg_3 ?8 ?9
% 0.20/0.48 Id : 14, {_}: and_star ?40 ?41 =<= not (or (not ?40) (not ?41)) [41, 40] by and_star_definition ?40 ?41
% 0.20/0.48 Id : 9, {_}: and ?24 ?25 =<= not (or (not ?24) (not ?25)) [25, 24] by and_definition ?24 ?25
% 0.20/0.48 Id : 152, {_}: and_star ?40 ?41 =<= and ?40 ?41 [41, 40] by Demod 14 with 9 at 3
% 0.20/0.48 Id : 155, {_}: and_star ?24 ?25 =<= not (or (not ?24) (not ?25)) [25, 24] by Demod 9 with 152 at 2
% 0.20/0.48 Id : 169, {_}: or truth ?418 =<= implies falsehood ?418 [418] by Super 6 with 17 at 1,3
% 0.20/0.48 Id : 177, {_}: implies (implies ?424 falsehood) falsehood =>= implies (or truth ?424) ?424 [424] by Super 4 with 169 at 1,3
% 0.20/0.48 Id : 22, {_}: implies (implies (implies ?62 ?63) ?64) (implies (implies ?64 (implies (implies ?63 ?65) (implies ?62 ?65))) truth) =>= truth [65, 64, 63, 62] by Super 20 with 3 at 2,2,2
% 0.20/0.48 Id : 413, {_}: implies (implies ?923 truth) (implies ?924 (implies ?923 ?924)) =>= truth [924, 923] by Super 20 with 2 at 1,2,2
% 0.20/0.48 Id : 414, {_}: implies (implies truth truth) (implies ?926 ?926) =>= truth [926] by Super 413 with 2 at 2,2,2
% 0.20/0.48 Id : 447, {_}: implies truth (implies ?926 ?926) =>= truth [926] by Demod 414 with 2 at 1,2
% 0.20/0.48 Id : 448, {_}: implies ?926 ?926 =>= truth [926] by Demod 447 with 2 at 2
% 0.20/0.48 Id : 475, {_}: implies (implies (implies ?1003 ?1003) ?1004) (implies (implies ?1004 truth) truth) =>= truth [1004, 1003] by Super 22 with 448 at 2,1,2,2
% 0.20/0.48 Id : 503, {_}: implies (implies truth ?1004) (implies (implies ?1004 truth) truth) =>= truth [1004] by Demod 475 with 448 at 1,1,2
% 0.20/0.48 Id : 40, {_}: implies (implies ?114 truth) truth =>= implies ?114 ?114 [114] by Super 39 with 2 at 1,3
% 0.20/0.48 Id : 469, {_}: implies (implies ?114 truth) truth =>= truth [114] by Demod 40 with 448 at 3
% 0.20/0.48 Id : 504, {_}: implies (implies truth ?1004) truth =>= truth [1004] by Demod 503 with 469 at 2,2
% 0.20/0.48 Id : 505, {_}: implies ?1004 truth =>= truth [1004] by Demod 504 with 2 at 1,2
% 0.20/0.48 Id : 537, {_}: or ?1050 truth =>= truth [1050] by Super 6 with 505 at 3
% 0.20/0.48 Id : 587, {_}: or truth ?1090 =>= truth [1090] by Super 8 with 537 at 3
% 0.20/0.48 Id : 601, {_}: implies (implies ?424 falsehood) falsehood =>= implies truth ?424 [424] by Demod 177 with 587 at 1,3
% 0.20/0.48 Id : 602, {_}: implies (implies ?424 falsehood) falsehood =>= ?424 [424] by Demod 601 with 2 at 3
% 0.20/0.48 Id : 313, {_}: and_star truth ?755 =<= not (or falsehood (not ?755)) [755] by Super 155 with 17 at 1,1,3
% 0.20/0.48 Id : 314, {_}: and_star truth truth =<= not (or falsehood falsehood) [] by Super 313 with 17 at 2,1,3
% 0.20/0.48 Id : 325, {_}: or (or falsehood falsehood) ?773 =<= implies (and_star truth truth) ?773 [773] by Super 6 with 314 at 1,3
% 0.20/0.48 Id : 330, {_}: or falsehood (or falsehood ?773) =<= implies (and_star truth truth) ?773 [773] by Demod 325 with 7 at 2
% 0.20/0.48 Id : 710, {_}: implies (or falsehood (or falsehood falsehood)) falsehood =>= and_star truth truth [] by Super 602 with 330 at 1,2
% 0.20/0.48 Id : 69, {_}: implies (or ?11 (not ?12)) (implies ?12 ?11) =>= truth [12, 11] by Demod 5 with 6 at 1,2
% 0.20/0.48 Id : 170, {_}: implies (or ?420 falsehood) (implies truth ?420) =>= truth [420] by Super 69 with 17 at 2,1,2
% 0.20/0.48 Id : 173, {_}: implies (or ?420 falsehood) ?420 =>= truth [420] by Demod 170 with 2 at 2,2
% 0.20/0.48 Id : 735, {_}: implies truth falsehood =>= or falsehood falsehood [] by Super 602 with 173 at 1,2
% 0.20/0.48 Id : 757, {_}: falsehood =<= or falsehood falsehood [] by Demod 735 with 2 at 2
% 0.20/0.48 Id : 761, {_}: and_star truth truth =>= not falsehood [] by Demod 314 with 757 at 1,3
% 0.20/0.48 Id : 765, {_}: or falsehood (or falsehood ?773) =<= implies (not falsehood) ?773 [773] by Demod 330 with 761 at 1,3
% 0.20/0.48 Id : 766, {_}: or falsehood (or falsehood ?773) =>= or falsehood ?773 [773] by Demod 765 with 6 at 3
% 0.20/0.48 Id : 848, {_}: implies (or falsehood falsehood) falsehood =>= and_star truth truth [] by Demod 710 with 766 at 1,2
% 0.20/0.48 Id : 849, {_}: implies (or falsehood falsehood) falsehood =>= not falsehood [] by Demod 848 with 761 at 3
% 0.20/0.48 Id : 850, {_}: truth =<= not falsehood [] by Demod 849 with 173 at 2
% 0.20/0.48 Id : 857, {_}: and_star ?1390 falsehood =<= not (or (not ?1390) truth) [1390] by Super 155 with 850 at 2,1,3
% 0.20/0.48 Id : 863, {_}: and_star ?1390 falsehood =<= not (or truth (not ?1390)) [1390] by Demod 857 with 8 at 1,3
% 0.20/0.48 Id : 864, {_}: and_star ?1390 falsehood =>= not truth [1390] by Demod 863 with 587 at 1,3
% 0.20/0.48 Id : 865, {_}: and_star ?1390 falsehood =>= falsehood [1390] by Demod 864 with 17 at 3
% 0.20/0.48 Id : 1113, {_}: falsehood === falsehood [] by Demod 1 with 865 at 2
% 0.20/0.48 Id : 1, {_}: and_star x falsehood =>= falsehood [] by prove_alternative_wajsberg_axiom
% 0.20/0.48 % SZS output end CNFRefutation for theBenchmark.p
% 0.20/0.48 7420: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.133778 using lpo
%------------------------------------------------------------------------------