%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : GRP178-1 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% Computer : n026.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:24 EDT 2022
% Result : Unsatisfiable 216.50s 54.53s
% Output : CNFRefutation 216.50s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : GRP178-1 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.04/0.14 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.14/0.35 % Computer : n026.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 600
% 0.14/0.35 % DateTime : Mon Jun 13 07:39:35 EDT 2022
% 0.14/0.35 % CPUTime :
% 0.14/0.36 32712: Facts:
% 0.14/0.36 32712: Id : 2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 0.14/0.36 32712: Id : 3, {_}: multiply (inverse ?4) ?4 =>= identity [4] by left_inverse ?4
% 0.14/0.36 32712: Id : 4, {_}:
% 0.14/0.36 multiply (multiply ?6 ?7) ?8 =?= multiply ?6 (multiply ?7 ?8)
% 0.14/0.36 [8, 7, 6] by associativity ?6 ?7 ?8
% 0.14/0.36 32712: Id : 5, {_}:
% 0.14/0.36 greatest_lower_bound ?10 ?11 =?= greatest_lower_bound ?11 ?10
% 0.14/0.36 [11, 10] by symmetry_of_glb ?10 ?11
% 0.14/0.36 32712: Id : 6, {_}:
% 0.14/0.36 least_upper_bound ?13 ?14 =?= least_upper_bound ?14 ?13
% 0.14/0.36 [14, 13] by symmetry_of_lub ?13 ?14
% 0.14/0.36 32712: Id : 7, {_}:
% 0.14/0.36 greatest_lower_bound ?16 (greatest_lower_bound ?17 ?18)
% 0.14/0.36 =?=
% 0.14/0.36 greatest_lower_bound (greatest_lower_bound ?16 ?17) ?18
% 0.14/0.36 [18, 17, 16] by associativity_of_glb ?16 ?17 ?18
% 0.14/0.36 32712: Id : 8, {_}:
% 0.14/0.36 least_upper_bound ?20 (least_upper_bound ?21 ?22)
% 0.14/0.36 =?=
% 0.14/0.36 least_upper_bound (least_upper_bound ?20 ?21) ?22
% 0.14/0.36 [22, 21, 20] by associativity_of_lub ?20 ?21 ?22
% 0.14/0.36 32712: Id : 9, {_}: least_upper_bound ?24 ?24 =>= ?24 [24] by idempotence_of_lub ?24
% 0.14/0.36 32712: Id : 10, {_}:
% 0.14/0.36 greatest_lower_bound ?26 ?26 =>= ?26
% 0.14/0.36 [26] by idempotence_of_gld ?26
% 0.14/0.36 32712: Id : 11, {_}:
% 0.14/0.36 least_upper_bound ?28 (greatest_lower_bound ?28 ?29) =>= ?28
% 0.14/0.36 [29, 28] by lub_absorbtion ?28 ?29
% 0.14/0.36 32712: Id : 12, {_}:
% 0.14/0.36 greatest_lower_bound ?31 (least_upper_bound ?31 ?32) =>= ?31
% 0.14/0.36 [32, 31] by glb_absorbtion ?31 ?32
% 0.14/0.36 32712: Id : 13, {_}:
% 0.14/0.36 multiply ?34 (least_upper_bound ?35 ?36)
% 0.14/0.36 =<=
% 0.14/0.36 least_upper_bound (multiply ?34 ?35) (multiply ?34 ?36)
% 0.14/0.36 [36, 35, 34] by monotony_lub1 ?34 ?35 ?36
% 0.14/0.36 32712: Id : 14, {_}:
% 0.14/0.36 multiply ?38 (greatest_lower_bound ?39 ?40)
% 0.14/0.36 =<=
% 0.14/0.36 greatest_lower_bound (multiply ?38 ?39) (multiply ?38 ?40)
% 0.14/0.36 [40, 39, 38] by monotony_glb1 ?38 ?39 ?40
% 0.14/0.36 32712: Id : 15, {_}:
% 0.14/0.36 multiply (least_upper_bound ?42 ?43) ?44
% 0.14/0.36 =<=
% 0.14/0.36 least_upper_bound (multiply ?42 ?44) (multiply ?43 ?44)
% 0.14/0.36 [44, 43, 42] by monotony_lub2 ?42 ?43 ?44
% 0.14/0.36 32712: Id : 16, {_}:
% 0.14/0.36 multiply (greatest_lower_bound ?46 ?47) ?48
% 0.14/0.36 =<=
% 0.14/0.36 greatest_lower_bound (multiply ?46 ?48) (multiply ?47 ?48)
% 0.14/0.36 [48, 47, 46] by monotony_glb2 ?46 ?47 ?48
% 0.14/0.36 32712: Id : 17, {_}: least_upper_bound identity a =>= a [] by p09a_1
% 0.14/0.36 32712: Id : 18, {_}: least_upper_bound identity b =>= b [] by p09a_2
% 0.14/0.36 32712: Id : 19, {_}: least_upper_bound identity c =>= c [] by p09a_3
% 0.14/0.36 32712: Id : 20, {_}: greatest_lower_bound a b =>= identity [] by p09a_4
% 0.14/0.36 32712: Goal:
% 0.14/0.36 32712: Id : 1, {_}:
% 0.14/0.36 greatest_lower_bound a (multiply b c) =>= greatest_lower_bound a c
% 0.14/0.36 [] by prove_p09a
% 216.50/54.53 Statistics :
% 216.50/54.53 Max weight : 16
% 216.50/54.53 Found proof, 54.176324s
% 216.50/54.53 % SZS status Unsatisfiable for theBenchmark.p
% 216.50/54.53 % SZS output start CNFRefutation for theBenchmark.p
% 216.50/54.53 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
% 216.50/54.53 Id : 9, {_}: least_upper_bound ?24 ?24 =>= ?24 [24] by idempotence_of_lub ?24
% 216.50/54.53 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
% 216.50/54.53 Id : 61, {_}: least_upper_bound ?155 (least_upper_bound ?156 ?157) =<= least_upper_bound (least_upper_bound ?155 ?156) ?157 [157, 156, 155] by associativity_of_lub ?155 ?156 ?157
% 216.50/54.53 Id : 2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 216.50/54.53 Id : 3, {_}: multiply (inverse ?4) ?4 =>= identity [4] by left_inverse ?4
% 216.50/54.53 Id : 25, {_}: multiply (multiply ?61 ?62) ?63 =>= multiply ?61 (multiply ?62 ?63) [63, 62, 61] by associativity ?61 ?62 ?63
% 216.50/54.53 Id : 20, {_}: greatest_lower_bound a b =>= identity [] by p09a_4
% 216.50/54.53 Id : 14, {_}: multiply ?38 (greatest_lower_bound ?39 ?40) =>= greatest_lower_bound (multiply ?38 ?39) (multiply ?38 ?40) [40, 39, 38] by monotony_glb1 ?38 ?39 ?40
% 216.50/54.53 Id : 19, {_}: least_upper_bound identity c =>= c [] by p09a_3
% 216.50/54.53 Id : 13, {_}: multiply ?34 (least_upper_bound ?35 ?36) =>= least_upper_bound (multiply ?34 ?35) (multiply ?34 ?36) [36, 35, 34] by monotony_lub1 ?34 ?35 ?36
% 216.50/54.53 Id : 6, {_}: least_upper_bound ?13 ?14 =?= least_upper_bound ?14 ?13 [14, 13] by symmetry_of_lub ?13 ?14
% 216.50/54.53 Id : 17, {_}: least_upper_bound identity a =>= a [] by p09a_1
% 216.50/54.53 Id : 8, {_}: least_upper_bound ?20 (least_upper_bound ?21 ?22) =<= least_upper_bound (least_upper_bound ?20 ?21) ?22 [22, 21, 20] by associativity_of_lub ?20 ?21 ?22
% 216.50/54.53 Id : 12, {_}: greatest_lower_bound ?31 (least_upper_bound ?31 ?32) =>= ?31 [32, 31] by glb_absorbtion ?31 ?32
% 216.50/54.53 Id : 7, {_}: greatest_lower_bound ?16 (greatest_lower_bound ?17 ?18) =<= greatest_lower_bound (greatest_lower_bound ?16 ?17) ?18 [18, 17, 16] by associativity_of_glb ?16 ?17 ?18
% 216.50/54.53 Id : 269, {_}: least_upper_bound a identity =>= a [] by Demod 17 with 6 at 2
% 216.50/54.53 Id : 418, {_}: least_upper_bound a (least_upper_bound identity ?615) =>= least_upper_bound a ?615 [615] by Super 8 with 269 at 1,3
% 216.50/54.53 Id : 419, {_}: least_upper_bound a (least_upper_bound ?617 identity) =>= least_upper_bound a ?617 [617] by Super 418 with 6 at 2,2
% 216.50/54.53 Id : 59, {_}: least_upper_bound ?147 (least_upper_bound ?148 ?149) =?= least_upper_bound ?148 (least_upper_bound ?149 ?147) [149, 148, 147] by Super 6 with 8 at 3
% 216.50/54.53 Id : 1598, {_}: least_upper_bound identity (least_upper_bound a ?2152) =>= least_upper_bound a ?2152 [2152] by Super 419 with 59 at 2
% 216.50/54.53 Id : 43438, {_}: least_upper_bound identity (least_upper_bound ?34121 (least_upper_bound ?34122 a)) =>= least_upper_bound a (least_upper_bound ?34121 ?34122) [34122, 34121] by Super 1598 with 59 at 2,2
% 216.50/54.53 Id : 159002, {_}: least_upper_bound identity (least_upper_bound ?104007 (least_upper_bound a ?104008)) =>= least_upper_bound a (least_upper_bound ?104007 ?104008) [104008, 104007] by Super 43438 with 6 at 2,2,2
% 216.50/54.53 Id : 295, {_}: least_upper_bound c identity =>= c [] by Demod 19 with 6 at 2
% 216.50/54.53 Id : 299, {_}: multiply ?518 c =<= least_upper_bound (multiply ?518 c) (multiply ?518 identity) [518] by Super 13 with 295 at 2,2
% 216.50/54.53 Id : 311, {_}: multiply ?528 identity =>= greatest_lower_bound (multiply ?528 a) (multiply ?528 b) [528] by Super 14 with 20 at 2,2
% 216.50/54.53 Id : 33704, {_}: multiply ?518 c =<= least_upper_bound (multiply ?518 c) (greatest_lower_bound (multiply ?518 a) (multiply ?518 b)) [518] by Demod 299 with 311 at 2,3
% 216.50/54.53 Id : 33705, {_}: multiply ?518 c =<= least_upper_bound (greatest_lower_bound (multiply ?518 a) (multiply ?518 b)) (multiply ?518 c) [518] by Demod 33704 with 6 at 3
% 216.50/54.53 Id : 27, {_}: multiply identity ?68 =<= multiply (inverse ?69) (multiply ?69 ?68) [69, 68] by Super 25 with 3 at 1,2
% 216.50/54.53 Id : 31, {_}: ?68 =<= multiply (inverse ?69) (multiply ?69 ?68) [69, 68] by Demod 27 with 2 at 2
% 216.50/54.53 Id : 440, {_}: ?630 =<= multiply (inverse ?631) (multiply ?631 ?630) [631, 630] by Demod 27 with 2 at 2
% 216.50/54.53 Id : 449, {_}: multiply ?659 ?660 =<= multiply (inverse (inverse ?659)) ?660 [660, 659] by Super 440 with 31 at 2,3
% 216.50/54.53 Id : 36335, {_}: ?30429 =<= multiply ?30430 (multiply (inverse ?30430) ?30429) [30430, 30429] by Super 31 with 449 at 3
% 216.50/54.53 Id : 36337, {_}: ?30434 =<= multiply ?30434 identity [30434] by Super 36335 with 3 at 2,3
% 216.50/54.53 Id : 36400, {_}: ?30434 =<= greatest_lower_bound (multiply ?30434 a) (multiply ?30434 b) [30434] by Demod 36337 with 311 at 3
% 216.50/54.53 Id : 133365, {_}: multiply ?518 c =<= least_upper_bound ?518 (multiply ?518 c) [518] by Demod 33705 with 36400 at 1,3
% 216.50/54.53 Id : 159069, {_}: least_upper_bound identity (least_upper_bound ?104187 (multiply a c)) =>= least_upper_bound a (least_upper_bound ?104187 (multiply a c)) [104187] by Super 159002 with 133365 at 2,2,2
% 216.50/54.53 Id : 62, {_}: least_upper_bound ?159 (least_upper_bound ?160 ?161) =<= least_upper_bound (least_upper_bound ?160 ?159) ?161 [161, 160, 159] by Super 61 with 6 at 1,3
% 216.50/54.53 Id : 1770, {_}: least_upper_bound ?2371 (least_upper_bound ?2372 ?2373) =?= least_upper_bound ?2372 (least_upper_bound ?2371 ?2373) [2373, 2372, 2371] by Demod 62 with 8 at 3
% 216.50/54.53 Id : 527, {_}: least_upper_bound c (least_upper_bound identity ?730) =>= least_upper_bound c ?730 [730] by Super 8 with 295 at 1,3
% 216.50/54.53 Id : 528, {_}: least_upper_bound c (least_upper_bound ?732 identity) =>= least_upper_bound c ?732 [732] by Super 527 with 6 at 2,2
% 216.50/54.53 Id : 1454, {_}: least_upper_bound identity (least_upper_bound c ?2040) =>= least_upper_bound c ?2040 [2040] by Super 528 with 59 at 2
% 216.50/54.53 Id : 274, {_}: multiply a ?500 =<= least_upper_bound (multiply a ?500) (multiply identity ?500) [500] by Super 15 with 269 at 1,2
% 216.50/54.53 Id : 277, {_}: multiply a ?500 =<= least_upper_bound (multiply a ?500) ?500 [500] by Demod 274 with 2 at 2,3
% 216.50/54.53 Id : 278, {_}: multiply a ?500 =<= least_upper_bound ?500 (multiply a ?500) [500] by Demod 277 with 6 at 3
% 216.50/54.53 Id : 1464, {_}: least_upper_bound identity (multiply a c) =>= least_upper_bound c (multiply a c) [] by Super 1454 with 278 at 2,2
% 216.50/54.53 Id : 1508, {_}: least_upper_bound identity (multiply a c) =>= multiply a c [] by Demod 1464 with 278 at 3
% 216.50/54.53 Id : 1785, {_}: least_upper_bound identity (least_upper_bound ?2420 (multiply a c)) =>= least_upper_bound ?2420 (multiply a c) [2420] by Super 1770 with 1508 at 2,3
% 216.50/54.53 Id : 159425, {_}: least_upper_bound ?104187 (multiply a c) =<= least_upper_bound a (least_upper_bound ?104187 (multiply a c)) [104187] by Demod 159069 with 1785 at 2
% 216.50/54.53 Id : 162482, {_}: greatest_lower_bound a (least_upper_bound ?106457 (multiply a c)) =>= a [106457] by Super 12 with 159425 at 2,2
% 216.50/54.53 Id : 162484, {_}: greatest_lower_bound a (multiply a c) =>= a [] by Super 162482 with 9 at 2,2
% 216.50/54.53 Id : 169066, {_}: greatest_lower_bound a (greatest_lower_bound (multiply a c) ?110825) =>= greatest_lower_bound a ?110825 [110825] by Super 7 with 162484 at 1,3
% 216.50/54.53 Id : 312, {_}: multiply identity ?530 =>= greatest_lower_bound (multiply a ?530) (multiply b ?530) [530] by Super 16 with 20 at 1,2
% 216.50/54.53 Id : 315, {_}: ?530 =<= greatest_lower_bound (multiply a ?530) (multiply b ?530) [530] by Demod 312 with 2 at 2
% 216.50/54.53 Id : 169097, {_}: greatest_lower_bound a c =<= greatest_lower_bound a (multiply b c) [] by Super 169066 with 315 at 2,2
% 216.50/54.53 Id : 169415, {_}: greatest_lower_bound a c === greatest_lower_bound a c [] by Demod 1 with 169097 at 2
% 216.50/54.53 Id : 1, {_}: greatest_lower_bound a (multiply b c) =>= greatest_lower_bound a c [] by prove_p09a
% 216.50/54.53 % SZS output end CNFRefutation for theBenchmark.p
% 216.50/54.53 32714: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 54.181994 using lpo
%------------------------------------------------------------------------------