TSTP Solution File: BOO022-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : BOO022-1 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% Computer : n026.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 : Thu Jul 14 23:44:15 EDT 2022
% Result : Unsatisfiable 9.83s 2.79s
% Output : CNFRefutation 9.83s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : BOO022-1 : TPTP v8.1.0. Released v2.2.0.
% 0.03/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.12/0.33 % Computer : n026.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 : Wed Jun 1 23:07:12 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.34 32202: Facts:
% 0.12/0.34 32202: Id : 2, {_}: multiply (add ?2 ?3) ?3 =>= ?3 [3, 2] by multiply_add ?2 ?3
% 0.12/0.34 32202: Id : 3, {_}:
% 0.12/0.34 multiply ?5 (add ?6 ?7) =<= add (multiply ?6 ?5) (multiply ?7 ?5)
% 0.12/0.34 [7, 6, 5] by multiply_add_property ?5 ?6 ?7
% 0.12/0.34 32202: Id : 4, {_}: add ?9 (inverse ?9) =>= n1 [9] by additive_inverse ?9
% 0.12/0.34 32202: Id : 5, {_}:
% 0.12/0.34 add (multiply ?11 ?12) ?12 =>= ?12
% 0.12/0.34 [12, 11] by add_multiply ?11 ?12
% 0.12/0.34 32202: Id : 6, {_}:
% 0.12/0.34 add ?14 (multiply ?15 ?16) =<= multiply (add ?15 ?14) (add ?16 ?14)
% 0.12/0.34 [16, 15, 14] by add_multiply_property ?14 ?15 ?16
% 0.12/0.34 32202: Id : 7, {_}:
% 0.12/0.34 multiply ?18 (inverse ?18) =>= n0
% 0.12/0.34 [18] by multiplicative_inverse ?18
% 0.12/0.34 32202: Goal:
% 0.12/0.34 32202: Id : 1, {_}:
% 0.12/0.34 multiply (multiply a b) c =>= multiply a (multiply b c)
% 0.12/0.34 [] by prove_associativity_of_multiply
% 9.83/2.79 Statistics :
% 9.83/2.79 Max weight : 22
% 9.83/2.79 Found proof, 2.447647s
% 9.83/2.79 % SZS status Unsatisfiable for theBenchmark.p
% 9.83/2.79 % SZS output start CNFRefutation for theBenchmark.p
% 9.83/2.79 Id : 4, {_}: add ?9 (inverse ?9) =>= n1 [9] by additive_inverse ?9
% 9.83/2.79 Id : 6, {_}: add ?14 (multiply ?15 ?16) =<= multiply (add ?15 ?14) (add ?16 ?14) [16, 15, 14] by add_multiply_property ?14 ?15 ?16
% 9.83/2.79 Id : 11, {_}: multiply ?29 (add ?30 ?31) =<= add (multiply ?30 ?29) (multiply ?31 ?29) [31, 30, 29] by multiply_add_property ?29 ?30 ?31
% 9.83/2.79 Id : 25, {_}: add ?73 (multiply ?74 ?75) =<= multiply (add ?74 ?73) (add ?75 ?73) [75, 74, 73] by add_multiply_property ?73 ?74 ?75
% 9.83/2.79 Id : 19, {_}: add (multiply ?52 ?53) ?53 =>= ?53 [53, 52] by add_multiply ?52 ?53
% 9.83/2.79 Id : 3, {_}: multiply ?5 (add ?6 ?7) =<= add (multiply ?6 ?5) (multiply ?7 ?5) [7, 6, 5] by multiply_add_property ?5 ?6 ?7
% 9.83/2.79 Id : 2, {_}: multiply (add ?2 ?3) ?3 =>= ?3 [3, 2] by multiply_add ?2 ?3
% 9.83/2.79 Id : 5, {_}: add (multiply ?11 ?12) ?12 =>= ?12 [12, 11] by add_multiply ?11 ?12
% 9.83/2.79 Id : 10, {_}: multiply (multiply ?25 (add ?26 ?27)) (multiply ?27 ?25) =>= multiply ?27 ?25 [27, 26, 25] by Super 2 with 3 at 1,2
% 9.83/2.79 Id : 51, {_}: add (multiply ?136 ?137) (multiply ?136 ?137) =>= multiply ?136 ?137 [137, 136] by Super 5 with 10 at 1,2
% 9.83/2.79 Id : 63, {_}: multiply ?137 (add ?136 ?136) =>= multiply ?136 ?137 [136, 137] by Demod 51 with 3 at 2
% 9.83/2.79 Id : 20, {_}: add ?55 ?55 =>= ?55 [55] by Super 19 with 2 at 1,2
% 9.83/2.79 Id : 3237, {_}: multiply ?137 ?136 =?= multiply ?136 ?137 [136, 137] by Demod 63 with 20 at 2,2
% 9.83/2.79 Id : 3241, {_}: multiply ?3 (add ?2 ?3) =>= ?3 [2, 3] by Demod 2 with 3237 at 2
% 9.83/2.79 Id : 30, {_}: add ?92 (multiply (multiply ?93 ?92) ?94) =>= multiply ?92 (add ?94 ?92) [94, 93, 92] by Super 25 with 5 at 1,3
% 9.83/2.79 Id : 5915, {_}: add ?92 (multiply (multiply ?93 ?92) ?94) =>= ?92 [94, 93, 92] by Demod 30 with 3241 at 3
% 9.83/2.79 Id : 5938, {_}: multiply (multiply (multiply ?6867 ?6868) ?6869) ?6868 =>= multiply (multiply ?6867 ?6868) ?6869 [6869, 6868, 6867] by Super 3241 with 5915 at 2,2
% 9.83/2.79 Id : 22874, {_}: multiply ?32673 (multiply (multiply ?32674 ?32673) ?32675) =>= multiply (multiply ?32674 ?32673) ?32675 [32675, 32674, 32673] by Demod 5938 with 3237 at 2
% 9.83/2.79 Id : 22881, {_}: multiply ?32698 (multiply (multiply ?32698 ?32699) ?32700) =>= multiply (multiply ?32699 ?32698) ?32700 [32700, 32699, 32698] by Super 22874 with 3237 at 1,2,2
% 9.83/2.79 Id : 12, {_}: multiply ?33 (add ?34 (add ?35 ?33)) =>= add (multiply ?34 ?33) ?33 [35, 34, 33] by Super 11 with 2 at 2,3
% 9.83/2.79 Id : 108, {_}: multiply ?33 (add ?34 (add ?35 ?33)) =>= ?33 [35, 34, 33] by Demod 12 with 5 at 3
% 9.83/2.79 Id : 216, {_}: add ?407 (multiply ?407 ?408) =<= multiply ?407 (add ?408 ?407) [408, 407] by Super 6 with 20 at 1,3
% 9.83/2.79 Id : 3815, {_}: add ?407 (multiply ?407 ?408) =>= ?407 [408, 407] by Demod 216 with 3241 at 3
% 9.83/2.79 Id : 15584, {_}: multiply (multiply ?19014 ?19015) (add ?19016 ?19014) =>= multiply ?19014 ?19015 [19016, 19015, 19014] by Super 108 with 3815 at 2,2,2
% 9.83/2.79 Id : 15593, {_}: multiply (multiply (multiply ?19048 ?19049) ?19050) ?19048 =>= multiply (multiply ?19048 ?19049) ?19050 [19050, 19049, 19048] by Super 15584 with 3815 at 2,2
% 9.83/2.79 Id : 15730, {_}: multiply ?19048 (multiply (multiply ?19048 ?19049) ?19050) =>= multiply (multiply ?19048 ?19049) ?19050 [19050, 19049, 19048] by Demod 15593 with 3237 at 2
% 9.83/2.79 Id : 34074, {_}: multiply (multiply ?32698 ?32699) ?32700 =?= multiply (multiply ?32699 ?32698) ?32700 [32700, 32699, 32698] by Demod 22881 with 15730 at 2
% 9.83/2.79 Id : 28, {_}: add (multiply ?84 ?85) (multiply ?86 (multiply ?87 ?85)) =<= multiply (add ?86 (multiply ?84 ?85)) (multiply ?85 (add ?87 ?84)) [87, 86, 85, 84] by Super 25 with 3 at 2,3
% 9.83/2.79 Id : 3838, {_}: add ?4582 (multiply ?4582 ?4583) =>= ?4582 [4583, 4582] by Demod 216 with 3241 at 3
% 9.83/2.79 Id : 1517, {_}: add (inverse ?2251) (multiply ?2252 ?2251) =?= multiply (add ?2252 (inverse ?2251)) n1 [2252, 2251] by Super 25 with 4 at 2,3
% 9.83/2.79 Id : 1522, {_}: add (inverse ?2264) (multiply ?2264 ?2264) =>= multiply n1 n1 [2264] by Super 1517 with 4 at 1,3
% 9.83/2.79 Id : 18, {_}: multiply ?50 ?50 =>= ?50 [50] by Super 2 with 5 at 1,2
% 9.83/2.79 Id : 1548, {_}: add (inverse ?2264) ?2264 =?= multiply n1 n1 [2264] by Demod 1522 with 18 at 2,2
% 9.83/2.79 Id : 1549, {_}: add (inverse ?2264) ?2264 =>= n1 [2264] by Demod 1548 with 18 at 3
% 9.83/2.79 Id : 1932, {_}: multiply n1 ?2690 =>= ?2690 [2690] by Super 2 with 1549 at 1,2
% 9.83/2.79 Id : 3844, {_}: add n1 ?4597 =>= n1 [4597] by Super 3838 with 1932 at 2,2
% 9.83/2.79 Id : 3901, {_}: add (multiply ?4643 ?4644) (multiply ?4645 (multiply n1 ?4644)) =<= multiply (add ?4645 (multiply ?4643 ?4644)) (multiply ?4644 n1) [4645, 4644, 4643] by Super 28 with 3844 at 2,2,3
% 9.83/2.79 Id : 3965, {_}: add (multiply ?4643 ?4644) (multiply ?4645 ?4644) =<= multiply (add ?4645 (multiply ?4643 ?4644)) (multiply ?4644 n1) [4645, 4644, 4643] by Demod 3901 with 1932 at 2,2,2
% 9.83/2.79 Id : 3966, {_}: add (multiply ?4643 ?4644) (multiply ?4645 ?4644) =<= multiply (multiply ?4644 n1) (add ?4645 (multiply ?4643 ?4644)) [4645, 4644, 4643] by Demod 3965 with 3237 at 3
% 9.83/2.79 Id : 3967, {_}: multiply ?4644 (add ?4643 ?4645) =<= multiply (multiply ?4644 n1) (add ?4645 (multiply ?4643 ?4644)) [4645, 4643, 4644] by Demod 3966 with 3 at 2
% 9.83/2.79 Id : 1934, {_}: multiply ?2695 n1 =>= ?2695 [2695] by Super 108 with 1549 at 2,2
% 9.83/2.79 Id : 16739, {_}: multiply ?21319 (add ?21320 ?21321) =<= multiply ?21319 (add ?21321 (multiply ?21320 ?21319)) [21321, 21320, 21319] by Demod 3967 with 1934 at 1,3
% 9.83/2.79 Id : 3272, {_}: multiply ?4001 (add ?4002 ?4003) =<= add (multiply ?4002 ?4001) (multiply ?4001 ?4003) [4003, 4002, 4001] by Super 3 with 3237 at 2,3
% 9.83/2.79 Id : 16795, {_}: multiply ?21544 (add ?21545 (multiply ?21546 ?21545)) =?= multiply ?21544 (multiply ?21545 (add ?21546 ?21544)) [21546, 21545, 21544] by Super 16739 with 3272 at 2,3
% 9.83/2.79 Id : 215, {_}: add ?404 (multiply ?405 ?404) =<= multiply (add ?405 ?404) ?404 [405, 404] by Super 6 with 20 at 2,3
% 9.83/2.79 Id : 225, {_}: add ?404 (multiply ?405 ?404) =>= ?404 [405, 404] by Demod 215 with 2 at 3
% 9.83/2.79 Id : 29475, {_}: multiply ?45573 ?45574 =<= multiply ?45573 (multiply ?45574 (add ?45575 ?45573)) [45575, 45574, 45573] by Demod 16795 with 225 at 2,2
% 9.83/2.79 Id : 29484, {_}: multiply (multiply ?45607 ?45608) ?45609 =<= multiply (multiply ?45607 ?45608) (multiply ?45609 ?45607) [45609, 45608, 45607] by Super 29475 with 3815 at 2,2,3
% 9.83/2.79 Id : 38625, {_}: multiply (multiply ?64728 ?64729) (multiply ?64729 ?64730) =>= multiply (multiply ?64729 ?64730) ?64728 [64730, 64729, 64728] by Super 3237 with 29484 at 3
% 9.83/2.79 Id : 27, {_}: add ?80 (multiply ?81 (multiply ?82 ?80)) =>= multiply (add ?81 ?80) ?80 [82, 81, 80] by Super 25 with 5 at 2,3
% 9.83/2.79 Id : 33, {_}: add ?80 (multiply ?81 (multiply ?82 ?80)) =>= ?80 [82, 81, 80] by Demod 27 with 2 at 3
% 9.83/2.79 Id : 12887, {_}: multiply (multiply ?15137 (multiply ?15138 ?15139)) ?15139 =>= multiply ?15137 (multiply ?15138 ?15139) [15139, 15138, 15137] by Super 3241 with 33 at 2,2
% 9.83/2.79 Id : 23703, {_}: multiply ?34144 (multiply ?34145 (multiply ?34146 ?34144)) =>= multiply ?34145 (multiply ?34146 ?34144) [34146, 34145, 34144] by Demod 12887 with 3237 at 2
% 9.83/2.79 Id : 23710, {_}: multiply ?34169 (multiply ?34170 (multiply ?34169 ?34171)) =>= multiply ?34170 (multiply ?34171 ?34169) [34171, 34170, 34169] by Super 23703 with 3237 at 2,2,2
% 9.83/2.79 Id : 17328, {_}: multiply (multiply ?22457 ?22458) (add ?22459 ?22458) =>= multiply ?22457 ?22458 [22459, 22458, 22457] by Super 108 with 225 at 2,2,2
% 9.83/2.79 Id : 17337, {_}: multiply (multiply ?22491 (multiply ?22492 ?22493)) ?22492 =>= multiply ?22491 (multiply ?22492 ?22493) [22493, 22492, 22491] by Super 17328 with 3815 at 2,2
% 9.83/2.79 Id : 17488, {_}: multiply ?22492 (multiply ?22491 (multiply ?22492 ?22493)) =>= multiply ?22491 (multiply ?22492 ?22493) [22493, 22491, 22492] by Demod 17337 with 3237 at 2
% 9.83/2.79 Id : 35248, {_}: multiply ?34170 (multiply ?34169 ?34171) =?= multiply ?34170 (multiply ?34171 ?34169) [34171, 34169, 34170] by Demod 23710 with 17488 at 2
% 9.83/2.79 Id : 29480, {_}: multiply (multiply ?45593 ?45594) ?45595 =<= multiply (multiply ?45593 ?45594) (multiply ?45595 ?45594) [45595, 45594, 45593] by Super 29475 with 225 at 2,2,3
% 9.83/2.79 Id : 38079, {_}: multiply (multiply ?63786 ?63787) (multiply ?63787 ?63788) =>= multiply (multiply ?63786 ?63787) ?63788 [63788, 63787, 63786] by Super 35248 with 29480 at 3
% 9.83/2.79 Id : 44982, {_}: multiply (multiply ?64728 ?64729) ?64730 =?= multiply (multiply ?64729 ?64730) ?64728 [64730, 64729, 64728] by Demod 38625 with 38079 at 2
% 9.83/2.79 Id : 45069, {_}: multiply ?78428 (multiply ?78429 ?78430) =<= multiply (multiply ?78430 ?78428) ?78429 [78430, 78429, 78428] by Super 3237 with 44982 at 3
% 9.83/2.79 Id : 45633, {_}: multiply ?32699 (multiply ?32700 ?32698) =<= multiply (multiply ?32699 ?32698) ?32700 [32698, 32700, 32699] by Demod 34074 with 45069 at 2
% 9.83/2.79 Id : 45634, {_}: multiply ?32699 (multiply ?32700 ?32698) =?= multiply ?32698 (multiply ?32700 ?32699) [32698, 32700, 32699] by Demod 45633 with 45069 at 3
% 9.83/2.79 Id : 46227, {_}: multiply c (multiply b a) =?= multiply c (multiply b a) [] by Demod 46226 with 3237 at 2,2
% 9.83/2.79 Id : 46226, {_}: multiply c (multiply a b) =?= multiply c (multiply b a) [] by Demod 46225 with 45634 at 3
% 9.83/2.79 Id : 46225, {_}: multiply c (multiply a b) =<= multiply a (multiply b c) [] by Demod 1 with 3237 at 2
% 9.83/2.79 Id : 1, {_}: multiply (multiply a b) c =>= multiply a (multiply b c) [] by prove_associativity_of_multiply
% 9.83/2.79 % SZS output end CNFRefutation for theBenchmark.p
% 9.83/2.79 32203: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 2.41476 using kbo
%------------------------------------------------------------------------------