TSTP Solution File: REL001-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : REL001-1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% Computer : n023.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:41:47 EDT 2022
% Result : Unsatisfiable 0.20s 0.45s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : REL001-1 : TPTP v8.1.0. Released v4.0.0.
% 0.04/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.14/0.35 % Computer : n023.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 600
% 0.14/0.35 % DateTime : Fri Jul 8 09:18:56 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.14/0.35 26196: Facts:
% 0.14/0.35 26196: 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 26196: 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 26196: 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 26196: 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 26196: 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 26196: Id : 7, {_}: composition ?19 one =>= ?19 [19] by composition_identity_6 ?19
% 0.14/0.35 26196: 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 26196: Id : 9, {_}:
% 0.14/0.35 converse (converse ?25) =>= ?25
% 0.14/0.35 [25] by converse_idempotence_8 ?25
% 0.14/0.35 26196: 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 26196: 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 26196: 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 26196: Id : 13, {_}: top =<= join ?36 (complement ?36) [36] by def_top_12 ?36
% 0.14/0.35 26196: Id : 14, {_}: zero =<= meet ?38 (complement ?38) [38] by def_zero_13 ?38
% 0.14/0.35 26196: Goal:
% 0.14/0.35 26196: Id : 1, {_}: join zero sk1 =>= sk1 [] by goals_14
% 0.20/0.45 Statistics :
% 0.20/0.45 Max weight : 16
% 0.20/0.45 Found proof, 0.102418s
% 0.20/0.45 % SZS status Unsatisfiable for theBenchmark.p
% 0.20/0.45 % SZS output start CNFRefutation for theBenchmark.p
% 0.20/0.45 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
% 0.20/0.45 Id : 14, {_}: zero =<= meet ?38 (complement ?38) [38] by def_zero_13 ?38
% 0.20/0.45 Id : 13, {_}: top =<= join ?36 (complement ?36) [36] by def_top_12 ?36
% 0.20/0.45 Id : 5, {_}: meet ?12 ?13 =<= complement (join (complement ?12) (complement ?13)) [13, 12] by maddux4_definiton_of_meet_4 ?12 ?13
% 0.20/0.45 Id : 9, {_}: converse (converse ?25) =>= ?25 [25] by converse_idempotence_8 ?25
% 0.20/0.45 Id : 129, {_}: converse (composition ?373 ?374) =<= composition (converse ?374) (converse ?373) [374, 373] by converse_multiplicativity_10 ?373 ?374
% 0.20/0.45 Id : 7, {_}: composition ?19 one =>= ?19 [19] by composition_identity_6 ?19
% 0.20/0.45 Id : 2, {_}: join ?2 ?3 =?= join ?3 ?2 [3, 2] by maddux1_join_commutativity_1 ?2 ?3
% 0.20/0.45 Id : 12, {_}: join (composition (converse ?33) (complement (composition ?33 ?34))) (complement ?34) =>= complement ?34 [34, 33] by converse_cancellativity_11 ?33 ?34
% 0.20/0.45 Id : 3, {_}: join ?5 (join ?6 ?7) =?= join (join ?5 ?6) ?7 [7, 6, 5] by maddux2_join_associativity_2 ?5 ?6 ?7
% 0.20/0.45 Id : 134, {_}: join (complement ?34) (composition (converse ?33) (complement (composition ?33 ?34))) =>= complement ?34 [33, 34] by Demod 12 with 2 at 2
% 0.20/0.45 Id : 418, {_}: converse (composition (converse ?804) ?805) =>= composition (converse ?805) ?804 [805, 804] by Super 129 with 9 at 2,3
% 0.20/0.45 Id : 423, {_}: converse (converse ?822) =<= composition (converse one) ?822 [822] by Super 418 with 7 at 1,2
% 0.20/0.45 Id : 438, {_}: ?822 =<= composition (converse one) ?822 [822] by Demod 423 with 9 at 2
% 0.20/0.45 Id : 446, {_}: one =<= converse one [] by Super 7 with 438 at 2
% 0.20/0.45 Id : 471, {_}: join (complement ?873) (composition one (complement (composition one ?873))) =>= complement ?873 [873] by Super 134 with 446 at 1,2,2
% 0.20/0.45 Id : 463, {_}: ?822 =<= composition one ?822 [822] by Demod 438 with 446 at 1,3
% 0.20/0.45 Id : 479, {_}: join (complement ?873) (complement (composition one ?873)) =>= complement ?873 [873] by Demod 471 with 463 at 2,2
% 0.20/0.45 Id : 734, {_}: join (complement ?1166) (complement ?1166) =>= complement ?1166 [1166] by Demod 479 with 463 at 1,2,2
% 0.20/0.45 Id : 157, {_}: meet ?438 (complement ?438) =>= complement top [438] by Super 5 with 13 at 1,3
% 0.20/0.45 Id : 186, {_}: zero =<= complement top [] by Demod 157 with 14 at 2
% 0.20/0.45 Id : 736, {_}: join (complement top) zero =>= complement top [] by Super 734 with 186 at 2,2
% 0.20/0.45 Id : 748, {_}: join zero (complement top) =>= complement top [] by Demod 736 with 2 at 2
% 0.20/0.45 Id : 749, {_}: join zero (complement top) =>= zero [] by Demod 748 with 186 at 3
% 0.20/0.45 Id : 750, {_}: join zero zero =>= zero [] by Demod 749 with 186 at 2,2
% 0.20/0.45 Id : 798, {_}: join zero (join zero ?1200) =>= join zero ?1200 [1200] by Super 3 with 750 at 1,3
% 0.20/0.46 Id : 55, {_}: ?9 =<= join (meet ?9 ?10) (complement (join (complement ?9) ?10)) [10, 9] by Demod 4 with 5 at 1,3
% 0.20/0.46 Id : 56, {_}: ?9 =<= join (complement (join (complement ?9) ?10)) (meet ?9 ?10) [10, 9] by Demod 55 with 2 at 3
% 0.20/0.46 Id : 165, {_}: ?453 =<= join (complement (join (complement ?453) (complement ?453))) zero [453] by Super 56 with 14 at 2,3
% 0.20/0.46 Id : 169, {_}: ?453 =<= join zero (complement (join (complement ?453) (complement ?453))) [453] by Demod 165 with 2 at 3
% 0.20/0.46 Id : 170, {_}: ?453 =<= join zero (meet ?453 ?453) [453] by Demod 169 with 5 at 2,3
% 0.20/0.46 Id : 480, {_}: join (complement ?873) (complement ?873) =>= complement ?873 [873] by Demod 479 with 463 at 1,2,2
% 0.20/0.46 Id : 733, {_}: meet ?1164 ?1164 =>= complement (complement ?1164) [1164] by Super 5 with 480 at 1,3
% 0.20/0.46 Id : 784, {_}: ?453 =<= join zero (complement (complement ?453)) [453] by Demod 170 with 733 at 2,3
% 0.20/0.46 Id : 808, {_}: join zero ?1216 =<= join zero (complement (complement ?1216)) [1216] by Super 798 with 784 at 2,2
% 0.20/0.46 Id : 825, {_}: join zero ?1216 =>= ?1216 [1216] by Demod 808 with 784 at 3
% 0.20/0.46 Id : 862, {_}: sk1 === sk1 [] by Demod 1 with 825 at 2
% 0.20/0.46 Id : 1, {_}: join zero sk1 =>= sk1 [] by goals_14
% 0.20/0.46 % SZS output end CNFRefutation for theBenchmark.p
% 0.20/0.46 26199: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 0.105174 using nrkbo
%------------------------------------------------------------------------------