TSTP Solution File: REL023-2 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : REL023-2 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n013.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 : Mon Jul 18 19:42:15 EDT 2022
% Result : Unsatisfiable 2.11s 0.92s
% Output : CNFRefutation 2.11s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : REL023-2 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.13/0.34 % Computer : n013.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 : Fri Jul 8 12:20:29 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 13494: Facts:
% 0.13/0.34 13494: Id : 2, {_}:
% 0.13/0.34 join ?2 ?3 =?= join ?3 ?2
% 0.13/0.34 [3, 2] by maddux1_join_commutativity_1 ?2 ?3
% 0.13/0.34 13494: Id : 3, {_}:
% 0.13/0.34 join ?5 (join ?6 ?7) =?= join (join ?5 ?6) ?7
% 0.13/0.34 [7, 6, 5] by maddux2_join_associativity_2 ?5 ?6 ?7
% 0.13/0.34 13494: Id : 4, {_}:
% 0.13/0.34 ?9
% 0.13/0.34 =<=
% 0.13/0.34 join (complement (join (complement ?9) (complement ?10)))
% 0.13/0.34 (complement (join (complement ?9) ?10))
% 0.13/0.34 [10, 9] by maddux3_a_kind_of_de_Morgan_3 ?9 ?10
% 0.13/0.34 13494: Id : 5, {_}:
% 0.13/0.34 meet ?12 ?13 =<= complement (join (complement ?12) (complement ?13))
% 0.13/0.34 [13, 12] by maddux4_definiton_of_meet_4 ?12 ?13
% 0.13/0.34 13494: Id : 6, {_}:
% 0.13/0.34 composition ?15 (composition ?16 ?17)
% 0.13/0.34 =?=
% 0.13/0.34 composition (composition ?15 ?16) ?17
% 0.13/0.34 [17, 16, 15] by composition_associativity_5 ?15 ?16 ?17
% 0.13/0.34 13494: Id : 7, {_}: composition ?19 one =>= ?19 [19] by composition_identity_6 ?19
% 0.13/0.34 13494: Id : 8, {_}:
% 0.13/0.34 composition (join ?21 ?22) ?23
% 0.13/0.34 =<=
% 0.13/0.34 join (composition ?21 ?23) (composition ?22 ?23)
% 0.13/0.34 [23, 22, 21] by composition_distributivity_7 ?21 ?22 ?23
% 0.13/0.34 13494: Id : 9, {_}:
% 0.13/0.34 converse (converse ?25) =>= ?25
% 0.13/0.34 [25] by converse_idempotence_8 ?25
% 0.13/0.34 13494: Id : 10, {_}:
% 0.13/0.34 converse (join ?27 ?28) =<= join (converse ?27) (converse ?28)
% 0.13/0.34 [28, 27] by converse_additivity_9 ?27 ?28
% 0.13/0.34 13494: Id : 11, {_}:
% 0.13/0.34 converse (composition ?30 ?31)
% 0.13/0.34 =<=
% 0.13/0.34 composition (converse ?31) (converse ?30)
% 0.13/0.34 [31, 30] by converse_multiplicativity_10 ?30 ?31
% 0.13/0.34 13494: Id : 12, {_}:
% 0.13/0.34 join (composition (converse ?33) (complement (composition ?33 ?34)))
% 0.13/0.34 (complement ?34)
% 0.13/0.34 =>=
% 0.13/0.34 complement ?34
% 0.13/0.34 [34, 33] by converse_cancellativity_11 ?33 ?34
% 0.13/0.34 13494: Id : 13, {_}: top =<= join ?36 (complement ?36) [36] by def_top_12 ?36
% 0.13/0.34 13494: Id : 14, {_}: zero =<= meet ?38 (complement ?38) [38] by def_zero_13 ?38
% 0.13/0.34 13494: Id : 15, {_}:
% 0.13/0.34 join (meet (composition ?40 ?41) ?42)
% 0.13/0.34 (composition (meet ?40 (composition ?42 (converse ?41)))
% 0.13/0.34 (meet ?41 (composition (converse ?40) ?42)))
% 0.13/0.34 =>=
% 0.13/0.34 composition (meet ?40 (composition ?42 (converse ?41)))
% 0.13/0.34 (meet ?41 (composition (converse ?40) ?42))
% 0.13/0.34 [42, 41, 40] by dedekind_law_14 ?40 ?41 ?42
% 0.13/0.34 13494: Id : 16, {_}:
% 0.13/0.34 join (meet (composition ?44 ?45) ?46)
% 0.13/0.34 (meet (composition ?44 (meet ?45 (composition (converse ?44) ?46)))
% 0.13/0.34 ?46)
% 0.13/0.34 =>=
% 0.13/0.34 meet (composition ?44 (meet ?45 (composition (converse ?44) ?46)))
% 0.13/0.34 ?46
% 0.13/0.34 [46, 45, 44] by modular_law_1_15 ?44 ?45 ?46
% 0.13/0.34 13494: Id : 17, {_}:
% 0.13/0.34 join (meet (composition ?48 ?49) ?50)
% 0.13/0.34 (meet (composition (meet ?48 (composition ?50 (converse ?49))) ?49)
% 0.13/0.34 ?50)
% 0.13/0.34 =>=
% 0.13/0.34 meet (composition (meet ?48 (composition ?50 (converse ?49))) ?49)
% 0.13/0.34 ?50
% 0.13/0.34 [50, 49, 48] by modular_law_2_16 ?48 ?49 ?50
% 0.13/0.34 13494: Goal:
% 0.13/0.34 13494: Id : 1, {_}:
% 0.13/0.34 join (composition (meet sk1 (converse sk2)) (meet sk2 sk3))
% 0.13/0.34 (composition sk1 (meet sk2 sk3))
% 0.13/0.34 =>=
% 0.13/0.34 composition sk1 (meet sk2 sk3)
% 0.13/0.34 [] by goals_17
% 2.11/0.92 Statistics :
% 2.11/0.92 Max weight : 19
% 2.11/0.92 Found proof, 0.574262s
% 2.11/0.92 % SZS status Unsatisfiable for theBenchmark.p
% 2.11/0.92 % SZS output start CNFRefutation for theBenchmark.p
% 2.11/0.92 Id : 48, {_}: ?167 =<= join (complement (join (complement ?167) (complement ?168))) (complement (join (complement ?167) ?168)) [168, 167] by maddux3_a_kind_of_de_Morgan_3 ?167 ?168
% 2.11/0.92 Id : 13, {_}: top =<= join ?36 (complement ?36) [36] by def_top_12 ?36
% 2.11/0.92 Id : 9, {_}: converse (converse ?25) =>= ?25 [25] by converse_idempotence_8 ?25
% 2.11/0.92 Id : 136, {_}: converse (composition ?385 ?386) =<= composition (converse ?386) (converse ?385) [386, 385] by converse_multiplicativity_10 ?385 ?386
% 2.11/0.92 Id : 7, {_}: composition ?19 one =>= ?19 [19] by composition_identity_6 ?19
% 2.11/0.92 Id : 12, {_}: join (composition (converse ?33) (complement (composition ?33 ?34))) (complement ?34) =>= complement ?34 [34, 33] by converse_cancellativity_11 ?33 ?34
% 2.11/0.92 Id : 14, {_}: zero =<= meet ?38 (complement ?38) [38] by def_zero_13 ?38
% 2.11/0.92 Id : 5, {_}: meet ?12 ?13 =<= complement (join (complement ?12) (complement ?13)) [13, 12] by maddux4_definiton_of_meet_4 ?12 ?13
% 2.11/0.92 Id : 4, {_}: ?9 =<= join (complement (join (complement ?9) (complement ?10))) (complement (join (complement ?9) ?10)) [10, 9] by maddux3_a_kind_of_de_Morgan_3 ?9 ?10
% 2.11/0.92 Id : 3, {_}: join ?5 (join ?6 ?7) =?= join (join ?5 ?6) ?7 [7, 6, 5] by maddux2_join_associativity_2 ?5 ?6 ?7
% 2.11/0.92 Id : 8, {_}: composition (join ?21 ?22) ?23 =<= join (composition ?21 ?23) (composition ?22 ?23) [23, 22, 21] by composition_distributivity_7 ?21 ?22 ?23
% 2.11/0.92 Id : 2, {_}: join ?2 ?3 =?= join ?3 ?2 [3, 2] by maddux1_join_commutativity_1 ?2 ?3
% 2.11/0.92 Id : 47, {_}: join (complement (join (complement ?163) (complement ?164))) (join (complement (join (complement ?163) ?164)) ?165) =>= join ?163 ?165 [165, 164, 163] by Super 3 with 4 at 1,3
% 2.11/0.92 Id : 3247, {_}: join (meet ?163 ?164) (join (complement (join (complement ?163) ?164)) ?165) =>= join ?163 ?165 [165, 164, 163] by Demod 47 with 5 at 1,2
% 2.11/0.92 Id : 3248, {_}: join (join (complement (join (complement ?163) ?164)) ?165) (meet ?163 ?164) =>= join ?163 ?165 [165, 164, 163] by Demod 3247 with 2 at 2
% 2.11/0.92 Id : 3249, {_}: join (complement (join (complement ?163) ?164)) (join ?165 (meet ?163 ?164)) =>= join ?163 ?165 [165, 164, 163] by Demod 3248 with 3 at 2
% 2.11/0.92 Id : 59, {_}: ?9 =<= join (meet ?9 ?10) (complement (join (complement ?9) ?10)) [10, 9] by Demod 4 with 5 at 1,3
% 2.11/0.92 Id : 60, {_}: ?9 =<= join (complement (join (complement ?9) ?10)) (meet ?9 ?10) [10, 9] by Demod 59 with 2 at 3
% 2.11/0.92 Id : 178, {_}: ?465 =<= join (complement (join (complement ?465) (complement ?465))) zero [465] by Super 60 with 14 at 2,3
% 2.11/0.92 Id : 182, {_}: ?465 =<= join zero (complement (join (complement ?465) (complement ?465))) [465] by Demod 178 with 2 at 3
% 2.11/0.92 Id : 183, {_}: ?465 =<= join zero (meet ?465 ?465) [465] by Demod 182 with 5 at 2,3
% 2.11/0.92 Id : 144, {_}: join (complement ?34) (composition (converse ?33) (complement (composition ?33 ?34))) =>= complement ?34 [33, 34] by Demod 12 with 2 at 2
% 2.11/0.92 Id : 944, {_}: converse (composition (converse ?2176) ?2177) =>= composition (converse ?2177) ?2176 [2177, 2176] by Super 136 with 9 at 2,3
% 2.11/0.92 Id : 950, {_}: converse (converse ?2198) =<= composition (converse one) ?2198 [2198] by Super 944 with 7 at 1,2
% 2.11/0.92 Id : 968, {_}: ?2198 =<= composition (converse one) ?2198 [2198] by Demod 950 with 9 at 2
% 2.11/0.92 Id : 982, {_}: one =<= converse one [] by Super 7 with 968 at 2
% 2.11/0.92 Id : 1030, {_}: join (complement ?2276) (composition one (complement (composition one ?2276))) =>= complement ?2276 [2276] by Super 144 with 982 at 1,2,2
% 2.11/0.92 Id : 1024, {_}: ?2198 =<= composition one ?2198 [2198] by Demod 968 with 982 at 1,3
% 2.11/0.92 Id : 1056, {_}: join (complement ?2276) (complement (composition one ?2276)) =>= complement ?2276 [2276] by Demod 1030 with 1024 at 2,2
% 2.11/0.92 Id : 1057, {_}: join (complement ?2276) (complement ?2276) =>= complement ?2276 [2276] by Demod 1056 with 1024 at 1,2,2
% 2.11/0.92 Id : 1746, {_}: meet ?4232 ?4232 =>= complement (complement ?4232) [4232] by Super 5 with 1057 at 1,3
% 2.11/0.92 Id : 1820, {_}: ?465 =<= join zero (complement (complement ?465)) [465] by Demod 183 with 1746 at 2,3
% 2.11/0.92 Id : 1752, {_}: join (complement ?4249) (complement ?4249) =>= complement ?4249 [4249] by Demod 1056 with 1024 at 1,2,2
% 2.11/0.92 Id : 169, {_}: meet ?450 (complement ?450) =>= complement top [450] by Super 5 with 13 at 1,3
% 2.11/0.92 Id : 365, {_}: zero =<= complement top [] by Demod 169 with 14 at 2
% 2.11/0.92 Id : 1754, {_}: join (complement top) zero =>= complement top [] by Super 1752 with 365 at 2,2
% 2.11/0.92 Id : 1772, {_}: join zero (complement top) =>= complement top [] by Demod 1754 with 2 at 2
% 2.11/0.92 Id : 1773, {_}: join zero (complement top) =>= zero [] by Demod 1772 with 365 at 3
% 2.11/0.92 Id : 1774, {_}: join zero zero =>= zero [] by Demod 1773 with 365 at 2,2
% 2.11/0.92 Id : 1867, {_}: join zero (join zero ?4350) =>= join zero ?4350 [4350] by Super 3 with 1774 at 1,3
% 2.11/0.92 Id : 1879, {_}: join zero ?4372 =<= join zero (complement (complement ?4372)) [4372] by Super 1867 with 1820 at 2,2
% 2.11/0.92 Id : 1922, {_}: join zero ?4372 =>= ?4372 [4372] by Demod 1879 with 1820 at 3
% 2.11/0.92 Id : 1939, {_}: ?465 =<= complement (complement ?465) [465] by Demod 1820 with 1922 at 3
% 2.11/0.92 Id : 49, {_}: ?170 =<= join (complement (join (complement ?170) (complement ?171))) (complement (join ?171 (complement ?170))) [171, 170] by Super 48 with 2 at 1,2,3
% 2.11/0.92 Id : 5000, {_}: ?170 =<= join (meet ?170 ?171) (complement (join ?171 (complement ?170))) [171, 170] by Demod 49 with 5 at 1,3
% 2.11/0.92 Id : 5016, {_}: ?8745 =<= join (complement (join ?8746 (complement ?8745))) (meet ?8745 ?8746) [8746, 8745] by Demod 5000 with 2 at 3
% 2.11/0.92 Id : 166, {_}: join (complement ?444) ?444 =>= top [444] by Super 2 with 13 at 3
% 2.11/0.92 Id : 284, {_}: meet (complement ?688) ?688 =>= complement top [688] by Super 5 with 166 at 1,3
% 2.11/0.92 Id : 398, {_}: meet (complement ?688) ?688 =>= zero [688] by Demod 284 with 365 at 3
% 2.11/0.92 Id : 5017, {_}: complement ?8748 =<= join (complement (join ?8748 (complement (complement ?8748)))) zero [8748] by Super 5016 with 398 at 2,3
% 2.11/0.92 Id : 5065, {_}: complement ?8748 =<= join zero (complement (join ?8748 (complement (complement ?8748)))) [8748] by Demod 5017 with 2 at 3
% 2.11/0.92 Id : 5066, {_}: complement ?8748 =<= complement (join ?8748 (complement (complement ?8748))) [8748] by Demod 5065 with 1922 at 3
% 2.11/0.92 Id : 5067, {_}: complement ?8748 =<= complement (join ?8748 ?8748) [8748] by Demod 5066 with 1939 at 2,1,3
% 2.11/0.92 Id : 5481, {_}: join ?9139 ?9139 =>= complement (complement ?9139) [9139] by Super 1939 with 5067 at 1,3
% 2.11/0.92 Id : 5508, {_}: join ?9139 ?9139 =>= ?9139 [9139] by Demod 5481 with 1939 at 3
% 2.11/0.92 Id : 5587, {_}: join (complement (join (complement ?9353) ?9354)) (meet ?9353 ?9354) =>= join ?9353 (meet ?9353 ?9354) [9354, 9353] by Super 3249 with 5508 at 2,2
% 2.11/0.92 Id : 5630, {_}: ?9353 =<= join ?9353 (meet ?9353 ?9354) [9354, 9353] by Demod 5587 with 60 at 2
% 2.11/0.92 Id : 10339, {_}: composition sk1 (meet sk2 sk3) === composition sk1 (meet sk2 sk3) [] by Demod 10338 with 5630 at 1,2
% 2.11/0.92 Id : 10338, {_}: composition (join sk1 (meet sk1 (converse sk2))) (meet sk2 sk3) =>= composition sk1 (meet sk2 sk3) [] by Demod 23 with 8 at 2
% 2.11/0.92 Id : 23, {_}: join (composition sk1 (meet sk2 sk3)) (composition (meet sk1 (converse sk2)) (meet sk2 sk3)) =>= composition sk1 (meet sk2 sk3) [] by Demod 1 with 2 at 2
% 2.11/0.92 Id : 1, {_}: join (composition (meet sk1 (converse sk2)) (meet sk2 sk3)) (composition sk1 (meet sk2 sk3)) =>= composition sk1 (meet sk2 sk3) [] by goals_17
% 2.11/0.92 % SZS output end CNFRefutation for theBenchmark.p
% 2.11/0.92 13494: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.578153 using nrkbo
%------------------------------------------------------------------------------