TSTP Solution File: REL002-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : REL002-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 : n012.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:48 EDT 2022
% Result : Unsatisfiable 3.09s 1.11s
% Output : CNFRefutation 3.09s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : REL002-1 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.12/0.33 % Computer : n012.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Fri Jul 8 11:26:44 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.34 31120: Facts:
% 0.12/0.34 31120: Id : 2, {_}:
% 0.12/0.34 join ?2 ?3 =?= join ?3 ?2
% 0.12/0.34 [3, 2] by maddux1_join_commutativity_1 ?2 ?3
% 0.12/0.34 31120: Id : 3, {_}:
% 0.12/0.34 join ?5 (join ?6 ?7) =?= join (join ?5 ?6) ?7
% 0.12/0.34 [7, 6, 5] by maddux2_join_associativity_2 ?5 ?6 ?7
% 0.12/0.34 31120: Id : 4, {_}:
% 0.12/0.34 ?9
% 0.12/0.34 =<=
% 0.12/0.34 join (complement (join (complement ?9) (complement ?10)))
% 0.12/0.34 (complement (join (complement ?9) ?10))
% 0.12/0.34 [10, 9] by maddux3_a_kind_of_de_Morgan_3 ?9 ?10
% 0.12/0.34 31120: Id : 5, {_}:
% 0.12/0.34 meet ?12 ?13 =<= complement (join (complement ?12) (complement ?13))
% 0.12/0.34 [13, 12] by maddux4_definiton_of_meet_4 ?12 ?13
% 0.12/0.34 31120: Id : 6, {_}:
% 0.12/0.34 composition ?15 (composition ?16 ?17)
% 0.12/0.34 =?=
% 0.12/0.34 composition (composition ?15 ?16) ?17
% 0.12/0.34 [17, 16, 15] by composition_associativity_5 ?15 ?16 ?17
% 0.12/0.34 31120: Id : 7, {_}: composition ?19 one =>= ?19 [19] by composition_identity_6 ?19
% 0.12/0.34 31120: Id : 8, {_}:
% 0.12/0.34 composition (join ?21 ?22) ?23
% 0.12/0.34 =<=
% 0.12/0.34 join (composition ?21 ?23) (composition ?22 ?23)
% 0.12/0.34 [23, 22, 21] by composition_distributivity_7 ?21 ?22 ?23
% 0.12/0.34 31120: Id : 9, {_}:
% 0.12/0.34 converse (converse ?25) =>= ?25
% 0.12/0.34 [25] by converse_idempotence_8 ?25
% 0.12/0.34 31120: Id : 10, {_}:
% 0.12/0.34 converse (join ?27 ?28) =<= join (converse ?27) (converse ?28)
% 0.12/0.34 [28, 27] by converse_additivity_9 ?27 ?28
% 0.12/0.34 31120: Id : 11, {_}:
% 0.12/0.34 converse (composition ?30 ?31)
% 0.12/0.34 =<=
% 0.12/0.34 composition (converse ?31) (converse ?30)
% 0.12/0.34 [31, 30] by converse_multiplicativity_10 ?30 ?31
% 0.12/0.34 31120: Id : 12, {_}:
% 0.12/0.34 join (composition (converse ?33) (complement (composition ?33 ?34)))
% 0.12/0.34 (complement ?34)
% 0.12/0.34 =>=
% 0.12/0.34 complement ?34
% 0.12/0.34 [34, 33] by converse_cancellativity_11 ?33 ?34
% 0.12/0.34 31120: Id : 13, {_}: top =<= join ?36 (complement ?36) [36] by def_top_12 ?36
% 0.12/0.34 31120: Id : 14, {_}: zero =<= meet ?38 (complement ?38) [38] by def_zero_13 ?38
% 0.12/0.34 31120: Goal:
% 0.12/0.34 31120: Id : 1, {_}: join sk1 top =>= top [] by goals_14
% 3.09/1.11 Statistics :
% 3.09/1.11 Max weight : 22
% 3.09/1.11 Found proof, 0.775143s
% 3.09/1.11 % SZS status Unsatisfiable for theBenchmark.p
% 3.09/1.11 % SZS output start CNFRefutation for theBenchmark.p
% 3.09/1.11 Id : 22, {_}: join ?63 (join ?64 ?65) =<= join (join ?63 ?64) ?65 [65, 64, 63] by maddux2_join_associativity_2 ?63 ?64 ?65
% 3.09/1.11 Id : 14, {_}: zero =<= meet ?38 (complement ?38) [38] by def_zero_13 ?38
% 3.09/1.11 Id : 13, {_}: top =<= join ?36 (complement ?36) [36] by def_top_12 ?36
% 3.09/1.11 Id : 5, {_}: meet ?12 ?13 =<= complement (join (complement ?12) (complement ?13)) [13, 12] by maddux4_definiton_of_meet_4 ?12 ?13
% 3.09/1.11 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
% 3.09/1.11 Id : 3, {_}: join ?5 (join ?6 ?7) =<= join (join ?5 ?6) ?7 [7, 6, 5] by maddux2_join_associativity_2 ?5 ?6 ?7
% 3.09/1.11 Id : 2, {_}: join ?2 ?3 =?= join ?3 ?2 [3, 2] by maddux1_join_commutativity_1 ?2 ?3
% 3.09/1.11 Id : 20, {_}: join ?55 (join ?56 ?57) =?= join ?56 (join ?57 ?55) [57, 56, 55] by Super 2 with 3 at 3
% 3.09/1.11 Id : 37, {_}: ?99 =<= join (complement (join (complement ?99) ?100)) (complement (join (complement ?99) (complement ?100))) [100, 99] by Demod 4 with 2 at 3
% 3.09/1.11 Id : 34, {_}: ?9 =<= join (complement (join (complement ?9) ?10)) (complement (join (complement ?9) (complement ?10))) [10, 9] by Demod 4 with 2 at 3
% 3.09/1.11 Id : 43, {_}: join (complement ?117) ?118 =<= join (complement ?117) (complement (join (complement (join (complement ?117) ?118)) (complement (complement (join (complement ?117) (complement ?118)))))) [118, 117] by Super 37 with 34 at 1,1,3
% 3.09/1.11 Id : 1709, {_}: join (complement ?117) ?118 =<= join (complement ?117) (meet (join (complement ?117) ?118) (complement (join (complement ?117) (complement ?118)))) [118, 117] by Demod 43 with 5 at 2,3
% 3.09/1.11 Id : 1721, {_}: join (complement ?2391) ?2392 =<= join (complement ?2391) (meet (join (complement ?2391) ?2392) (meet ?2391 ?2392)) [2392, 2391] by Demod 1709 with 5 at 2,2,3
% 3.09/1.11 Id : 153, {_}: meet ?359 (complement ?359) =>= complement top [359] by Super 5 with 13 at 1,3
% 3.09/1.11 Id : 188, {_}: zero =<= complement top [] by Demod 153 with 14 at 2
% 3.09/1.11 Id : 192, {_}: meet top ?416 =<= complement (join zero (complement ?416)) [416] by Super 5 with 188 at 1,1,3
% 3.09/1.11 Id : 38, {_}: ?102 =<= join (complement (join (complement ?102) ?103)) (complement (join (complement ?103) (complement ?102))) [103, 102] by Super 37 with 2 at 1,2,3
% 3.09/1.11 Id : 836, {_}: ?102 =<= join (complement (join (complement ?102) ?103)) (meet ?103 ?102) [103, 102] by Demod 38 with 5 at 2,3
% 3.09/1.11 Id : 845, {_}: ?1523 =<= join (meet ?1524 ?1523) (complement (join (complement ?1523) ?1524)) [1524, 1523] by Demod 836 with 2 at 3
% 3.09/1.11 Id : 194, {_}: zero =<= meet top zero [] by Super 14 with 188 at 2,3
% 3.09/1.11 Id : 866, {_}: zero =<= join zero (complement (join (complement zero) top)) [] by Super 845 with 194 at 1,3
% 3.09/1.11 Id : 883, {_}: zero =<= join zero (complement (join top (complement zero))) [] by Demod 866 with 2 at 1,2,3
% 3.09/1.11 Id : 189, {_}: top =<= join top zero [] by Super 13 with 188 at 2,3
% 3.09/1.11 Id : 338, {_}: join top (join zero ?694) =>= join top ?694 [694] by Super 3 with 189 at 1,3
% 3.09/1.11 Id : 342, {_}: join top top =<= join top (complement zero) [] by Super 338 with 13 at 2,2
% 3.09/1.11 Id : 884, {_}: zero =<= join zero (complement (join top top)) [] by Demod 883 with 342 at 1,2,3
% 3.09/1.11 Id : 295, {_}: meet top ?643 =<= complement (join zero (complement ?643)) [643] by Super 5 with 188 at 1,1,3
% 3.09/1.11 Id : 297, {_}: meet top top =<= complement (join zero zero) [] by Super 295 with 188 at 2,1,3
% 3.09/1.11 Id : 312, {_}: meet top (join zero zero) =<= complement (join zero (meet top top)) [] by Super 192 with 297 at 2,1,3
% 3.09/1.11 Id : 48, {_}: ?9 =<= join (complement (join (complement ?9) ?10)) (meet ?9 ?10) [10, 9] by Demod 34 with 5 at 2,3
% 3.09/1.11 Id : 49, {_}: ?9 =<= join (meet ?9 ?10) (complement (join (complement ?9) ?10)) [10, 9] by Demod 48 with 2 at 3
% 3.09/1.11 Id : 205, {_}: top =<= join zero (complement (join (complement top) zero)) [] by Super 49 with 194 at 1,3
% 3.09/1.11 Id : 208, {_}: top =<= join zero (complement (join zero (complement top))) [] by Demod 205 with 2 at 1,2,3
% 3.09/1.11 Id : 209, {_}: top =<= join zero (complement (join zero zero)) [] by Demod 208 with 188 at 2,1,2,3
% 3.09/1.11 Id : 469, {_}: top =<= join zero (meet top top) [] by Demod 209 with 297 at 2,3
% 3.09/1.11 Id : 496, {_}: meet top (join zero zero) =>= complement top [] by Demod 312 with 469 at 1,3
% 3.09/1.11 Id : 497, {_}: meet top (join zero zero) =>= zero [] by Demod 496 with 188 at 3
% 3.09/1.11 Id : 864, {_}: join zero zero =<= join zero (complement (join (complement (join zero zero)) top)) [] by Super 845 with 497 at 1,3
% 3.09/1.11 Id : 879, {_}: join zero zero =<= join zero (complement (join top (complement (join zero zero)))) [] by Demod 864 with 2 at 1,2,3
% 3.09/1.11 Id : 880, {_}: join zero zero =<= join zero (complement (join top (meet top top))) [] by Demod 879 with 297 at 2,1,2,3
% 3.09/1.11 Id : 199, {_}: join top (join zero ?423) =>= join top ?423 [423] by Super 3 with 189 at 1,3
% 3.09/1.11 Id : 162, {_}: ?370 =<= join zero (complement (join (complement ?370) (complement ?370))) [370] by Super 49 with 14 at 1,3
% 3.09/1.11 Id : 166, {_}: ?370 =<= join zero (meet ?370 ?370) [370] by Demod 162 with 5 at 2,3
% 3.09/1.11 Id : 584, {_}: join top ?1126 =<= join top (meet ?1126 ?1126) [1126] by Super 199 with 166 at 2,2
% 3.09/1.11 Id : 881, {_}: join zero zero =<= join zero (complement (join top top)) [] by Demod 880 with 584 at 1,2,3
% 3.09/1.11 Id : 924, {_}: zero =<= join zero zero [] by Demod 884 with 881 at 3
% 3.09/1.11 Id : 997, {_}: join zero (join zero ?1702) =>= join zero ?1702 [1702] by Super 3 with 924 at 1,3
% 3.09/1.11 Id : 1007, {_}: join zero ?1725 =<= join zero (meet ?1725 ?1725) [1725] by Super 997 with 166 at 2,2
% 3.09/1.11 Id : 1028, {_}: join zero ?1725 =>= ?1725 [1725] by Demod 1007 with 166 at 3
% 3.09/1.11 Id : 1041, {_}: meet top ?416 =>= complement (complement ?416) [416] by Demod 192 with 1028 at 1,3
% 3.09/1.11 Id : 1722, {_}: join (complement top) ?2394 =<= join (complement top) (meet (join (complement top) ?2394) (complement (complement ?2394))) [2394] by Super 1721 with 1041 at 2,2,3
% 3.09/1.11 Id : 1756, {_}: join zero ?2394 =<= join (complement top) (meet (join (complement top) ?2394) (complement (complement ?2394))) [2394] by Demod 1722 with 188 at 1,2
% 3.09/1.11 Id : 1757, {_}: join zero ?2394 =<= join zero (meet (join (complement top) ?2394) (complement (complement ?2394))) [2394] by Demod 1756 with 188 at 1,3
% 3.09/1.11 Id : 1758, {_}: join zero ?2394 =<= join zero (meet (join zero ?2394) (complement (complement ?2394))) [2394] by Demod 1757 with 188 at 1,1,2,3
% 3.09/1.11 Id : 1759, {_}: ?2394 =<= join zero (meet (join zero ?2394) (complement (complement ?2394))) [2394] by Demod 1758 with 1028 at 2
% 3.09/1.11 Id : 1760, {_}: ?2394 =<= meet (join zero ?2394) (complement (complement ?2394)) [2394] by Demod 1759 with 1028 at 3
% 3.09/1.11 Id : 1821, {_}: ?2474 =<= meet ?2474 (complement (complement ?2474)) [2474] by Demod 1760 with 1028 at 1,3
% 3.09/1.11 Id : 929, {_}: zero =<= join zero (complement (join top top)) [] by Demod 881 with 924 at 2
% 3.09/1.11 Id : 1044, {_}: zero =<= complement (join top top) [] by Demod 929 with 1028 at 3
% 3.09/1.11 Id : 1824, {_}: join top top =<= meet (join top top) (complement zero) [] by Super 1821 with 1044 at 1,2,3
% 3.09/1.11 Id : 927, {_}: meet top top =>= complement zero [] by Demod 297 with 924 at 1,3
% 3.09/1.11 Id : 1043, {_}: ?370 =<= meet ?370 ?370 [370] by Demod 166 with 1028 at 3
% 3.09/1.11 Id : 1047, {_}: top =<= complement zero [] by Demod 927 with 1043 at 2
% 3.09/1.11 Id : 1850, {_}: join top top =<= meet (join top top) top [] by Demod 1824 with 1047 at 2,3
% 3.09/1.11 Id : 191, {_}: meet ?414 top =<= complement (join (complement ?414) zero) [414] by Super 5 with 188 at 2,1,3
% 3.09/1.12 Id : 198, {_}: meet ?414 top =<= complement (join zero (complement ?414)) [414] by Demod 191 with 2 at 1,3
% 3.09/1.12 Id : 318, {_}: meet ?414 top =?= meet top ?414 [414] by Demod 198 with 192 at 3
% 3.09/1.12 Id : 1055, {_}: meet ?414 top =>= complement (complement ?414) [414] by Demod 318 with 1041 at 3
% 3.09/1.12 Id : 1851, {_}: join top top =<= complement (complement (join top top)) [] by Demod 1850 with 1055 at 3
% 3.09/1.12 Id : 1852, {_}: join top top =>= complement zero [] by Demod 1851 with 1044 at 1,3
% 3.09/1.12 Id : 1853, {_}: join top top =>= top [] by Demod 1852 with 1047 at 3
% 3.09/1.12 Id : 1862, {_}: join top (join ?2485 top) =>= join ?2485 top [2485] by Super 20 with 1853 at 2,3
% 3.09/1.12 Id : 23, {_}: join ?67 (join ?68 ?69) =<= join (join ?68 ?67) ?69 [69, 68, 67] by Super 22 with 2 at 1,3
% 3.09/1.12 Id : 389, {_}: join ?814 (join ?815 ?816) =?= join ?815 (join ?814 ?816) [816, 815, 814] by Demod 23 with 3 at 3
% 3.09/1.12 Id : 4562, {_}: join ?4589 (join ?4590 (complement ?4589)) =>= join ?4590 top [4590, 4589] by Super 389 with 13 at 2,3
% 3.09/1.12 Id : 4572, {_}: join (join (complement ?4619) ?4620) ?4619 =>= join (meet ?4619 ?4620) top [4620, 4619] by Super 4562 with 49 at 2,2
% 3.09/1.12 Id : 4636, {_}: join ?4619 (join (complement ?4619) ?4620) =<= join (meet ?4619 ?4620) top [4620, 4619] by Demod 4572 with 2 at 2
% 3.09/1.12 Id : 4637, {_}: join ?4619 (join (complement ?4619) ?4620) =>= join top (meet ?4619 ?4620) [4620, 4619] by Demod 4636 with 2 at 3
% 3.09/1.12 Id : 150, {_}: join ?351 (join (complement ?351) ?352) =>= join top ?352 [352, 351] by Super 3 with 13 at 1,3
% 3.09/1.12 Id : 4679, {_}: join top ?4702 =<= join top (meet ?4703 ?4702) [4703, 4702] by Demod 4637 with 150 at 2
% 3.09/1.12 Id : 814, {_}: meet ?1477 (join zero zero) =<= complement (join (complement ?1477) (meet top top)) [1477] by Super 5 with 297 at 2,1,3
% 3.09/1.12 Id : 822, {_}: meet ?1492 (join zero zero) =<= complement (join (meet top top) (complement ?1492)) [1492] by Super 814 with 2 at 1,3
% 3.09/1.12 Id : 1348, {_}: meet ?1492 zero =<= complement (join (meet top top) (complement ?1492)) [1492] by Demod 822 with 1028 at 2,2
% 3.09/1.12 Id : 1349, {_}: meet ?1492 zero =<= complement (join (complement (complement top)) (complement ?1492)) [1492] by Demod 1348 with 1041 at 1,1,3
% 3.09/1.12 Id : 1350, {_}: meet ?1492 zero =?= meet (complement top) ?1492 [1492] by Demod 1349 with 5 at 3
% 3.09/1.12 Id : 1351, {_}: meet ?1492 zero =?= meet zero ?1492 [1492] by Demod 1350 with 188 at 1,3
% 3.09/1.12 Id : 4683, {_}: join top zero =<= join top (meet zero ?4713) [4713] by Super 4679 with 1351 at 2,3
% 3.09/1.12 Id : 1070, {_}: join ?1750 zero =>= ?1750 [1750] by Super 2 with 1028 at 3
% 3.09/1.12 Id : 4703, {_}: top =<= join top (meet zero ?4713) [4713] by Demod 4683 with 1070 at 2
% 3.09/1.12 Id : 4638, {_}: join top ?4620 =<= join top (meet ?4619 ?4620) [4619, 4620] by Demod 4637 with 150 at 2
% 3.09/1.12 Id : 4704, {_}: top =<= join top ?4713 [4713] by Demod 4703 with 4638 at 3
% 3.09/1.12 Id : 4722, {_}: top =<= join ?2485 top [2485] by Demod 1862 with 4704 at 2
% 3.09/1.12 Id : 4824, {_}: top === top [] by Demod 1 with 4722 at 2
% 3.09/1.12 Id : 1, {_}: join sk1 top =>= top [] by goals_14
% 3.09/1.12 % SZS output end CNFRefutation for theBenchmark.p
% 3.09/1.12 31122: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 0.778961 using lpo
%------------------------------------------------------------------------------