TSTP Solution File: LCL109-10 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LCL109-10 : TPTP v8.1.0. Released v7.5.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:26 EDT 2022
% Result : Unsatisfiable 8.75s 2.49s
% Output : CNFRefutation 8.75s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : LCL109-10 : TPTP v8.1.0. Released v7.5.0.
% 0.04/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.13/0.34 % Computer : n023.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Sun Jul 3 09:19:43 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 28489: Facts:
% 0.13/0.34 28489: Id : 2, {_}: ifeq ?2 ?2 ?3 ?4 =>= ?3 [4, 3, 2] by ifeq_axiom ?2 ?3 ?4
% 0.13/0.34 28489: Id : 3, {_}: implies truth ?6 =>= ?6 [6] by wajsberg_1 ?6
% 0.13/0.34 28489: Id : 4, {_}:
% 0.13/0.34 implies (implies ?8 ?9) (implies (implies ?9 ?10) (implies ?8 ?10))
% 0.13/0.34 =>=
% 0.13/0.34 truth
% 0.13/0.34 [10, 9, 8] by wajsberg_2 ?8 ?9 ?10
% 0.13/0.34 28489: Id : 5, {_}:
% 0.13/0.34 implies (implies ?12 ?13) ?13 =?= implies (implies ?13 ?12) ?12
% 0.13/0.34 [13, 12] by wajsberg_3 ?12 ?13
% 0.13/0.34 28489: Id : 6, {_}:
% 0.13/0.34 implies (implies (not ?15) (not ?16)) (implies ?16 ?15) =>= truth
% 0.13/0.34 [16, 15] by wajsberg_4 ?15 ?16
% 0.13/0.34 28489: Id : 7, {_}: implies ?18 ?18 =>= truth [18] by lemma_1 ?18
% 0.13/0.34 28489: Id : 8, {_}:
% 0.13/0.34 ifeq (implies ?20 ?21) (implies ?21 ?20) ?20 ?21 =>= ?21
% 0.13/0.34 [21, 20] by lemma_2 ?20 ?21
% 0.13/0.34 28489: Id : 9, {_}: implies ?23 truth =>= truth [23] by lemma_3 ?23
% 0.13/0.34 28489: Id : 10, {_}:
% 0.13/0.34 implies ?25 (implies ?26 ?25) =>= truth
% 0.13/0.34 [26, 25] by lemma_4 ?25 ?26
% 0.13/0.34 28489: Id : 11, {_}:
% 0.13/0.34 ifeq (implies ?28 ?29) (implies ?29 ?30) (implies ?28 ?30) truth
% 0.13/0.34 =>=
% 0.13/0.34 truth
% 0.13/0.34 [30, 29, 28] by lemma_5 ?28 ?29 ?30
% 0.13/0.34 28489: Id : 12, {_}:
% 0.13/0.34 implies (implies ?32 ?33)
% 0.13/0.34 (implies (implies ?34 ?32) (implies ?34 ?33))
% 0.13/0.34 =>=
% 0.13/0.34 truth
% 0.13/0.34 [34, 33, 32] by lemma_6 ?32 ?33 ?34
% 0.13/0.34 28489: Id : 13, {_}:
% 0.13/0.34 implies ?36 (implies ?37 ?38) =?= implies ?37 (implies ?36 ?38)
% 0.13/0.34 [38, 37, 36] by lemma_7 ?36 ?37 ?38
% 0.13/0.34 28489: Id : 14, {_}: implies ?40 (not truth) =>= not ?40 [40] by lemma_8 ?40
% 0.13/0.34 28489: Id : 15, {_}: not (not ?42) =>= ?42 [42] by lemma_9 ?42
% 0.13/0.34 28489: Id : 16, {_}:
% 0.13/0.34 implies (not ?44) (not ?45) =>= implies ?45 ?44
% 0.13/0.34 [45, 44] by lemma_10 ?44 ?45
% 0.13/0.34 28489: Goal:
% 0.13/0.34 28489: Id : 1, {_}:
% 0.13/0.34 implies (implies (implies a b) (implies b a)) (implies b a) =>= truth
% 0.13/0.34 [] by prove_wajsberg_mv_4
% 8.75/2.49 Statistics :
% 8.75/2.49 Max weight : 16
% 8.75/2.49 Found proof, 2.152385s
% 8.75/2.49 % SZS status Unsatisfiable for theBenchmark.p
% 8.75/2.49 % SZS output start CNFRefutation for theBenchmark.p
% 8.75/2.49 Id : 6, {_}: implies (implies (not ?15) (not ?16)) (implies ?16 ?15) =>= truth [16, 15] by wajsberg_4 ?15 ?16
% 8.75/2.49 Id : 15, {_}: not (not ?42) =>= ?42 [42] by lemma_9 ?42
% 8.75/2.49 Id : 537, {_}: implies (not ?1094) (not ?1095) =>= implies ?1095 ?1094 [1095, 1094] by lemma_10 ?1094 ?1095
% 8.75/2.49 Id : 14, {_}: implies ?40 (not truth) =>= not ?40 [40] by lemma_8 ?40
% 8.75/2.49 Id : 3, {_}: implies truth ?6 =>= ?6 [6] by wajsberg_1 ?6
% 8.75/2.49 Id : 10, {_}: implies ?25 (implies ?26 ?25) =>= truth [26, 25] by lemma_4 ?25 ?26
% 8.75/2.49 Id : 5, {_}: implies (implies ?12 ?13) ?13 =?= implies (implies ?13 ?12) ?12 [13, 12] by wajsberg_3 ?12 ?13
% 8.75/2.49 Id : 16, {_}: implies (not ?44) (not ?45) =>= implies ?45 ?44 [45, 44] by lemma_10 ?44 ?45
% 8.75/2.49 Id : 13, {_}: implies ?36 (implies ?37 ?38) =?= implies ?37 (implies ?36 ?38) [38, 37, 36] by lemma_7 ?36 ?37 ?38
% 8.75/2.49 Id : 520, {_}: implies (not ?1035) (implies ?1036 (not ?1037)) =>= implies ?1036 (implies ?1037 ?1035) [1037, 1036, 1035] by Super 13 with 16 at 2,3
% 8.75/2.49 Id : 161, {_}: implies (implies (implies ?299 ?300) ?300) ?300 =>= implies truth (implies ?299 ?300) [300, 299] by Super 5 with 10 at 1,3
% 8.75/2.49 Id : 2426, {_}: implies (implies (implies ?3691 ?3692) ?3692) ?3692 =>= implies ?3691 ?3692 [3692, 3691] by Demod 161 with 3 at 3
% 8.75/2.49 Id : 4211, {_}: implies (implies (implies ?6041 ?6042) ?6042) ?6041 =>= implies ?6042 ?6041 [6042, 6041] by Super 2426 with 5 at 1,2
% 8.75/2.49 Id : 4220, {_}: implies (implies (implies ?6066 ?6067) (not ?6066)) (not ?6067) =>= implies (not ?6066) (not ?6067) [6067, 6066] by Super 4211 with 16 at 1,1,2
% 8.75/2.49 Id : 4361, {_}: implies (implies (implies ?6066 ?6067) (not ?6066)) (not ?6067) =>= implies ?6067 ?6066 [6067, 6066] by Demod 4220 with 16 at 3
% 8.75/2.49 Id : 483, {_}: implies ?1004 (implies ?1005 (not truth)) =>= implies ?1005 (not ?1004) [1005, 1004] by Super 13 with 14 at 2,3
% 8.75/2.49 Id : 491, {_}: implies ?1004 (not ?1005) =?= implies ?1005 (not ?1004) [1005, 1004] by Demod 483 with 14 at 2,2
% 8.75/2.49 Id : 10244, {_}: implies ?6067 (not (implies (implies ?6066 ?6067) (not ?6066))) =>= implies ?6067 ?6066 [6066, 6067] by Demod 4361 with 491 at 2
% 8.75/2.49 Id : 10245, {_}: implies ?6067 (not (implies ?6066 (not (implies ?6066 ?6067)))) =>= implies ?6067 ?6066 [6066, 6067] by Demod 10244 with 491 at 1,2,2
% 8.75/2.49 Id : 33767, {_}: implies (not ?46580) (implies ?46581 ?46582) =<= implies ?46581 (implies (implies ?46582 (not (implies ?46582 ?46581))) ?46580) [46582, 46581, 46580] by Super 520 with 10245 at 2,2
% 8.75/2.49 Id : 33840, {_}: implies (not (not (implies ?46907 ?46908))) (implies ?46908 ?46907) =<= implies ?46908 (implies (implies (not (implies ?46907 ?46908)) ?46907) ?46907) [46908, 46907] by Super 33767 with 5 at 2,3
% 8.75/2.49 Id : 34414, {_}: implies ?46908 (implies (not (not (implies ?46907 ?46908))) ?46907) =<= implies ?46908 (implies (implies (not (implies ?46907 ?46908)) ?46907) ?46907) [46907, 46908] by Demod 33840 with 13 at 2
% 8.75/2.49 Id : 538, {_}: implies (not ?1097) ?1098 =?= implies (not ?1098) ?1097 [1098, 1097] by Super 537 with 15 at 2,2
% 8.75/2.49 Id : 34415, {_}: implies ?46908 (implies (not (not (implies ?46907 ?46908))) ?46907) =<= implies ?46908 (implies (implies (not ?46907) (implies ?46907 ?46908)) ?46907) [46907, 46908] by Demod 34414 with 538 at 1,2,3
% 8.75/2.49 Id : 34416, {_}: implies ?46908 (implies (not ?46907) (not (implies ?46907 ?46908))) =<= implies ?46908 (implies (implies (not ?46907) (implies ?46907 ?46908)) ?46907) [46907, 46908] by Demod 34415 with 538 at 2,2
% 8.75/2.49 Id : 34417, {_}: implies ?46908 (implies (not ?46907) (not (implies ?46907 ?46908))) =<= implies ?46908 (implies (implies ?46907 (implies (not ?46907) ?46908)) ?46907) [46907, 46908] by Demod 34416 with 13 at 1,2,3
% 8.75/2.49 Id : 34418, {_}: implies ?46908 (implies (implies ?46907 ?46908) ?46907) =<= implies ?46908 (implies (implies ?46907 (implies (not ?46907) ?46908)) ?46907) [46907, 46908] by Demod 34417 with 16 at 2,2
% 8.75/2.49 Id : 535, {_}: implies (not ?1089) (implies ?1089 ?1090) =>= truth [1090, 1089] by Super 10 with 16 at 2,2
% 8.75/2.49 Id : 545, {_}: implies ?1089 (implies (not ?1089) ?1090) =>= truth [1090, 1089] by Demod 535 with 13 at 2
% 8.75/2.49 Id : 34419, {_}: implies ?46908 (implies (implies ?46907 ?46908) ?46907) =>= implies ?46908 (implies truth ?46907) [46907, 46908] by Demod 34418 with 545 at 1,2,3
% 8.75/2.49 Id : 34420, {_}: implies ?46908 (implies (implies ?46907 ?46908) ?46907) =>= implies ?46908 ?46907 [46907, 46908] by Demod 34419 with 3 at 2,3
% 8.75/2.49 Id : 323, {_}: implies ?16 (implies (implies (not ?15) (not ?16)) ?15) =>= truth [15, 16] by Demod 6 with 13 at 2
% 8.75/2.49 Id : 518, {_}: implies ?16 (implies (implies ?16 ?15) ?15) =>= truth [15, 16] by Demod 323 with 16 at 1,2,2
% 8.75/2.49 Id : 37760, {_}: truth =?= truth [] by Demod 37759 with 518 at 2
% 8.75/2.49 Id : 37759, {_}: implies b (implies (implies b a) a) =>= truth [] by Demod 37758 with 34420 at 1,2,2
% 8.75/2.49 Id : 37758, {_}: implies b (implies (implies b (implies (implies a b) a)) a) =>= truth [] by Demod 37757 with 13 at 1,2,2
% 8.75/2.49 Id : 37757, {_}: implies b (implies (implies (implies a b) (implies b a)) a) =>= truth [] by Demod 1 with 13 at 2
% 8.75/2.49 Id : 1, {_}: implies (implies (implies a b) (implies b a)) (implies b a) =>= truth [] by prove_wajsberg_mv_4
% 8.75/2.49 % SZS output end CNFRefutation for theBenchmark.p
% 8.75/2.49 28490: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 2.147836 using kbo
%------------------------------------------------------------------------------