TSTP Solution File: GRP416-1 by Matita---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Matita---1.0
% Problem  : GRP416-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 : n028.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:12 EDT 2022

% Result   : Unsatisfiable 18.62s 5.05s
% Output   : CNFRefutation 18.62s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : GRP416-1 : TPTP v8.1.0. Released v2.6.0.
% 0.07/0.13  % Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.13/0.35  % Computer : n028.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 600
% 0.13/0.35  % DateTime : Tue Jun 14 13:26:54 EDT 2022
% 0.13/0.35  % CPUTime  : 
% 0.13/0.35  23983: Facts:
% 0.13/0.35  23983:  Id :   2, {_}:
% 0.13/0.35            inverse
% 0.13/0.35              (multiply ?2
% 0.13/0.35                (inverse
% 0.13/0.35                  (multiply
% 0.13/0.35                    (inverse
% 0.13/0.35                      (multiply (inverse (multiply ?3 ?2))
% 0.13/0.35                        (multiply ?3 (inverse ?4))))
% 0.13/0.35                    (inverse (multiply (inverse ?2) ?2)))))
% 0.13/0.35            =>=
% 0.13/0.35            ?4
% 0.13/0.35            [4, 3, 2] by single_axiom ?2 ?3 ?4
% 0.13/0.35  23983: Goal:
% 0.13/0.35  23983:  Id :   1, {_}:
% 0.13/0.35            multiply (multiply (inverse b2) b2) a2 =>= a2
% 0.13/0.35            [] by prove_these_axioms_2
% 18.62/5.05  Statistics :
% 18.62/5.05  Max weight : 61
% 18.62/5.05  Found proof, 4.696381s
% 18.62/5.05  % SZS status Unsatisfiable for theBenchmark.p
% 18.62/5.05  % SZS output start CNFRefutation for theBenchmark.p
% 18.62/5.05  Id :   3, {_}: inverse (multiply ?6 (inverse (multiply (inverse (multiply (inverse (multiply ?7 ?6)) (multiply ?7 (inverse ?8)))) (inverse (multiply (inverse ?6) ?6))))) =>= ?8 [8, 7, 6] by single_axiom ?6 ?7 ?8
% 18.62/5.05  Id :   2, {_}: inverse (multiply ?2 (inverse (multiply (inverse (multiply (inverse (multiply ?3 ?2)) (multiply ?3 (inverse ?4)))) (inverse (multiply (inverse ?2) ?2))))) =>= ?4 [4, 3, 2] by single_axiom ?2 ?3 ?4
% 18.62/5.05  Id :   5, {_}: inverse (multiply ?16 (inverse (multiply (inverse (multiply (inverse (multiply ?17 ?16)) (multiply ?17 ?18))) (inverse (multiply (inverse ?16) ?16))))) =?= multiply ?19 (inverse (multiply (inverse (multiply (inverse (multiply ?20 ?19)) (multiply ?20 (inverse ?18)))) (inverse (multiply (inverse ?19) ?19)))) [20, 19, 18, 17, 16] by Super 3 with 2 at 2,2,1,1,1,2,1,2
% 18.62/5.05  Id :  14, {_}: multiply ?70 (inverse (multiply (inverse (multiply (inverse (multiply ?71 ?70)) (multiply ?71 (inverse (inverse ?72))))) (inverse (multiply (inverse ?70) ?70)))) =>= ?72 [72, 71, 70] by Super 2 with 5 at 2
% 18.62/5.05  Id :  63, {_}: inverse (multiply ?374 (inverse (multiply (inverse (multiply (inverse (multiply ?375 ?374)) ?376)) (inverse (multiply (inverse ?374) ?374))))) =?= multiply (inverse (multiply (inverse (multiply ?377 ?375)) (multiply ?377 (inverse (inverse ?376))))) (inverse (multiply (inverse ?375) ?375)) [377, 376, 375, 374] by Super 2 with 14 at 2,1,1,1,2,1,2
% 18.62/5.05  Id : 100, {_}: multiply (inverse (multiply (inverse (multiply ?547 ?548)) (multiply ?547 (inverse (inverse (multiply ?548 (inverse ?549))))))) (inverse (multiply (inverse ?548) ?548)) =>= ?549 [549, 548, 547] by Super 2 with 63 at 2
% 18.62/5.05  Id : 290, {_}: multiply ?1581 (inverse (inverse (multiply ?1582 (inverse (multiply (inverse (multiply (inverse (multiply ?1581 ?1582)) ?1583)) (inverse (multiply (inverse ?1582) ?1582))))))) =>= ?1583 [1583, 1582, 1581] by Super 14 with 63 at 1,2,2
% 18.62/5.05  Id : 310, {_}: multiply ?1695 (inverse (inverse (multiply ?1696 (inverse (multiply ?1697 (inverse (multiply (inverse ?1696) ?1696))))))) =<= inverse (multiply (inverse (multiply (inverse (multiply ?1698 (inverse (multiply ?1695 ?1696)))) (multiply ?1698 (inverse ?1697)))) (inverse (multiply (inverse (inverse (multiply ?1695 ?1696))) (inverse (multiply ?1695 ?1696))))) [1698, 1697, 1696, 1695] by Super 290 with 2 at 1,1,2,1,1,2,2
% 18.62/5.05  Id : 525, {_}: inverse (multiply (inverse (multiply ?2603 ?2604)) (multiply ?2603 (inverse (inverse (multiply ?2604 (inverse (multiply ?2605 (inverse (multiply (inverse ?2604) ?2604))))))))) =>= ?2605 [2605, 2604, 2603] by Super 2 with 310 at 2,1,2
% 18.62/5.05  Id :  13, {_}: inverse (inverse (multiply ?66 (inverse (multiply (inverse (multiply (inverse (multiply ?67 ?66)) (multiply ?67 ?68))) (inverse (multiply (inverse ?66) ?66)))))) =>= ?68 [68, 67, 66] by Super 2 with 5 at 1,2
% 18.62/5.05  Id : 542, {_}: inverse (multiply (inverse (multiply ?2705 ?2706)) (multiply ?2705 ?2707)) =?= inverse (multiply (inverse (multiply ?2708 ?2706)) (multiply ?2708 ?2707)) [2708, 2707, 2706, 2705] by Super 525 with 13 at 2,2,1,2
% 18.62/5.05  Id : 15036, {_}: multiply (inverse (multiply (inverse (multiply ?107915 (multiply ?107916 ?107917))) (multiply ?107915 (inverse (inverse (multiply (multiply ?107916 ?107917) (inverse ?107918))))))) (inverse (multiply (inverse (multiply ?107919 ?107917)) (multiply ?107919 ?107917))) =>= ?107918 [107919, 107918, 107917, 107916, 107915] by Super 100 with 542 at 2,2
% 18.62/5.05  Id : 352, {_}: inverse (multiply (inverse (multiply ?1864 ?1865)) (multiply ?1864 (inverse (inverse (multiply ?1865 (inverse (multiply ?1866 (inverse (multiply (inverse ?1865) ?1865))))))))) =>= ?1866 [1866, 1865, 1864] by Super 2 with 310 at 2,1,2
% 18.62/5.05  Id : 15851, {_}: multiply ?113480 (inverse (multiply (inverse (multiply ?113481 ?113482)) (multiply ?113481 ?113482))) =?= multiply ?113480 (inverse (multiply (inverse (multiply ?113483 ?113482)) (multiply ?113483 ?113482))) [113483, 113482, 113481, 113480] by Super 15036 with 352 at 1,2
% 18.62/5.05  Id : 15853, {_}: multiply ?113491 (inverse (multiply (inverse (multiply ?113492 (inverse (multiply (inverse ?113493) ?113493)))) (multiply ?113492 (inverse (multiply (inverse ?113493) ?113493))))) =?= multiply ?113491 (inverse (multiply (inverse (multiply (inverse (multiply (inverse (multiply ?113494 ?113493)) (multiply ?113494 (inverse (inverse (multiply ?113493 (inverse ?113495))))))) (inverse (multiply (inverse ?113493) ?113493)))) ?113495)) [113495, 113494, 113493, 113492, 113491] by Super 15851 with 100 at 2,1,2,3
% 18.62/5.05  Id :  93, {_}: inverse (multiply (inverse (multiply (inverse (multiply ?507 ?508)) (multiply ?507 (inverse (inverse (multiply ?508 ?509)))))) (inverse (multiply (inverse ?508) ?508))) =>= ?509 [509, 508, 507] by Super 13 with 63 at 1,2
% 18.62/5.05  Id : 16187, {_}: multiply ?113491 (inverse (multiply (inverse (multiply ?113492 (inverse (multiply (inverse ?113493) ?113493)))) (multiply ?113492 (inverse (multiply (inverse ?113493) ?113493))))) =?= multiply ?113491 (inverse (multiply (inverse ?113495) ?113495)) [113495, 113493, 113492, 113491] by Demod 15853 with 93 at 1,1,2,3
% 18.62/5.05  Id : 16518, {_}: inverse (multiply ?117245 (inverse (multiply (inverse (multiply (inverse (multiply ?117246 ?117245)) (multiply ?117246 (inverse (multiply (inverse ?117247) ?117247))))) (inverse (multiply (inverse ?117245) ?117245))))) =?= multiply (inverse (multiply ?117248 (inverse (multiply (inverse ?117249) ?117249)))) (multiply ?117248 (inverse (multiply (inverse ?117249) ?117249))) [117249, 117248, 117247, 117246, 117245] by Super 2 with 16187 at 2,1,1,1,2,1,2
% 18.62/5.05  Id : 17372, {_}: multiply (inverse ?122999) ?122999 =?= multiply (inverse (multiply ?123000 (inverse (multiply (inverse ?123001) ?123001)))) (multiply ?123000 (inverse (multiply (inverse ?123001) ?123001))) [123001, 123000, 122999] by Demod 16518 with 2 at 2
% 18.62/5.05  Id : 16872, {_}: multiply (inverse ?117247) ?117247 =?= multiply (inverse (multiply ?117248 (inverse (multiply (inverse ?117249) ?117249)))) (multiply ?117248 (inverse (multiply (inverse ?117249) ?117249))) [117249, 117248, 117247] by Demod 16518 with 2 at 2
% 18.62/5.05  Id : 17538, {_}: multiply (inverse ?124164) ?124164 =?= multiply (inverse ?124165) ?124165 [124165, 124164] by Super 17372 with 16872 at 3
% 18.62/5.05  Id : 20168, {_}: inverse (multiply (inverse ?138249) (inverse (multiply (inverse (multiply (inverse ?138250) ?138250)) (inverse (multiply (inverse (inverse ?138249)) (inverse ?138249)))))) =>= ?138249 [138250, 138249] by Super 2 with 17538 at 1,1,1,2,1,2
% 18.62/5.05  Id : 20587, {_}: inverse (multiply (inverse ?140250) (inverse (multiply (inverse (multiply (inverse ?140251) ?140251)) (inverse (multiply (inverse ?140252) ?140252))))) =>= ?140250 [140252, 140251, 140250] by Super 20168 with 17538 at 1,2,1,2,1,2
% 18.62/5.05  Id : 20218, {_}: inverse (multiply (inverse ?138549) (inverse (multiply (inverse (multiply (inverse ?138550) ?138550)) (inverse (multiply (inverse ?138551) ?138551))))) =>= ?138549 [138551, 138550, 138549] by Super 20168 with 17538 at 1,2,1,2,1,2
% 18.62/5.05  Id : 20649, {_}: inverse (multiply (inverse ?140663) (inverse (multiply (inverse (multiply (inverse ?140664) ?140664)) (inverse (multiply (inverse (multiply (inverse ?140665) ?140665)) (inverse (multiply (inverse ?140666) ?140666))))))) =>= ?140663 [140666, 140665, 140664, 140663] by Super 20587 with 20218 at 2,1,2,1,2
% 18.62/5.05  Id : 20859, {_}: inverse (multiply (inverse ?140663) (multiply (inverse ?140664) ?140664)) =>= ?140663 [140664, 140663] by Demod 20649 with 20218 at 2,1,2
% 18.62/5.05  Id : 21182, {_}: inverse (multiply (inverse (multiply ?142749 ?142750)) (multiply ?142749 ?142751)) =>= multiply (inverse ?142751) ?142750 [142751, 142750, 142749] by Super 542 with 20859 at 3
% 18.62/5.05  Id : 22428, {_}: multiply (multiply (inverse (inverse (inverse (multiply ?548 (inverse ?549))))) ?548) (inverse (multiply (inverse ?548) ?548)) =>= ?549 [549, 548] by Demod 100 with 21182 at 1,2
% 18.62/5.05  Id : 22436, {_}: multiply (inverse (inverse (inverse (multiply ?1865 (inverse (multiply ?1866 (inverse (multiply (inverse ?1865) ?1865)))))))) ?1865 =>= ?1866 [1866, 1865] by Demod 352 with 21182 at 2
% 18.62/5.05  Id : 364, {_}: multiply (inverse (multiply ?1952 ?1953)) (multiply ?1952 (inverse (inverse (multiply ?1953 (inverse (multiply (inverse ?1954) (inverse (multiply (inverse ?1953) ?1953)))))))) =>= ?1954 [1954, 1953, 1952] by Super 14 with 310 at 2,2
% 18.62/5.05  Id : 18041, {_}: multiply (inverse (multiply ?126733 ?126734)) (multiply ?126733 (inverse (inverse (multiply ?126734 (inverse (multiply (inverse ?126735) ?126735)))))) =>= inverse (multiply (inverse ?126734) ?126734) [126735, 126734, 126733] by Super 364 with 17538 at 1,2,1,1,2,2,2
% 18.62/5.05  Id : 20426, {_}: multiply (inverse (multiply ?139194 ?139195)) (multiply ?139194 (inverse (inverse (multiply ?139195 (inverse (multiply (inverse (multiply (inverse ?139196) ?139196)) (inverse (multiply (inverse ?139197) ?139197)))))))) =>= inverse (multiply (inverse ?139195) ?139195) [139197, 139196, 139195, 139194] by Super 18041 with 20218 at 2,1,1,2,2,2
% 18.62/5.05  Id : 19069, {_}: inverse (inverse (multiply ?132717 (inverse (multiply (inverse (multiply (inverse ?132718) ?132718)) (inverse (multiply (inverse ?132717) ?132717)))))) =>= ?132717 [132718, 132717] by Super 13 with 17538 at 1,1,1,2,1,1,2
% 18.62/5.05  Id : 19111, {_}: inverse (inverse (multiply ?132976 (inverse (multiply (inverse (multiply (inverse ?132977) ?132977)) (inverse (multiply (inverse ?132978) ?132978)))))) =>= ?132976 [132978, 132977, 132976] by Super 19069 with 17538 at 1,2,1,2,1,1,2
% 18.62/5.05  Id : 21785, {_}: multiply (inverse (multiply ?145369 ?145370)) (multiply ?145369 ?145370) =>= inverse (multiply (inverse ?145370) ?145370) [145370, 145369] by Demod 20426 with 19111 at 2,2,2
% 18.62/5.05  Id : 21809, {_}: multiply (inverse (multiply (inverse ?145512) ?145512)) (multiply (inverse ?145513) ?145513) =>= inverse (multiply (inverse ?145512) ?145512) [145513, 145512] by Super 21785 with 17538 at 2,2
% 18.62/5.05  Id : 23568, {_}: inverse (multiply (inverse ?150929) (inverse (multiply (inverse ?150930) ?150930))) =>= ?150929 [150930, 150929] by Super 20859 with 21809 at 2,1,2
% 18.62/5.05  Id : 24302, {_}: multiply (inverse (inverse (inverse (multiply ?152881 ?152882)))) ?152881 =>= inverse ?152882 [152882, 152881] by Super 22436 with 23568 at 2,1,1,1,1,2
% 18.62/5.05  Id : 24516, {_}: multiply (inverse (inverse ?549)) (inverse (multiply (inverse ?548) ?548)) =>= ?549 [548, 549] by Demod 22428 with 24302 at 1,2
% 18.62/5.05  Id : 585, {_}: multiply (inverse (multiply (inverse (multiply ?2860 (multiply ?2861 ?2862))) (multiply ?2860 (inverse (inverse (multiply (multiply ?2861 ?2862) (inverse ?2863))))))) (inverse (multiply (inverse (multiply ?2864 ?2862)) (multiply ?2864 ?2862))) =>= ?2863 [2864, 2863, 2862, 2861, 2860] by Super 100 with 542 at 2,2
% 18.62/5.05  Id : 20836, {_}: multiply (inverse (multiply ?139194 ?139195)) (multiply ?139194 ?139195) =>= inverse (multiply (inverse ?139195) ?139195) [139195, 139194] by Demod 20426 with 19111 at 2,2,2
% 18.62/5.05  Id : 21540, {_}: multiply (inverse (multiply (inverse (multiply ?2860 (multiply ?2861 ?2862))) (multiply ?2860 (inverse (inverse (multiply (multiply ?2861 ?2862) (inverse ?2863))))))) (inverse (inverse (multiply (inverse ?2862) ?2862))) =>= ?2863 [2863, 2862, 2861, 2860] by Demod 585 with 20836 at 1,2,2
% 18.62/5.05  Id : 21549, {_}: inverse (inverse (multiply (inverse ?144094) ?144094)) =>= multiply (inverse ?144094) ?144094 [144094] by Super 20859 with 20836 at 1,2
% 18.62/5.05  Id : 22221, {_}: multiply (inverse (multiply (inverse (multiply ?2860 (multiply ?2861 ?2862))) (multiply ?2860 (inverse (inverse (multiply (multiply ?2861 ?2862) (inverse ?2863))))))) (multiply (inverse ?2862) ?2862) =>= ?2863 [2863, 2862, 2861, 2860] by Demod 21540 with 21549 at 2,2
% 18.62/5.05  Id : 22419, {_}: multiply (multiply (inverse (inverse (inverse (multiply (multiply ?2861 ?2862) (inverse ?2863))))) (multiply ?2861 ?2862)) (multiply (inverse ?2862) ?2862) =>= ?2863 [2863, 2862, 2861] by Demod 22221 with 21182 at 1,2
% 18.62/5.05  Id : 24519, {_}: multiply (inverse (inverse ?2863)) (multiply (inverse ?2862) ?2862) =>= ?2863 [2862, 2863] by Demod 22419 with 24302 at 1,2
% 18.62/5.05  Id : 24522, {_}: inverse ?153462 =<= inverse (multiply (multiply (inverse ?153463) ?153463) ?153462) [153463, 153462] by Super 24519 with 24302 at 2
% 18.62/5.05  Id : 24918, {_}: multiply (inverse (inverse ?155186)) (inverse (multiply (inverse ?155187) ?155187)) =?= multiply (multiply (inverse ?155188) ?155188) ?155186 [155188, 155187, 155186] by Super 24516 with 24522 at 1,1,2
% 18.62/5.05  Id : 25000, {_}: ?155186 =<= multiply (multiply (inverse ?155188) ?155188) ?155186 [155188, 155186] by Demod 24918 with 24516 at 2
% 18.62/5.05  Id : 25561, {_}: a2 === a2 [] by Demod 1 with 25000 at 2
% 18.62/5.05  Id :   1, {_}: multiply (multiply (inverse b2) b2) a2 =>= a2 [] by prove_these_axioms_2
% 18.62/5.05  % SZS output end CNFRefutation for theBenchmark.p
% 18.62/5.05  23986: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 4.699871 using nrkbo
%------------------------------------------------------------------------------