TSTP Solution File: GRP171-2 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : GRP171-2 : TPTP v8.1.0. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% Computer : n010.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:21 EDT 2022
% Result : Unsatisfiable 0.19s 0.49s
% Output : CNFRefutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : GRP171-2 : TPTP v8.1.0. Bugfixed v1.2.1.
% 0.12/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox/benchmark %s
% 0.13/0.34 % Computer : n010.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Mon Jun 13 08:18:24 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 23435: Facts:
% 0.13/0.34 23435: Id : 2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 0.13/0.34 23435: Id : 3, {_}: multiply (inverse ?4) ?4 =>= identity [4] by left_inverse ?4
% 0.13/0.34 23435: Id : 4, {_}:
% 0.13/0.34 multiply (multiply ?6 ?7) ?8 =?= multiply ?6 (multiply ?7 ?8)
% 0.13/0.34 [8, 7, 6] by associativity ?6 ?7 ?8
% 0.13/0.34 23435: Id : 5, {_}:
% 0.13/0.34 greatest_lower_bound ?10 ?11 =?= greatest_lower_bound ?11 ?10
% 0.13/0.34 [11, 10] by symmetry_of_glb ?10 ?11
% 0.13/0.34 23435: Id : 6, {_}:
% 0.13/0.34 least_upper_bound ?13 ?14 =?= least_upper_bound ?14 ?13
% 0.13/0.34 [14, 13] by symmetry_of_lub ?13 ?14
% 0.13/0.34 23435: Id : 7, {_}:
% 0.13/0.34 greatest_lower_bound ?16 (greatest_lower_bound ?17 ?18)
% 0.13/0.34 =?=
% 0.13/0.34 greatest_lower_bound (greatest_lower_bound ?16 ?17) ?18
% 0.13/0.34 [18, 17, 16] by associativity_of_glb ?16 ?17 ?18
% 0.13/0.34 23435: Id : 8, {_}:
% 0.13/0.34 least_upper_bound ?20 (least_upper_bound ?21 ?22)
% 0.13/0.34 =?=
% 0.13/0.34 least_upper_bound (least_upper_bound ?20 ?21) ?22
% 0.13/0.34 [22, 21, 20] by associativity_of_lub ?20 ?21 ?22
% 0.13/0.34 23435: Id : 9, {_}: least_upper_bound ?24 ?24 =>= ?24 [24] by idempotence_of_lub ?24
% 0.13/0.34 23435: Id : 10, {_}:
% 0.13/0.34 greatest_lower_bound ?26 ?26 =>= ?26
% 0.13/0.34 [26] by idempotence_of_gld ?26
% 0.13/0.34 23435: Id : 11, {_}:
% 0.13/0.34 least_upper_bound ?28 (greatest_lower_bound ?28 ?29) =>= ?28
% 0.13/0.34 [29, 28] by lub_absorbtion ?28 ?29
% 0.13/0.34 23435: Id : 12, {_}:
% 0.13/0.34 greatest_lower_bound ?31 (least_upper_bound ?31 ?32) =>= ?31
% 0.13/0.34 [32, 31] by glb_absorbtion ?31 ?32
% 0.13/0.34 23435: Id : 13, {_}:
% 0.13/0.34 multiply ?34 (least_upper_bound ?35 ?36)
% 0.13/0.34 =<=
% 0.13/0.34 least_upper_bound (multiply ?34 ?35) (multiply ?34 ?36)
% 0.13/0.34 [36, 35, 34] by monotony_lub1 ?34 ?35 ?36
% 0.13/0.34 23435: Id : 14, {_}:
% 0.13/0.34 multiply ?38 (greatest_lower_bound ?39 ?40)
% 0.13/0.34 =<=
% 0.13/0.34 greatest_lower_bound (multiply ?38 ?39) (multiply ?38 ?40)
% 0.13/0.34 [40, 39, 38] by monotony_glb1 ?38 ?39 ?40
% 0.13/0.34 23435: Id : 15, {_}:
% 0.13/0.34 multiply (least_upper_bound ?42 ?43) ?44
% 0.13/0.34 =<=
% 0.13/0.34 least_upper_bound (multiply ?42 ?44) (multiply ?43 ?44)
% 0.13/0.34 [44, 43, 42] by monotony_lub2 ?42 ?43 ?44
% 0.13/0.34 23435: Id : 16, {_}:
% 0.13/0.34 multiply (greatest_lower_bound ?46 ?47) ?48
% 0.13/0.34 =<=
% 0.13/0.34 greatest_lower_bound (multiply ?46 ?48) (multiply ?47 ?48)
% 0.13/0.34 [48, 47, 46] by monotony_glb2 ?46 ?47 ?48
% 0.13/0.34 23435: Id : 17, {_}: least_upper_bound identity a =>= a [] by p04c_1
% 0.13/0.34 23435: Id : 18, {_}: least_upper_bound identity b =>= b [] by p04c_2
% 0.13/0.34 23435: Goal:
% 0.13/0.34 23435: Id : 1, {_}:
% 0.13/0.34 greatest_lower_bound identity (multiply a b) =>= identity
% 0.13/0.34 [] by prove_p04c
% 0.19/0.49 Statistics :
% 0.19/0.49 Max weight : 16
% 0.19/0.49 Found proof, 0.148897s
% 0.19/0.49 % SZS status Unsatisfiable for theBenchmark.p
% 0.19/0.49 % SZS output start CNFRefutation for theBenchmark.p
% 0.19/0.49 Id : 2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 0.19/0.49 Id : 23, {_}: multiply (multiply ?59 ?60) ?61 =?= multiply ?59 (multiply ?60 ?61) [61, 60, 59] by associativity ?59 ?60 ?61
% 0.19/0.49 Id : 17, {_}: least_upper_bound identity a =>= a [] by p04c_1
% 0.19/0.49 Id : 18, {_}: least_upper_bound identity b =>= b [] by p04c_2
% 0.19/0.49 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
% 0.19/0.49 Id : 6, {_}: least_upper_bound ?13 ?14 =?= least_upper_bound ?14 ?13 [14, 13] by symmetry_of_lub ?13 ?14
% 0.19/0.49 Id : 3, {_}: multiply (inverse ?4) ?4 =>= identity [4] by left_inverse ?4
% 0.19/0.49 Id : 153, {_}: multiply ?503 (least_upper_bound ?504 ?505) =<= least_upper_bound (multiply ?503 ?504) (multiply ?503 ?505) [505, 504, 503] by monotony_lub1 ?503 ?504 ?505
% 0.19/0.49 Id : 12, {_}: greatest_lower_bound ?31 (least_upper_bound ?31 ?32) =>= ?31 [32, 31] by glb_absorbtion ?31 ?32
% 0.19/0.49 Id : 155, {_}: multiply (inverse ?510) (least_upper_bound ?511 ?510) =>= least_upper_bound (multiply (inverse ?510) ?511) identity [511, 510] by Super 153 with 3 at 2,3
% 0.19/0.49 Id : 172, {_}: multiply (inverse ?510) (least_upper_bound ?511 ?510) =>= least_upper_bound identity (multiply (inverse ?510) ?511) [511, 510] by Demod 155 with 6 at 3
% 0.19/0.49 Id : 396, {_}: least_upper_bound identity (least_upper_bound b ?941) =>= least_upper_bound b ?941 [941] by Super 8 with 18 at 1,3
% 0.19/0.49 Id : 397, {_}: least_upper_bound identity (least_upper_bound ?943 b) =>= least_upper_bound b ?943 [943] by Super 396 with 6 at 2,2
% 0.19/0.49 Id : 2423, {_}: multiply (inverse ?4861) (least_upper_bound ?4862 ?4861) =>= least_upper_bound identity (multiply (inverse ?4861) ?4862) [4862, 4861] by Demod 155 with 6 at 3
% 0.19/0.49 Id : 2428, {_}: multiply (inverse a) a =<= least_upper_bound identity (multiply (inverse a) identity) [] by Super 2423 with 17 at 2,2
% 0.19/0.49 Id : 2463, {_}: identity =<= least_upper_bound identity (multiply (inverse a) identity) [] by Demod 2428 with 3 at 2
% 0.19/0.49 Id : 424, {_}: multiply (multiply ?1003 (inverse ?1004)) ?1004 =>= multiply ?1003 identity [1004, 1003] by Super 23 with 3 at 2,3
% 0.19/0.49 Id : 426, {_}: multiply identity ?1008 =<= multiply (inverse (inverse ?1008)) identity [1008] by Super 424 with 3 at 1,2
% 0.19/0.49 Id : 437, {_}: ?1008 =<= multiply (inverse (inverse ?1008)) identity [1008] by Demod 426 with 2 at 2
% 0.19/0.49 Statistics :
% 0.19/0.49 Max weight : 9
% 0.19/0.49 Id : 24, {_}: multiply (multiply ?63 identity) ?64 =>= multiply ?63 ?64 [64, 63] by Super 23 with 2 at 2,3
% 0.19/0.49 Found proof, 0.149385s
% 0.19/0.49 % SZS status Unsatisfiable for theBenchmark.p
% 0.19/0.49 % SZS output start CNFRefutation for theBenchmark.p
% 0.19/0.49 Id : 654, {_}: multiply ?1578 ?1579 =<= multiply (inverse (inverse ?1578)) ?1579 [1579, 1578] by Super 24 with 437 at 1,2
% 0.19/0.49 Id : 2, {_}: multiply identity ?2 =>= ?2 [2] by left_identity ?2
% 0.19/0.49 Id : 770, {_}: ?1008 =<= multiply ?1008 identity [1008] by Demod 437 with 654 at 3
% 0.19/0.49 Id : 17, {_}: least_upper_bound identity a =>= a [] by p04c_1
% 0.19/0.49 Id : 2464, {_}: identity =<= least_upper_bound identity (inverse a) [] by Demod 2463 with 770 at 2,3
% 0.19/0.49 Id : 2491, {_}: least_upper_bound identity (least_upper_bound (inverse a) ?4936) =>= least_upper_bound identity ?4936 [4936] by Super 8 with 2464 at 1,3
% 0.19/0.49 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
% 0.19/0.49 Id : 18, {_}: least_upper_bound identity b =>= b [] by p04c_2
% 0.19/0.49 Id : 2865, {_}: least_upper_bound identity b =<= least_upper_bound b (inverse a) [] by Super 397 with 2491 at 2
% 0.19/0.49 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
% 0.19/0.49 Id : 2902, {_}: b =<= least_upper_bound b (inverse a) [] by Demod 2865 with 18 at 2
% 0.19/0.49 Id : 12, {_}: greatest_lower_bound ?31 (least_upper_bound ?31 ?32) =>= ?31 [32, 31] by glb_absorbtion ?31 ?32
% 0.19/0.49 Id : 2958, {_}: multiply (inverse (inverse a)) b =<= least_upper_bound identity (multiply (inverse (inverse a)) b) [] by Super 172 with 2902 at 2,2
% 0.19/0.49 Id : 278, {_}: least_upper_bound identity (least_upper_bound b ?503) =>= least_upper_bound b ?503 [503] by Super 8 with 18 at 1,3
% 0.19/0.49 Id : 791, {_}: inverse (inverse ?1793) =<= multiply ?1793 identity [1793] by Super 770 with 654 at 3
% 0.19/0.49 Id : 380, {_}: greatest_lower_bound identity (least_upper_bound b ?619) =>= identity [619] by Super 12 with 278 at 2,2
% 0.19/0.49 Id : 796, {_}: inverse (inverse ?1793) =>= ?1793 [1793] by Demod 791 with 770 at 3
% 0.19/0.49 Id : 267, {_}: multiply a ?492 =<= least_upper_bound (multiply identity ?492) (multiply a ?492) [492] by Super 15 with 17 at 1,2
% 0.19/0.49 Id : 2989, {_}: multiply a b =<= least_upper_bound identity (multiply (inverse (inverse a)) b) [] by Demod 2958 with 796 at 1,2
% 0.19/0.49 Id : 2990, {_}: multiply a b =<= least_upper_bound identity (multiply a b) [] by Demod 2989 with 796 at 1,2,3
% 0.19/0.49 Id : 276, {_}: multiply a ?492 =<= least_upper_bound ?492 (multiply a ?492) [492] by Demod 267 with 2 at 1,3
% 0.19/0.49 Id : 3097, {_}: greatest_lower_bound identity (multiply a b) =>= identity [] by Super 12 with 2990 at 2,2
% 0.19/0.49 Id : 991, {_}: greatest_lower_bound identity (multiply a b) =>= identity [] by Super 380 with 276 at 2,2
% 0.19/0.49 Id : 3174, {_}: identity === identity [] by Demod 1 with 3097 at 2
% 0.19/0.49 Id : 1172, {_}: identity === identity [] by Demod 1 with 991 at 2
% 0.19/0.49 Id : 1, {_}: greatest_lower_bound identity (multiply a b) =>= identity [] by prove_p04c
% 0.19/0.49 Id : 1, {_}: greatest_lower_bound identity (multiply a b) =>= identity [] by prove_p04c
% 0.19/0.49 % SZS output end CNFRefutation for theBenchmark.p
% 0.19/0.49 % SZS output end CNFRefutation for theBenchmark.p
% 0.19/0.49 23435: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.151181 using nrkbo
% 0.19/0.49 23437: solved /export/starexec/sandbox/benchmark/theBenchmark.p in 0.151029 using lpo
%------------------------------------------------------------------------------