TSTP Solution File: LAT027-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT027-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 : n026.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:40 EDT 2022
% Result : Unsatisfiable 116.70s 29.54s
% Output : CNFRefutation 116.70s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.08 % Problem : LAT027-1 : TPTP v8.1.0. Released v2.2.0.
% 0.00/0.09 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.09/0.28 % Computer : n026.cluster.edu
% 0.09/0.28 % Model : x86_64 x86_64
% 0.09/0.28 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.28 % Memory : 8042.1875MB
% 0.09/0.28 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.28 % CPULimit : 300
% 0.09/0.28 % WCLimit : 600
% 0.09/0.28 % DateTime : Wed Jun 29 04:11:47 EDT 2022
% 0.09/0.28 % CPUTime :
% 0.09/0.29 6535: Facts:
% 0.09/0.29 6535: Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 0.09/0.29 6535: Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 0.09/0.29 6535: Id : 4, {_}: meet ?6 ?7 =?= meet ?7 ?6 [7, 6] by commutativity_of_meet ?6 ?7
% 0.09/0.29 6535: Id : 5, {_}:
% 0.09/0.29 join ?9 ?10 =?= join ?10 ?9
% 0.09/0.29 [10, 9] by commutativity_of_join ?9 ?10
% 0.09/0.29 6535: Id : 6, {_}:
% 0.09/0.29 meet (meet (join ?12 ?13) (join ?14 ?13)) ?13 =>= ?13
% 0.09/0.29 [14, 13, 12] by wal_1 ?12 ?13 ?14
% 0.09/0.29 6535: Id : 7, {_}:
% 0.09/0.29 join (join (meet ?16 ?17) (meet ?18 ?17)) ?17 =>= ?17
% 0.09/0.29 [18, 17, 16] by wal_2 ?16 ?17 ?18
% 0.09/0.29 6535: Id : 8, {_}:
% 0.09/0.29 meet ?20 (join ?21 (join ?20 ?22)) =>= ?20
% 0.09/0.29 [22, 21, 20] by absorption ?20 ?21 ?22
% 0.09/0.29 6535: Goal:
% 0.09/0.29 6535: Id : 1, {_}:
% 0.09/0.29 join (join a b) c =>= join a (join b c)
% 0.09/0.29 [] by prove_associativity_of_join
% 116.70/29.54 Statistics :
% 116.70/29.54 Max weight : 23
% 116.70/29.54 Found proof, 29.255062s
% 116.70/29.54 % SZS status Unsatisfiable for theBenchmark.p
% 116.70/29.54 % SZS output start CNFRefutation for theBenchmark.p
% 116.70/29.54 Id : 8, {_}: meet ?20 (join ?21 (join ?20 ?22)) =>= ?20 [22, 21, 20] by absorption ?20 ?21 ?22
% 116.70/29.54 Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 116.70/29.54 Id : 4, {_}: meet ?6 ?7 =?= meet ?7 ?6 [7, 6] by commutativity_of_meet ?6 ?7
% 116.70/29.54 Id : 6, {_}: meet (meet (join ?12 ?13) (join ?14 ?13)) ?13 =>= ?13 [14, 13, 12] by wal_1 ?12 ?13 ?14
% 116.70/29.54 Id : 71, {_}: meet ?182 (join ?183 (join ?182 ?184)) =>= ?182 [184, 183, 182] by absorption ?182 ?183 ?184
% 116.70/29.54 Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 116.70/29.54 Id : 7, {_}: join (join (meet ?16 ?17) (meet ?18 ?17)) ?17 =>= ?17 [18, 17, 16] by wal_2 ?16 ?17 ?18
% 116.70/29.54 Id : 5, {_}: join ?9 ?10 =?= join ?10 ?9 [10, 9] by commutativity_of_join ?9 ?10
% 116.70/29.54 Id : 47, {_}: join ?119 (join (meet ?120 ?119) (meet ?121 ?119)) =>= ?119 [121, 120, 119] by Demod 7 with 5 at 2
% 116.70/29.54 Id : 56, {_}: join ?155 (meet ?156 ?155) =>= ?155 [156, 155] by Super 47 with 3 at 2,2
% 116.70/29.54 Id : 797, {_}: meet ?1251 (join ?1252 (join ?1253 ?1251)) =>= ?1251 [1253, 1252, 1251] by Super 71 with 5 at 2,2,2
% 116.70/29.54 Id : 801, {_}: meet (meet ?1267 ?1268) (join ?1269 ?1268) =>= meet ?1267 ?1268 [1269, 1268, 1267] by Super 797 with 56 at 2,2,2
% 116.70/29.54 Id : 2740, {_}: join (join ?4537 ?4538) (meet ?4539 ?4538) =>= join ?4537 ?4538 [4539, 4538, 4537] by Super 56 with 801 at 2,2
% 116.70/29.54 Id : 2761, {_}: join (join ?4630 ?4631) (meet ?4632 ?4630) =>= join ?4631 ?4630 [4632, 4631, 4630] by Super 2740 with 5 at 1,2
% 116.70/29.54 Id : 26, {_}: meet ?66 (meet (join ?67 ?66) (join ?68 ?66)) =>= ?66 [68, 67, 66] by Demod 6 with 4 at 2
% 116.70/29.54 Id : 33, {_}: meet ?92 (join ?93 ?92) =>= ?92 [93, 92] by Super 26 with 2 at 2,2
% 116.70/29.54 Id : 143, {_}: join ?338 (meet ?339 ?338) =>= ?338 [339, 338] by Super 47 with 3 at 2,2
% 116.70/29.54 Id : 146, {_}: join (join ?346 (join ?347 ?348)) ?347 =>= join ?346 (join ?347 ?348) [348, 347, 346] by Super 143 with 8 at 2,2
% 116.70/29.54 Id : 955, {_}: join ?1530 (join ?1531 (join ?1530 ?1532)) =>= join ?1531 (join ?1530 ?1532) [1532, 1531, 1530] by Demod 146 with 5 at 2
% 116.70/29.54 Id : 957, {_}: join ?1537 (join ?1538 (join ?1539 ?1537)) =>= join ?1538 (join ?1537 ?1539) [1539, 1538, 1537] by Super 955 with 5 at 2,2,2
% 116.70/29.54 Id : 73, {_}: meet ?189 (join ?190 (join ?191 ?189)) =>= ?189 [191, 190, 189] by Super 71 with 5 at 2,2,2
% 116.70/29.54 Id : 790, {_}: join (join ?1217 (join ?1218 ?1219)) ?1219 =>= join ?1217 (join ?1218 ?1219) [1219, 1218, 1217] by Super 56 with 73 at 2,2
% 116.70/29.54 Id : 833, {_}: join ?1219 (join ?1217 (join ?1218 ?1219)) =>= join ?1217 (join ?1218 ?1219) [1218, 1217, 1219] by Demod 790 with 5 at 2
% 116.70/29.54 Id : 2152, {_}: join ?1538 (join ?1539 ?1537) =?= join ?1538 (join ?1537 ?1539) [1537, 1539, 1538] by Demod 957 with 833 at 2
% 116.70/29.54 Id : 2193, {_}: join (join ?3503 ?3504) (join ?3504 ?3503) =>= join ?3503 ?3504 [3504, 3503] by Super 3 with 2152 at 2
% 116.70/29.54 Id : 6038, {_}: meet (join ?10542 ?10543) (join ?10543 ?10542) =>= join ?10542 ?10543 [10543, 10542] by Super 33 with 2193 at 2,2
% 116.70/29.54 Id : 10742, {_}: join (join (join ?19660 ?19661) ?19662) (join ?19661 ?19660) =>= join ?19662 (join ?19660 ?19661) [19662, 19661, 19660] by Super 2761 with 6038 at 2,2
% 116.70/29.54 Id : 10953, {_}: join (join ?19661 ?19660) (join (join ?19660 ?19661) ?19662) =>= join ?19662 (join ?19660 ?19661) [19662, 19660, 19661] by Demod 10742 with 5 at 2
% 116.70/29.54 Id : 76, {_}: meet ?200 (join ?200 ?201) =>= ?200 [201, 200] by Super 71 with 3 at 2,2
% 116.70/29.54 Id : 174, {_}: join (join ?384 ?385) ?384 =>= join ?384 ?385 [385, 384] by Super 56 with 76 at 2,2
% 116.70/29.54 Id : 184, {_}: join ?384 (join ?384 ?385) =>= join ?384 ?385 [385, 384] by Demod 174 with 5 at 2
% 116.70/29.54 Id : 77, {_}: meet ?203 (join (join ?203 ?204) ?205) =>= ?203 [205, 204, 203] by Super 71 with 5 at 2,2
% 116.70/29.54 Id : 860, {_}: join (join (join ?1347 ?1348) ?1349) ?1347 =>= join (join ?1347 ?1348) ?1349 [1349, 1348, 1347] by Super 56 with 77 at 2,2
% 116.70/29.54 Id : 2051, {_}: join ?3194 (join (join ?3194 ?3195) ?3196) =>= join (join ?3194 ?3195) ?3196 [3196, 3195, 3194] by Demod 860 with 5 at 2
% 116.70/29.54 Id : 2053, {_}: join ?3201 (join (join ?3202 ?3201) ?3203) =>= join (join ?3201 ?3202) ?3203 [3203, 3202, 3201] by Super 2051 with 5 at 1,2,2
% 116.70/29.54 Id : 807, {_}: meet ?1290 (join (join ?1291 ?1290) ?1292) =>= ?1290 [1292, 1291, 1290] by Super 797 with 5 at 2,2
% 116.70/29.54 Id : 1798, {_}: join (join (join ?2690 ?2691) ?2692) ?2691 =>= join (join ?2690 ?2691) ?2692 [2692, 2691, 2690] by Super 56 with 807 at 2,2
% 116.70/29.54 Id : 1872, {_}: join ?2691 (join (join ?2690 ?2691) ?2692) =>= join (join ?2690 ?2691) ?2692 [2692, 2690, 2691] by Demod 1798 with 5 at 2
% 116.70/29.54 Id : 5716, {_}: join (join ?3202 ?3201) ?3203 =?= join (join ?3201 ?3202) ?3203 [3203, 3201, 3202] by Demod 2053 with 1872 at 2
% 116.70/29.54 Id : 5761, {_}: join (join ?9718 ?9719) (join (join ?9719 ?9718) ?9720) =>= join (join ?9718 ?9719) ?9720 [9720, 9719, 9718] by Super 184 with 5716 at 2,2
% 116.70/29.54 Id : 121086, {_}: join (join ?19661 ?19660) ?19662 =?= join ?19662 (join ?19660 ?19661) [19662, 19660, 19661] by Demod 10953 with 5761 at 2
% 116.70/29.54 Id : 43, {_}: join ?17 (join (meet ?16 ?17) (meet ?18 ?17)) =>= ?17 [18, 16, 17] by Demod 7 with 5 at 2
% 116.70/29.54 Id : 10303, {_}: join (join ?19193 ?19194) (join ?19194 (meet ?19195 (join ?19193 ?19194))) =>= join ?19193 ?19194 [19195, 19194, 19193] by Super 43 with 33 at 1,2,2
% 116.70/29.54 Id : 10348, {_}: join (join (join ?19397 ?19398) ?19399) (join ?19399 ?19398) =>= join (join ?19397 ?19398) ?19399 [19399, 19398, 19397] by Super 10303 with 807 at 2,2,2
% 116.70/29.54 Id : 10609, {_}: join (join ?19399 ?19398) (join (join ?19397 ?19398) ?19399) =>= join (join ?19397 ?19398) ?19399 [19397, 19398, 19399] by Demod 10348 with 5 at 2
% 116.70/29.54 Id : 88258, {_}: join (join ?190042 ?190043) (join ?190042 (meet ?190044 (join ?190042 ?190043))) =>= join ?190042 ?190043 [190044, 190043, 190042] by Super 43 with 76 at 1,2,2
% 116.70/29.54 Id : 88342, {_}: join (join ?190469 ?190470) (join ?190469 (meet ?190471 ?190470)) =>= join ?190469 ?190470 [190471, 190470, 190469] by Super 88258 with 801 at 2,2,2
% 116.70/29.54 Id : 165563, {_}: join (join (join ?383876 (meet ?383877 ?383878)) ?383878) (join ?383876 ?383878) =>= join (join ?383876 ?383878) (join ?383876 (meet ?383877 ?383878)) [383878, 383877, 383876] by Super 10609 with 88342 at 2,2
% 116.70/29.54 Id : 166636, {_}: join (join ?383876 ?383878) (join (join ?383876 (meet ?383877 ?383878)) ?383878) =>= join (join ?383876 ?383878) (join ?383876 (meet ?383877 ?383878)) [383877, 383878, 383876] by Demod 165563 with 5 at 2
% 116.70/29.54 Id : 166637, {_}: join (join ?383876 ?383878) (join (join ?383876 (meet ?383877 ?383878)) ?383878) =>= join ?383876 ?383878 [383877, 383878, 383876] by Demod 166636 with 88342 at 3
% 116.70/29.54 Id : 166638, {_}: join (join ?383876 ?383878) (join ?383878 (join ?383876 (meet ?383877 ?383878))) =>= join ?383876 ?383878 [383877, 383878, 383876] by Demod 166637 with 2152 at 2
% 116.70/29.54 Id : 6695, {_}: join (join ?11550 (join ?11551 ?11552)) (join ?11551 (meet ?11553 (join ?11550 (join ?11551 ?11552)))) =>= join ?11550 (join ?11551 ?11552) [11553, 11552, 11551, 11550] by Super 43 with 8 at 1,2,2
% 116.70/29.54 Id : 6748, {_}: join (join ?11829 (join ?11830 ?11831)) (join ?11830 ?11829) =>= join ?11829 (join ?11830 ?11831) [11831, 11830, 11829] by Super 6695 with 76 at 2,2,2
% 116.70/29.54 Id : 6978, {_}: join (join ?11830 ?11829) (join ?11829 (join ?11830 ?11831)) =>= join ?11829 (join ?11830 ?11831) [11831, 11829, 11830] by Demod 6748 with 5 at 2
% 116.70/29.54 Id : 167441, {_}: join ?388340 (join ?388341 (meet ?388342 ?388340)) =>= join ?388341 ?388340 [388342, 388341, 388340] by Demod 166638 with 6978 at 2
% 116.70/29.54 Id : 167448, {_}: join (join ?388371 ?388372) (join ?388373 ?388372) =>= join ?388373 (join ?388371 ?388372) [388373, 388372, 388371] by Super 167441 with 33 at 2,2,2
% 116.70/29.54 Id : 170823, {_}: join (join ?394578 ?394579) (join ?394580 ?394578) =>= join ?394579 (join ?394580 ?394578) [394580, 394579, 394578] by Super 121086 with 167448 at 3
% 116.70/29.54 Id : 167451, {_}: join (join ?388386 ?388387) (join ?388388 ?388386) =>= join ?388388 (join ?388386 ?388387) [388388, 388387, 388386] by Super 167441 with 76 at 2,2,2
% 116.70/29.54 Id : 175896, {_}: join ?394580 (join ?394578 ?394579) =?= join ?394579 (join ?394580 ?394578) [394579, 394578, 394580] by Demod 170823 with 167451 at 2
% 116.70/29.54 Id : 177170, {_}: join a (join b c) =?= join a (join b c) [] by Demod 177169 with 175896 at 2
% 116.70/29.54 Id : 177169, {_}: join b (join c a) =>= join a (join b c) [] by Demod 177168 with 175896 at 2
% 116.70/29.54 Id : 177168, {_}: join c (join a b) =>= join a (join b c) [] by Demod 1 with 5 at 2
% 116.70/29.54 Id : 1, {_}: join (join a b) c =>= join a (join b c) [] by prove_associativity_of_join
% 116.70/29.54 % SZS output end CNFRefutation for theBenchmark.p
% 116.70/29.54 6536: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 29.229989 using kbo
%------------------------------------------------------------------------------