TSTP Solution File: LAT019-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT019-1 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n009.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 05:55:37 EDT 2022
% Result : Unsatisfiable 4.86s 1.56s
% Output : CNFRefutation 4.86s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LAT019-1 : TPTP v8.1.0. Released v2.2.0.
% 0.07/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.13/0.34 % Computer : n009.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 : Thu Jun 30 10:24:22 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.35 24691: Facts:
% 0.13/0.35 24691: Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 0.13/0.35 24691: Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 0.13/0.35 24691: Id : 4, {_}: meet ?6 ?7 =?= meet ?7 ?6 [7, 6] by commutativity_of_meet ?6 ?7
% 0.13/0.35 24691: Id : 5, {_}:
% 0.13/0.35 join ?9 ?10 =?= join ?10 ?9
% 0.13/0.35 [10, 9] by commutativity_of_join ?9 ?10
% 0.13/0.35 24691: Id : 6, {_}:
% 0.13/0.35 meet (meet ?12 ?13) ?14 =?= meet ?12 (meet ?13 ?14)
% 0.13/0.35 [14, 13, 12] by associativity_of_meet ?12 ?13 ?14
% 0.13/0.35 24691: Id : 7, {_}:
% 0.13/0.35 join (join ?16 ?17) ?18 =?= join ?16 (join ?17 ?18)
% 0.13/0.35 [18, 17, 16] by associativity_of_join ?16 ?17 ?18
% 0.13/0.35 24691: Id : 8, {_}:
% 0.13/0.35 join (meet ?20 (join ?21 ?22)) (meet ?20 ?21)
% 0.13/0.35 =>=
% 0.13/0.35 meet ?20 (join ?21 ?22)
% 0.13/0.35 [22, 21, 20] by quasi_lattice1 ?20 ?21 ?22
% 0.13/0.35 24691: Id : 9, {_}:
% 0.13/0.35 meet (join ?24 (meet ?25 ?26)) (join ?24 ?25)
% 0.13/0.35 =>=
% 0.13/0.35 join ?24 (meet ?25 ?26)
% 0.13/0.35 [26, 25, 24] by quasi_lattice2 ?24 ?25 ?26
% 0.13/0.35 24691: Id : 10, {_}:
% 0.13/0.35 meet ?28 (join ?29 ?30) =<= join (meet ?28 ?29) (meet ?28 ?30)
% 0.13/0.35 [30, 29, 28] by distributivity_law ?28 ?29 ?30
% 0.13/0.35 24691: Goal:
% 0.13/0.35 24691: Id : 1, {_}:
% 0.13/0.35 join a (meet b c) =<= meet (join a b) (join a c)
% 0.13/0.35 [] by prove_distributivity_law_dual
% 4.86/1.56 Statistics :
% 4.86/1.56 Max weight : 17
% 4.86/1.56 Found proof, 1.216113s
% 4.86/1.56 % SZS status Unsatisfiable for theBenchmark.p
% 4.86/1.56 % SZS output start CNFRefutation for theBenchmark.p
% 4.86/1.56 Id : 6, {_}: meet (meet ?12 ?13) ?14 =>= meet ?12 (meet ?13 ?14) [14, 13, 12] by associativity_of_meet ?12 ?13 ?14
% 4.86/1.56 Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 4.86/1.56 Id : 28, {_}: meet (meet ?81 ?82) ?83 =>= meet ?81 (meet ?82 ?83) [83, 82, 81] by associativity_of_meet ?81 ?82 ?83
% 4.86/1.56 Id : 10, {_}: meet ?28 (join ?29 ?30) =<= join (meet ?28 ?29) (meet ?28 ?30) [30, 29, 28] by distributivity_law ?28 ?29 ?30
% 4.86/1.56 Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 4.86/1.56 Id : 45, {_}: join (join ?127 ?128) ?129 =>= join ?127 (join ?128 ?129) [129, 128, 127] by associativity_of_join ?127 ?128 ?129
% 4.86/1.56 Id : 4, {_}: meet ?6 ?7 =?= meet ?7 ?6 [7, 6] by commutativity_of_meet ?6 ?7
% 4.86/1.56 Id : 9, {_}: meet (join ?24 (meet ?25 ?26)) (join ?24 ?25) =>= join ?24 (meet ?25 ?26) [26, 25, 24] by quasi_lattice2 ?24 ?25 ?26
% 4.86/1.56 Id : 96, {_}: meet (join ?250 ?251) (join ?250 (meet ?251 ?252)) =>= join ?250 (meet ?251 ?252) [252, 251, 250] by Demod 9 with 4 at 2
% 4.86/1.56 Id : 6463, {_}: meet (join ?10950 ?10951) (join ?10950 (meet ?10952 ?10951)) =>= join ?10950 (meet ?10951 ?10952) [10952, 10951, 10950] by Super 96 with 4 at 2,2,2
% 4.86/1.56 Id : 46, {_}: join ?131 ?132 =<= join ?131 (join ?131 ?132) [132, 131] by Super 45 with 3 at 1,2
% 4.86/1.56 Id : 6515, {_}: meet (join ?11186 ?11187) (join ?11186 (meet ?11188 (join ?11186 ?11187))) =>= join ?11186 (meet (join ?11186 ?11187) ?11188) [11188, 11187, 11186] by Super 6463 with 46 at 1,2
% 4.86/1.56 Id : 201, {_}: meet ?444 ?445 =<= meet ?444 (meet ?444 ?445) [445, 444] by Super 28 with 2 at 1,2
% 4.86/1.56 Id : 203, {_}: meet ?449 ?450 =<= meet ?449 (meet ?450 ?449) [450, 449] by Super 201 with 4 at 2,3
% 4.86/1.56 Id : 433, {_}: meet ?876 (join ?877 (meet ?878 ?876)) =>= join (meet ?876 ?877) (meet ?876 ?878) [878, 877, 876] by Super 10 with 203 at 2,3
% 4.86/1.56 Id : 467, {_}: meet ?876 (join ?877 (meet ?878 ?876)) =>= meet ?876 (join ?877 ?878) [878, 877, 876] by Demod 433 with 10 at 3
% 4.86/1.56 Id : 6684, {_}: meet (join ?11186 ?11187) (join ?11186 ?11188) =>= join ?11186 (meet (join ?11186 ?11187) ?11188) [11188, 11187, 11186] by Demod 6515 with 467 at 2
% 4.86/1.56 Id : 91, {_}: meet (join ?24 ?25) (join ?24 (meet ?25 ?26)) =>= join ?24 (meet ?25 ?26) [26, 25, 24] by Demod 9 with 4 at 2
% 4.86/1.56 Id : 8245, {_}: meet (join ?13502 (meet ?13503 ?13504)) ?13505 =<= meet (join ?13502 ?13503) (meet (join ?13502 (meet ?13503 ?13504)) ?13505) [13505, 13504, 13503, 13502] by Super 6 with 91 at 1,2
% 4.86/1.56 Id : 8291, {_}: meet (join ?13757 (meet ?13758 ?13759)) (join ?13757 (meet ?13758 ?13759)) =>= meet (join ?13757 ?13758) (join ?13757 (meet ?13758 ?13759)) [13759, 13758, 13757] by Super 8245 with 2 at 2,3
% 4.86/1.56 Id : 8524, {_}: join ?13757 (meet ?13758 ?13759) =<= meet (join ?13757 ?13758) (join ?13757 (meet ?13758 ?13759)) [13759, 13758, 13757] by Demod 8291 with 2 at 2
% 4.86/1.56 Id : 6724, {_}: meet (join ?11356 ?11357) (join ?11356 ?11358) =<= meet (join ?11356 ?11357) (join ?11356 (meet (join ?11356 ?11358) ?11357)) [11358, 11357, 11356] by Super 203 with 6684 at 2,3
% 4.86/1.56 Id : 6900, {_}: join ?11356 (meet (join ?11356 ?11357) ?11358) =<= meet (join ?11356 ?11357) (join ?11356 (meet (join ?11356 ?11358) ?11357)) [11358, 11357, 11356] by Demod 6724 with 6684 at 2
% 4.86/1.56 Id : 6901, {_}: join ?11356 (meet (join ?11356 ?11357) ?11358) =<= join ?11356 (meet (join ?11356 ?11357) (meet (join ?11356 ?11358) ?11357)) [11358, 11357, 11356] by Demod 6900 with 6684 at 3
% 4.86/1.56 Id : 25, {_}: meet ?70 (meet ?71 ?72) =?= meet ?71 (meet ?72 ?70) [72, 71, 70] by Super 4 with 6 at 3
% 4.86/1.56 Id : 6902, {_}: join ?11356 (meet (join ?11356 ?11357) ?11358) =<= join ?11356 (meet ?11357 (meet (join ?11356 ?11357) (join ?11356 ?11358))) [11358, 11357, 11356] by Demod 6901 with 25 at 2,3
% 4.86/1.56 Id : 98, {_}: meet (join ?257 ?258) (join ?257 (meet ?259 ?258)) =>= join ?257 (meet ?258 ?259) [259, 258, 257] by Super 96 with 4 at 2,2,2
% 4.86/1.56 Id : 6702, {_}: join ?257 (meet (join ?257 ?258) (meet ?259 ?258)) =>= join ?257 (meet ?258 ?259) [259, 258, 257] by Demod 98 with 6684 at 2
% 4.86/1.56 Id : 6705, {_}: join ?257 (meet ?258 (meet (join ?257 ?258) ?259)) =>= join ?257 (meet ?258 ?259) [259, 258, 257] by Demod 6702 with 25 at 2,2
% 4.86/1.56 Id : 6903, {_}: join ?11356 (meet (join ?11356 ?11357) ?11358) =>= join ?11356 (meet ?11357 (join ?11356 ?11358)) [11358, 11357, 11356] by Demod 6902 with 6705 at 3
% 4.86/1.56 Id : 7869, {_}: meet (join ?11186 ?11187) (join ?11186 ?11188) =>= join ?11186 (meet ?11187 (join ?11186 ?11188)) [11188, 11187, 11186] by Demod 6684 with 6903 at 3
% 4.86/1.56 Id : 8525, {_}: join ?13757 (meet ?13758 ?13759) =<= join ?13757 (meet ?13758 (join ?13757 (meet ?13758 ?13759))) [13759, 13758, 13757] by Demod 8524 with 7869 at 3
% 4.86/1.56 Id : 29, {_}: meet ?85 ?86 =<= meet ?85 (meet ?85 ?86) [86, 85] by Super 28 with 2 at 1,2
% 4.86/1.56 Id : 199, {_}: meet ?436 (join ?437 (meet ?436 ?438)) =>= join (meet ?436 ?437) (meet ?436 ?438) [438, 437, 436] by Super 10 with 29 at 2,3
% 4.86/1.56 Id : 211, {_}: meet ?436 (join ?437 (meet ?436 ?438)) =>= meet ?436 (join ?437 ?438) [438, 437, 436] by Demod 199 with 10 at 3
% 4.86/1.56 Id : 8526, {_}: join ?13757 (meet ?13758 ?13759) =<= join ?13757 (meet ?13758 (join ?13757 ?13759)) [13759, 13758, 13757] by Demod 8525 with 211 at 2,3
% 4.86/1.56 Id : 10271, {_}: join a (meet b c) =?= join a (meet b c) [] by Demod 10270 with 4 at 2,3
% 4.86/1.56 Id : 10270, {_}: join a (meet b c) =?= join a (meet c b) [] by Demod 7864 with 8526 at 3
% 4.86/1.56 Id : 7864, {_}: join a (meet b c) =<= join a (meet c (join a b)) [] by Demod 7863 with 4 at 2,3
% 4.86/1.56 Id : 7863, {_}: join a (meet b c) =<= join a (meet (join a b) c) [] by Demod 1 with 6684 at 3
% 4.86/1.56 Id : 1, {_}: join a (meet b c) =<= meet (join a b) (join a c) [] by prove_distributivity_law_dual
% 4.86/1.56 % SZS output end CNFRefutation for theBenchmark.p
% 4.86/1.56 24692: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 1.208502 using kbo
%------------------------------------------------------------------------------