TSTP Solution File: LAT021-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : LAT021-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:38 EDT 2022
% Result : Unsatisfiable 19.12s 5.10s
% Output : CNFRefutation 19.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : LAT021-1 : TPTP v8.1.0. Released v2.2.0.
% 0.04/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 03:06:07 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 15917: Facts:
% 0.13/0.34 15917: Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 0.13/0.35 15917: Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 0.13/0.35 15917: Id : 4, {_}: meet ?6 ?7 =?= meet ?7 ?6 [7, 6] by commutativity_of_meet ?6 ?7
% 0.13/0.35 15917: 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 15917: 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 15917: 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 15917: 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 15917: 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 15917: Id : 10, {_}:
% 0.13/0.35 join (join ?28 (meet ?29 ?30)) (meet (join ?28 ?29) ?30)
% 0.13/0.35 =>=
% 0.13/0.35 join ?28 (meet ?29 ?30)
% 0.13/0.35 [30, 29, 28] by bowden ?28 ?29 ?30
% 0.13/0.35 15917: Goal:
% 0.13/0.35 15917: Id : 1, {_}:
% 0.13/0.35 meet a (join b c) =<= join (meet a b) (meet a c)
% 0.13/0.35 [] by prove_distributivity
% 19.12/5.10 Statistics :
% 19.12/5.10 Max weight : 22
% 19.12/5.10 Found proof, 4.751022s
% 19.12/5.10 % SZS status Unsatisfiable for theBenchmark.p
% 19.12/5.10 % SZS output start CNFRefutation for theBenchmark.p
% 19.12/5.10 Id : 2, {_}: meet ?2 ?2 =>= ?2 [2] by idempotence_of_meet ?2
% 19.12/5.10 Id : 28, {_}: meet (meet ?81 ?82) ?83 =>= meet ?81 (meet ?82 ?83) [83, 82, 81] by associativity_of_meet ?81 ?82 ?83
% 19.12/5.10 Id : 6, {_}: meet (meet ?12 ?13) ?14 =>= meet ?12 (meet ?13 ?14) [14, 13, 12] by associativity_of_meet ?12 ?13 ?14
% 19.12/5.10 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
% 19.12/5.10 Id : 10, {_}: join (join ?28 (meet ?29 ?30)) (meet (join ?28 ?29) ?30) =>= join ?28 (meet ?29 ?30) [30, 29, 28] by bowden ?28 ?29 ?30
% 19.12/5.10 Id : 45, {_}: join (join ?127 ?128) ?129 =>= join ?127 (join ?128 ?129) [129, 128, 127] by associativity_of_join ?127 ?128 ?129
% 19.12/5.10 Id : 3, {_}: join ?4 ?4 =>= ?4 [4] by idempotence_of_join ?4
% 19.12/5.10 Id : 4, {_}: meet ?6 ?7 =?= meet ?7 ?6 [7, 6] by commutativity_of_meet ?6 ?7
% 19.12/5.10 Id : 8, {_}: join (meet ?20 (join ?21 ?22)) (meet ?20 ?21) =>= meet ?20 (join ?21 ?22) [22, 21, 20] by quasi_lattice1 ?20 ?21 ?22
% 19.12/5.10 Id : 7, {_}: join (join ?16 ?17) ?18 =>= join ?16 (join ?17 ?18) [18, 17, 16] by associativity_of_join ?16 ?17 ?18
% 19.12/5.10 Id : 5, {_}: join ?9 ?10 =?= join ?10 ?9 [10, 9] by commutativity_of_join ?9 ?10
% 19.12/5.10 Id : 42, {_}: join ?116 (join ?117 ?118) =?= join ?117 (join ?118 ?116) [118, 117, 116] by Super 5 with 7 at 3
% 19.12/5.10 Id : 62, {_}: join (meet ?171 ?172) (meet ?171 (join ?172 ?173)) =>= meet ?171 (join ?172 ?173) [173, 172, 171] by Demod 8 with 5 at 2
% 19.12/5.10 Id : 3183, {_}: join (meet ?5147 ?5148) (meet (join ?5148 ?5149) ?5147) =>= meet ?5147 (join ?5148 ?5149) [5149, 5148, 5147] by Super 62 with 4 at 2,2
% 19.12/5.10 Id : 3184, {_}: join (meet ?5151 ?5152) (meet ?5152 ?5151) =>= meet ?5151 (join ?5152 ?5152) [5152, 5151] by Super 3183 with 3 at 1,2,2
% 19.12/5.10 Id : 3310, {_}: join (meet ?5151 ?5152) (meet ?5152 ?5151) =>= meet ?5151 ?5152 [5152, 5151] by Demod 3184 with 3 at 2,3
% 19.12/5.10 Id : 3428, {_}: join (meet ?5430 ?5431) (join ?5432 (meet ?5431 ?5430)) =>= join ?5432 (meet ?5431 ?5430) [5432, 5431, 5430] by Super 42 with 3310 at 2,3
% 19.12/5.10 Id : 47, {_}: join (join ?134 ?135) ?136 =>= join ?135 (join ?134 ?136) [136, 135, 134] by Super 45 with 5 at 1,2
% 19.12/5.10 Id : 54, {_}: join ?134 (join ?135 ?136) =?= join ?135 (join ?134 ?136) [136, 135, 134] by Demod 47 with 7 at 2
% 19.12/5.10 Id : 3424, {_}: join (meet ?5415 ?5416) (join ?5417 (meet ?5416 ?5415)) =>= join ?5417 (meet ?5415 ?5416) [5417, 5416, 5415] by Super 54 with 3310 at 2,3
% 19.12/5.10 Id : 24541, {_}: join ?5432 (meet ?5430 ?5431) =?= join ?5432 (meet ?5431 ?5430) [5431, 5430, 5432] by Demod 3428 with 3424 at 2
% 19.12/5.10 Id : 137, {_}: join (meet (join ?28 ?29) ?30) (join ?28 (meet ?29 ?30)) =>= join ?28 (meet ?29 ?30) [30, 29, 28] by Demod 10 with 5 at 2
% 19.12/5.10 Id : 1526, {_}: join ?28 (join (meet ?29 ?30) (meet (join ?28 ?29) ?30)) =>= join ?28 (meet ?29 ?30) [30, 29, 28] by Demod 137 with 42 at 2
% 19.12/5.10 Id : 24612, {_}: join ?36432 (join (meet ?36433 ?36434) (meet ?36434 (join ?36432 ?36433))) =>= join ?36432 (meet ?36433 ?36434) [36434, 36433, 36432] by Super 1526 with 24541 at 2,2
% 19.12/5.10 Id : 2092, {_}: join (meet ?3715 ?3716) (meet ?3715 (join ?3717 ?3716)) =>= meet ?3715 (join ?3716 ?3717) [3717, 3716, 3715] by Super 62 with 5 at 2,2,2
% 19.12/5.10 Id : 2118, {_}: join (meet ?3825 ?3826) (meet ?3826 (join ?3827 ?3825)) =>= meet ?3826 (join ?3825 ?3827) [3827, 3826, 3825] by Super 2092 with 4 at 1,2
% 19.12/5.10 Id : 24924, {_}: join ?36432 (meet ?36434 (join ?36433 ?36432)) =>= join ?36432 (meet ?36433 ?36434) [36433, 36434, 36432] by Demod 24612 with 2118 at 2,2
% 19.12/5.10 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
% 19.12/5.10 Id : 4370, {_}: meet (join ?6529 ?6530) (join ?6529 (meet ?6531 ?6530)) =>= join ?6529 (meet ?6530 ?6531) [6531, 6530, 6529] by Super 96 with 4 at 2,2,2
% 19.12/5.10 Id : 30030, {_}: meet (join ?44587 ?44588) (join (meet ?44589 ?44588) ?44587) =>= join ?44587 (meet ?44588 ?44589) [44589, 44588, 44587] by Super 4370 with 5 at 2,2
% 19.12/5.10 Id : 59, {_}: join (meet ?20 ?21) (meet ?20 (join ?21 ?22)) =>= meet ?20 (join ?21 ?22) [22, 21, 20] by Demod 8 with 5 at 2
% 19.12/5.10 Id : 30071, {_}: meet (join (meet ?44785 (join ?44786 ?44787)) ?44786) (meet ?44785 (join ?44786 ?44787)) =>= join (meet ?44785 (join ?44786 ?44787)) (meet ?44786 ?44785) [44787, 44786, 44785] by Super 30030 with 59 at 2,2
% 19.12/5.10 Id : 30439, {_}: meet (meet ?44785 (join ?44786 ?44787)) (join (meet ?44785 (join ?44786 ?44787)) ?44786) =>= join (meet ?44785 (join ?44786 ?44787)) (meet ?44786 ?44785) [44787, 44786, 44785] by Demod 30071 with 4 at 2
% 19.12/5.10 Id : 30440, {_}: meet (meet ?44785 (join ?44786 ?44787)) (join (meet ?44785 (join ?44786 ?44787)) ?44786) =>= join (meet ?44786 ?44785) (meet ?44785 (join ?44786 ?44787)) [44787, 44786, 44785] by Demod 30439 with 5 at 3
% 19.12/5.10 Id : 30441, {_}: meet ?44785 (meet (join ?44786 ?44787) (join (meet ?44785 (join ?44786 ?44787)) ?44786)) =>= join (meet ?44786 ?44785) (meet ?44785 (join ?44786 ?44787)) [44787, 44786, 44785] by Demod 30440 with 6 at 2
% 19.12/5.10 Id : 73, {_}: join (meet ?215 ?216) (meet ?216 (join ?215 ?217)) =>= meet ?216 (join ?215 ?217) [217, 216, 215] by Super 62 with 4 at 1,2
% 19.12/5.10 Id : 30442, {_}: meet ?44785 (meet (join ?44786 ?44787) (join (meet ?44785 (join ?44786 ?44787)) ?44786)) =>= meet ?44785 (join ?44786 ?44787) [44787, 44786, 44785] by Demod 30441 with 73 at 3
% 19.12/5.10 Id : 30, {_}: meet (meet ?88 ?89) ?90 =>= meet ?89 (meet ?88 ?90) [90, 89, 88] by Super 28 with 4 at 1,2
% 19.12/5.10 Id : 37, {_}: meet ?88 (meet ?89 ?90) =?= meet ?89 (meet ?88 ?90) [90, 89, 88] by Demod 30 with 6 at 2
% 19.12/5.10 Id : 2110, {_}: join (meet (join ?3796 ?3797) ?3797) (join ?3796 ?3797) =>= meet (join ?3796 ?3797) (join ?3797 ?3796) [3797, 3796] by Super 2092 with 2 at 2,2
% 19.12/5.10 Id : 2198, {_}: join (join ?3796 ?3797) (meet (join ?3796 ?3797) ?3797) =>= meet (join ?3796 ?3797) (join ?3797 ?3796) [3797, 3796] by Demod 2110 with 5 at 2
% 19.12/5.10 Id : 2199, {_}: join ?3796 (join ?3797 (meet (join ?3796 ?3797) ?3797)) =>= meet (join ?3796 ?3797) (join ?3797 ?3796) [3797, 3796] by Demod 2198 with 7 at 2
% 19.12/5.10 Id : 2200, {_}: join ?3796 (join ?3797 (meet ?3797 (join ?3796 ?3797))) =>= meet (join ?3796 ?3797) (join ?3797 ?3796) [3797, 3796] by Demod 2199 with 4 at 2,2,2
% 19.12/5.10 Id : 479, {_}: join ?957 (meet ?957 (join ?957 ?958)) =>= meet ?957 (join ?957 ?958) [958, 957] by Super 62 with 2 at 1,2
% 19.12/5.10 Id : 481, {_}: join ?962 (meet ?962 (join ?963 ?962)) =>= meet ?962 (join ?962 ?963) [963, 962] by Super 479 with 5 at 2,2,2
% 19.12/5.10 Id : 2247, {_}: join ?3976 (meet ?3977 (join ?3977 ?3976)) =>= meet (join ?3976 ?3977) (join ?3977 ?3976) [3977, 3976] by Demod 2200 with 481 at 2,2
% 19.12/5.10 Id : 232, {_}: join ?508 ?509 =<= join ?508 (join ?508 ?509) [509, 508] by Super 45 with 3 at 1,2
% 19.12/5.10 Id : 234, {_}: join ?513 ?514 =<= join ?513 (join ?514 ?513) [514, 513] by Super 232 with 5 at 2,3
% 19.12/5.10 Id : 2262, {_}: join (join ?4027 ?4028) (meet ?4028 (join ?4028 ?4027)) =<= meet (join (join ?4027 ?4028) ?4028) (join ?4028 (join ?4027 ?4028)) [4028, 4027] by Super 2247 with 234 at 2,2,2
% 19.12/5.10 Id : 2393, {_}: join ?4027 (join ?4028 (meet ?4028 (join ?4028 ?4027))) =<= meet (join (join ?4027 ?4028) ?4028) (join ?4028 (join ?4027 ?4028)) [4028, 4027] by Demod 2262 with 7 at 2
% 19.12/5.10 Id : 2394, {_}: join ?4027 (join ?4028 (meet ?4028 (join ?4028 ?4027))) =<= meet (join ?4028 (join ?4027 ?4028)) (join (join ?4027 ?4028) ?4028) [4028, 4027] by Demod 2393 with 4 at 3
% 19.12/5.10 Id : 72, {_}: join ?212 (meet ?212 (join ?212 ?213)) =>= meet ?212 (join ?212 ?213) [213, 212] by Super 62 with 2 at 1,2
% 19.12/5.10 Id : 2395, {_}: join ?4027 (meet ?4028 (join ?4028 ?4027)) =<= meet (join ?4028 (join ?4027 ?4028)) (join (join ?4027 ?4028) ?4028) [4028, 4027] by Demod 2394 with 72 at 2,2
% 19.12/5.10 Id : 2396, {_}: join ?4027 (meet ?4028 (join ?4028 ?4027)) =<= meet (join ?4028 ?4027) (join (join ?4027 ?4028) ?4028) [4028, 4027] by Demod 2395 with 234 at 1,3
% 19.12/5.10 Id : 2397, {_}: join ?4027 (meet ?4028 (join ?4028 ?4027)) =<= meet (join ?4028 ?4027) (join ?4028 (join ?4027 ?4028)) [4028, 4027] by Demod 2396 with 5 at 2,3
% 19.12/5.10 Id : 2201, {_}: join ?3796 (meet ?3797 (join ?3797 ?3796)) =>= meet (join ?3796 ?3797) (join ?3797 ?3796) [3797, 3796] by Demod 2200 with 481 at 2,2
% 19.12/5.10 Id : 2398, {_}: meet (join ?4027 ?4028) (join ?4028 ?4027) =<= meet (join ?4028 ?4027) (join ?4028 (join ?4027 ?4028)) [4028, 4027] by Demod 2397 with 2201 at 2
% 19.12/5.10 Id : 2399, {_}: meet (join ?4027 ?4028) (join ?4028 ?4027) =?= meet (join ?4028 ?4027) (join ?4028 ?4027) [4028, 4027] by Demod 2398 with 234 at 2,3
% 19.12/5.10 Id : 2400, {_}: meet (join ?4027 ?4028) (join ?4028 ?4027) =>= join ?4028 ?4027 [4028, 4027] by Demod 2399 with 2 at 3
% 19.12/5.10 Id : 2677, {_}: meet (join ?4287 ?4288) (meet ?4289 (join ?4288 ?4287)) =>= meet ?4289 (join ?4288 ?4287) [4289, 4288, 4287] by Super 37 with 2400 at 2,3
% 19.12/5.10 Id : 25, {_}: meet ?70 (meet ?71 ?72) =?= meet ?71 (meet ?72 ?70) [72, 71, 70] by Super 4 with 6 at 3
% 19.12/5.10 Id : 2665, {_}: meet (join ?4247 ?4248) (meet ?4249 (join ?4248 ?4247)) =>= meet ?4249 (join ?4247 ?4248) [4249, 4248, 4247] by Super 25 with 2400 at 2,3
% 19.12/5.10 Id : 17751, {_}: meet ?4289 (join ?4287 ?4288) =?= meet ?4289 (join ?4288 ?4287) [4288, 4287, 4289] by Demod 2677 with 2665 at 2
% 19.12/5.10 Id : 30443, {_}: meet ?44785 (meet (join ?44786 ?44787) (join ?44786 (meet ?44785 (join ?44786 ?44787)))) =>= meet ?44785 (join ?44786 ?44787) [44787, 44786, 44785] by Demod 30442 with 17751 at 2,2
% 19.12/5.10 Id : 25196, {_}: join ?37758 (meet ?37759 (join ?37760 ?37758)) =>= join ?37758 (meet ?37760 ?37759) [37760, 37759, 37758] by Demod 24612 with 2118 at 2,2
% 19.12/5.10 Id : 25198, {_}: join ?37765 (meet ?37766 (join ?37765 ?37767)) =>= join ?37765 (meet ?37767 ?37766) [37767, 37766, 37765] by Super 25196 with 5 at 2,2,2
% 19.12/5.10 Id : 30444, {_}: meet ?44785 (meet (join ?44786 ?44787) (join ?44786 (meet ?44787 ?44785))) =>= meet ?44785 (join ?44786 ?44787) [44787, 44786, 44785] by Demod 30443 with 25198 at 2,2,2
% 19.12/5.10 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
% 19.12/5.10 Id : 30802, {_}: meet ?45612 (join ?45613 (meet ?45614 ?45612)) =>= meet ?45612 (join ?45613 ?45614) [45614, 45613, 45612] by Demod 30444 with 91 at 2,2
% 19.12/5.10 Id : 30804, {_}: meet ?45619 (join ?45620 (meet ?45619 ?45621)) =>= meet ?45619 (join ?45620 ?45621) [45621, 45620, 45619] by Super 30802 with 4 at 2,2,2
% 19.12/5.10 Id : 31715, {_}: join (meet ?46747 ?46748) (meet ?46747 (join ?46749 ?46748)) =>= join (meet ?46747 ?46748) (meet ?46749 ?46747) [46749, 46748, 46747] by Super 24924 with 30804 at 2,2
% 19.12/5.10 Id : 64, {_}: join (meet ?178 ?179) (meet ?178 (join ?180 ?179)) =>= meet ?178 (join ?179 ?180) [180, 179, 178] by Super 62 with 5 at 2,2,2
% 19.12/5.10 Id : 31988, {_}: meet ?46747 (join ?46748 ?46749) =<= join (meet ?46747 ?46748) (meet ?46749 ?46747) [46749, 46748, 46747] by Demod 31715 with 64 at 2
% 19.12/5.10 Id : 35586, {_}: join (meet ?52407 ?52408) (meet ?52407 ?52409) =>= meet ?52407 (join ?52408 ?52409) [52409, 52408, 52407] by Super 24541 with 31988 at 3
% 19.12/5.10 Id : 38595, {_}: meet a (join b c) =?= meet a (join b c) [] by Demod 1 with 35586 at 3
% 19.12/5.10 Id : 1, {_}: meet a (join b c) =<= join (meet a b) (meet a c) [] by prove_distributivity
% 19.12/5.10 % SZS output end CNFRefutation for theBenchmark.p
% 19.12/5.10 15918: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 4.75225 using kbo
%------------------------------------------------------------------------------