TSTP Solution File: LAT042-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT042-1 : TPTP v8.1.0. Released v2.5.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:45 EDT 2022
% Result : Unsatisfiable 3.70s 1.29s
% Output : CNFRefutation 3.70s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LAT042-1 : TPTP v8.1.0. Released v2.5.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 : Tue Jun 28 19:17:52 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 5184: Facts:
% 0.13/0.34 5184: Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 0.13/0.34 5184: Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 0.13/0.34 5184: Id : 4, {_}: meet ?6 (join ?6 ?7) =>= ?6 [7, 6] by absorption1 ?6 ?7
% 0.13/0.34 5184: Id : 5, {_}: join ?9 (meet ?9 ?10) =>= ?9 [10, 9] by absorption2 ?9 ?10
% 0.13/0.34 5184: Id : 6, {_}:
% 0.13/0.34 meet ?12 ?13 =?= meet ?13 ?12
% 0.13/0.34 [13, 12] by commutativity_of_meet ?12 ?13
% 0.13/0.34 5184: Id : 7, {_}:
% 0.13/0.34 join ?15 ?16 =?= join ?16 ?15
% 0.13/0.34 [16, 15] by commutativity_of_join ?15 ?16
% 0.13/0.34 5184: Id : 8, {_}:
% 0.13/0.34 meet (meet ?18 ?19) ?20 =?= meet ?18 (meet ?19 ?20)
% 0.13/0.34 [20, 19, 18] by associativity_of_meet ?18 ?19 ?20
% 0.13/0.34 5184: Id : 9, {_}:
% 0.13/0.34 join (join ?22 ?23) ?24 =?= join ?22 (join ?23 ?24)
% 0.13/0.34 [24, 23, 22] by associativity_of_join ?22 ?23 ?24
% 0.13/0.34 5184: Id : 10, {_}:
% 0.13/0.34 meet ?26 (join ?27 ?28) =<= join (meet ?26 ?27) (meet ?26 ?28)
% 0.13/0.34 [28, 27, 26] by distributivity ?26 ?27 ?28
% 0.13/0.34 5184: Id : 11, {_}: join (complement ?30) ?30 =>= n1 [30] by invertability1 ?30
% 0.13/0.34 5184: Id : 12, {_}: meet (complement ?32) ?32 =>= n0 [32] by invertability2 ?32
% 0.13/0.34 5184: Id : 13, {_}: complement (complement ?34) =>= ?34 [34] by invertability3 ?34
% 0.13/0.34 5184: Goal:
% 0.13/0.34 5184: Id : 1, {_}:
% 0.13/0.34 join a (meet b (join a c)) =>= meet (join a b) (join a c)
% 0.13/0.34 [] by prove_modular_law
% 3.70/1.29 Statistics :
% 3.70/1.29 Max weight : 16
% 3.70/1.29 Found proof, 0.950531s
% 3.70/1.29 % SZS status Unsatisfiable for theBenchmark.p
% 3.70/1.29 % SZS output start CNFRefutation for theBenchmark.p
% 3.70/1.29 Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 3.70/1.29 Id : 9, {_}: join (join ?22 ?23) ?24 =>= join ?22 (join ?23 ?24) [24, 23, 22] by associativity_of_join ?22 ?23 ?24
% 3.70/1.29 Id : 5, {_}: join ?9 (meet ?9 ?10) =>= ?9 [10, 9] by absorption2 ?9 ?10
% 3.70/1.29 Id : 85, {_}: join (join ?191 ?192) ?193 =>= join ?191 (join ?192 ?193) [193, 192, 191] by associativity_of_join ?191 ?192 ?193
% 3.70/1.29 Id : 4, {_}: meet ?6 (join ?6 ?7) =>= ?6 [7, 6] by absorption1 ?6 ?7
% 3.70/1.29 Id : 110, {_}: meet ?254 (join ?255 ?256) =<= join (meet ?254 ?255) (meet ?254 ?256) [256, 255, 254] by distributivity ?254 ?255 ?256
% 3.70/1.29 Id : 6, {_}: meet ?12 ?13 =?= meet ?13 ?12 [13, 12] by commutativity_of_meet ?12 ?13
% 3.70/1.29 Id : 7, {_}: join ?15 ?16 =?= join ?16 ?15 [16, 15] by commutativity_of_join ?15 ?16
% 3.70/1.29 Id : 7358, {_}: meet ?9327 (join ?9328 ?9329) =<= join (meet ?9328 ?9327) (meet ?9327 ?9329) [9329, 9328, 9327] by Super 110 with 6 at 1,3
% 3.70/1.29 Id : 14918, {_}: meet (join ?21252 ?21253) (join ?21252 ?21254) =<= join ?21252 (meet (join ?21252 ?21253) ?21254) [21254, 21253, 21252] by Super 7358 with 4 at 1,3
% 3.70/1.29 Id : 14969, {_}: meet (join ?21469 ?21470) (join ?21469 ?21471) =<= join ?21469 (meet ?21471 (join ?21469 ?21470)) [21471, 21470, 21469] by Super 14918 with 6 at 2,3
% 3.70/1.29 Id : 87, {_}: join ?198 ?199 =<= join ?198 (join (meet ?198 ?200) ?199) [200, 199, 198] by Super 85 with 5 at 1,2
% 3.70/1.29 Id : 118, {_}: meet ?285 (join ?286 ?287) =<= join (meet ?286 ?285) (meet ?285 ?287) [287, 286, 285] by Super 110 with 6 at 1,3
% 3.70/1.29 Id : 7356, {_}: join ?9320 (meet ?9321 ?9322) =<= join ?9320 (meet ?9321 (join ?9320 ?9322)) [9322, 9321, 9320] by Super 87 with 118 at 2,3
% 3.70/1.29 Id : 15236, {_}: meet (join ?21469 ?21470) (join ?21469 ?21471) =<= join ?21469 (meet ?21471 ?21470) [21471, 21470, 21469] by Demod 14969 with 7356 at 3
% 3.70/1.29 Id : 80, {_}: join ?172 (join ?173 ?174) =?= join ?173 (join ?174 ?172) [174, 173, 172] by Super 7 with 9 at 3
% 3.70/1.29 Id : 15756, {_}: meet (join c a) (join b a) === meet (join c a) (join b a) [] by Demod 15755 with 6 at 2
% 3.70/1.29 Id : 15755, {_}: meet (join b a) (join c a) =>= meet (join c a) (join b a) [] by Demod 15754 with 3 at 2,2,2
% 3.70/1.29 Id : 15754, {_}: meet (join b a) (join c (join a a)) =>= meet (join c a) (join b a) [] by Demod 15753 with 80 at 2,2
% 3.70/1.29 Id : 15753, {_}: meet (join b a) (join a (join c a)) =>= meet (join c a) (join b a) [] by Demod 15752 with 7 at 1,2
% 3.70/1.29 Id : 15752, {_}: meet (join a b) (join a (join c a)) =>= meet (join c a) (join b a) [] by Demod 15751 with 6 at 2
% 3.70/1.29 Id : 15751, {_}: meet (join a (join c a)) (join a b) =>= meet (join c a) (join b a) [] by Demod 13117 with 15236 at 2
% 3.70/1.29 Id : 13117, {_}: join a (meet b (join c a)) =>= meet (join c a) (join b a) [] by Demod 13116 with 7 at 2,3
% 3.70/1.29 Id : 13116, {_}: join a (meet b (join c a)) =>= meet (join c a) (join a b) [] by Demod 13115 with 7 at 1,3
% 3.70/1.29 Id : 13115, {_}: join a (meet b (join c a)) =>= meet (join a c) (join a b) [] by Demod 13114 with 6 at 3
% 3.70/1.29 Id : 13114, {_}: join a (meet b (join c a)) =>= meet (join a b) (join a c) [] by Demod 1 with 7 at 2,2,2
% 3.70/1.29 Id : 1, {_}: join a (meet b (join a c)) =>= meet (join a b) (join a c) [] by prove_modular_law
% 3.70/1.29 % SZS output end CNFRefutation for theBenchmark.p
% 3.70/1.29 5186: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.952132 using lpo
%------------------------------------------------------------------------------