TSTP Solution File: GRP729-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : GRP729-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 : n015.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 : Sat Jul 16 10:31:48 EDT 2022
% Result : Unsatisfiable 8.01s 2.36s
% Output : CNFRefutation 8.01s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : GRP729-1 : TPTP v8.1.0. Released v4.0.0.
% 0.12/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.12/0.33 % Computer : n015.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 : Mon Jun 13 07:34:07 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.34 18298: Facts:
% 0.18/0.34 18298: Id : 2, {_}: mult unit ?2 =>= ?2 [2] by c01 ?2
% 0.18/0.34 18298: Id : 3, {_}: mult ?4 unit =>= ?4 [4] by c02 ?4
% 0.18/0.34 18298: Id : 4, {_}: mult ?6 (i ?6) =>= unit [6] by c03 ?6
% 0.18/0.34 18298: Id : 5, {_}: mult (i ?8) ?8 =>= unit [8] by c04 ?8
% 0.18/0.34 18298: Id : 6, {_}:
% 0.18/0.34 i (mult ?10 ?11) =<= mult (i ?10) (i ?11)
% 0.18/0.34 [11, 10] by c05 ?10 ?11
% 0.18/0.34 18298: Id : 7, {_}: mult (i ?13) (mult ?13 ?14) =>= ?14 [14, 13] by c06 ?13 ?14
% 0.18/0.34 18298: Id : 8, {_}: rd (mult ?16 ?17) ?17 =>= ?16 [17, 16] by c07 ?16 ?17
% 0.18/0.34 18298: Id : 9, {_}: mult (rd ?19 ?20) ?20 =>= ?19 [20, 19] by c08 ?19 ?20
% 0.18/0.34 18298: Id : 10, {_}:
% 0.18/0.34 mult (mult ?22 (mult ?23 ?22)) ?24
% 0.18/0.34 =?=
% 0.18/0.34 mult ?22 (mult ?23 (mult ?22 ?24))
% 0.18/0.34 [24, 23, 22] by c09 ?22 ?23 ?24
% 0.18/0.34 18298: Id : 11, {_}:
% 0.18/0.34 mult (mult ?26 ?27) ?28
% 0.18/0.34 =<=
% 0.18/0.34 mult (mult ?26 (mult ?27 ?28)) (asoc ?26 ?27 ?28)
% 0.18/0.34 [28, 27, 26] by c10 ?26 ?27 ?28
% 0.18/0.34 18298: Id : 12, {_}:
% 0.18/0.34 mult ?30 ?31 =<= mult (mult ?31 ?30) (op_k ?30 ?31)
% 0.18/0.34 [31, 30] by c11 ?30 ?31
% 0.18/0.34 18298: Id : 13, {_}:
% 0.18/0.34 op_l ?33 ?34 ?35
% 0.18/0.34 =<=
% 0.18/0.34 mult (i (mult ?35 ?34)) (mult ?35 (mult ?34 ?33))
% 0.18/0.34 [35, 34, 33] by c12 ?33 ?34 ?35
% 0.18/0.34 18298: Id : 14, {_}:
% 0.18/0.34 op_r ?37 ?38 ?39 =<= rd (mult (mult ?37 ?38) ?39) (mult ?38 ?39)
% 0.18/0.34 [39, 38, 37] by c13 ?37 ?38 ?39
% 0.18/0.34 18298: Id : 15, {_}:
% 0.18/0.34 op_t ?41 ?42 =<= mult (i ?42) (mult ?41 ?42)
% 0.18/0.34 [42, 41] by c14 ?41 ?42
% 0.18/0.34 18298: Id : 16, {_}:
% 0.18/0.34 op_r (op_r ?44 ?45 ?46) ?47 ?48 =?= op_r (op_r ?44 ?47 ?48) ?45 ?46
% 0.18/0.34 [48, 47, 46, 45, 44] by c15 ?44 ?45 ?46 ?47 ?48
% 0.18/0.34 18298: Id : 17, {_}:
% 0.18/0.34 op_l (op_r ?50 ?51 ?52) ?53 ?54 =>= op_r (op_l ?50 ?53 ?54) ?51 ?52
% 0.18/0.34 [54, 53, 52, 51, 50] by c16 ?50 ?51 ?52 ?53 ?54
% 0.18/0.34 18298: Id : 18, {_}:
% 0.18/0.34 op_l (op_l ?56 ?57 ?58) ?59 ?60 =?= op_l (op_l ?56 ?59 ?60) ?57 ?58
% 0.18/0.34 [60, 59, 58, 57, 56] by c17 ?56 ?57 ?58 ?59 ?60
% 0.18/0.34 18298: Id : 19, {_}:
% 0.18/0.34 op_t (op_r ?62 ?63 ?64) ?65 =<= op_r (op_t ?62 ?65) ?63 ?64
% 0.18/0.34 [65, 64, 63, 62] by c18 ?62 ?63 ?64 ?65
% 0.18/0.34 18298: Id : 20, {_}:
% 0.18/0.34 op_t (op_l ?67 ?68 ?69) ?70 =<= op_l (op_t ?67 ?70) ?68 ?69
% 0.18/0.34 [70, 69, 68, 67] by c19 ?67 ?68 ?69 ?70
% 0.18/0.34 18298: Id : 21, {_}:
% 0.18/0.34 op_t (op_t ?72 ?73) ?74 =?= op_t (op_t ?72 ?74) ?73
% 0.18/0.34 [74, 73, 72] by c20 ?72 ?73 ?74
% 0.18/0.34 18298: Id : 22, {_}:
% 0.18/0.34 asoc (asoc ?76 ?77 ?78) ?79 ?80 =>= unit
% 0.18/0.34 [80, 79, 78, 77, 76] by c21 ?76 ?77 ?78 ?79 ?80
% 0.18/0.34 18298: Id : 23, {_}:
% 0.18/0.34 asoc ?82 ?83 (asoc ?84 ?85 ?86) =>= unit
% 0.18/0.34 [86, 85, 84, 83, 82] by c22 ?82 ?83 ?84 ?85 ?86
% 0.18/0.34 18298: Goal:
% 0.18/0.34 18298: Id : 1, {_}: asoc a b (op_k c d) =>= unit [] by goals
% 8.01/2.36 Statistics :
% 8.01/2.36 Max weight : 26
% 8.01/2.36 Found proof, 2.024592s
% 8.01/2.36 % SZS status Unsatisfiable for theBenchmark.p
% 8.01/2.36 % SZS output start CNFRefutation for theBenchmark.p
% 8.01/2.36 Id : 319, {_}: op_t ?814 ?815 =<= mult (i ?815) (mult ?814 ?815) [815, 814] by c14 ?814 ?815
% 8.01/2.36 Id : 15, {_}: op_t ?41 ?42 =<= mult (i ?42) (mult ?41 ?42) [42, 41] by c14 ?41 ?42
% 8.01/2.36 Id : 61, {_}: rd (mult ?141 ?142) ?142 =>= ?141 [142, 141] by c07 ?141 ?142
% 8.01/2.36 Id : 10, {_}: mult (mult ?22 (mult ?23 ?22)) ?24 =?= mult ?22 (mult ?23 (mult ?22 ?24)) [24, 23, 22] by c09 ?22 ?23 ?24
% 8.01/2.36 Id : 2, {_}: mult unit ?2 =>= ?2 [2] by c01 ?2
% 8.01/2.36 Id : 151, {_}: mult (mult ?340 ?341) ?342 =<= mult (mult ?340 (mult ?341 ?342)) (asoc ?340 ?341 ?342) [342, 341, 340] by c10 ?340 ?341 ?342
% 8.01/2.36 Id : 9, {_}: mult (rd ?19 ?20) ?20 =>= ?19 [20, 19] by c08 ?19 ?20
% 8.01/2.36 Id : 4, {_}: mult ?6 (i ?6) =>= unit [6] by c03 ?6
% 8.01/2.36 Id : 82, {_}: mult (mult ?200 (mult ?201 ?200)) ?202 =?= mult ?200 (mult ?201 (mult ?200 ?202)) [202, 201, 200] by c09 ?200 ?201 ?202
% 8.01/2.36 Id : 3, {_}: mult ?4 unit =>= ?4 [4] by c02 ?4
% 8.01/2.36 Id : 5, {_}: mult (i ?8) ?8 =>= unit [8] by c04 ?8
% 8.01/2.36 Id : 48, {_}: mult (i ?122) (mult ?122 ?123) =>= ?123 [123, 122] by c06 ?122 ?123
% 8.01/2.36 Id : 6, {_}: i (mult ?10 ?11) =<= mult (i ?10) (i ?11) [11, 10] by c05 ?10 ?11
% 8.01/2.36 Id : 12, {_}: mult ?30 ?31 =<= mult (mult ?31 ?30) (op_k ?30 ?31) [31, 30] by c11 ?30 ?31
% 8.01/2.36 Id : 7, {_}: mult (i ?13) (mult ?13 ?14) =>= ?14 [14, 13] by c06 ?13 ?14
% 8.01/2.36 Id : 23, {_}: asoc ?82 ?83 (asoc ?84 ?85 ?86) =>= unit [86, 85, 84, 83, 82] by c22 ?82 ?83 ?84 ?85 ?86
% 8.01/2.36 Id : 34363, {_}: mult (i (mult ?50854 ?50855)) (mult ?50855 ?50854) =>= op_k ?50855 ?50854 [50855, 50854] by Super 7 with 12 at 2,2
% 8.01/2.36 Id : 34368, {_}: mult (i (mult (mult ?50865 ?50866) (i ?50865))) ?50866 =>= op_k (i ?50865) (mult ?50865 ?50866) [50866, 50865] by Super 34363 with 7 at 2,2
% 8.01/2.36 Id : 52, {_}: mult (i (i ?131)) unit =>= ?131 [131] by Super 48 with 5 at 2,2
% 8.01/2.36 Id : 58, {_}: i (i ?131) =>= ?131 [131] by Demod 52 with 3 at 2
% 8.01/2.36 Id : 468, {_}: i (mult ?1212 (i ?1213)) =>= mult (i ?1212) ?1213 [1213, 1212] by Super 6 with 58 at 2,3
% 8.01/2.36 Id : 34573, {_}: mult (mult (i (mult ?50865 ?50866)) ?50865) ?50866 =>= op_k (i ?50865) (mult ?50865 ?50866) [50866, 50865] by Demod 34368 with 468 at 1,2
% 8.01/2.36 Id : 84, {_}: mult (mult ?207 (mult ?208 ?207)) (i ?207) =>= mult ?207 (mult ?208 unit) [208, 207] by Super 82 with 4 at 2,2,3
% 8.01/2.36 Id : 17612, {_}: mult (mult ?29988 (mult ?29989 ?29988)) (i ?29988) =>= mult ?29988 ?29989 [29989, 29988] by Demod 84 with 3 at 2,3
% 8.01/2.36 Id : 17639, {_}: mult (mult ?30093 ?30094) (i ?30093) =>= mult ?30093 (rd ?30094 ?30093) [30094, 30093] by Super 17612 with 9 at 2,1,2
% 8.01/2.36 Id : 18819, {_}: i (mult ?32002 (rd ?32003 ?32002)) =<= mult (i (mult ?32002 ?32003)) ?32002 [32003, 32002] by Super 468 with 17639 at 1,2
% 8.01/2.36 Id : 34574, {_}: mult (i (mult ?50865 (rd ?50866 ?50865))) ?50866 =>= op_k (i ?50865) (mult ?50865 ?50866) [50866, 50865] by Demod 34573 with 18819 at 1,2
% 8.01/2.36 Id : 163, {_}: mult (mult (i (mult ?386 ?387)) ?386) ?387 =<= mult unit (asoc (i (mult ?386 ?387)) ?386 ?387) [387, 386] by Super 151 with 5 at 1,3
% 8.01/2.36 Id : 175, {_}: mult (mult (i (mult ?386 ?387)) ?386) ?387 =>= asoc (i (mult ?386 ?387)) ?386 ?387 [387, 386] by Demod 163 with 2 at 3
% 8.01/2.36 Id : 33830, {_}: mult (i (mult ?386 (rd ?387 ?386))) ?387 =>= asoc (i (mult ?386 ?387)) ?386 ?387 [387, 386] by Demod 175 with 18819 at 1,2
% 8.01/2.36 Id : 36888, {_}: asoc (i (mult ?54268 ?54269)) ?54268 ?54269 =>= op_k (i ?54268) (mult ?54268 ?54269) [54269, 54268] by Demod 34574 with 33830 at 2
% 8.01/2.36 Id : 915, {_}: i (mult (i ?1956) ?1957) =>= mult ?1956 (i ?1957) [1957, 1956] by Super 6 with 58 at 1,3
% 8.01/2.36 Id : 923, {_}: i ?1978 =<= mult ?1979 (i (mult ?1979 ?1978)) [1979, 1978] by Super 915 with 7 at 1,2
% 8.01/2.36 Id : 36927, {_}: asoc (i (i ?54391)) ?54392 (i (mult ?54392 ?54391)) =?= op_k (i ?54392) (mult ?54392 (i (mult ?54392 ?54391))) [54392, 54391] by Super 36888 with 923 at 1,1,2
% 8.01/2.36 Id : 37084, {_}: asoc ?54391 ?54392 (i (mult ?54392 ?54391)) =?= op_k (i ?54392) (mult ?54392 (i (mult ?54392 ?54391))) [54392, 54391] by Demod 36927 with 58 at 1,2
% 8.01/2.36 Id : 37085, {_}: asoc ?54391 ?54392 (i (mult ?54392 ?54391)) =>= op_k (i ?54392) (i ?54391) [54392, 54391] by Demod 37084 with 923 at 2,3
% 8.01/2.36 Id : 181, {_}: mult (i (mult ?423 ?424)) (mult ?424 ?423) =>= op_k ?424 ?423 [424, 423] by Super 7 with 12 at 2,2
% 8.01/2.36 Id : 34340, {_}: mult (mult ?50780 (mult (i (mult ?50781 ?50780)) ?50780)) ?50781 =>= mult ?50780 (op_k ?50780 ?50781) [50781, 50780] by Super 10 with 181 at 2,3
% 8.01/2.36 Id : 469, {_}: i (mult (i ?1215) ?1216) =>= mult ?1215 (i ?1216) [1216, 1215] by Super 6 with 58 at 1,3
% 8.01/2.36 Id : 66, {_}: rd ?152 (mult ?153 ?152) =>= i ?153 [153, 152] by Super 61 with 7 at 1,2
% 8.01/2.36 Id : 116, {_}: mult (mult ?207 (mult ?208 ?207)) (i ?207) =>= mult ?207 ?208 [208, 207] by Demod 84 with 3 at 2,3
% 8.01/2.36 Id : 17592, {_}: rd (i ?29919) (mult ?29919 ?29920) =<= i (mult ?29919 (mult ?29920 ?29919)) [29920, 29919] by Super 66 with 116 at 2,2
% 8.01/2.36 Id : 17992, {_}: rd (i (i ?30675)) (mult (i ?30675) ?30676) =>= mult ?30675 (i (mult ?30676 (i ?30675))) [30676, 30675] by Super 469 with 17592 at 2
% 8.01/2.36 Id : 2971, {_}: rd (i (mult ?5244 ?5245)) (i ?5245) =>= i ?5244 [5245, 5244] by Super 61 with 6 at 1,2
% 8.01/2.36 Id : 2986, {_}: rd (i ?5293) (i ?5294) =>= i (rd ?5293 ?5294) [5294, 5293] by Super 2971 with 9 at 1,1,2
% 8.01/2.36 Id : 1057, {_}: rd ?2198 (mult ?2199 ?2198) =>= i ?2199 [2199, 2198] by Super 61 with 7 at 1,2
% 8.01/2.36 Id : 1063, {_}: rd ?2212 ?2213 =<= i (rd ?2213 ?2212) [2213, 2212] by Super 1057 with 9 at 2,2
% 8.01/2.36 Id : 3084, {_}: rd (i ?5394) (i ?5395) =>= rd ?5395 ?5394 [5395, 5394] by Demod 2986 with 1063 at 3
% 8.01/2.36 Id : 3086, {_}: rd (i ?5400) (mult (i ?5401) ?5402) =>= rd (mult ?5401 (i ?5402)) ?5400 [5402, 5401, 5400] by Super 3084 with 468 at 2,2
% 8.01/2.36 Id : 18109, {_}: rd (mult ?30675 (i ?30676)) (i ?30675) =<= mult ?30675 (i (mult ?30676 (i ?30675))) [30676, 30675] by Demod 17992 with 3086 at 2
% 8.01/2.36 Id : 18110, {_}: rd (mult ?30675 (i ?30676)) (i ?30675) =>= mult ?30675 (mult (i ?30676) ?30675) [30676, 30675] by Demod 18109 with 468 at 2,3
% 8.01/2.36 Id : 3096, {_}: rd (mult ?5439 (i ?5440)) (i ?5441) =>= rd ?5441 (mult (i ?5439) ?5440) [5441, 5440, 5439] by Super 3084 with 469 at 1,2
% 8.01/2.36 Id : 18111, {_}: rd ?30675 (mult (i ?30675) ?30676) =<= mult ?30675 (mult (i ?30676) ?30675) [30676, 30675] by Demod 18110 with 3096 at 2
% 8.01/2.36 Id : 34531, {_}: mult (rd ?50780 (mult (i ?50780) (mult ?50781 ?50780))) ?50781 =>= mult ?50780 (op_k ?50780 ?50781) [50781, 50780] by Demod 34340 with 18111 at 1,2
% 8.01/2.36 Id : 36302, {_}: mult (rd ?53697 (op_t ?53698 ?53697)) ?53698 =>= mult ?53697 (op_k ?53697 ?53698) [53698, 53697] by Demod 34531 with 15 at 2,1,2
% 8.01/2.36 Id : 327, {_}: op_t (i ?835) (i ?836) =<= mult (i (i ?836)) (i (mult ?835 ?836)) [836, 835] by Super 319 with 6 at 2,3
% 8.01/2.36 Id : 341, {_}: op_t (i ?835) (i ?836) =<= i (mult (i ?836) (mult ?835 ?836)) [836, 835] by Demod 327 with 6 at 3
% 8.01/2.36 Id : 342, {_}: op_t (i ?835) (i ?836) =>= i (op_t ?835 ?836) [836, 835] by Demod 341 with 15 at 1,3
% 8.01/2.36 Id : 36308, {_}: mult (rd (i ?53713) (i (op_t ?53714 ?53713))) (i ?53714) =>= mult (i ?53713) (op_k (i ?53713) (i ?53714)) [53714, 53713] by Super 36302 with 342 at 2,1,2
% 8.01/2.36 Id : 1088, {_}: i (mult (rd ?2248 ?2249) ?2250) =<= mult (rd ?2249 ?2248) (i ?2250) [2250, 2249, 2248] by Super 469 with 1063 at 1,1,2
% 8.01/2.36 Id : 36398, {_}: i (mult (rd (i (op_t ?53714 ?53713)) (i ?53713)) ?53714) =>= mult (i ?53713) (op_k (i ?53713) (i ?53714)) [53713, 53714] by Demod 36308 with 1088 at 2
% 8.01/2.36 Id : 3039, {_}: rd (i ?5293) (i ?5294) =>= rd ?5294 ?5293 [5294, 5293] by Demod 2986 with 1063 at 3
% 8.01/2.36 Id : 36399, {_}: i (mult (rd ?53713 (op_t ?53714 ?53713)) ?53714) =?= mult (i ?53713) (op_k (i ?53713) (i ?53714)) [53714, 53713] by Demod 36398 with 3039 at 1,1,2
% 8.01/2.36 Id : 34532, {_}: mult (rd ?50780 (op_t ?50781 ?50780)) ?50781 =>= mult ?50780 (op_k ?50780 ?50781) [50781, 50780] by Demod 34531 with 15 at 2,1,2
% 8.01/2.36 Id : 36400, {_}: i (mult ?53713 (op_k ?53713 ?53714)) =<= mult (i ?53713) (op_k (i ?53713) (i ?53714)) [53714, 53713] by Demod 36399 with 34532 at 1,2
% 8.01/2.36 Id : 38765, {_}: mult (i (i ?56825)) (i (mult ?56825 (op_k ?56825 ?56826))) =>= op_k (i ?56825) (i ?56826) [56826, 56825] by Super 7 with 36400 at 2,2
% 8.01/2.36 Id : 38909, {_}: i (mult (i ?56825) (mult ?56825 (op_k ?56825 ?56826))) =>= op_k (i ?56825) (i ?56826) [56826, 56825] by Demod 38765 with 6 at 2
% 8.01/2.36 Id : 38910, {_}: mult ?56825 (i (mult ?56825 (op_k ?56825 ?56826))) =>= op_k (i ?56825) (i ?56826) [56826, 56825] by Demod 38909 with 469 at 2
% 8.01/2.36 Id : 38911, {_}: i (op_k ?56825 ?56826) =<= op_k (i ?56825) (i ?56826) [56826, 56825] by Demod 38910 with 923 at 2
% 8.01/2.36 Id : 53599, {_}: asoc ?54391 ?54392 (i (mult ?54392 ?54391)) =>= i (op_k ?54392 ?54391) [54392, 54391] by Demod 37085 with 38911 at 3
% 8.01/2.36 Id : 70057, {_}: asoc ?110437 ?110438 (i (op_k ?110439 ?110440)) =>= unit [110440, 110439, 110438, 110437] by Super 23 with 53599 at 3,2
% 8.01/2.36 Id : 70089, {_}: asoc ?110543 ?110544 (i (i (op_k ?110545 ?110546))) =>= unit [110546, 110545, 110544, 110543] by Super 70057 with 38911 at 1,3,2
% 8.01/2.36 Id : 70202, {_}: asoc ?110543 ?110544 (op_k ?110545 ?110546) =>= unit [110546, 110545, 110544, 110543] by Demod 70089 with 58 at 3,2
% 8.01/2.36 Id : 70385, {_}: unit === unit [] by Demod 1 with 70202 at 2
% 8.01/2.36 Id : 1, {_}: asoc a b (op_k c d) =>= unit [] by goals
% 8.01/2.36 % SZS output end CNFRefutation for theBenchmark.p
% 8.01/2.36 18301: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 2.028451 using nrkbo
%------------------------------------------------------------------------------