TSTP Solution File: BOO008-4 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : BOO008-4 : TPTP v8.1.0. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% Computer : n021.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 : Thu Jul 14 23:44:11 EDT 2022
% Result : Unsatisfiable 11.11s 3.17s
% Output : CNFRefutation 11.11s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : BOO008-4 : TPTP v8.1.0. Released v1.1.0.
% 0.06/0.13 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.13/0.34 % Computer : n021.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 : Wed Jun 1 16:25:01 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.34 20880: Facts:
% 0.13/0.34 20880: Id : 2, {_}: add ?2 ?3 =?= add ?3 ?2 [3, 2] by commutativity_of_add ?2 ?3
% 0.13/0.34 20880: Id : 3, {_}:
% 0.13/0.34 multiply ?5 ?6 =?= multiply ?6 ?5
% 0.13/0.34 [6, 5] by commutativity_of_multiply ?5 ?6
% 0.13/0.34 20880: Id : 4, {_}:
% 0.13/0.34 add ?8 (multiply ?9 ?10) =<= multiply (add ?8 ?9) (add ?8 ?10)
% 0.13/0.34 [10, 9, 8] by distributivity1 ?8 ?9 ?10
% 0.13/0.34 20880: Id : 5, {_}:
% 0.13/0.34 multiply ?12 (add ?13 ?14)
% 0.13/0.34 =<=
% 0.13/0.34 add (multiply ?12 ?13) (multiply ?12 ?14)
% 0.13/0.34 [14, 13, 12] by distributivity2 ?12 ?13 ?14
% 0.13/0.34 20880: Id : 6, {_}: add ?16 additive_identity =>= ?16 [16] by additive_id1 ?16
% 0.13/0.34 20880: Id : 7, {_}:
% 0.13/0.34 multiply ?18 multiplicative_identity =>= ?18
% 0.13/0.34 [18] by multiplicative_id1 ?18
% 0.13/0.34 20880: Id : 8, {_}:
% 0.13/0.34 add ?20 (inverse ?20) =>= multiplicative_identity
% 0.13/0.34 [20] by additive_inverse1 ?20
% 0.13/0.34 20880: Id : 9, {_}:
% 0.13/0.34 multiply ?22 (inverse ?22) =>= additive_identity
% 0.13/0.34 [22] by multiplicative_inverse1 ?22
% 0.13/0.34 20880: Goal:
% 0.13/0.34 20880: Id : 1, {_}: add a (add b c) =<= add (add a b) c [] by prove_associativity
% 11.11/3.17 Statistics :
% 11.11/3.17 Max weight : 22
% 11.11/3.17 Found proof, 2.825488s
% 11.11/3.17 % SZS status Unsatisfiable for theBenchmark.p
% 11.11/3.17 % SZS output start CNFRefutation for theBenchmark.p
% 11.11/3.17 Id : 39, {_}: multiply ?112 (add ?113 ?114) =<= add (multiply ?112 ?113) (multiply ?112 ?114) [114, 113, 112] by distributivity2 ?112 ?113 ?114
% 11.11/3.17 Id : 23, {_}: add ?62 (multiply ?63 ?64) =<= multiply (add ?62 ?63) (add ?62 ?64) [64, 63, 62] by distributivity1 ?62 ?63 ?64
% 11.11/3.17 Id : 8, {_}: add ?20 (inverse ?20) =>= multiplicative_identity [20] by additive_inverse1 ?20
% 11.11/3.17 Id : 4, {_}: add ?8 (multiply ?9 ?10) =<= multiply (add ?8 ?9) (add ?8 ?10) [10, 9, 8] by distributivity1 ?8 ?9 ?10
% 11.11/3.17 Id : 3, {_}: multiply ?5 ?6 =?= multiply ?6 ?5 [6, 5] by commutativity_of_multiply ?5 ?6
% 11.11/3.17 Id : 7, {_}: multiply ?18 multiplicative_identity =>= ?18 [18] by multiplicative_id1 ?18
% 11.11/3.17 Id : 5, {_}: multiply ?12 (add ?13 ?14) =<= add (multiply ?12 ?13) (multiply ?12 ?14) [14, 13, 12] by distributivity2 ?12 ?13 ?14
% 11.11/3.17 Id : 2, {_}: add ?2 ?3 =?= add ?3 ?2 [3, 2] by commutativity_of_add ?2 ?3
% 11.11/3.17 Id : 258, {_}: multiply ?497 (add multiplicative_identity ?498) =<= add ?497 (multiply ?497 ?498) [498, 497] by Super 5 with 7 at 1,3
% 11.11/3.17 Id : 259, {_}: multiply ?500 (add multiplicative_identity ?501) =<= add ?500 (multiply ?501 ?500) [501, 500] by Super 258 with 3 at 2,3
% 11.11/3.17 Id : 62, {_}: multiply ?172 (add ?173 multiplicative_identity) =<= add (multiply ?172 ?173) ?172 [173, 172] by Super 5 with 7 at 2,3
% 11.11/3.17 Id : 70, {_}: multiply ?172 (add ?173 multiplicative_identity) =<= add ?172 (multiply ?172 ?173) [173, 172] by Demod 62 with 2 at 3
% 11.11/3.17 Id : 63, {_}: multiply ?175 (add multiplicative_identity ?176) =<= add ?175 (multiply ?175 ?176) [176, 175] by Super 5 with 7 at 1,3
% 11.11/3.17 Id : 545, {_}: multiply ?172 (add ?173 multiplicative_identity) =?= multiply ?172 (add multiplicative_identity ?173) [173, 172] by Demod 70 with 63 at 3
% 11.11/3.17 Id : 72, {_}: add ?193 (multiply (inverse ?193) ?194) =>= multiply multiplicative_identity (add ?193 ?194) [194, 193] by Super 4 with 8 at 1,3
% 11.11/3.17 Id : 64, {_}: multiply multiplicative_identity ?178 =>= ?178 [178] by Super 3 with 7 at 3
% 11.11/3.17 Id : 1979, {_}: add ?2741 (multiply (inverse ?2741) ?2742) =>= add ?2741 ?2742 [2742, 2741] by Demod 72 with 64 at 3
% 11.11/3.17 Id : 1983, {_}: add ?2751 (inverse ?2751) =>= add ?2751 multiplicative_identity [2751] by Super 1979 with 7 at 2,2
% 11.11/3.17 Id : 2031, {_}: multiplicative_identity =<= add ?2751 multiplicative_identity [2751] by Demod 1983 with 8 at 2
% 11.11/3.17 Id : 2050, {_}: multiply ?172 multiplicative_identity =<= multiply ?172 (add multiplicative_identity ?173) [173, 172] by Demod 545 with 2031 at 2,2
% 11.11/3.17 Id : 2052, {_}: ?172 =<= multiply ?172 (add multiplicative_identity ?173) [173, 172] by Demod 2050 with 7 at 2
% 11.11/3.17 Id : 2055, {_}: ?500 =<= add ?500 (multiply ?501 ?500) [501, 500] by Demod 259 with 2052 at 2
% 11.11/3.17 Id : 26, {_}: add ?74 (multiply ?75 ?76) =<= multiply (add ?75 ?74) (add ?74 ?76) [76, 75, 74] by Super 23 with 2 at 1,3
% 11.11/3.17 Id : 2057, {_}: ?175 =<= add ?175 (multiply ?175 ?176) [176, 175] by Demod 63 with 2052 at 2
% 11.11/3.17 Id : 71, {_}: add ?190 (multiply ?191 (inverse ?190)) =>= multiply (add ?190 ?191) multiplicative_identity [191, 190] by Super 4 with 8 at 2,3
% 11.11/3.17 Id : 78, {_}: add ?190 (multiply ?191 (inverse ?190)) =>= multiply multiplicative_identity (add ?190 ?191) [191, 190] by Demod 71 with 3 at 3
% 11.11/3.17 Id : 2391, {_}: add ?190 (multiply ?191 (inverse ?190)) =>= add ?190 ?191 [191, 190] by Demod 78 with 64 at 3
% 11.11/3.17 Id : 2392, {_}: ?3218 =<= add ?3218 ?3218 [3218] by Super 2057 with 2391 at 3
% 11.11/3.17 Id : 2479, {_}: add ?3361 (multiply ?3362 ?3361) =>= multiply (add ?3362 ?3361) ?3361 [3362, 3361] by Super 26 with 2392 at 2,3
% 11.11/3.17 Id : 2494, {_}: ?3361 =<= multiply (add ?3362 ?3361) ?3361 [3362, 3361] by Demod 2479 with 2055 at 2
% 11.11/3.17 Id : 2495, {_}: ?3361 =<= multiply ?3361 (add ?3362 ?3361) [3362, 3361] by Demod 2494 with 3 at 3
% 11.11/3.17 Id : 2531, {_}: multiply ?3417 (add (add ?3418 ?3417) ?3419) =>= add ?3417 (multiply ?3417 ?3419) [3419, 3418, 3417] by Super 5 with 2495 at 1,3
% 11.11/3.17 Id : 2572, {_}: multiply ?3417 (add (add ?3418 ?3417) ?3419) =>= ?3417 [3419, 3418, 3417] by Demod 2531 with 2057 at 3
% 11.11/3.17 Id : 12314, {_}: add (add ?17326 ?17327) ?17328 =<= add (add (add ?17326 ?17327) ?17328) ?17327 [17328, 17327, 17326] by Super 2055 with 2572 at 2,3
% 11.11/3.17 Id : 21176, {_}: add (add ?34389 ?34390) ?34391 =<= add ?34390 (add (add ?34389 ?34390) ?34391) [34391, 34390, 34389] by Demod 12314 with 2 at 3
% 11.11/3.17 Id : 21177, {_}: add (add ?34393 ?34394) ?34395 =<= add ?34394 (add (add ?34394 ?34393) ?34395) [34395, 34394, 34393] by Super 21176 with 2 at 1,2,3
% 11.11/3.17 Id : 40, {_}: multiply ?116 (add ?117 ?118) =<= add (multiply ?116 ?117) (multiply ?118 ?116) [118, 117, 116] by Super 39 with 3 at 2,3
% 11.11/3.17 Id : 2480, {_}: add ?3364 (multiply ?3364 ?3365) =>= multiply ?3364 (add ?3364 ?3365) [3365, 3364] by Super 26 with 2392 at 1,3
% 11.11/3.17 Id : 2496, {_}: ?3364 =<= multiply ?3364 (add ?3364 ?3365) [3365, 3364] by Demod 2480 with 2057 at 2
% 11.11/3.17 Id : 2721, {_}: multiply ?3672 (add (add ?3672 ?3673) ?3674) =>= add ?3672 (multiply ?3674 ?3672) [3674, 3673, 3672] by Super 40 with 2496 at 1,3
% 11.11/3.17 Id : 2748, {_}: multiply ?3672 (add (add ?3672 ?3673) ?3674) =>= ?3672 [3674, 3673, 3672] by Demod 2721 with 2055 at 3
% 11.11/3.17 Id : 13108, {_}: add (add ?18960 ?18961) ?18962 =<= add (add (add ?18960 ?18961) ?18962) ?18960 [18962, 18961, 18960] by Super 2055 with 2748 at 2,3
% 11.11/3.17 Id : 13231, {_}: add (add ?18960 ?18961) ?18962 =<= add ?18960 (add (add ?18960 ?18961) ?18962) [18962, 18961, 18960] by Demod 13108 with 2 at 3
% 11.11/3.17 Id : 31461, {_}: add (add ?34393 ?34394) ?34395 =?= add (add ?34394 ?34393) ?34395 [34395, 34394, 34393] by Demod 21177 with 13231 at 3
% 11.11/3.17 Id : 2524, {_}: add ?3397 ?3398 =<= add (add ?3397 ?3398) ?3398 [3398, 3397] by Super 2055 with 2495 at 2,3
% 11.11/3.17 Id : 2578, {_}: add ?3397 ?3398 =<= add ?3398 (add ?3397 ?3398) [3398, 3397] by Demod 2524 with 2 at 3
% 11.11/3.17 Id : 2794, {_}: add ?3739 (multiply ?3740 (add ?3741 ?3739)) =>= multiply (add ?3740 ?3739) (add ?3741 ?3739) [3741, 3740, 3739] by Super 26 with 2578 at 2,3
% 11.11/3.17 Id : 92, {_}: add ?233 (multiply ?234 ?235) =<= multiply (add ?233 ?234) (add ?235 ?233) [235, 234, 233] by Super 23 with 2 at 2,3
% 11.11/3.17 Id : 98, {_}: add ?256 (multiply ?257 ?258) =<= multiply (add ?257 ?256) (add ?258 ?256) [258, 257, 256] by Super 92 with 2 at 1,3
% 11.11/3.17 Id : 13677, {_}: add ?20053 (multiply ?20054 (add ?20055 ?20053)) =>= add ?20053 (multiply ?20054 ?20055) [20055, 20054, 20053] by Demod 2794 with 98 at 3
% 11.11/3.17 Id : 13733, {_}: add ?20281 (add ?20282 (multiply ?20283 ?20281)) =?= add ?20281 (multiply (add ?20282 ?20283) ?20282) [20283, 20282, 20281] by Super 13677 with 4 at 2,2
% 11.11/3.17 Id : 21, {_}: multiply (add ?54 ?55) (add ?54 ?56) =>= add ?54 (multiply ?56 ?55) [56, 55, 54] by Super 3 with 4 at 3
% 11.11/3.17 Id : 31, {_}: add ?54 (multiply ?55 ?56) =?= add ?54 (multiply ?56 ?55) [56, 55, 54] by Demod 21 with 4 at 2
% 11.11/3.17 Id : 13863, {_}: add ?20281 (add ?20282 (multiply ?20283 ?20281)) =?= add ?20281 (multiply ?20282 (add ?20282 ?20283)) [20283, 20282, 20281] by Demod 13733 with 31 at 3
% 11.11/3.17 Id : 22772, {_}: add ?37295 (add ?37296 (multiply ?37297 ?37295)) =>= add ?37295 ?37296 [37297, 37296, 37295] by Demod 13863 with 2496 at 2,3
% 11.11/3.17 Id : 22806, {_}: add (add ?37449 ?37450) (add ?37451 ?37449) =>= add (add ?37449 ?37450) ?37451 [37451, 37450, 37449] by Super 22772 with 2496 at 2,2,2
% 11.11/3.17 Id : 33257, {_}: add (add ?60002 ?60003) (add ?60003 ?60004) =>= add (add ?60003 ?60004) ?60002 [60004, 60003, 60002] by Super 2 with 22806 at 3
% 11.11/3.17 Id : 2530, {_}: multiply ?3413 (add ?3414 (add ?3415 ?3413)) =>= add (multiply ?3413 ?3414) ?3413 [3415, 3414, 3413] by Super 5 with 2495 at 2,3
% 11.11/3.17 Id : 2570, {_}: multiply ?3413 (add ?3414 (add ?3415 ?3413)) =>= add ?3413 (multiply ?3413 ?3414) [3415, 3414, 3413] by Demod 2530 with 2 at 3
% 11.11/3.17 Id : 2571, {_}: multiply ?3413 (add ?3414 (add ?3415 ?3413)) =>= ?3413 [3415, 3414, 3413] by Demod 2570 with 2057 at 3
% 11.11/3.17 Id : 12066, {_}: add ?16799 (add ?16800 ?16801) =<= add (add ?16799 (add ?16800 ?16801)) ?16801 [16801, 16800, 16799] by Super 2055 with 2571 at 2,3
% 11.11/3.17 Id : 20855, {_}: add ?33771 (add ?33772 ?33773) =<= add ?33773 (add ?33771 (add ?33772 ?33773)) [33773, 33772, 33771] by Demod 12066 with 2 at 3
% 11.11/3.17 Id : 20856, {_}: add ?33775 (add ?33776 ?33777) =<= add ?33777 (add ?33775 (add ?33777 ?33776)) [33777, 33776, 33775] by Super 20855 with 2 at 2,2,3
% 11.11/3.17 Id : 2713, {_}: multiply ?3647 (add ?3648 (add ?3647 ?3649)) =>= add (multiply ?3647 ?3648) ?3647 [3649, 3648, 3647] by Super 5 with 2496 at 2,3
% 11.11/3.17 Id : 2755, {_}: multiply ?3647 (add ?3648 (add ?3647 ?3649)) =>= add ?3647 (multiply ?3647 ?3648) [3649, 3648, 3647] by Demod 2713 with 2 at 3
% 11.11/3.17 Id : 2756, {_}: multiply ?3647 (add ?3648 (add ?3647 ?3649)) =>= ?3647 [3649, 3648, 3647] by Demod 2755 with 2057 at 3
% 11.11/3.17 Id : 13371, {_}: add ?19391 (add ?19392 ?19393) =<= add (add ?19391 (add ?19392 ?19393)) ?19392 [19393, 19392, 19391] by Super 2055 with 2756 at 2,3
% 11.11/3.17 Id : 13524, {_}: add ?19391 (add ?19392 ?19393) =<= add ?19392 (add ?19391 (add ?19392 ?19393)) [19393, 19392, 19391] by Demod 13371 with 2 at 3
% 11.11/3.17 Id : 30813, {_}: add ?33775 (add ?33776 ?33777) =?= add ?33775 (add ?33777 ?33776) [33777, 33776, 33775] by Demod 20856 with 13524 at 3
% 11.11/3.17 Id : 22805, {_}: add (add ?37445 ?37446) (add ?37447 ?37446) =>= add (add ?37445 ?37446) ?37447 [37447, 37446, 37445] by Super 22772 with 2495 at 2,2,2
% 11.11/3.17 Id : 32668, {_}: add (add ?58742 ?58743) (add ?58743 ?58744) =>= add (add ?58742 ?58743) ?58744 [58744, 58743, 58742] by Super 30813 with 22805 at 3
% 11.11/3.17 Id : 36598, {_}: add (add ?60002 ?60003) ?60004 =?= add (add ?60003 ?60004) ?60002 [60004, 60003, 60002] by Demod 33257 with 32668 at 2
% 11.11/3.17 Id : 36729, {_}: add ?67091 (add ?67092 ?67093) =<= add (add ?67093 ?67091) ?67092 [67093, 67092, 67091] by Super 2 with 36598 at 3
% 11.11/3.17 Id : 37242, {_}: add ?34394 (add ?34395 ?34393) =<= add (add ?34394 ?34393) ?34395 [34393, 34395, 34394] by Demod 31461 with 36729 at 2
% 11.11/3.17 Id : 37243, {_}: add ?34394 (add ?34395 ?34393) =?= add ?34393 (add ?34395 ?34394) [34393, 34395, 34394] by Demod 37242 with 36729 at 3
% 11.11/3.17 Id : 37236, {_}: add ?58743 (add (add ?58743 ?58744) ?58742) =>= add (add ?58742 ?58743) ?58744 [58742, 58744, 58743] by Demod 32668 with 36729 at 2
% 11.11/3.17 Id : 37237, {_}: add ?58743 (add (add ?58743 ?58744) ?58742) =>= add ?58743 (add ?58744 ?58742) [58742, 58744, 58743] by Demod 37236 with 36729 at 3
% 11.11/3.17 Id : 37238, {_}: add ?58743 (add ?58744 (add ?58742 ?58743)) =>= add ?58743 (add ?58744 ?58742) [58742, 58744, 58743] by Demod 37237 with 36729 at 2,2
% 11.11/3.17 Id : 12209, {_}: add ?16799 (add ?16800 ?16801) =<= add ?16801 (add ?16799 (add ?16800 ?16801)) [16801, 16800, 16799] by Demod 12066 with 2 at 3
% 11.11/3.17 Id : 37285, {_}: add ?58744 (add ?58742 ?58743) =?= add ?58743 (add ?58744 ?58742) [58743, 58742, 58744] by Demod 37238 with 12209 at 2
% 11.11/3.17 Id : 37851, {_}: add a (add b c) =?= add a (add b c) [] by Demod 37850 with 2 at 2,3
% 11.11/3.17 Id : 37850, {_}: add a (add b c) =?= add a (add c b) [] by Demod 37849 with 37285 at 3
% 11.11/3.17 Id : 37849, {_}: add a (add b c) =<= add b (add a c) [] by Demod 15 with 37243 at 3
% 11.11/3.17 Id : 15, {_}: add a (add b c) =<= add c (add a b) [] by Demod 1 with 2 at 3
% 11.11/3.17 Id : 1, {_}: add a (add b c) =<= add (add a b) c [] by prove_associativity
% 11.11/3.17 % SZS output end CNFRefutation for theBenchmark.p
% 11.11/3.17 20881: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 2.828995 using kbo
%------------------------------------------------------------------------------