TSTP Solution File: BOO007-4 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : BOO007-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 : n029.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 10.85s 3.08s
% Output : CNFRefutation 10.85s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : BOO007-4 : TPTP v8.1.0. Released v1.1.0.
% 0.06/0.12 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.12/0.33 % Computer : n029.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 : Wed Jun 1 17:58:01 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.34 3732: Facts:
% 0.12/0.34 3732: Id : 2, {_}: add ?2 ?3 =?= add ?3 ?2 [3, 2] by commutativity_of_add ?2 ?3
% 0.12/0.34 3732: Id : 3, {_}:
% 0.12/0.34 multiply ?5 ?6 =?= multiply ?6 ?5
% 0.12/0.34 [6, 5] by commutativity_of_multiply ?5 ?6
% 0.12/0.34 3732: Id : 4, {_}:
% 0.12/0.34 add ?8 (multiply ?9 ?10) =<= multiply (add ?8 ?9) (add ?8 ?10)
% 0.12/0.34 [10, 9, 8] by distributivity1 ?8 ?9 ?10
% 0.12/0.34 3732: Id : 5, {_}:
% 0.12/0.34 multiply ?12 (add ?13 ?14)
% 0.12/0.34 =<=
% 0.12/0.34 add (multiply ?12 ?13) (multiply ?12 ?14)
% 0.12/0.34 [14, 13, 12] by distributivity2 ?12 ?13 ?14
% 0.12/0.34 3732: Id : 6, {_}: add ?16 additive_identity =>= ?16 [16] by additive_id1 ?16
% 0.12/0.34 3732: Id : 7, {_}:
% 0.12/0.34 multiply ?18 multiplicative_identity =>= ?18
% 0.12/0.34 [18] by multiplicative_id1 ?18
% 0.12/0.34 3732: Id : 8, {_}:
% 0.12/0.34 add ?20 (inverse ?20) =>= multiplicative_identity
% 0.12/0.34 [20] by additive_inverse1 ?20
% 0.12/0.34 3732: Id : 9, {_}:
% 0.12/0.34 multiply ?22 (inverse ?22) =>= additive_identity
% 0.12/0.34 [22] by multiplicative_inverse1 ?22
% 0.12/0.34 3732: Goal:
% 0.12/0.34 3732: Id : 1, {_}:
% 0.12/0.34 multiply a (multiply b c) =<= multiply (multiply a b) c
% 0.12/0.34 [] by prove_associativity
% 10.85/3.08 Statistics :
% 10.85/3.08 Max weight : 25
% 10.85/3.08 Found proof, 2.741391s
% 10.85/3.08 % SZS status Unsatisfiable for theBenchmark.p
% 10.85/3.08 % SZS output start CNFRefutation for theBenchmark.p
% 10.85/3.08 Id : 5, {_}: multiply ?12 (add ?13 ?14) =<= add (multiply ?12 ?13) (multiply ?12 ?14) [14, 13, 12] by distributivity2 ?12 ?13 ?14
% 10.85/3.08 Id : 8, {_}: add ?20 (inverse ?20) =>= multiplicative_identity [20] by additive_inverse1 ?20
% 10.85/3.08 Id : 4, {_}: add ?8 (multiply ?9 ?10) =<= multiply (add ?8 ?9) (add ?8 ?10) [10, 9, 8] by distributivity1 ?8 ?9 ?10
% 10.85/3.08 Id : 7, {_}: multiply ?18 multiplicative_identity =>= ?18 [18] by multiplicative_id1 ?18
% 10.85/3.08 Id : 40, {_}: multiply ?112 (add ?113 ?114) =<= add (multiply ?112 ?113) (multiply ?112 ?114) [114, 113, 112] by distributivity2 ?112 ?113 ?114
% 10.85/3.08 Id : 6, {_}: add ?16 additive_identity =>= ?16 [16] by additive_id1 ?16
% 10.85/3.08 Id : 2, {_}: add ?2 ?3 =?= add ?3 ?2 [3, 2] by commutativity_of_add ?2 ?3
% 10.85/3.08 Id : 23, {_}: add ?62 (multiply ?63 ?64) =<= multiply (add ?62 ?63) (add ?62 ?64) [64, 63, 62] by distributivity1 ?62 ?63 ?64
% 10.85/3.08 Id : 3, {_}: multiply ?5 ?6 =?= multiply ?6 ?5 [6, 5] by commutativity_of_multiply ?5 ?6
% 10.85/3.08 Id : 98, {_}: add ?233 (multiply ?234 ?235) =<= multiply (add ?233 ?234) (add ?235 ?233) [235, 234, 233] by Super 23 with 2 at 2,3
% 10.85/3.08 Id : 105, {_}: add ?260 (multiply additive_identity ?261) =<= multiply ?260 (add ?261 ?260) [261, 260] by Super 98 with 6 at 1,3
% 10.85/3.08 Id : 57, {_}: add additive_identity ?160 =>= ?160 [160] by Super 2 with 6 at 3
% 10.85/3.08 Id : 2066, {_}: multiply ?2713 (add ?2714 ?2715) =<= add (multiply ?2713 ?2714) (multiply ?2715 ?2713) [2715, 2714, 2713] by Super 40 with 3 at 2,3
% 10.85/3.08 Id : 67, {_}: multiply multiplicative_identity ?178 =>= ?178 [178] by Super 3 with 7 at 3
% 10.85/3.08 Id : 2070, {_}: multiply ?2727 (add ?2728 multiplicative_identity) =?= add (multiply ?2727 ?2728) ?2727 [2728, 2727] by Super 2066 with 67 at 2,3
% 10.85/3.08 Id : 76, {_}: add ?193 (multiply (inverse ?193) ?194) =>= multiply multiplicative_identity (add ?193 ?194) [194, 193] by Super 4 with 8 at 1,3
% 10.85/3.08 Id : 1784, {_}: add ?2394 (multiply (inverse ?2394) ?2395) =>= add ?2394 ?2395 [2395, 2394] by Demod 76 with 67 at 3
% 10.85/3.08 Id : 1788, {_}: add ?2404 (inverse ?2404) =>= add ?2404 multiplicative_identity [2404] by Super 1784 with 7 at 2,2
% 10.85/3.08 Id : 1829, {_}: multiplicative_identity =<= add ?2404 multiplicative_identity [2404] by Demod 1788 with 8 at 2
% 10.85/3.08 Id : 2128, {_}: multiply ?2727 multiplicative_identity =<= add (multiply ?2727 ?2728) ?2727 [2728, 2727] by Demod 2070 with 1829 at 2,2
% 10.85/3.08 Id : 2129, {_}: multiply ?2727 multiplicative_identity =<= add ?2727 (multiply ?2727 ?2728) [2728, 2727] by Demod 2128 with 2 at 3
% 10.85/3.08 Id : 2130, {_}: ?2727 =<= add ?2727 (multiply ?2727 ?2728) [2728, 2727] by Demod 2129 with 7 at 2
% 10.85/3.08 Id : 2794, {_}: additive_identity =<= multiply additive_identity ?3370 [3370] by Super 57 with 2130 at 2
% 10.85/3.08 Id : 2879, {_}: add ?260 additive_identity =<= multiply ?260 (add ?261 ?260) [261, 260] by Demod 105 with 2794 at 2,2
% 10.85/3.08 Id : 2887, {_}: ?260 =<= multiply ?260 (add ?261 ?260) [261, 260] by Demod 2879 with 6 at 2
% 10.85/3.08 Id : 38, {_}: add (multiply ?102 ?103) (multiply ?104 (multiply ?102 ?105)) =<= multiply (add (multiply ?102 ?103) ?104) (multiply ?102 (add ?103 ?105)) [105, 104, 103, 102] by Super 4 with 5 at 2,3
% 10.85/3.08 Id : 1855, {_}: add multiplicative_identity ?2475 =>= multiplicative_identity [2475] by Super 2 with 1829 at 3
% 10.85/3.08 Id : 1931, {_}: add (multiply ?2535 multiplicative_identity) (multiply ?2536 (multiply ?2535 ?2537)) =?= multiply (add (multiply ?2535 multiplicative_identity) ?2536) (multiply ?2535 multiplicative_identity) [2537, 2536, 2535] by Super 38 with 1855 at 2,2,3
% 10.85/3.08 Id : 1956, {_}: add ?2535 (multiply ?2536 (multiply ?2535 ?2537)) =?= multiply (add (multiply ?2535 multiplicative_identity) ?2536) (multiply ?2535 multiplicative_identity) [2537, 2536, 2535] by Demod 1931 with 7 at 1,2
% 10.85/3.08 Id : 1957, {_}: add ?2535 (multiply ?2536 (multiply ?2535 ?2537)) =?= multiply (multiply ?2535 multiplicative_identity) (add (multiply ?2535 multiplicative_identity) ?2536) [2537, 2536, 2535] by Demod 1956 with 3 at 3
% 10.85/3.08 Id : 56, {_}: add ?157 (multiply additive_identity ?158) =<= multiply ?157 (add ?157 ?158) [158, 157] by Super 4 with 6 at 1,3
% 10.85/3.08 Id : 1958, {_}: add ?2535 (multiply ?2536 (multiply ?2535 ?2537)) =?= add (multiply ?2535 multiplicative_identity) (multiply additive_identity ?2536) [2537, 2536, 2535] by Demod 1957 with 56 at 3
% 10.85/3.08 Id : 1959, {_}: add ?2535 (multiply ?2536 (multiply ?2535 ?2537)) =>= add ?2535 (multiply additive_identity ?2536) [2537, 2536, 2535] by Demod 1958 with 7 at 1,3
% 10.85/3.08 Id : 11976, {_}: add ?2535 (multiply ?2536 (multiply ?2535 ?2537)) =>= add ?2535 additive_identity [2537, 2536, 2535] by Demod 1959 with 2794 at 2,3
% 10.85/3.08 Id : 11977, {_}: add ?2535 (multiply ?2536 (multiply ?2535 ?2537)) =>= ?2535 [2537, 2536, 2535] by Demod 11976 with 6 at 3
% 10.85/3.08 Id : 11993, {_}: multiply ?15436 (multiply ?15437 ?15438) =<= multiply (multiply ?15436 (multiply ?15437 ?15438)) ?15437 [15438, 15437, 15436] by Super 2887 with 11977 at 2,3
% 10.85/3.08 Id : 20937, {_}: multiply ?32763 (multiply ?32764 ?32765) =<= multiply ?32764 (multiply ?32763 (multiply ?32764 ?32765)) [32765, 32764, 32763] by Demod 11993 with 3 at 3
% 10.85/3.08 Id : 20938, {_}: multiply ?32767 (multiply ?32768 ?32769) =<= multiply ?32768 (multiply ?32767 (multiply ?32769 ?32768)) [32769, 32768, 32767] by Super 20937 with 3 at 2,2,3
% 10.85/3.08 Id : 2086, {_}: multiply ?2790 (add multiplicative_identity ?2791) =?= add ?2790 (multiply ?2791 ?2790) [2791, 2790] by Super 2066 with 7 at 1,3
% 10.85/3.08 Id : 2151, {_}: multiply ?2790 multiplicative_identity =<= add ?2790 (multiply ?2791 ?2790) [2791, 2790] by Demod 2086 with 1855 at 2,2
% 10.85/3.08 Id : 2152, {_}: ?2790 =<= add ?2790 (multiply ?2791 ?2790) [2791, 2790] by Demod 2151 with 7 at 2
% 10.85/3.08 Id : 3315, {_}: add ?4063 (multiply ?4064 (multiply ?4065 ?4063)) =>= multiply (add ?4063 ?4064) ?4063 [4065, 4064, 4063] by Super 4 with 2152 at 2,3
% 10.85/3.08 Id : 3363, {_}: add ?4063 (multiply ?4064 (multiply ?4065 ?4063)) =>= multiply ?4063 (add ?4063 ?4064) [4065, 4064, 4063] by Demod 3315 with 3 at 3
% 10.85/3.08 Id : 2878, {_}: add ?157 additive_identity =<= multiply ?157 (add ?157 ?158) [158, 157] by Demod 56 with 2794 at 2,2
% 10.85/3.08 Id : 2888, {_}: ?157 =<= multiply ?157 (add ?157 ?158) [158, 157] by Demod 2878 with 6 at 2
% 10.85/3.08 Id : 3364, {_}: add ?4063 (multiply ?4064 (multiply ?4065 ?4063)) =>= ?4063 [4065, 4064, 4063] by Demod 3363 with 2888 at 3
% 10.85/3.08 Id : 13314, {_}: multiply ?17989 (multiply ?17990 ?17991) =<= multiply (multiply ?17989 (multiply ?17990 ?17991)) ?17991 [17991, 17990, 17989] by Super 2887 with 3364 at 2,3
% 10.85/3.08 Id : 13468, {_}: multiply ?17989 (multiply ?17990 ?17991) =<= multiply ?17991 (multiply ?17989 (multiply ?17990 ?17991)) [17991, 17990, 17989] by Demod 13314 with 3 at 3
% 10.85/3.08 Id : 30633, {_}: multiply ?32767 (multiply ?32768 ?32769) =?= multiply ?32767 (multiply ?32769 ?32768) [32769, 32768, 32767] by Demod 20938 with 13468 at 3
% 10.85/3.08 Id : 2797, {_}: add (multiply ?3378 ?3379) (multiply additive_identity ?3378) =>= multiply (multiply ?3378 ?3379) ?3378 [3379, 3378] by Super 105 with 2130 at 2,3
% 10.85/3.08 Id : 41, {_}: multiply ?116 (add ?117 ?118) =<= add (multiply ?116 ?117) (multiply ?118 ?116) [118, 117, 116] by Super 40 with 3 at 2,3
% 10.85/3.08 Id : 2834, {_}: multiply ?3378 (add ?3379 additive_identity) =<= multiply (multiply ?3378 ?3379) ?3378 [3379, 3378] by Demod 2797 with 41 at 2
% 10.85/3.08 Id : 2835, {_}: multiply ?3378 (add ?3379 additive_identity) =<= multiply ?3378 (multiply ?3378 ?3379) [3379, 3378] by Demod 2834 with 3 at 3
% 10.85/3.08 Id : 2836, {_}: multiply ?3378 ?3379 =<= multiply ?3378 (multiply ?3378 ?3379) [3379, 3378] by Demod 2835 with 6 at 2,2
% 10.85/3.08 Id : 3404, {_}: multiply ?4190 (add ?4191 (multiply ?4190 ?4192)) =>= add (multiply ?4190 ?4191) (multiply ?4190 ?4192) [4192, 4191, 4190] by Super 5 with 2836 at 2,3
% 10.85/3.08 Id : 13873, {_}: multiply ?19164 (add ?19165 (multiply ?19164 ?19166)) =>= multiply ?19164 (add ?19165 ?19166) [19166, 19165, 19164] by Demod 3404 with 5 at 3
% 10.85/3.08 Id : 13931, {_}: multiply ?19398 (multiply ?19399 (add ?19400 ?19398)) =?= multiply ?19398 (add (multiply ?19399 ?19400) ?19399) [19400, 19399, 19398] by Super 13873 with 41 at 2,2
% 10.85/3.08 Id : 36, {_}: add (multiply ?94 ?95) (multiply ?94 ?96) =>= multiply ?94 (add ?96 ?95) [96, 95, 94] by Super 2 with 5 at 3
% 10.85/3.08 Id : 50, {_}: multiply ?94 (add ?95 ?96) =?= multiply ?94 (add ?96 ?95) [96, 95, 94] by Demod 36 with 5 at 2
% 10.85/3.08 Id : 14072, {_}: multiply ?19398 (multiply ?19399 (add ?19400 ?19398)) =?= multiply ?19398 (add ?19399 (multiply ?19399 ?19400)) [19400, 19399, 19398] by Demod 13931 with 50 at 3
% 10.85/3.08 Id : 22764, {_}: multiply ?36108 (multiply ?36109 (add ?36110 ?36108)) =>= multiply ?36108 ?36109 [36110, 36109, 36108] by Demod 14072 with 2130 at 2,3
% 10.85/3.08 Id : 22795, {_}: multiply (multiply ?36247 ?36248) (multiply ?36249 ?36247) =>= multiply (multiply ?36247 ?36248) ?36249 [36249, 36248, 36247] by Super 22764 with 2130 at 2,2,2
% 10.85/3.08 Id : 32438, {_}: multiply (multiply ?56243 ?56244) (multiply ?56243 ?56245) =>= multiply (multiply ?56243 ?56244) ?56245 [56245, 56244, 56243] by Super 30633 with 22795 at 3
% 10.85/3.08 Id : 22796, {_}: multiply (multiply ?36251 ?36252) (multiply ?36253 ?36252) =>= multiply (multiply ?36251 ?36252) ?36253 [36253, 36252, 36251] by Super 22764 with 2152 at 2,2,2
% 10.85/3.08 Id : 33069, {_}: multiply (multiply ?57696 ?57697) (multiply ?57697 ?57698) =>= multiply (multiply ?57696 ?57697) ?57698 [57698, 57697, 57696] by Super 30633 with 22796 at 3
% 10.85/3.08 Id : 32483, {_}: multiply (multiply ?56449 ?56450) (multiply ?56450 ?56451) =>= multiply (multiply ?56450 ?56451) ?56449 [56451, 56450, 56449] by Super 3 with 22795 at 3
% 10.85/3.08 Id : 37763, {_}: multiply (multiply ?57697 ?57698) ?57696 =?= multiply (multiply ?57696 ?57697) ?57698 [57696, 57698, 57697] by Demod 33069 with 32483 at 2
% 10.85/3.08 Id : 37858, {_}: multiply ?67710 (multiply ?67711 ?67712) =<= multiply (multiply ?67710 ?67711) ?67712 [67712, 67711, 67710] by Super 3 with 37763 at 3
% 10.85/3.08 Id : 38451, {_}: multiply ?56243 (multiply ?56244 (multiply ?56243 ?56245)) =>= multiply (multiply ?56243 ?56244) ?56245 [56245, 56244, 56243] by Demod 32438 with 37858 at 2
% 10.85/3.08 Id : 38452, {_}: multiply ?56243 (multiply ?56244 (multiply ?56243 ?56245)) =>= multiply ?56243 (multiply ?56244 ?56245) [56245, 56244, 56243] by Demod 38451 with 37858 at 3
% 10.85/3.08 Id : 12136, {_}: multiply ?15436 (multiply ?15437 ?15438) =<= multiply ?15437 (multiply ?15436 (multiply ?15437 ?15438)) [15438, 15437, 15436] by Demod 11993 with 3 at 3
% 10.85/3.08 Id : 38453, {_}: multiply ?56244 (multiply ?56243 ?56245) =?= multiply ?56243 (multiply ?56244 ?56245) [56245, 56243, 56244] by Demod 38452 with 12136 at 2
% 10.85/3.08 Id : 38907, {_}: multiply a (multiply b c) =?= multiply a (multiply b c) [] by Demod 38906 with 3 at 2,3
% 10.85/3.08 Id : 38906, {_}: multiply a (multiply b c) =?= multiply a (multiply c b) [] by Demod 38905 with 38453 at 3
% 10.85/3.08 Id : 38905, {_}: multiply a (multiply b c) =<= multiply c (multiply a b) [] by Demod 1 with 3 at 3
% 10.85/3.08 Id : 1, {_}: multiply a (multiply b c) =<= multiply (multiply a b) c [] by prove_associativity
% 10.85/3.08 % SZS output end CNFRefutation for theBenchmark.p
% 10.85/3.08 3733: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 2.744734 using kbo
%------------------------------------------------------------------------------