TSTP Solution File: REL023-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : REL023-1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n018.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:14 EDT 2022
% Result : Unsatisfiable 2.28s 0.90s
% Output : CNFRefutation 2.28s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13 % Problem : REL023-1 : TPTP v8.1.0. Released v4.0.0.
% 0.11/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.14/0.34 % Computer : n018.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Fri Jul 8 14:07:55 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.14/0.35 17863: Facts:
% 0.14/0.35 17863: Id : 2, {_}:
% 0.14/0.35 join ?2 ?3 =?= join ?3 ?2
% 0.14/0.35 [3, 2] by maddux1_join_commutativity_1 ?2 ?3
% 0.14/0.35 17863: Id : 3, {_}:
% 0.14/0.35 join ?5 (join ?6 ?7) =?= join (join ?5 ?6) ?7
% 0.14/0.35 [7, 6, 5] by maddux2_join_associativity_2 ?5 ?6 ?7
% 0.14/0.35 17863: Id : 4, {_}:
% 0.14/0.35 ?9
% 0.14/0.35 =<=
% 0.14/0.35 join (complement (join (complement ?9) (complement ?10)))
% 0.14/0.35 (complement (join (complement ?9) ?10))
% 0.14/0.35 [10, 9] by maddux3_a_kind_of_de_Morgan_3 ?9 ?10
% 0.14/0.35 17863: Id : 5, {_}:
% 0.14/0.35 meet ?12 ?13 =<= complement (join (complement ?12) (complement ?13))
% 0.14/0.35 [13, 12] by maddux4_definiton_of_meet_4 ?12 ?13
% 0.14/0.35 17863: Id : 6, {_}:
% 0.14/0.35 composition ?15 (composition ?16 ?17)
% 0.14/0.35 =?=
% 0.14/0.35 composition (composition ?15 ?16) ?17
% 0.14/0.35 [17, 16, 15] by composition_associativity_5 ?15 ?16 ?17
% 0.14/0.35 17863: Id : 7, {_}: composition ?19 one =>= ?19 [19] by composition_identity_6 ?19
% 0.14/0.35 17863: Id : 8, {_}:
% 0.14/0.35 composition (join ?21 ?22) ?23
% 0.14/0.35 =<=
% 0.14/0.35 join (composition ?21 ?23) (composition ?22 ?23)
% 0.14/0.35 [23, 22, 21] by composition_distributivity_7 ?21 ?22 ?23
% 0.14/0.35 17863: Id : 9, {_}:
% 0.14/0.35 converse (converse ?25) =>= ?25
% 0.14/0.35 [25] by converse_idempotence_8 ?25
% 0.14/0.35 17863: Id : 10, {_}:
% 0.14/0.35 converse (join ?27 ?28) =<= join (converse ?27) (converse ?28)
% 0.14/0.35 [28, 27] by converse_additivity_9 ?27 ?28
% 0.14/0.35 17863: Id : 11, {_}:
% 0.14/0.35 converse (composition ?30 ?31)
% 0.14/0.35 =<=
% 0.14/0.35 composition (converse ?31) (converse ?30)
% 0.14/0.35 [31, 30] by converse_multiplicativity_10 ?30 ?31
% 0.14/0.35 17863: Id : 12, {_}:
% 0.14/0.35 join (composition (converse ?33) (complement (composition ?33 ?34)))
% 0.14/0.35 (complement ?34)
% 0.14/0.35 =>=
% 0.14/0.35 complement ?34
% 0.14/0.35 [34, 33] by converse_cancellativity_11 ?33 ?34
% 0.14/0.35 17863: Id : 13, {_}: top =<= join ?36 (complement ?36) [36] by def_top_12 ?36
% 0.14/0.35 17863: Id : 14, {_}: zero =<= meet ?38 (complement ?38) [38] by def_zero_13 ?38
% 0.14/0.35 17863: Goal:
% 0.14/0.35 17863: Id : 1, {_}:
% 0.14/0.35 join (composition (meet sk1 (converse sk2)) (meet sk2 sk3))
% 0.14/0.35 (composition sk1 (meet sk2 sk3))
% 0.14/0.35 =>=
% 0.14/0.35 composition sk1 (meet sk2 sk3)
% 0.14/0.35 [] by goals_14
% 2.28/0.90 Statistics :
% 2.28/0.90 Max weight : 19
% 2.28/0.90 Found proof, 0.549217s
% 2.28/0.90 % SZS status Unsatisfiable for theBenchmark.p
% 2.28/0.90 % SZS output start CNFRefutation for theBenchmark.p
% 2.28/0.90 Id : 45, {_}: ?155 =<= join (complement (join (complement ?155) (complement ?156))) (complement (join (complement ?155) ?156)) [156, 155] by maddux3_a_kind_of_de_Morgan_3 ?155 ?156
% 2.28/0.90 Id : 13, {_}: top =<= join ?36 (complement ?36) [36] by def_top_12 ?36
% 2.28/0.90 Id : 25, {_}: join ?71 (join ?72 ?73) =?= join (join ?71 ?72) ?73 [73, 72, 71] by maddux2_join_associativity_2 ?71 ?72 ?73
% 2.28/0.90 Id : 9, {_}: converse (converse ?25) =>= ?25 [25] by converse_idempotence_8 ?25
% 2.28/0.90 Id : 133, {_}: converse (composition ?373 ?374) =<= composition (converse ?374) (converse ?373) [374, 373] by converse_multiplicativity_10 ?373 ?374
% 2.28/0.90 Id : 7, {_}: composition ?19 one =>= ?19 [19] by composition_identity_6 ?19
% 2.28/0.90 Id : 12, {_}: join (composition (converse ?33) (complement (composition ?33 ?34))) (complement ?34) =>= complement ?34 [34, 33] by converse_cancellativity_11 ?33 ?34
% 2.28/0.90 Id : 14, {_}: zero =<= meet ?38 (complement ?38) [38] by def_zero_13 ?38
% 2.28/0.90 Id : 5, {_}: meet ?12 ?13 =<= complement (join (complement ?12) (complement ?13)) [13, 12] by maddux4_definiton_of_meet_4 ?12 ?13
% 2.28/0.90 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.28/0.90 Id : 3, {_}: join ?5 (join ?6 ?7) =?= join (join ?5 ?6) ?7 [7, 6, 5] by maddux2_join_associativity_2 ?5 ?6 ?7
% 2.28/0.90 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.28/0.90 Id : 2, {_}: join ?2 ?3 =?= join ?3 ?2 [3, 2] by maddux1_join_commutativity_1 ?2 ?3
% 2.28/0.90 Id : 44, {_}: join (complement (join (complement ?151) (complement ?152))) (join (complement (join (complement ?151) ?152)) ?153) =>= join ?151 ?153 [153, 152, 151] by Super 3 with 4 at 1,3
% 2.28/0.90 Id : 3211, {_}: join (meet ?151 ?152) (join (complement (join (complement ?151) ?152)) ?153) =>= join ?151 ?153 [153, 152, 151] by Demod 44 with 5 at 1,2
% 2.28/0.90 Id : 3212, {_}: join (join (complement (join (complement ?151) ?152)) ?153) (meet ?151 ?152) =>= join ?151 ?153 [153, 152, 151] by Demod 3211 with 2 at 2
% 2.28/0.90 Id : 3213, {_}: join (complement (join (complement ?151) ?152)) (join ?153 (meet ?151 ?152)) =>= join ?151 ?153 [153, 152, 151] by Demod 3212 with 3 at 2
% 2.28/0.90 Id : 56, {_}: ?9 =<= join (meet ?9 ?10) (complement (join (complement ?9) ?10)) [10, 9] by Demod 4 with 5 at 1,3
% 2.28/0.90 Id : 57, {_}: ?9 =<= join (complement (join (complement ?9) ?10)) (meet ?9 ?10) [10, 9] by Demod 56 with 2 at 3
% 2.28/0.90 Id : 175, {_}: ?453 =<= join (complement (join (complement ?453) (complement ?453))) zero [453] by Super 57 with 14 at 2,3
% 2.28/0.90 Id : 179, {_}: ?453 =<= join zero (complement (join (complement ?453) (complement ?453))) [453] by Demod 175 with 2 at 3
% 2.28/0.90 Id : 180, {_}: ?453 =<= join zero (meet ?453 ?453) [453] by Demod 179 with 5 at 2,3
% 2.28/0.90 Id : 141, {_}: join (complement ?34) (composition (converse ?33) (complement (composition ?33 ?34))) =>= complement ?34 [33, 34] by Demod 12 with 2 at 2
% 2.28/0.90 Id : 747, {_}: converse (composition (converse ?1777) ?1778) =>= composition (converse ?1778) ?1777 [1778, 1777] by Super 133 with 9 at 2,3
% 2.28/0.90 Id : 753, {_}: converse (converse ?1799) =<= composition (converse one) ?1799 [1799] by Super 747 with 7 at 1,2
% 2.28/0.90 Id : 765, {_}: ?1799 =<= composition (converse one) ?1799 [1799] by Demod 753 with 9 at 2
% 2.28/0.90 Id : 773, {_}: one =<= converse one [] by Super 7 with 765 at 2
% 2.28/0.90 Id : 799, {_}: join (complement ?1846) (composition one (complement (composition one ?1846))) =>= complement ?1846 [1846] by Super 141 with 773 at 1,2,2
% 2.28/0.90 Id : 795, {_}: ?1799 =<= composition one ?1799 [1799] by Demod 765 with 773 at 1,3
% 2.28/0.90 Id : 816, {_}: join (complement ?1846) (complement (composition one ?1846)) =>= complement ?1846 [1846] by Demod 799 with 795 at 2,2
% 2.28/0.90 Id : 817, {_}: join (complement ?1846) (complement ?1846) =>= complement ?1846 [1846] by Demod 816 with 795 at 1,2,2
% 2.28/0.90 Id : 1252, {_}: meet ?2849 ?2849 =>= complement (complement ?2849) [2849] by Super 5 with 817 at 1,3
% 2.28/0.90 Id : 1525, {_}: ?453 =<= join zero (complement (complement ?453)) [453] by Demod 180 with 1252 at 2,3
% 2.28/0.90 Id : 26, {_}: join ?75 (join ?76 ?77) =?= join (join ?76 ?75) ?77 [77, 76, 75] by Super 25 with 2 at 1,3
% 2.28/0.90 Id : 1256, {_}: join (complement ?2859) (complement ?2859) =>= complement ?2859 [2859] by Demod 816 with 795 at 1,2,2
% 2.28/0.90 Id : 166, {_}: meet ?438 (complement ?438) =>= complement top [438] by Super 5 with 13 at 1,3
% 2.28/0.90 Id : 200, {_}: zero =<= complement top [] by Demod 166 with 14 at 2
% 2.28/0.90 Id : 1258, {_}: join (complement top) zero =>= complement top [] by Super 1256 with 200 at 2,2
% 2.28/0.90 Id : 1274, {_}: join zero (complement top) =>= complement top [] by Demod 1258 with 2 at 2
% 2.28/0.90 Id : 1275, {_}: join zero (complement top) =>= zero [] by Demod 1274 with 200 at 3
% 2.28/0.90 Id : 1276, {_}: join zero zero =>= zero [] by Demod 1275 with 200 at 2,2
% 2.28/0.90 Id : 1551, {_}: join zero (join zero ?3806) =>= join zero ?3806 [3806] by Super 26 with 1276 at 1,3
% 2.28/0.90 Id : 1563, {_}: join zero ?3828 =<= join zero (complement (complement ?3828)) [3828] by Super 1551 with 1525 at 2,2
% 2.28/0.90 Id : 1606, {_}: join zero ?3828 =>= ?3828 [3828] by Demod 1563 with 1525 at 3
% 2.28/0.90 Id : 1623, {_}: ?453 =<= complement (complement ?453) [453] by Demod 1525 with 1606 at 3
% 2.28/0.90 Id : 46, {_}: ?158 =<= join (complement (join (complement ?158) (complement ?159))) (complement (join ?159 (complement ?158))) [159, 158] by Super 45 with 2 at 1,2,3
% 2.28/0.90 Id : 4852, {_}: ?158 =<= join (meet ?158 ?159) (complement (join ?159 (complement ?158))) [159, 158] by Demod 46 with 5 at 1,3
% 2.28/0.90 Id : 4868, {_}: ?8197 =<= join (complement (join ?8198 (complement ?8197))) (meet ?8197 ?8198) [8198, 8197] by Demod 4852 with 2 at 3
% 2.28/0.90 Id : 163, {_}: join (complement ?432) ?432 =>= top [432] by Super 2 with 13 at 3
% 2.28/0.90 Id : 186, {_}: meet (complement ?470) ?470 =>= complement top [470] by Super 5 with 163 at 1,3
% 2.28/0.90 Id : 293, {_}: meet (complement ?470) ?470 =>= zero [470] by Demod 186 with 200 at 3
% 2.28/0.90 Id : 4869, {_}: complement ?8200 =<= join (complement (join ?8200 (complement (complement ?8200)))) zero [8200] by Super 4868 with 293 at 2,3
% 2.28/0.90 Id : 4917, {_}: complement ?8200 =<= join zero (complement (join ?8200 (complement (complement ?8200)))) [8200] by Demod 4869 with 2 at 3
% 2.28/0.90 Id : 4918, {_}: complement ?8200 =<= complement (join ?8200 (complement (complement ?8200))) [8200] by Demod 4917 with 1606 at 3
% 2.28/0.90 Id : 4919, {_}: complement ?8200 =<= complement (join ?8200 ?8200) [8200] by Demod 4918 with 1623 at 2,1,3
% 2.28/0.90 Id : 5031, {_}: join ?8350 ?8350 =>= complement (complement ?8350) [8350] by Super 1623 with 4919 at 1,3
% 2.28/0.90 Id : 5085, {_}: join ?8350 ?8350 =>= ?8350 [8350] by Demod 5031 with 1623 at 3
% 2.28/0.90 Id : 5152, {_}: join (complement (join (complement ?8596) ?8597)) (meet ?8596 ?8597) =>= join ?8596 (meet ?8596 ?8597) [8597, 8596] by Super 3213 with 5085 at 2,2
% 2.28/0.90 Id : 5187, {_}: ?8596 =<= join ?8596 (meet ?8596 ?8597) [8597, 8596] by Demod 5152 with 57 at 2
% 2.28/0.90 Id : 9806, {_}: composition sk1 (meet sk2 sk3) === composition sk1 (meet sk2 sk3) [] by Demod 9805 with 5187 at 1,2
% 2.28/0.90 Id : 9805, {_}: composition (join sk1 (meet sk1 (converse sk2))) (meet sk2 sk3) =>= composition sk1 (meet sk2 sk3) [] by Demod 20 with 8 at 2
% 2.28/0.90 Id : 20, {_}: 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.28/0.90 Id : 1, {_}: join (composition (meet sk1 (converse sk2)) (meet sk2 sk3)) (composition sk1 (meet sk2 sk3)) =>= composition sk1 (meet sk2 sk3) [] by goals_14
% 2.28/0.90 % SZS output end CNFRefutation for theBenchmark.p
% 2.28/0.90 17863: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.55313 using nrkbo
%------------------------------------------------------------------------------