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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Matita---1.0
% Problem  : GRP201-1 : TPTP v8.1.0. Released v2.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s

% Computer : n011.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:29:36 EDT 2022

% Result   : Unsatisfiable 6.03s 1.83s
% Output   : CNFRefutation 6.03s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : GRP201-1 : TPTP v8.1.0. Released v2.2.0.
% 0.03/0.12  % Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.33  % Computer : n011.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 06:10:33 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  21371: Facts:
% 0.12/0.34  21371:  Id :   2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 0.12/0.34  21371:  Id :   3, {_}: multiply ?4 identity =>= ?4 [4] by right_identity ?4
% 0.12/0.34  21371:  Id :   4, {_}:
% 0.12/0.34            multiply ?6 (left_division ?6 ?7) =>= ?7
% 0.12/0.34            [7, 6] by multiply_left_division ?6 ?7
% 0.12/0.34  21371:  Id :   5, {_}:
% 0.12/0.34            left_division ?9 (multiply ?9 ?10) =>= ?10
% 0.12/0.34            [10, 9] by left_division_multiply ?9 ?10
% 0.12/0.34  21371:  Id :   6, {_}:
% 0.12/0.34            multiply (right_division ?12 ?13) ?13 =>= ?12
% 0.12/0.34            [13, 12] by multiply_right_division ?12 ?13
% 0.12/0.34  21371:  Id :   7, {_}:
% 0.12/0.34            right_division (multiply ?15 ?16) ?16 =>= ?15
% 0.12/0.34            [16, 15] by right_division_multiply ?15 ?16
% 0.12/0.34  21371:  Id :   8, {_}:
% 0.12/0.34            multiply ?18 (right_inverse ?18) =>= identity
% 0.12/0.34            [18] by right_inverse ?18
% 0.12/0.34  21371:  Id :   9, {_}:
% 0.12/0.34            multiply (left_inverse ?20) ?20 =>= identity
% 0.12/0.34            [20] by left_inverse ?20
% 0.12/0.34  21371:  Id :  10, {_}:
% 0.12/0.34            multiply (multiply (multiply ?22 ?23) ?24) ?23
% 0.12/0.34            =?=
% 0.12/0.34            multiply ?22 (multiply ?23 (multiply ?24 ?23))
% 0.12/0.34            [24, 23, 22] by moufang2 ?22 ?23 ?24
% 0.12/0.34  21371: Goal:
% 0.12/0.34  21371:  Id :   1, {_}:
% 0.12/0.34            multiply (multiply (multiply a b) a) c
% 0.12/0.34            =>=
% 0.12/0.34            multiply a (multiply b (multiply a c))
% 0.12/0.34            [] by prove_moufang3
% 6.03/1.83  Statistics :
% 6.03/1.83  Max weight : 15
% 6.03/1.83  Found proof, 1.493351s
% 6.03/1.83  % SZS status Unsatisfiable for theBenchmark.p
% 6.03/1.83  % SZS output start CNFRefutation for theBenchmark.p
% 6.03/1.83  Id :  22, {_}: left_division ?48 (multiply ?48 ?49) =>= ?49 [49, 48] by left_division_multiply ?48 ?49
% 6.03/1.83  Id :   8, {_}: multiply ?18 (right_inverse ?18) =>= identity [18] by right_inverse ?18
% 6.03/1.83  Id :   6, {_}: multiply (right_division ?12 ?13) ?13 =>= ?12 [13, 12] by multiply_right_division ?12 ?13
% 6.03/1.83  Id :   4, {_}: multiply ?6 (left_division ?6 ?7) =>= ?7 [7, 6] by multiply_left_division ?6 ?7
% 6.03/1.83  Id :   3, {_}: multiply ?4 identity =>= ?4 [4] by right_identity ?4
% 6.03/1.83  Id :   9, {_}: multiply (left_inverse ?20) ?20 =>= identity [20] by left_inverse ?20
% 6.03/1.83  Id :  10, {_}: multiply (multiply (multiply ?22 ?23) ?24) ?23 =>= multiply ?22 (multiply ?23 (multiply ?24 ?23)) [24, 23, 22] by moufang2 ?22 ?23 ?24
% 6.03/1.83  Id :   7, {_}: right_division (multiply ?15 ?16) ?16 =>= ?15 [16, 15] by right_division_multiply ?15 ?16
% 6.03/1.83  Id :   5, {_}: left_division ?9 (multiply ?9 ?10) =>= ?10 [10, 9] by left_division_multiply ?9 ?10
% 6.03/1.83  Id :   2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 6.03/1.83  Id :  54, {_}: multiply (multiply (multiply ?119 ?120) ?121) ?120 =>= multiply ?119 (multiply ?120 (multiply ?121 ?120)) [121, 120, 119] by moufang2 ?119 ?120 ?121
% 6.03/1.83  Id :  55, {_}: multiply (multiply ?123 ?124) ?123 =<= multiply identity (multiply ?123 (multiply ?124 ?123)) [124, 123] by Super 54 with 2 at 1,1,2
% 6.03/1.83  Id :  71, {_}: multiply (multiply ?123 ?124) ?123 =>= multiply ?123 (multiply ?124 ?123) [124, 123] by Demod 55 with 2 at 3
% 6.03/1.83  Id : 481, {_}: right_division (multiply ?676 (multiply ?677 (multiply ?678 ?677))) ?677 =>= multiply (multiply ?676 ?677) ?678 [678, 677, 676] by Super 7 with 10 at 1,2
% 6.03/1.83  Id : 486, {_}: right_division (multiply ?694 (multiply ?695 identity)) ?695 =>= multiply (multiply ?694 ?695) (left_inverse ?695) [695, 694] by Super 481 with 9 at 2,2,1,2
% 6.03/1.83  Id : 510, {_}: right_division (multiply ?694 ?695) ?695 =<= multiply (multiply ?694 ?695) (left_inverse ?695) [695, 694] by Demod 486 with 3 at 2,1,2
% 6.03/1.83  Id : 511, {_}: ?694 =<= multiply (multiply ?694 ?695) (left_inverse ?695) [695, 694] by Demod 510 with 7 at 2
% 6.03/1.83  Id : 744, {_}: left_division (multiply ?1012 ?1013) ?1012 =>= left_inverse ?1013 [1013, 1012] by Super 5 with 511 at 2,2
% 6.03/1.83  Id : 747, {_}: left_division ?1019 ?1020 =<= left_inverse (left_division ?1020 ?1019) [1020, 1019] by Super 744 with 4 at 1,2
% 6.03/1.83  Id : 596, {_}: left_division (multiply ?806 ?807) ?806 =>= left_inverse ?807 [807, 806] by Super 5 with 511 at 2,2
% 6.03/1.83  Id : 604, {_}: ?834 =<= multiply (multiply ?834 ?835) (left_inverse ?835) [835, 834] by Demod 510 with 7 at 2
% 6.03/1.83  Id : 610, {_}: right_division ?849 ?850 =<= multiply ?849 (left_inverse ?850) [850, 849] by Super 604 with 6 at 1,3
% 6.03/1.83  Id : 691, {_}: right_division (multiply (left_inverse ?967) ?968) ?967 =<= multiply (left_inverse ?967) (multiply ?968 (left_inverse ?967)) [968, 967] by Super 71 with 610 at 2
% 6.03/1.83  Id : 708, {_}: right_division (multiply (left_inverse ?967) ?968) ?967 =<= multiply (left_inverse ?967) (right_division ?968 ?967) [968, 967] by Demod 691 with 610 at 2,3
% 6.03/1.83  Id : 241, {_}: right_division (multiply ?328 (multiply ?329 ?328)) ?328 =>= multiply ?328 ?329 [329, 328] by Super 7 with 71 at 1,2
% 6.03/1.83  Id : 1672, {_}: right_division (multiply (left_inverse ?2005) (multiply ?2005 (multiply ?2006 ?2005))) ?2005 =>= multiply (left_inverse ?2005) (multiply ?2005 ?2006) [2006, 2005] by Super 708 with 241 at 2,3
% 6.03/1.83  Id :  53, {_}: right_division (multiply ?115 (multiply ?116 (multiply ?117 ?116))) ?116 =>= multiply (multiply ?115 ?116) ?117 [117, 116, 115] by Super 7 with 10 at 1,2
% 6.03/1.83  Id : 1711, {_}: multiply (multiply (left_inverse ?2005) ?2005) ?2006 =>= multiply (left_inverse ?2005) (multiply ?2005 ?2006) [2006, 2005] by Demod 1672 with 53 at 2
% 6.03/1.83  Id : 1712, {_}: multiply identity ?2006 =<= multiply (left_inverse ?2005) (multiply ?2005 ?2006) [2005, 2006] by Demod 1711 with 9 at 1,2
% 6.03/1.83  Id : 1713, {_}: ?2006 =<= multiply (left_inverse ?2005) (multiply ?2005 ?2006) [2005, 2006] by Demod 1712 with 2 at 2
% 6.03/1.83  Id : 2009, {_}: left_division ?2492 (left_inverse ?2493) =>= left_inverse (multiply ?2493 ?2492) [2493, 2492] by Super 596 with 1713 at 1,2
% 6.03/1.83  Id : 2109, {_}: left_division (left_inverse ?2600) ?2601 =>= multiply ?2600 ?2601 [2601, 2600] by Super 5 with 1713 at 2,2
% 6.03/1.83  Id :  40, {_}: left_division ?91 identity =>= right_inverse ?91 [91] by Super 5 with 8 at 2,2
% 6.03/1.83  Id :  28, {_}: left_division (right_division ?62 ?63) ?62 =>= ?63 [63, 62] by Super 5 with 6 at 2,2
% 6.03/1.83  Id : 176, {_}: ?256 =<= right_inverse (right_division identity ?256) [256] by Super 40 with 28 at 2
% 6.03/1.83  Id :  45, {_}: right_division identity ?99 =>= left_inverse ?99 [99] by Super 7 with 9 at 1,2
% 6.03/1.83  Id : 183, {_}: ?256 =<= right_inverse (left_inverse ?256) [256] by Demod 176 with 45 at 1,3
% 6.03/1.83  Id : 246, {_}: multiply (multiply ?343 ?344) ?343 =>= multiply ?343 (multiply ?344 ?343) [344, 343] by Demod 55 with 2 at 3
% 6.03/1.83  Id : 251, {_}: multiply identity ?356 =<= multiply ?356 (multiply (right_inverse ?356) ?356) [356] by Super 246 with 8 at 1,2
% 6.03/1.83  Id : 264, {_}: ?356 =<= multiply ?356 (multiply (right_inverse ?356) ?356) [356] by Demod 251 with 2 at 2
% 6.03/1.83  Id : 370, {_}: left_division ?577 ?577 =<= multiply (right_inverse ?577) ?577 [577] by Super 5 with 264 at 2,2
% 6.03/1.83  Id :  24, {_}: left_division ?53 ?53 =>= identity [53] by Super 22 with 3 at 2,2
% 6.03/1.83  Id : 382, {_}: identity =<= multiply (right_inverse ?577) ?577 [577] by Demod 370 with 24 at 2
% 6.03/1.83  Id : 398, {_}: right_division identity ?598 =>= right_inverse ?598 [598] by Super 7 with 382 at 1,2
% 6.03/1.83  Id : 416, {_}: left_inverse ?598 =<= right_inverse ?598 [598] by Demod 398 with 45 at 2
% 6.03/1.83  Id : 429, {_}: ?256 =<= left_inverse (left_inverse ?256) [256] by Demod 183 with 416 at 3
% 6.03/1.83  Id : 2111, {_}: left_division ?2605 ?2606 =<= multiply (left_inverse ?2605) ?2606 [2606, 2605] by Super 2109 with 429 at 1,2
% 6.03/1.83  Id : 2210, {_}: multiply (multiply (left_division ?2711 ?2712) ?2713) ?2712 =<= multiply (left_inverse ?2711) (multiply ?2712 (multiply ?2713 ?2712)) [2713, 2712, 2711] by Super 10 with 2111 at 1,1,2
% 6.03/1.83  Id : 2277, {_}: multiply (multiply (left_division ?2711 ?2712) ?2713) ?2712 =>= left_division ?2711 (multiply ?2712 (multiply ?2713 ?2712)) [2713, 2712, 2711] by Demod 2210 with 2111 at 3
% 6.03/1.83  Id : 2112, {_}: left_division (left_division ?2608 ?2609) ?2610 =<= multiply (left_division ?2609 ?2608) ?2610 [2610, 2609, 2608] by Super 2109 with 747 at 1,2
% 6.03/1.83  Id : 6527, {_}: multiply (left_division (left_division ?2712 ?2711) ?2713) ?2712 =>= left_division ?2711 (multiply ?2712 (multiply ?2713 ?2712)) [2713, 2711, 2712] by Demod 2277 with 2112 at 1,2
% 6.03/1.83  Id : 6528, {_}: left_division (left_division ?2713 (left_division ?2712 ?2711)) ?2712 =>= left_division ?2711 (multiply ?2712 (multiply ?2713 ?2712)) [2711, 2712, 2713] by Demod 6527 with 2112 at 2
% 6.03/1.83  Id : 6539, {_}: left_division ?7196 (multiply (left_inverse ?7197) (multiply ?7198 (left_inverse ?7197))) =>= left_inverse (multiply ?7197 (left_division ?7198 (left_division (left_inverse ?7197) ?7196))) [7198, 7197, 7196] by Super 2009 with 6528 at 2
% 6.03/1.83  Id : 6592, {_}: left_division ?7196 (left_division ?7197 (multiply ?7198 (left_inverse ?7197))) =<= left_inverse (multiply ?7197 (left_division ?7198 (left_division (left_inverse ?7197) ?7196))) [7198, 7197, 7196] by Demod 6539 with 2111 at 2,2
% 6.03/1.83  Id : 770, {_}: right_division ?1046 (left_division ?1047 ?1048) =<= multiply ?1046 (left_division ?1048 ?1047) [1048, 1047, 1046] by Super 610 with 747 at 2,3
% 6.03/1.83  Id : 6593, {_}: left_division ?7196 (left_division ?7197 (multiply ?7198 (left_inverse ?7197))) =<= left_inverse (right_division ?7197 (left_division (left_division (left_inverse ?7197) ?7196) ?7198)) [7198, 7197, 7196] by Demod 6592 with 770 at 1,3
% 6.03/1.83  Id : 6594, {_}: left_division ?7196 (left_division ?7197 (right_division ?7198 ?7197)) =<= left_inverse (right_division ?7197 (left_division (left_division (left_inverse ?7197) ?7196) ?7198)) [7198, 7197, 7196] by Demod 6593 with 610 at 2,2,2
% 6.03/1.83  Id : 2005, {_}: left_division (left_inverse ?2480) ?2481 =>= multiply ?2480 ?2481 [2481, 2480] by Super 5 with 1713 at 2,2
% 6.03/1.83  Id : 2151, {_}: left_inverse (multiply ?2655 (left_inverse ?2656)) =>= multiply ?2656 (left_inverse ?2655) [2656, 2655] by Super 2005 with 2009 at 2
% 6.03/1.83  Id : 2162, {_}: left_inverse (right_division ?2655 ?2656) =<= multiply ?2656 (left_inverse ?2655) [2656, 2655] by Demod 2151 with 610 at 1,2
% 6.03/1.83  Id : 2163, {_}: left_inverse (right_division ?2655 ?2656) =>= right_division ?2656 ?2655 [2656, 2655] by Demod 2162 with 610 at 3
% 6.03/1.83  Id : 6595, {_}: left_division ?7196 (left_division ?7197 (right_division ?7198 ?7197)) =<= right_division (left_division (left_division (left_inverse ?7197) ?7196) ?7198) ?7197 [7198, 7197, 7196] by Demod 6594 with 2163 at 3
% 6.03/1.83  Id : 2192, {_}: right_division (left_division ?967 ?968) ?967 =<= multiply (left_inverse ?967) (right_division ?968 ?967) [968, 967] by Demod 708 with 2111 at 1,2
% 6.03/1.83  Id : 2193, {_}: right_division (left_division ?967 ?968) ?967 =<= left_division ?967 (right_division ?968 ?967) [968, 967] by Demod 2192 with 2111 at 3
% 6.03/1.83  Id : 6596, {_}: left_division ?7196 (right_division (left_division ?7197 ?7198) ?7197) =<= right_division (left_division (left_division (left_inverse ?7197) ?7196) ?7198) ?7197 [7198, 7197, 7196] by Demod 6595 with 2193 at 2,2
% 6.03/1.83  Id : 6597, {_}: left_division ?7196 (right_division (left_division ?7197 ?7198) ?7197) =>= right_division (left_division (multiply ?7197 ?7196) ?7198) ?7197 [7198, 7197, 7196] by Demod 6596 with 2005 at 1,1,3
% 6.03/1.83  Id : 20877, {_}: left_division (right_division (left_division ?20893 ?20894) ?20893) ?20895 =<= left_inverse (right_division (left_division (multiply ?20893 ?20895) ?20894) ?20893) [20895, 20894, 20893] by Super 747 with 6597 at 1,3
% 6.03/1.83  Id : 33499, {_}: left_division (right_division (left_division ?34597 ?34598) ?34597) ?34599 =>= right_division ?34597 (left_division (multiply ?34597 ?34599) ?34598) [34599, 34598, 34597] by Demod 20877 with 2163 at 3
% 6.03/1.83  Id : 33508, {_}: left_division (right_division (left_inverse (multiply ?34632 ?34633)) ?34633) ?34634 =>= right_division ?34633 (left_division (multiply ?34633 ?34634) (left_inverse ?34632)) [34634, 34633, 34632] by Super 33499 with 2009 at 1,1,2
% 6.03/1.83  Id : 2219, {_}: right_division (left_inverse ?2745) ?2746 =<= left_division ?2745 (left_inverse ?2746) [2746, 2745] by Super 610 with 2111 at 3
% 6.03/1.83  Id : 2260, {_}: right_division (left_inverse ?2745) ?2746 =>= left_inverse (multiply ?2746 ?2745) [2746, 2745] by Demod 2219 with 2009 at 3
% 6.03/1.83  Id : 33812, {_}: left_division (left_inverse (multiply ?34633 (multiply ?34632 ?34633))) ?34634 =>= right_division ?34633 (left_division (multiply ?34633 ?34634) (left_inverse ?34632)) [34634, 34632, 34633] by Demod 33508 with 2260 at 1,2
% 6.03/1.83  Id : 33813, {_}: left_division (left_inverse (multiply ?34633 (multiply ?34632 ?34633))) ?34634 =>= right_division ?34633 (left_inverse (multiply ?34632 (multiply ?34633 ?34634))) [34634, 34632, 34633] by Demod 33812 with 2009 at 2,3
% 6.03/1.83  Id : 33814, {_}: multiply (multiply ?34633 (multiply ?34632 ?34633)) ?34634 =<= right_division ?34633 (left_inverse (multiply ?34632 (multiply ?34633 ?34634))) [34634, 34632, 34633] by Demod 33813 with 2005 at 2
% 6.03/1.83  Id : 595, {_}: right_division ?803 (left_inverse ?804) =>= multiply ?803 ?804 [804, 803] by Super 7 with 511 at 1,2
% 6.03/1.83  Id : 33815, {_}: multiply (multiply ?34633 (multiply ?34632 ?34633)) ?34634 =>= multiply ?34633 (multiply ?34632 (multiply ?34633 ?34634)) [34634, 34632, 34633] by Demod 33814 with 595 at 3
% 6.03/1.83  Id : 45208, {_}: multiply a (multiply b (multiply a c)) =?= multiply a (multiply b (multiply a c)) [] by Demod 45207 with 33815 at 2
% 6.03/1.83  Id : 45207, {_}: multiply (multiply a (multiply b a)) c =>= multiply a (multiply b (multiply a c)) [] by Demod 1 with 71 at 1,2
% 6.03/1.83  Id :   1, {_}: multiply (multiply (multiply a b) a) c =>= multiply a (multiply b (multiply a c)) [] by prove_moufang3
% 6.03/1.83  % SZS output end CNFRefutation for theBenchmark.p
% 6.03/1.83  21372: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 1.492046 using kbo
%------------------------------------------------------------------------------