TSTP Solution File: GRP440-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : GRP440-1 : TPTP v8.1.0. Released v2.6.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 : Sat Jul 16 10:30:18 EDT 2022
% Result : Unsatisfiable 5.28s 1.67s
% Output : CNFRefutation 5.28s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : GRP440-1 : TPTP v8.1.0. Released v2.6.0.
% 0.03/0.14 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.15/0.36 % Computer : n018.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 600
% 0.15/0.36 % DateTime : Mon Jun 13 10:41:42 EDT 2022
% 0.15/0.36 % CPUTime :
% 0.15/0.36 13452: Facts:
% 0.15/0.36 13452: Id : 2, {_}:
% 0.15/0.36 inverse
% 0.15/0.36 (multiply ?2
% 0.15/0.36 (multiply ?3
% 0.15/0.36 (multiply (multiply (inverse ?3) ?4)
% 0.15/0.36 (inverse (multiply ?5 (multiply ?2 ?4))))))
% 0.15/0.36 =>=
% 0.15/0.36 ?5
% 0.15/0.36 [5, 4, 3, 2] by single_axiom ?2 ?3 ?4 ?5
% 0.15/0.36 13452: Goal:
% 0.15/0.36 13452: Id : 1, {_}:
% 0.15/0.36 multiply (multiply (inverse b2) b2) a2 =>= a2
% 0.15/0.36 [] by prove_these_axioms_2
% 5.28/1.67 Statistics :
% 5.28/1.67 Max weight : 59
% 5.28/1.67 Found proof, 1.307022s
% 5.28/1.67 % SZS status Unsatisfiable for theBenchmark.p
% 5.28/1.67 % SZS output start CNFRefutation for theBenchmark.p
% 5.28/1.67 Id : 3, {_}: inverse (multiply ?7 (multiply ?8 (multiply (multiply (inverse ?8) ?9) (inverse (multiply ?10 (multiply ?7 ?9)))))) =>= ?10 [10, 9, 8, 7] by single_axiom ?7 ?8 ?9 ?10
% 5.28/1.67 Id : 2, {_}: inverse (multiply ?2 (multiply ?3 (multiply (multiply (inverse ?3) ?4) (inverse (multiply ?5 (multiply ?2 ?4)))))) =>= ?5 [5, 4, 3, 2] by single_axiom ?2 ?3 ?4 ?5
% 5.28/1.67 Id : 4, {_}: inverse (multiply ?12 (multiply ?13 (multiply (multiply (inverse ?13) (multiply (multiply (inverse ?12) ?14) (inverse (multiply ?15 (multiply ?16 ?14))))) ?15))) =>= ?16 [16, 15, 14, 13, 12] by Super 3 with 2 at 2,2,2,1,2
% 5.28/1.67 Id : 7, {_}: inverse (multiply ?28 (multiply ?29 (multiply (multiply (inverse ?29) (multiply (multiply (inverse ?28) (multiply (multiply (inverse ?30) ?31) (inverse (multiply ?32 (multiply ?33 ?31))))) ?32)) ?33))) =>= ?30 [33, 32, 31, 30, 29, 28] by Super 2 with 4 at 2,2,2,1,2
% 5.28/1.67 Id : 22, {_}: inverse (multiply ?154 (multiply ?155 (multiply (multiply (inverse ?155) (multiply (multiply (inverse ?154) (multiply (multiply (inverse ?156) ?157) (inverse (multiply ?158 (multiply ?159 ?157))))) ?158)) ?159))) =>= ?156 [159, 158, 157, 156, 155, 154] by Super 2 with 4 at 2,2,2,1,2
% 5.28/1.67 Id : 26, {_}: inverse (multiply ?188 (multiply ?189 (multiply (multiply (inverse ?189) (multiply (multiply (inverse ?188) (multiply (multiply ?190 ?191) (inverse (multiply ?192 (multiply ?193 ?191))))) ?192)) ?193))) =?= multiply ?194 (multiply ?195 (multiply (multiply (inverse ?195) ?196) (inverse (multiply ?190 (multiply ?194 ?196))))) [196, 195, 194, 193, 192, 191, 190, 189, 188] by Super 22 with 2 at 1,1,2,1,2,1,2,2,1,2
% 5.28/1.67 Id : 1362, {_}: multiply ?19484 (multiply ?19485 (multiply (multiply (inverse ?19485) ?19486) (inverse (multiply (inverse ?19487) (multiply ?19484 ?19486))))) =>= ?19487 [19487, 19486, 19485, 19484] by Super 7 with 26 at 2
% 5.28/1.67 Id : 1384, {_}: multiply ?19719 (multiply ?19720 (multiply (multiply (inverse ?19720) (multiply (multiply (inverse ?19719) (multiply (multiply (inverse (inverse ?19721)) ?19722) (inverse (multiply ?19723 (multiply ?19724 ?19722))))) ?19723)) ?19724)) =>= ?19721 [19724, 19723, 19722, 19721, 19720, 19719] by Super 1362 with 4 at 2,2,2,2
% 5.28/1.67 Id : 1141, {_}: multiply ?16459 (multiply ?16460 (multiply (multiply (inverse ?16460) ?16461) (inverse (multiply (inverse ?16462) (multiply ?16459 ?16461))))) =>= ?16462 [16462, 16461, 16460, 16459] by Super 7 with 26 at 2
% 5.28/1.67 Id : 1980, {_}: inverse (multiply ?26483 (multiply ?26484 (multiply (multiply (inverse ?26484) (multiply ?26485 (multiply (multiply (inverse ?26485) ?26486) (inverse (multiply (inverse ?26487) (multiply ?26483 ?26486)))))) (inverse (multiply ?26488 ?26487))))) =>= ?26488 [26488, 26487, 26486, 26485, 26484, 26483] by Super 2 with 1141 at 2,1,2,2,2,1,2
% 5.28/1.67 Id : 2179, {_}: inverse (multiply (inverse ?28668) (multiply ?28668 (multiply ?28669 (inverse (multiply ?28670 ?28669))))) =>= ?28670 [28670, 28669, 28668] by Super 1980 with 1141 at 1,2,2,1,2
% 5.28/1.67 Id : 2082, {_}: inverse (multiply (inverse ?27769) (multiply ?27769 (multiply ?27770 (inverse (multiply ?27771 ?27770))))) =>= ?27771 [27771, 27770, 27769] by Super 1980 with 1141 at 1,2,2,1,2
% 5.28/1.67 Id : 2201, {_}: inverse (multiply (inverse ?28868) (multiply ?28868 (multiply (multiply ?28869 (multiply ?28870 (inverse (multiply ?28871 ?28870)))) ?28871))) =>= inverse ?28869 [28871, 28870, 28869, 28868] by Super 2179 with 2082 at 2,2,2,1,2
% 5.28/1.67 Id : 3017, {_}: multiply ?35983 (multiply ?35984 (multiply (multiply (inverse ?35984) (multiply (multiply (inverse ?35983) (multiply (multiply (inverse (inverse ?35985)) ?35986) (inverse (multiply ?35987 (multiply ?35988 ?35986))))) ?35987)) ?35988)) =?= multiply (inverse ?35989) (multiply ?35989 (multiply (multiply ?35985 (multiply ?35990 (inverse (multiply ?35991 ?35990)))) ?35991)) [35991, 35990, 35989, 35988, 35987, 35986, 35985, 35984, 35983] by Super 1384 with 2201 at 1,1,1,2,1,2,1,2,2,2
% 5.28/1.67 Id : 3082, {_}: ?35985 =<= multiply (inverse ?35989) (multiply ?35989 (multiply (multiply ?35985 (multiply ?35990 (inverse (multiply ?35991 ?35990)))) ?35991)) [35991, 35990, 35989, 35985] by Demod 3017 with 1384 at 2
% 5.28/1.67 Id : 2169, {_}: multiply ?28589 (multiply ?28590 (multiply (multiply (inverse ?28590) (multiply ?28591 (inverse (multiply ?28592 ?28591)))) ?28592)) =>= ?28589 [28592, 28591, 28590, 28589] by Super 1141 with 2082 at 2,2,2,2
% 5.28/1.67 Id : 2239, {_}: multiply ?29161 (multiply ?29162 (multiply (multiply (inverse ?29162) (multiply ?29163 (multiply (multiply (inverse ?29163) (multiply ?29164 (inverse (multiply ?29165 ?29164)))) ?29165))) (inverse (multiply (inverse ?29166) ?29161)))) =>= ?29166 [29166, 29165, 29164, 29163, 29162, 29161] by Super 1141 with 2169 at 2,1,2,2,2,2
% 5.28/1.67 Id : 2722, {_}: multiply ?33124 (multiply ?33125 (multiply (inverse ?33125) (inverse (multiply (inverse ?33126) ?33124)))) =>= ?33126 [33126, 33125, 33124] by Demod 2239 with 2169 at 1,2,2,2
% 5.28/1.67 Id : 2293, {_}: inverse (multiply ?29729 (multiply ?29730 (multiply (multiply (inverse ?29730) (multiply ?29731 (multiply (multiply (inverse ?29731) (multiply ?29732 (inverse (multiply ?29733 ?29732)))) ?29733))) (inverse (multiply ?29734 ?29729))))) =>= ?29734 [29734, 29733, 29732, 29731, 29730, 29729] by Super 2 with 2169 at 2,1,2,2,2,1,2
% 5.28/1.67 Id : 2448, {_}: inverse (multiply ?29729 (multiply ?29730 (multiply (inverse ?29730) (inverse (multiply ?29734 ?29729))))) =>= ?29734 [29734, 29730, 29729] by Demod 2293 with 2169 at 1,2,2,1,2
% 5.28/1.67 Id : 2764, {_}: multiply (multiply ?33510 (multiply (inverse ?33510) (inverse (multiply ?33511 (inverse ?33512))))) (multiply ?33513 (multiply (inverse ?33513) ?33511)) =>= ?33512 [33513, 33512, 33511, 33510] by Super 2722 with 2448 at 2,2,2,2
% 5.28/1.67 Id : 4127, {_}: multiply (multiply ?46460 (multiply (inverse ?46460) (inverse (multiply ?46461 (inverse ?46462))))) (multiply ?46463 (multiply (inverse ?46463) ?46461)) =>= ?46462 [46463, 46462, 46461, 46460] by Super 2722 with 2448 at 2,2,2,2
% 5.28/1.67 Id : 2472, {_}: multiply ?29161 (multiply ?29162 (multiply (inverse ?29162) (inverse (multiply (inverse ?29166) ?29161)))) =>= ?29166 [29166, 29162, 29161] by Demod 2239 with 2169 at 1,2,2,2
% 5.28/1.67 Id : 4164, {_}: multiply (multiply ?46807 (multiply (inverse ?46807) (inverse (multiply (multiply (inverse (inverse ?46808)) (inverse (multiply (inverse ?46809) ?46808))) (inverse ?46810))))) ?46809 =>= ?46810 [46810, 46809, 46808, 46807] by Super 4127 with 2472 at 2,2
% 5.28/1.67 Id : 2763, {_}: multiply (multiply ?33505 (multiply ?33506 (inverse (multiply ?33507 ?33506)))) (multiply ?33508 (multiply (inverse ?33508) ?33507)) =>= ?33505 [33508, 33507, 33506, 33505] by Super 2722 with 2082 at 2,2,2,2
% 5.28/1.67 Id : 5361, {_}: multiply ?58125 (multiply ?58126 (multiply (multiply (inverse ?58126) (multiply (multiply ?58127 (multiply (inverse ?58127) (inverse (multiply ?58128 ?58129)))) ?58128)) ?58129)) =>= ?58125 [58129, 58128, 58127, 58126, 58125] by Super 2169 with 2448 at 2,2,1,2,2,2
% 5.28/1.67 Id : 5365, {_}: multiply ?58158 (multiply ?58159 (multiply (multiply (inverse ?58159) (multiply (multiply ?58160 (multiply (inverse ?58160) (inverse ?58161))) ?58161)) (multiply ?58162 (multiply (multiply (inverse ?58162) (multiply ?58163 (inverse (multiply ?58164 ?58163)))) ?58164)))) =>= ?58158 [58164, 58163, 58162, 58161, 58160, 58159, 58158] by Super 5361 with 2169 at 1,2,2,1,2,1,2,2,2
% 5.28/1.67 Id : 5528, {_}: multiply ?58158 (multiply ?58159 (multiply (inverse ?58159) (multiply (multiply ?58160 (multiply (inverse ?58160) (inverse ?58161))) ?58161))) =>= ?58158 [58161, 58160, 58159, 58158] by Demod 5365 with 2169 at 2,2,2
% 5.28/1.67 Id : 5681, {_}: multiply ?60581 (multiply ?60582 (inverse (multiply (multiply (multiply ?60583 (multiply (inverse ?60583) (inverse ?60584))) ?60584) ?60582))) =>= ?60581 [60584, 60583, 60582, 60581] by Super 2763 with 5528 at 2
% 5.28/1.67 Id : 6483, {_}: inverse (multiply (inverse ?66316) ?66316) =?= multiply (multiply ?66317 (multiply (inverse ?66317) (inverse ?66318))) ?66318 [66318, 66317, 66316] by Super 2448 with 5681 at 2,1,2
% 5.28/1.67 Id : 5884, {_}: inverse (multiply (inverse ?61686) ?61686) =?= multiply (multiply ?61687 (multiply (inverse ?61687) (inverse ?61688))) ?61688 [61688, 61687, 61686] by Super 2448 with 5681 at 2,1,2
% 5.28/1.67 Id : 6540, {_}: inverse (multiply (inverse ?66829) ?66829) =?= inverse (multiply (inverse ?66830) ?66830) [66830, 66829] by Super 6483 with 5884 at 3
% 5.28/1.67 Id : 7234, {_}: multiply (multiply ?72181 (multiply (inverse ?72181) (inverse (multiply (multiply (inverse (inverse ?72182)) (inverse (multiply (inverse ?72183) ?72182))) (inverse (multiply (inverse ?72184) ?72184)))))) ?72183 =?= multiply (inverse ?72185) ?72185 [72185, 72184, 72183, 72182, 72181] by Super 4164 with 6540 at 2,1,2,2,1,2
% 5.28/1.67 Id : 7333, {_}: multiply (inverse ?72184) ?72184 =?= multiply (inverse ?72185) ?72185 [72185, 72184] by Demod 7234 with 4164 at 2
% 5.28/1.67 Id : 9490, {_}: inverse (multiply ?86886 (multiply (inverse (multiply ?86887 ?86886)) (multiply (inverse ?86888) ?86888))) =>= ?86887 [86888, 86887, 86886] by Super 2448 with 7333 at 2,2,1,2
% 5.28/1.67 Id : 9584, {_}: inverse (multiply ?87573 (multiply (inverse ?87574) ?87574)) =>= inverse ?87573 [87574, 87573] by Super 9490 with 7333 at 2,1,2
% 5.28/1.67 Id : 9738, {_}: multiply (multiply ?88660 (multiply (inverse ?88660) (inverse (multiply ?88661 (inverse ?88662))))) (multiply ?88663 (multiply (inverse ?88663) ?88661)) =?= multiply ?88662 (multiply (inverse ?88664) ?88664) [88664, 88663, 88662, 88661, 88660] by Super 2764 with 9584 at 2,1,2,2,1,2
% 5.28/1.67 Id : 9831, {_}: ?88662 =<= multiply ?88662 (multiply (inverse ?88664) ?88664) [88664, 88662] by Demod 9738 with 2764 at 2
% 5.28/1.67 Id : 9886, {_}: inverse (inverse (inverse (multiply ?89333 (inverse (multiply ?89334 ?89333))))) =>= ?89334 [89334, 89333] by Super 2082 with 9831 at 1,2
% 5.28/1.67 Id : 7413, {_}: inverse (multiply ?73096 (multiply (inverse (multiply ?73097 ?73096)) (multiply (inverse ?73098) ?73098))) =>= ?73097 [73098, 73097, 73096] by Super 2448 with 7333 at 2,2,1,2
% 5.28/1.67 Id : 9847, {_}: inverse (multiply ?73096 (inverse (multiply ?73097 ?73096))) =>= ?73097 [73097, 73096] by Demod 7413 with 9831 at 2,1,2
% 5.28/1.67 Id : 10300, {_}: inverse (inverse ?91429) =>= ?91429 [91429] by Demod 9886 with 9847 at 1,1,2
% 5.28/1.67 Id : 10316, {_}: inverse ?91530 =<= multiply ?91531 (inverse (multiply ?91530 ?91531)) [91531, 91530] by Super 10300 with 9847 at 1,2
% 5.28/1.67 Id : 10585, {_}: ?35985 =<= multiply (inverse ?35989) (multiply ?35989 (multiply (multiply ?35985 (inverse ?35991)) ?35991)) [35991, 35989, 35985] by Demod 3082 with 10316 at 2,1,2,2,3
% 5.28/1.67 Id : 2859, {_}: multiply (multiply ?34417 (multiply ?34418 (inverse (multiply ?34419 ?34418)))) (multiply ?34420 (multiply (inverse ?34420) ?34419)) =>= ?34417 [34420, 34419, 34418, 34417] by Super 2722 with 2082 at 2,2,2,2
% 5.28/1.67 Id : 2890, {_}: multiply (multiply ?34720 (multiply ?34721 (inverse (multiply (multiply (inverse (inverse ?34722)) (inverse (multiply (inverse ?34723) ?34722))) ?34721)))) ?34723 =>= ?34720 [34723, 34722, 34721, 34720] by Super 2859 with 2472 at 2,2
% 5.28/1.67 Id : 10171, {_}: inverse (inverse ?89334) =>= ?89334 [89334] by Demod 9886 with 9847 at 1,1,2
% 5.28/1.67 Id : 10188, {_}: multiply (multiply ?34720 (multiply ?34721 (inverse (multiply (multiply ?34722 (inverse (multiply (inverse ?34723) ?34722))) ?34721)))) ?34723 =>= ?34720 [34723, 34722, 34721, 34720] by Demod 2890 with 10171 at 1,1,1,2,2,1,2
% 5.28/1.67 Id : 10579, {_}: multiply (multiply ?34720 (inverse (multiply ?34722 (inverse (multiply (inverse ?34723) ?34722))))) ?34723 =>= ?34720 [34723, 34722, 34720] by Demod 10188 with 10316 at 2,1,2
% 5.28/1.67 Id : 10580, {_}: multiply (multiply ?34720 (inverse (inverse (inverse ?34723)))) ?34723 =>= ?34720 [34723, 34720] by Demod 10579 with 10316 at 1,2,1,2
% 5.28/1.67 Id : 10596, {_}: multiply (multiply ?34720 (inverse ?34723)) ?34723 =>= ?34720 [34723, 34720] by Demod 10580 with 10171 at 2,1,2
% 5.28/1.67 Id : 10597, {_}: ?35985 =<= multiply (inverse ?35989) (multiply ?35989 ?35985) [35989, 35985] by Demod 10585 with 10596 at 2,2,3
% 5.28/1.67 Id : 10917, {_}: inverse (multiply ?93826 ?93827) =<= multiply (inverse ?93827) (inverse ?93826) [93827, 93826] by Super 10597 with 10316 at 2,3
% 5.28/1.67 Id : 11353, {_}: inverse (multiply (inverse ?95577) ?95578) =>= multiply (inverse ?95578) ?95577 [95578, 95577] by Super 10917 with 10171 at 2,3
% 5.28/1.67 Id : 11380, {_}: inverse (inverse ?95748) =<= multiply (inverse (multiply (inverse ?95749) ?95749)) ?95748 [95749, 95748] by Super 11353 with 9831 at 1,2
% 5.28/1.67 Id : 11433, {_}: ?95748 =<= multiply (inverse (multiply (inverse ?95749) ?95749)) ?95748 [95749, 95748] by Demod 11380 with 10171 at 2
% 5.28/1.67 Id : 10927, {_}: inverse (multiply (inverse ?93910) ?93911) =>= multiply (inverse ?93911) ?93910 [93911, 93910] by Super 10917 with 10171 at 2,3
% 5.28/1.67 Id : 11434, {_}: ?95748 =<= multiply (multiply (inverse ?95749) ?95749) ?95748 [95749, 95748] by Demod 11433 with 10927 at 1,3
% 5.28/1.67 Id : 12830, {_}: a2 === a2 [] by Demod 1 with 11434 at 2
% 5.28/1.67 Id : 1, {_}: multiply (multiply (inverse b2) b2) a2 =>= a2 [] by prove_these_axioms_2
% 5.28/1.67 % SZS output end CNFRefutation for theBenchmark.p
% 5.28/1.67 13455: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 1.31083 using nrkbo
%------------------------------------------------------------------------------