TSTP Solution File: LAT043-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT043-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 : n008.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 37.60s 9.72s
% Output : CNFRefutation 37.60s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : LAT043-1 : TPTP v8.1.0. Released v2.5.0.
% 0.06/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.33 % Computer : n008.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 : Wed Jun 29 01:36:08 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.33 23995: Facts:
% 0.12/0.33 23995: Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 0.12/0.33 23995: Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 0.12/0.33 23995: Id : 4, {_}: meet ?6 (join ?6 ?7) =>= ?6 [7, 6] by absorption1 ?6 ?7
% 0.12/0.33 23995: Id : 5, {_}: join ?9 (meet ?9 ?10) =>= ?9 [10, 9] by absorption2 ?9 ?10
% 0.12/0.33 23995: Id : 6, {_}:
% 0.12/0.33 meet ?12 ?13 =?= meet ?13 ?12
% 0.12/0.33 [13, 12] by commutativity_of_meet ?12 ?13
% 0.12/0.33 23995: Id : 7, {_}:
% 0.12/0.33 join ?15 ?16 =?= join ?16 ?15
% 0.12/0.33 [16, 15] by commutativity_of_join ?15 ?16
% 0.12/0.33 23995: Id : 8, {_}:
% 0.12/0.33 meet (meet ?18 ?19) ?20 =?= meet ?18 (meet ?19 ?20)
% 0.12/0.33 [20, 19, 18] by associativity_of_meet ?18 ?19 ?20
% 0.12/0.33 23995: Id : 9, {_}:
% 0.12/0.33 join (join ?22 ?23) ?24 =?= join ?22 (join ?23 ?24)
% 0.12/0.33 [24, 23, 22] by associativity_of_join ?22 ?23 ?24
% 0.12/0.33 23995: Id : 10, {_}:
% 0.12/0.33 meet ?26 (join ?27 ?28) =<= join (meet ?26 ?27) (meet ?26 ?28)
% 0.12/0.33 [28, 27, 26] by distributivity ?26 ?27 ?28
% 0.12/0.33 23995: Id : 11, {_}: join (complement ?30) ?30 =>= n1 [30] by invertability1 ?30
% 0.12/0.33 23995: Id : 12, {_}: meet (complement ?32) ?32 =>= n0 [32] by invertability2 ?32
% 0.12/0.33 23995: Id : 13, {_}: complement (complement ?34) =>= ?34 [34] by invertability3 ?34
% 0.12/0.33 23995: Goal:
% 0.12/0.33 23995: Id : 1, {_}:
% 0.12/0.33 complement (join c d) =<= meet (complement c) (complement d)
% 0.12/0.33 [] by prove_compatability_law
% 37.60/9.72 Statistics :
% 37.60/9.72 Max weight : 19
% 37.60/9.72 Found proof, 9.384749s
% 37.60/9.72 % SZS status Unsatisfiable for theBenchmark.p
% 37.60/9.72 % SZS output start CNFRefutation for theBenchmark.p
% 37.60/9.72 Id : 11, {_}: join (complement ?30) ?30 =>= n1 [30] by invertability1 ?30
% 37.60/9.72 Id : 104, {_}: meet ?254 (join ?255 ?256) =<= join (meet ?254 ?255) (meet ?254 ?256) [256, 255, 254] by distributivity ?254 ?255 ?256
% 37.60/9.72 Id : 81, {_}: join (join ?191 ?192) ?193 =>= join ?191 (join ?192 ?193) [193, 192, 191] by associativity_of_join ?191 ?192 ?193
% 37.60/9.72 Id : 9, {_}: join (join ?22 ?23) ?24 =>= join ?22 (join ?23 ?24) [24, 23, 22] by associativity_of_join ?22 ?23 ?24
% 37.60/9.72 Id : 4, {_}: meet ?6 (join ?6 ?7) =>= ?6 [7, 6] by absorption1 ?6 ?7
% 37.60/9.72 Id : 13, {_}: complement (complement ?34) =>= ?34 [34] by invertability3 ?34
% 37.60/9.72 Id : 5, {_}: join ?9 (meet ?9 ?10) =>= ?9 [10, 9] by absorption2 ?9 ?10
% 37.60/9.72 Id : 7, {_}: join ?15 ?16 =?= join ?16 ?15 [16, 15] by commutativity_of_join ?15 ?16
% 37.60/9.72 Id : 6, {_}: meet ?12 ?13 =?= meet ?13 ?12 [13, 12] by commutativity_of_meet ?12 ?13
% 37.60/9.72 Id : 12, {_}: meet (complement ?32) ?32 =>= n0 [32] by invertability2 ?32
% 37.60/9.72 Id : 10, {_}: meet ?26 (join ?27 ?28) =<= join (meet ?26 ?27) (meet ?26 ?28) [28, 27, 26] by distributivity ?26 ?27 ?28
% 37.60/9.72 Id : 157, {_}: meet ?32 (complement ?32) =>= n0 [32] by Demod 12 with 6 at 2
% 37.60/9.72 Id : 159, {_}: meet ?332 (join (complement ?332) ?333) =>= join n0 (meet ?332 ?333) [333, 332] by Super 10 with 157 at 1,3
% 37.60/9.72 Id : 163, {_}: join ?343 n0 =>= ?343 [343] by Super 5 with 157 at 2,2
% 37.60/9.72 Id : 237, {_}: join n0 ?446 =>= ?446 [446] by Super 7 with 163 at 3
% 37.60/9.72 Id : 1171, {_}: meet ?1676 (join (complement ?1676) ?1677) =>= meet ?1676 ?1677 [1677, 1676] by Demod 159 with 237 at 3
% 37.60/9.72 Id : 1172, {_}: meet (complement ?1679) (join ?1679 ?1680) =>= meet (complement ?1679) ?1680 [1680, 1679] by Super 1171 with 13 at 1,2,2
% 37.60/9.72 Id : 30, {_}: join ?62 (meet ?63 ?62) =>= ?62 [63, 62] by Super 5 with 6 at 2,2
% 37.60/9.72 Id : 41, {_}: meet ?86 (join ?87 ?86) =>= ?86 [87, 86] by Super 4 with 7 at 2,2
% 37.60/9.72 Id : 302, {_}: join (join ?533 ?534) ?534 =>= join ?533 ?534 [534, 533] by Super 30 with 41 at 2,2
% 37.60/9.72 Id : 317, {_}: join ?534 (join ?533 ?534) =>= join ?533 ?534 [533, 534] by Demod 302 with 7 at 2
% 37.60/9.72 Id : 83, {_}: join ?198 ?199 =<= join ?198 (join (meet ?198 ?200) ?199) [200, 199, 198] by Super 81 with 5 at 1,2
% 37.60/9.72 Id : 112, {_}: meet ?285 (join ?286 ?287) =<= join (meet ?286 ?285) (meet ?285 ?287) [287, 286, 285] by Super 104 with 6 at 1,3
% 37.60/9.72 Id : 13018, {_}: join ?18823 (meet ?18824 ?18825) =<= join ?18823 (meet ?18824 (join ?18823 ?18825)) [18825, 18824, 18823] by Super 83 with 112 at 2,3
% 37.60/9.72 Id : 145, {_}: join ?30 (complement ?30) =>= n1 [30] by Demod 11 with 7 at 2
% 37.60/9.72 Id : 13027, {_}: join ?18863 (meet ?18864 (complement ?18863)) =>= join ?18863 (meet ?18864 n1) [18864, 18863] by Super 13018 with 145 at 2,2,3
% 37.60/9.72 Id : 146, {_}: meet ?313 n1 =>= ?313 [313] by Super 4 with 145 at 2,2
% 37.60/9.72 Id : 13714, {_}: join ?19914 (meet ?19915 (complement ?19914)) =>= join ?19914 ?19915 [19915, 19914] by Demod 13027 with 146 at 2,3
% 37.60/9.72 Id : 13715, {_}: join (complement ?19917) (meet ?19918 ?19917) =>= join (complement ?19917) ?19918 [19918, 19917] by Super 13714 with 13 at 2,2,2
% 37.60/9.72 Id : 13886, {_}: join (join (complement ?20071) ?20072) ?20073 =>= join (complement ?20071) (join (meet ?20072 ?20071) ?20073) [20073, 20072, 20071] by Super 9 with 13715 at 1,2
% 37.60/9.72 Id : 13995, {_}: join (complement ?20071) (join ?20072 ?20073) =<= join (complement ?20071) (join (meet ?20072 ?20071) ?20073) [20073, 20072, 20071] by Demod 13886 with 9 at 2
% 37.60/9.72 Id : 44832, {_}: join (complement ?61781) (join ?61782 (complement ?61781)) =?= join (meet ?61782 ?61781) (complement ?61781) [61782, 61781] by Super 317 with 13995 at 2
% 37.60/9.72 Id : 45738, {_}: join ?63067 (complement ?63068) =<= join (meet ?63067 ?63068) (complement ?63068) [63068, 63067] by Demod 44832 with 317 at 2
% 37.60/9.72 Id : 45748, {_}: join ?63098 (complement ?63099) =<= join (meet ?63099 ?63098) (complement ?63099) [63099, 63098] by Super 45738 with 6 at 1,3
% 37.60/9.72 Id : 7234, {_}: meet ?9336 (join ?9337 ?9338) =<= join (meet ?9337 ?9336) (meet ?9336 ?9338) [9338, 9337, 9336] by Super 104 with 6 at 1,3
% 37.60/9.72 Id : 14746, {_}: meet (join ?21279 ?21280) (join ?21279 ?21281) =<= join ?21279 (meet (join ?21279 ?21280) ?21281) [21281, 21280, 21279] by Super 7234 with 4 at 1,3
% 37.60/9.72 Id : 14797, {_}: meet (join ?21496 ?21497) (join ?21496 ?21498) =<= join ?21496 (meet ?21498 (join ?21496 ?21497)) [21498, 21497, 21496] by Super 14746 with 6 at 2,3
% 37.60/9.72 Id : 7232, {_}: join ?9329 (meet ?9330 ?9331) =<= join ?9329 (meet ?9330 (join ?9329 ?9331)) [9331, 9330, 9329] by Super 83 with 112 at 2,3
% 37.60/9.72 Id : 15289, {_}: meet (join ?21901 ?21902) (join ?21901 ?21903) =<= join ?21901 (meet ?21903 ?21902) [21903, 21902, 21901] by Demod 14797 with 7232 at 3
% 37.60/9.72 Id : 15300, {_}: meet (join ?21948 (complement ?21949)) (join ?21948 ?21949) =>= join ?21948 n0 [21949, 21948] by Super 15289 with 157 at 2,3
% 37.60/9.72 Id : 15463, {_}: meet (join ?21948 ?21949) (join ?21948 (complement ?21949)) =>= join ?21948 n0 [21949, 21948] by Demod 15300 with 6 at 2
% 37.60/9.72 Id : 15464, {_}: meet (join ?21948 ?21949) (join ?21948 (complement ?21949)) =>= ?21948 [21949, 21948] by Demod 15463 with 163 at 3
% 37.60/9.72 Id : 48985, {_}: join (join ?66767 (complement ?66768)) (complement (join ?66767 ?66768)) =>= join ?66767 (complement (join ?66767 ?66768)) [66768, 66767] by Super 45748 with 15464 at 1,3
% 37.60/9.72 Id : 49077, {_}: join (complement (join ?66767 ?66768)) (join ?66767 (complement ?66768)) =>= join ?66767 (complement (join ?66767 ?66768)) [66768, 66767] by Demod 48985 with 7 at 2
% 37.60/9.72 Id : 76, {_}: join ?172 (join ?173 ?174) =?= join ?173 (join ?174 ?172) [174, 173, 172] by Super 7 with 9 at 3
% 37.60/9.72 Id : 49078, {_}: join ?66767 (join (complement ?66768) (complement (join ?66767 ?66768))) =>= join ?66767 (complement (join ?66767 ?66768)) [66768, 66767] by Demod 49077 with 76 at 2
% 37.60/9.72 Id : 1501, {_}: meet (complement ?2048) (join ?2048 ?2049) =>= meet (complement ?2048) ?2049 [2049, 2048] by Super 1171 with 13 at 1,2,2
% 37.60/9.72 Id : 2183, {_}: meet (complement ?2848) (join ?2849 ?2848) =>= meet (complement ?2848) ?2849 [2849, 2848] by Super 1501 with 7 at 2,2
% 37.60/9.72 Id : 148, {_}: join n1 ?317 =<= join ?318 (join (complement ?318) ?317) [318, 317] by Super 9 with 145 at 1,2
% 37.60/9.72 Id : 220, {_}: join n1 ?429 =>= n1 [429] by Super 30 with 146 at 2,2
% 37.60/9.72 Id : 1100, {_}: n1 =<= join ?1581 (join (complement ?1581) ?1582) [1582, 1581] by Demod 148 with 220 at 2
% 37.60/9.72 Id : 1347, {_}: n1 =<= join (complement ?1873) (join ?1873 ?1874) [1874, 1873] by Super 1100 with 13 at 1,2,3
% 37.60/9.72 Id : 1350, {_}: n1 =<= join (complement ?1880) (join ?1881 ?1880) [1881, 1880] by Super 1347 with 7 at 2,3
% 37.60/9.72 Id : 2201, {_}: meet (complement (join ?2898 ?2899)) n1 =<= meet (complement (join ?2898 ?2899)) (complement ?2899) [2899, 2898] by Super 2183 with 1350 at 2,2
% 37.60/9.72 Id : 2265, {_}: meet n1 (complement (join ?2898 ?2899)) =<= meet (complement (join ?2898 ?2899)) (complement ?2899) [2899, 2898] by Demod 2201 with 6 at 2
% 37.60/9.72 Id : 2266, {_}: meet n1 (complement (join ?2898 ?2899)) =<= meet (complement ?2899) (complement (join ?2898 ?2899)) [2899, 2898] by Demod 2265 with 6 at 3
% 37.60/9.72 Id : 214, {_}: meet n1 ?413 =>= ?413 [413] by Super 6 with 146 at 3
% 37.60/9.72 Id : 2267, {_}: complement (join ?2898 ?2899) =<= meet (complement ?2899) (complement (join ?2898 ?2899)) [2899, 2898] by Demod 2266 with 214 at 2
% 37.60/9.72 Id : 3394, {_}: join (complement ?4399) (complement (join ?4400 ?4399)) =>= complement ?4399 [4400, 4399] by Super 5 with 2267 at 2,2
% 37.60/9.72 Id : 49079, {_}: join ?66767 (complement ?66768) =<= join ?66767 (complement (join ?66767 ?66768)) [66768, 66767] by Demod 49078 with 3394 at 2,2
% 37.60/9.72 Id : 49503, {_}: meet (complement ?67265) (join ?67265 (complement ?67266)) =>= meet (complement ?67265) (complement (join ?67265 ?67266)) [67266, 67265] by Super 1172 with 49079 at 2,2
% 37.60/9.72 Id : 49704, {_}: meet (complement ?67265) (complement ?67266) =<= meet (complement ?67265) (complement (join ?67265 ?67266)) [67266, 67265] by Demod 49503 with 1172 at 2
% 37.60/9.72 Id : 1101, {_}: n1 =<= join (complement ?1584) (join ?1584 ?1585) [1585, 1584] by Super 1100 with 13 at 1,2,3
% 37.60/9.72 Id : 2199, {_}: meet (complement (join ?2892 ?2893)) n1 =<= meet (complement (join ?2892 ?2893)) (complement ?2892) [2893, 2892] by Super 2183 with 1101 at 2,2
% 37.60/9.72 Id : 2259, {_}: meet n1 (complement (join ?2892 ?2893)) =<= meet (complement (join ?2892 ?2893)) (complement ?2892) [2893, 2892] by Demod 2199 with 6 at 2
% 37.60/9.72 Id : 2260, {_}: meet n1 (complement (join ?2892 ?2893)) =<= meet (complement ?2892) (complement (join ?2892 ?2893)) [2893, 2892] by Demod 2259 with 6 at 3
% 37.60/9.72 Id : 2261, {_}: complement (join ?2892 ?2893) =<= meet (complement ?2892) (complement (join ?2892 ?2893)) [2893, 2892] by Demod 2260 with 214 at 2
% 37.60/9.72 Id : 49705, {_}: meet (complement ?67265) (complement ?67266) =<= complement (join ?67265 ?67266) [67266, 67265] by Demod 49704 with 2261 at 3
% 37.60/9.72 Id : 52267, {_}: meet (complement d) (complement c) === meet (complement d) (complement c) [] by Demod 52266 with 6 at 2
% 37.60/9.72 Id : 52266, {_}: meet (complement c) (complement d) =>= meet (complement d) (complement c) [] by Demod 52265 with 6 at 3
% 37.60/9.72 Id : 52265, {_}: meet (complement c) (complement d) === meet (complement c) (complement d) [] by Demod 1 with 49705 at 2
% 37.60/9.72 Id : 1, {_}: complement (join c d) =>= meet (complement c) (complement d) [] by prove_compatability_law
% 37.60/9.72 % SZS output end CNFRefutation for theBenchmark.p
% 37.60/9.72 23997: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 9.388383 using lpo
%------------------------------------------------------------------------------