TSTP Solution File: GRP181-3 by Matita---1.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Matita---1.0
% Problem  : GRP181-3 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm  : none
% Format   : tptp:raw
% Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s

% Computer : n022.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:26 EDT 2022

% Result   : Unsatisfiable 9.56s 2.76s
% Output   : CNFRefutation 9.56s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : GRP181-3 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.12/0.13  % Command  : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.12/0.34  % Computer : n022.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Mon Jun 13 23:09:18 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.12/0.34  24610: Facts:
% 0.12/0.34  24610:  Id :   2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 0.12/0.34  24610:  Id :   3, {_}: multiply (inverse ?4) ?4 =>= identity [4] by left_inverse ?4
% 0.12/0.34  24610:  Id :   4, {_}:
% 0.12/0.34            multiply (multiply ?6 ?7) ?8 =?= multiply ?6 (multiply ?7 ?8)
% 0.12/0.34            [8, 7, 6] by associativity ?6 ?7 ?8
% 0.12/0.34  24610:  Id :   5, {_}:
% 0.12/0.34            greatest_lower_bound ?10 ?11 =?= greatest_lower_bound ?11 ?10
% 0.12/0.34            [11, 10] by symmetry_of_glb ?10 ?11
% 0.12/0.34  24610:  Id :   6, {_}:
% 0.12/0.34            least_upper_bound ?13 ?14 =?= least_upper_bound ?14 ?13
% 0.12/0.34            [14, 13] by symmetry_of_lub ?13 ?14
% 0.12/0.34  24610:  Id :   7, {_}:
% 0.12/0.34            greatest_lower_bound ?16 (greatest_lower_bound ?17 ?18)
% 0.12/0.34            =?=
% 0.12/0.34            greatest_lower_bound (greatest_lower_bound ?16 ?17) ?18
% 0.12/0.34            [18, 17, 16] by associativity_of_glb ?16 ?17 ?18
% 0.12/0.35  24610:  Id :   8, {_}:
% 0.12/0.35            least_upper_bound ?20 (least_upper_bound ?21 ?22)
% 0.12/0.35            =?=
% 0.12/0.35            least_upper_bound (least_upper_bound ?20 ?21) ?22
% 0.12/0.35            [22, 21, 20] by associativity_of_lub ?20 ?21 ?22
% 0.12/0.35  24610:  Id :   9, {_}: least_upper_bound ?24 ?24 =>= ?24 [24] by idempotence_of_lub ?24
% 0.12/0.35  24610:  Id :  10, {_}:
% 0.12/0.35            greatest_lower_bound ?26 ?26 =>= ?26
% 0.12/0.35            [26] by idempotence_of_gld ?26
% 0.12/0.35  24610:  Id :  11, {_}:
% 0.12/0.35            least_upper_bound ?28 (greatest_lower_bound ?28 ?29) =>= ?28
% 0.12/0.35            [29, 28] by lub_absorbtion ?28 ?29
% 0.12/0.35  24610:  Id :  12, {_}:
% 0.12/0.35            greatest_lower_bound ?31 (least_upper_bound ?31 ?32) =>= ?31
% 0.12/0.35            [32, 31] by glb_absorbtion ?31 ?32
% 0.12/0.35  24610:  Id :  13, {_}:
% 0.12/0.35            multiply ?34 (least_upper_bound ?35 ?36)
% 0.12/0.35            =<=
% 0.12/0.35            least_upper_bound (multiply ?34 ?35) (multiply ?34 ?36)
% 0.12/0.35            [36, 35, 34] by monotony_lub1 ?34 ?35 ?36
% 0.12/0.35  24610:  Id :  14, {_}:
% 0.12/0.35            multiply ?38 (greatest_lower_bound ?39 ?40)
% 0.12/0.35            =<=
% 0.12/0.35            greatest_lower_bound (multiply ?38 ?39) (multiply ?38 ?40)
% 0.12/0.35            [40, 39, 38] by monotony_glb1 ?38 ?39 ?40
% 0.12/0.35  24610:  Id :  15, {_}:
% 0.12/0.35            multiply (least_upper_bound ?42 ?43) ?44
% 0.12/0.35            =<=
% 0.12/0.35            least_upper_bound (multiply ?42 ?44) (multiply ?43 ?44)
% 0.12/0.35            [44, 43, 42] by monotony_lub2 ?42 ?43 ?44
% 0.12/0.35  24610:  Id :  16, {_}:
% 0.12/0.35            multiply (greatest_lower_bound ?46 ?47) ?48
% 0.12/0.35            =<=
% 0.12/0.35            greatest_lower_bound (multiply ?46 ?48) (multiply ?47 ?48)
% 0.12/0.35            [48, 47, 46] by monotony_glb2 ?46 ?47 ?48
% 0.12/0.35  24610:  Id :  17, {_}:
% 0.12/0.35            greatest_lower_bound a c =<= greatest_lower_bound b c
% 0.12/0.35            [] by p12x_1
% 0.12/0.35  24610:  Id :  18, {_}: least_upper_bound a c =<= least_upper_bound b c [] by p12x_2
% 0.12/0.35  24610:  Id :  19, {_}:
% 0.12/0.35            inverse (greatest_lower_bound ?52 ?53)
% 0.12/0.35            =<=
% 0.12/0.35            least_upper_bound (inverse ?52) (inverse ?53)
% 0.12/0.35            [53, 52] by p12x_3 ?52 ?53
% 0.12/0.35  24610:  Id :  20, {_}:
% 0.12/0.35            inverse (least_upper_bound ?55 ?56)
% 0.12/0.35            =<=
% 0.12/0.35            greatest_lower_bound (inverse ?55) (inverse ?56)
% 0.12/0.35            [56, 55] by p12x_4 ?55 ?56
% 0.12/0.35  24610: Goal:
% 0.12/0.35  24610:  Id :   1, {_}: a =<= b [] by prove_p12x
% 9.56/2.76  Statistics :
% 9.56/2.76  Max weight : 16
% 9.56/2.76  Found proof, 2.416714s
% 9.56/2.76  % SZS status Unsatisfiable for theBenchmark.p
% 9.56/2.76  % SZS output start CNFRefutation for theBenchmark.p
% 9.56/2.76  Id :   4, {_}: multiply (multiply ?6 ?7) ?8 =?= multiply ?6 (multiply ?7 ?8) [8, 7, 6] by associativity ?6 ?7 ?8
% 9.56/2.76  Id :  18, {_}: least_upper_bound a c =<= least_upper_bound b c [] by p12x_2
% 9.56/2.76  Id :  15, {_}: multiply (least_upper_bound ?42 ?43) ?44 =<= least_upper_bound (multiply ?42 ?44) (multiply ?43 ?44) [44, 43, 42] by monotony_lub2 ?42 ?43 ?44
% 9.56/2.76  Id :  17, {_}: greatest_lower_bound a c =<= greatest_lower_bound b c [] by p12x_1
% 9.56/2.76  Id :   5, {_}: greatest_lower_bound ?10 ?11 =?= greatest_lower_bound ?11 ?10 [11, 10] by symmetry_of_glb ?10 ?11
% 9.56/2.76  Id :  16, {_}: multiply (greatest_lower_bound ?46 ?47) ?48 =<= greatest_lower_bound (multiply ?46 ?48) (multiply ?47 ?48) [48, 47, 46] by monotony_glb2 ?46 ?47 ?48
% 9.56/2.76  Id :  19, {_}: inverse (greatest_lower_bound ?52 ?53) =<= least_upper_bound (inverse ?52) (inverse ?53) [53, 52] by p12x_3 ?52 ?53
% 9.56/2.76  Id :   6, {_}: least_upper_bound ?13 ?14 =?= least_upper_bound ?14 ?13 [14, 13] by symmetry_of_lub ?13 ?14
% 9.56/2.76  Id : 155, {_}: multiply ?509 (least_upper_bound ?510 ?511) =<= least_upper_bound (multiply ?509 ?510) (multiply ?509 ?511) [511, 510, 509] by monotony_lub1 ?509 ?510 ?511
% 9.56/2.76  Id :   2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 9.56/2.76  Id :   3, {_}: multiply (inverse ?4) ?4 =>= identity [4] by left_inverse ?4
% 9.56/2.76  Id :  25, {_}: multiply (multiply ?65 ?66) ?67 =?= multiply ?65 (multiply ?66 ?67) [67, 66, 65] by associativity ?65 ?66 ?67
% 9.56/2.76  Id :  27, {_}: multiply (multiply ?72 (inverse ?73)) ?73 =>= multiply ?72 identity [73, 72] by Super 25 with 3 at 2,3
% 9.56/2.76  Id : 681, {_}: multiply (multiply ?1352 (inverse ?1353)) ?1353 =>= multiply ?1352 identity [1353, 1352] by Super 25 with 3 at 2,3
% 9.56/2.76  Id : 683, {_}: multiply identity ?1357 =<= multiply (inverse (inverse ?1357)) identity [1357] by Super 681 with 3 at 1,2
% 9.56/2.76  Id : 694, {_}: ?1357 =<= multiply (inverse (inverse ?1357)) identity [1357] by Demod 683 with 2 at 2
% 9.56/2.76  Id :  26, {_}: multiply (multiply ?69 identity) ?70 =>= multiply ?69 ?70 [70, 69] by Super 25 with 2 at 2,3
% 9.56/2.76  Id : 701, {_}: multiply ?1380 ?1381 =<= multiply (inverse (inverse ?1380)) ?1381 [1381, 1380] by Super 26 with 694 at 1,2
% 9.56/2.76  Id : 714, {_}: ?1357 =<= multiply ?1357 identity [1357] by Demod 694 with 701 at 3
% 9.56/2.76  Id : 715, {_}: multiply (multiply ?72 (inverse ?73)) ?73 =>= ?72 [73, 72] by Demod 27 with 714 at 3
% 9.56/2.76  Id : 730, {_}: inverse (inverse ?1466) =<= multiply ?1466 identity [1466] by Super 714 with 701 at 3
% 9.56/2.76  Id : 735, {_}: inverse (inverse ?1466) =>= ?1466 [1466] by Demod 730 with 714 at 3
% 9.56/2.76  Id : 762, {_}: multiply (multiply ?1492 ?1493) (inverse ?1493) =>= ?1492 [1493, 1492] by Super 715 with 735 at 2,1,2
% 9.56/2.76  Id : 157, {_}: multiply (inverse ?516) (least_upper_bound ?517 ?516) =>= least_upper_bound (multiply (inverse ?516) ?517) identity [517, 516] by Super 155 with 3 at 2,3
% 9.56/2.76  Id : 9820, {_}: multiply (inverse ?12866) (least_upper_bound ?12867 ?12866) =>= least_upper_bound identity (multiply (inverse ?12866) ?12867) [12867, 12866] by Demod 157 with 6 at 3
% 9.56/2.76  Id : 759, {_}: multiply ?1484 (inverse ?1484) =>= identity [1484] by Super 3 with 735 at 1,2
% 9.56/2.76  Id : 774, {_}: identity =<= inverse identity [] by Super 2 with 759 at 2
% 9.56/2.76  Id : 799, {_}: inverse (greatest_lower_bound identity ?1548) =<= least_upper_bound identity (inverse ?1548) [1548] by Super 19 with 774 at 1,3
% 9.56/2.76  Id : 9861, {_}: multiply (inverse (inverse ?12966)) (inverse (greatest_lower_bound identity ?12966)) =>= least_upper_bound identity (multiply (inverse (inverse ?12966)) identity) [12966] by Super 9820 with 799 at 2,2
% 9.56/2.76  Id : 9926, {_}: multiply ?12966 (inverse (greatest_lower_bound identity ?12966)) =?= least_upper_bound identity (multiply (inverse (inverse ?12966)) identity) [12966] by Demod 9861 with 735 at 1,2
% 9.56/2.76  Id : 9927, {_}: multiply ?12966 (inverse (greatest_lower_bound identity ?12966)) =>= least_upper_bound identity (inverse (inverse ?12966)) [12966] by Demod 9926 with 714 at 2,3
% 9.56/2.76  Id : 9928, {_}: multiply ?12966 (inverse (greatest_lower_bound identity ?12966)) =>= inverse (greatest_lower_bound identity (inverse ?12966)) [12966] by Demod 9927 with 799 at 3
% 9.56/2.76  Id : 757, {_}: inverse (greatest_lower_bound ?1478 (inverse ?1479)) =>= least_upper_bound (inverse ?1478) ?1479 [1479, 1478] by Super 19 with 735 at 2,3
% 9.56/2.76  Id : 9929, {_}: multiply ?12966 (inverse (greatest_lower_bound identity ?12966)) =>= least_upper_bound (inverse identity) ?12966 [12966] by Demod 9928 with 757 at 3
% 9.56/2.76  Id : 9930, {_}: multiply ?12966 (inverse (greatest_lower_bound identity ?12966)) =>= least_upper_bound identity ?12966 [12966] by Demod 9929 with 774 at 1,3
% 9.56/2.76  Id : 29047, {_}: multiply (least_upper_bound identity ?33115) (greatest_lower_bound identity ?33115) =>= ?33115 [33115] by Super 715 with 9930 at 1,2
% 9.56/2.76  Id : 768, {_}: multiply (greatest_lower_bound ?1504 ?1505) (inverse ?1505) =>= greatest_lower_bound (multiply ?1504 (inverse ?1505)) identity [1505, 1504] by Super 16 with 759 at 2,3
% 9.56/2.76  Id : 15354, {_}: multiply (greatest_lower_bound ?20217 ?20218) (inverse ?20218) =>= greatest_lower_bound identity (multiply ?20217 (inverse ?20218)) [20218, 20217] by Demod 768 with 5 at 3
% 9.56/2.76  Id : 15405, {_}: multiply (greatest_lower_bound a c) (inverse c) =>= greatest_lower_bound identity (multiply b (inverse c)) [] by Super 15354 with 17 at 1,2
% 9.56/2.76  Id : 790, {_}: multiply (greatest_lower_bound ?1504 ?1505) (inverse ?1505) =>= greatest_lower_bound identity (multiply ?1504 (inverse ?1505)) [1505, 1504] by Demod 768 with 5 at 3
% 9.56/2.76  Id : 15479, {_}: greatest_lower_bound identity (multiply a (inverse c)) =<= greatest_lower_bound identity (multiply b (inverse c)) [] by Demod 15405 with 790 at 2
% 9.56/2.76  Id : 29069, {_}: multiply (least_upper_bound identity (multiply b (inverse c))) (greatest_lower_bound identity (multiply a (inverse c))) =>= multiply b (inverse c) [] by Super 29047 with 15479 at 2,2
% 9.56/2.76  Id : 777, {_}: multiply (least_upper_bound ?1529 ?1530) (inverse ?1530) =>= least_upper_bound (multiply ?1529 (inverse ?1530)) identity [1530, 1529] by Super 15 with 759 at 2,3
% 9.56/2.76  Id : 14690, {_}: multiply (least_upper_bound ?19455 ?19456) (inverse ?19456) =>= least_upper_bound identity (multiply ?19455 (inverse ?19456)) [19456, 19455] by Demod 777 with 6 at 3
% 9.56/2.76  Id : 14742, {_}: multiply (least_upper_bound a c) (inverse c) =>= least_upper_bound identity (multiply b (inverse c)) [] by Super 14690 with 18 at 1,2
% 9.56/2.76  Id : 785, {_}: multiply (least_upper_bound ?1529 ?1530) (inverse ?1530) =>= least_upper_bound identity (multiply ?1529 (inverse ?1530)) [1530, 1529] by Demod 777 with 6 at 3
% 9.56/2.76  Id : 14820, {_}: least_upper_bound identity (multiply a (inverse c)) =<= least_upper_bound identity (multiply b (inverse c)) [] by Demod 14742 with 785 at 2
% 9.56/2.76  Id : 29140, {_}: multiply (least_upper_bound identity (multiply a (inverse c))) (greatest_lower_bound identity (multiply a (inverse c))) =>= multiply b (inverse c) [] by Demod 29069 with 14820 at 1,2
% 9.56/2.76  Id : 10044, {_}: multiply (least_upper_bound identity ?13107) (greatest_lower_bound identity ?13107) =>= ?13107 [13107] by Super 715 with 9930 at 1,2
% 9.56/2.76  Id : 29141, {_}: multiply a (inverse c) =<= multiply b (inverse c) [] by Demod 29140 with 10044 at 2
% 9.56/2.76  Id : 29225, {_}: multiply (multiply a (inverse c)) (inverse (inverse c)) =>= b [] by Super 762 with 29141 at 1,2
% 9.56/2.76  Id : 29228, {_}: multiply a (multiply (inverse c) (inverse (inverse c))) =>= b [] by Demod 29225 with 4 at 2
% 9.56/2.76  Id : 29229, {_}: multiply a identity =>= b [] by Demod 29228 with 759 at 2,2
% 9.56/2.76  Id : 29230, {_}: a =<= b [] by Demod 29229 with 714 at 2
% 9.56/2.76  Id : 29358, {_}: a === a [] by Demod 1 with 29230 at 3
% 9.56/2.76  Id :   1, {_}: a =<= b [] by prove_p12x
% 9.56/2.76  % SZS output end CNFRefutation for theBenchmark.p
% 9.56/2.76  24610: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 2.420445 using nrkbo
%------------------------------------------------------------------------------