TSTP Solution File: LAT026-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT026-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 : n019.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:39 EDT 2022
% Result : Unsatisfiable 141.92s 35.89s
% Output : CNFRefutation 141.92s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.11 % Problem : LAT026-1 : TPTP v8.1.0. Released v2.2.0.
% 0.12/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.13/0.33 % Computer : n019.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Wed Jun 29 17:03:23 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.13/0.33 3470: Facts:
% 0.13/0.33 3470: Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 0.13/0.33 3470: Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 0.13/0.33 3470: Id : 4, {_}: meet ?6 ?7 =?= meet ?7 ?6 [7, 6] by commutativity_of_meet ?6 ?7
% 0.13/0.33 3470: Id : 5, {_}:
% 0.13/0.33 join ?9 ?10 =?= join ?10 ?9
% 0.13/0.33 [10, 9] by commutativity_of_join ?9 ?10
% 0.13/0.33 3470: Id : 6, {_}:
% 0.13/0.33 meet (meet (join ?12 ?13) (join ?14 ?13)) ?13 =>= ?13
% 0.13/0.33 [14, 13, 12] by wal_1 ?12 ?13 ?14
% 0.13/0.33 3470: Id : 7, {_}:
% 0.13/0.33 join (join (meet ?16 ?17) (meet ?18 ?17)) ?17 =>= ?17
% 0.13/0.33 [18, 17, 16] by wal_2 ?16 ?17 ?18
% 0.13/0.33 3470: Id : 8, {_}:
% 0.13/0.33 meet ?20 (join ?21 (join ?20 ?22)) =>= ?20
% 0.13/0.33 [22, 21, 20] by absorbtion ?20 ?21 ?22
% 0.13/0.33 3470: Goal:
% 0.13/0.33 3470: Id : 1, {_}:
% 0.13/0.33 meet (meet a b) c =>= meet a (meet b c)
% 0.13/0.33 [] by prove_associativity_of_meet
% 141.92/35.89 Statistics :
% 141.92/35.89 Max weight : 19
% 141.92/35.89 Found proof, 35.562691s
% 141.92/35.89 % SZS status Unsatisfiable for theBenchmark.p
% 141.92/35.89 % SZS output start CNFRefutation for theBenchmark.p
% 141.92/35.89 Id : 72, {_}: meet ?182 (join ?183 (join ?182 ?184)) =>= ?182 [184, 183, 182] by absorbtion ?182 ?183 ?184
% 141.92/35.89 Id : 6, {_}: meet (meet (join ?12 ?13) (join ?14 ?13)) ?13 =>= ?13 [14, 13, 12] by wal_1 ?12 ?13 ?14
% 141.92/35.89 Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 141.92/35.89 Id : 5, {_}: join ?9 ?10 =?= join ?10 ?9 [10, 9] by commutativity_of_join ?9 ?10
% 141.92/35.89 Id : 7, {_}: join (join (meet ?16 ?17) (meet ?18 ?17)) ?17 =>= ?17 [18, 17, 16] by wal_2 ?16 ?17 ?18
% 141.92/35.89 Id : 4, {_}: meet ?6 ?7 =?= meet ?7 ?6 [7, 6] by commutativity_of_meet ?6 ?7
% 141.92/35.89 Id : 48, {_}: join ?119 (join (meet ?120 ?119) (meet ?121 ?119)) =>= ?119 [121, 120, 119] by Demod 7 with 5 at 2
% 141.92/35.89 Id : 57, {_}: join ?155 (meet ?156 ?155) =>= ?155 [156, 155] by Super 48 with 3 at 2,2
% 141.92/35.89 Id : 25, {_}: meet ?13 (meet (join ?12 ?13) (join ?14 ?13)) =>= ?13 [14, 12, 13] by Demod 6 with 4 at 2
% 141.92/35.89 Id : 36661, {_}: meet (meet ?76709 ?76710) (meet ?76710 (join ?76711 (meet ?76709 ?76710))) =>= meet ?76709 ?76710 [76711, 76710, 76709] by Super 25 with 57 at 1,2,2
% 141.92/35.89 Id : 798, {_}: meet ?1251 (join ?1252 (join ?1253 ?1251)) =>= ?1251 [1253, 1252, 1251] by Super 72 with 5 at 2,2,2
% 141.92/35.89 Id : 144, {_}: join ?338 (meet ?339 ?338) =>= ?338 [339, 338] by Super 48 with 3 at 2,2
% 141.92/35.89 Id : 146, {_}: join ?343 (meet ?343 ?344) =>= ?343 [344, 343] by Super 144 with 4 at 2,2
% 141.92/35.89 Id : 803, {_}: meet (meet ?1271 ?1272) (join ?1273 ?1271) =>= meet ?1271 ?1272 [1273, 1272, 1271] by Super 798 with 146 at 2,2,2
% 141.92/35.89 Id : 2815, {_}: join (join ?4933 ?4934) (meet ?4934 ?4935) =>= join ?4933 ?4934 [4935, 4934, 4933] by Super 57 with 803 at 2,2
% 141.92/35.89 Id : 2844, {_}: join ?5046 (meet (meet ?5046 ?5047) ?5048) =>= join ?5046 (meet ?5046 ?5047) [5048, 5047, 5046] by Super 2815 with 146 at 1,2
% 141.92/35.89 Id : 2920, {_}: join ?5046 (meet (meet ?5046 ?5047) ?5048) =>= ?5046 [5048, 5047, 5046] by Demod 2844 with 146 at 3
% 141.92/35.89 Id : 36746, {_}: meet (meet (meet ?77138 ?77139) ?77140) (meet ?77140 ?77138) =>= meet (meet ?77138 ?77139) ?77140 [77140, 77139, 77138] by Super 36661 with 2920 at 2,2,2
% 141.92/35.89 Id : 183403, {_}: join (meet ?373272 ?373273) (meet (meet ?373273 ?373274) ?373272) =>= meet ?373272 ?373273 [373274, 373273, 373272] by Super 57 with 36746 at 2,2
% 141.92/35.89 Id : 802, {_}: meet (meet ?1267 ?1268) (join ?1269 ?1268) =>= meet ?1267 ?1268 [1269, 1268, 1267] by Super 798 with 57 at 2,2,2
% 141.92/35.89 Id : 1021, {_}: join (join ?1637 ?1638) (meet ?1639 ?1638) =>= join ?1637 ?1638 [1639, 1638, 1637] by Super 57 with 802 at 2,2
% 141.92/35.89 Id : 19856, {_}: meet (meet ?36937 (meet ?36938 ?36939)) (join ?36940 ?36939) =>= meet ?36937 (meet ?36938 ?36939) [36940, 36939, 36938, 36937] by Super 802 with 1021 at 2,2
% 141.92/35.89 Id : 19900, {_}: meet (meet ?37193 (meet ?37194 ?37195)) (join ?37196 ?37194) =>= meet ?37193 (meet ?37195 ?37194) [37196, 37195, 37194, 37193] by Super 19856 with 4 at 2,1,2
% 141.92/35.89 Id : 1028, {_}: meet (meet ?1666 ?1667) (join ?1668 ?1667) =>= meet ?1666 ?1667 [1668, 1667, 1666] by Super 798 with 57 at 2,2,2
% 141.92/35.89 Id : 1033, {_}: meet (meet ?1686 (meet ?1687 ?1688)) ?1687 =>= meet ?1686 (meet ?1687 ?1688) [1688, 1687, 1686] by Super 1028 with 146 at 2,2
% 141.92/35.89 Id : 1074, {_}: meet ?1687 (meet ?1686 (meet ?1687 ?1688)) =>= meet ?1686 (meet ?1687 ?1688) [1688, 1686, 1687] by Demod 1033 with 4 at 2
% 141.92/35.89 Id : 2421, {_}: meet (meet ?4226 (meet ?4227 ?4228)) (join ?4229 ?4227) =>= meet ?4227 (meet ?4226 (meet ?4227 ?4228)) [4229, 4228, 4227, 4226] by Super 803 with 1074 at 1,2
% 141.92/35.89 Id : 2528, {_}: meet (meet ?4226 (meet ?4227 ?4228)) (join ?4229 ?4227) =>= meet ?4226 (meet ?4227 ?4228) [4229, 4228, 4227, 4226] by Demod 2421 with 1074 at 3
% 141.92/35.89 Id : 128982, {_}: meet ?37193 (meet ?37194 ?37195) =?= meet ?37193 (meet ?37195 ?37194) [37195, 37194, 37193] by Demod 19900 with 2528 at 2
% 141.92/35.89 Id : 1106, {_}: join (join ?1817 ?1818) (meet ?1818 ?1819) =>= join ?1817 ?1818 [1819, 1818, 1817] by Super 57 with 803 at 2,2
% 141.92/35.89 Id : 36735, {_}: meet (meet ?77089 ?77090) (meet ?77090 (join ?77091 ?77089)) =>= meet ?77089 ?77090 [77091, 77090, 77089] by Super 36661 with 1106 at 2,2,2
% 141.92/35.89 Id : 137170, {_}: meet (meet ?287033 ?287034) (meet (join ?287035 ?287033) ?287034) =>= meet ?287033 ?287034 [287035, 287034, 287033] by Super 128982 with 36735 at 3
% 141.92/35.89 Id : 183566, {_}: join (meet (meet (join ?374041 ?374042) ?374043) ?374042) (meet ?374042 ?374043) =>= meet (meet (join ?374041 ?374042) ?374043) ?374042 [374043, 374042, 374041] by Super 183403 with 137170 at 2,2
% 141.92/35.89 Id : 184087, {_}: join (meet ?374042 ?374043) (meet (meet (join ?374041 ?374042) ?374043) ?374042) =>= meet (meet (join ?374041 ?374042) ?374043) ?374042 [374041, 374043, 374042] by Demod 183566 with 5 at 2
% 141.92/35.89 Id : 184088, {_}: join (meet ?374042 ?374043) (meet (meet (join ?374041 ?374042) ?374043) ?374042) =>= meet ?374042 (meet (join ?374041 ?374042) ?374043) [374041, 374043, 374042] by Demod 184087 with 4 at 3
% 141.92/35.89 Id : 2843, {_}: join ?5042 (meet (meet ?5043 ?5042) ?5044) =>= join ?5042 (meet ?5043 ?5042) [5044, 5043, 5042] by Super 2815 with 57 at 1,2
% 141.92/35.89 Id : 2919, {_}: join ?5042 (meet (meet ?5043 ?5042) ?5044) =>= ?5042 [5044, 5043, 5042] by Demod 2843 with 57 at 3
% 141.92/35.89 Id : 36745, {_}: meet (meet (meet ?77134 ?77135) ?77136) (meet ?77136 ?77135) =>= meet (meet ?77134 ?77135) ?77136 [77136, 77135, 77134] by Super 36661 with 2919 at 2,2,2
% 141.92/35.89 Id : 138516, {_}: join (meet ?290274 ?290275) (meet (meet ?290276 ?290275) ?290274) =>= meet ?290274 ?290275 [290276, 290275, 290274] by Super 57 with 36745 at 2,2
% 141.92/35.89 Id : 189339, {_}: meet ?383362 ?383363 =<= meet ?383362 (meet (join ?383364 ?383362) ?383363) [383364, 383363, 383362] by Demod 184088 with 138516 at 2
% 141.92/35.89 Id : 189342, {_}: meet (meet ?383373 ?383374) ?383375 =<= meet (meet ?383373 ?383374) (meet ?383374 ?383375) [383375, 383374, 383373] by Super 189339 with 57 at 1,2,3
% 141.92/35.89 Id : 138649, {_}: meet (meet (meet ?290973 ?290974) ?290975) (meet ?290974 ?290975) =>= meet (meet ?290973 ?290974) ?290975 [290975, 290974, 290973] by Super 128982 with 36745 at 3
% 141.92/35.89 Id : 138941, {_}: meet (meet ?290974 ?290975) (meet (meet ?290973 ?290974) ?290975) =>= meet (meet ?290973 ?290974) ?290975 [290973, 290975, 290974] by Demod 138649 with 4 at 2
% 141.92/35.89 Id : 183560, {_}: join (meet (meet ?374016 (join ?374017 ?374018)) ?374018) (meet ?374018 ?374016) =>= meet (meet ?374016 (join ?374017 ?374018)) ?374018 [374018, 374017, 374016] by Super 183403 with 36735 at 2,2
% 141.92/35.89 Id : 184080, {_}: join (meet ?374018 ?374016) (meet (meet ?374016 (join ?374017 ?374018)) ?374018) =>= meet (meet ?374016 (join ?374017 ?374018)) ?374018 [374017, 374016, 374018] by Demod 183560 with 5 at 2
% 141.92/35.89 Id : 184081, {_}: join (meet ?374018 ?374016) (meet (meet ?374016 (join ?374017 ?374018)) ?374018) =>= meet ?374018 (meet ?374016 (join ?374017 ?374018)) [374017, 374016, 374018] by Demod 184080 with 4 at 3
% 141.92/35.89 Id : 140074, {_}: join (meet ?293202 ?293203) (meet (meet ?293203 ?293204) ?293202) =>= meet ?293202 ?293203 [293204, 293203, 293202] by Super 57 with 36746 at 2,2
% 141.92/35.89 Id : 184566, {_}: meet ?375920 ?375921 =<= meet ?375920 (meet ?375921 (join ?375922 ?375920)) [375922, 375921, 375920] by Demod 184081 with 140074 at 2
% 141.92/35.89 Id : 184569, {_}: meet (meet ?375931 ?375932) ?375933 =<= meet (meet ?375931 ?375932) (meet ?375933 ?375932) [375933, 375932, 375931] by Super 184566 with 57 at 2,2,3
% 141.92/35.89 Id : 191210, {_}: meet (meet ?290974 ?290975) (meet ?290973 ?290974) =?= meet (meet ?290973 ?290974) ?290975 [290973, 290975, 290974] by Demod 138941 with 184569 at 2
% 141.92/35.89 Id : 184570, {_}: meet (meet ?375935 ?375936) ?375937 =<= meet (meet ?375935 ?375936) (meet ?375937 ?375935) [375937, 375936, 375935] by Super 184566 with 146 at 2,2,3
% 141.92/35.89 Id : 192435, {_}: meet (meet ?290974 ?290975) ?290973 =?= meet (meet ?290973 ?290974) ?290975 [290973, 290975, 290974] by Demod 191210 with 184570 at 2
% 141.92/35.89 Id : 189343, {_}: meet (meet ?383377 ?383378) ?383379 =<= meet (meet ?383377 ?383378) (meet ?383377 ?383379) [383379, 383378, 383377] by Super 189339 with 146 at 1,2,3
% 141.92/35.90 Id : 194667, {_}: meet (meet ?393284 (meet ?393285 ?393286)) ?393285 =?= meet (meet ?393285 ?393284) ?393286 [393286, 393285, 393284] by Super 192435 with 189343 at 3
% 141.92/35.90 Id : 195465, {_}: meet ?393285 (meet ?393284 (meet ?393285 ?393286)) =<= meet (meet ?393285 ?393284) ?393286 [393286, 393284, 393285] by Demod 194667 with 4 at 2
% 141.92/35.90 Id : 195466, {_}: meet ?393284 (meet ?393285 ?393286) =<= meet (meet ?393285 ?393284) ?393286 [393286, 393285, 393284] by Demod 195465 with 1074 at 2
% 141.92/35.90 Id : 195844, {_}: meet ?383374 (meet ?383373 ?383375) =<= meet (meet ?383373 ?383374) (meet ?383374 ?383375) [383375, 383373, 383374] by Demod 189342 with 195466 at 2
% 141.92/35.90 Id : 195845, {_}: meet ?383374 (meet ?383373 ?383375) =<= meet ?383374 (meet ?383373 (meet ?383374 ?383375)) [383375, 383373, 383374] by Demod 195844 with 195466 at 3
% 141.92/35.90 Id : 195846, {_}: meet ?383374 (meet ?383373 ?383375) =?= meet ?383373 (meet ?383374 ?383375) [383375, 383373, 383374] by Demod 195845 with 1074 at 3
% 141.92/35.90 Id : 196551, {_}: meet a (meet b c) === meet a (meet b c) [] by Demod 196550 with 128982 at 2
% 141.92/35.90 Id : 196550, {_}: meet a (meet c b) =>= meet a (meet b c) [] by Demod 196549 with 195846 at 2
% 141.92/35.90 Id : 196549, {_}: meet c (meet a b) =>= meet a (meet b c) [] by Demod 1 with 4 at 2
% 141.92/35.90 Id : 1, {_}: meet (meet a b) c =>= meet a (meet b c) [] by prove_associativity_of_meet
% 141.92/35.90 % SZS output end CNFRefutation for theBenchmark.p
% 141.92/35.90 3472: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 35.555964 using lpo
%------------------------------------------------------------------------------