TSTP Solution File: BOO028-1 by Matita---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Matita---1.0
% Problem : BOO028-1 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% Computer : n032.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:15 EDT 2022
% Result : Unsatisfiable 12.81s 3.56s
% Output : CNFRefutation 12.81s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.10 % Problem : BOO028-1 : TPTP v8.1.0. Released v2.2.0.
% 0.10/0.11 % Command : matitaprover --timeout %d --tptppath /export/starexec/sandbox2/benchmark %s
% 0.10/0.30 % Computer : n032.cluster.edu
% 0.10/0.30 % Model : x86_64 x86_64
% 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.30 % Memory : 8042.1875MB
% 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.30 % CPULimit : 300
% 0.10/0.30 % WCLimit : 600
% 0.10/0.30 % DateTime : Wed Jun 1 20:28:45 EDT 2022
% 0.10/0.30 % CPUTime :
% 0.10/0.30 28745: Facts:
% 0.10/0.30 28745: Id : 2, {_}:
% 0.10/0.30 add ?2 (multiply ?3 (multiply ?2 ?4)) =>= ?2
% 0.10/0.30 [4, 3, 2] by l1 ?2 ?3 ?4
% 0.10/0.30 28745: Id : 3, {_}:
% 0.10/0.30 add (add (multiply ?6 ?7) (multiply ?7 ?8)) ?7 =>= ?7
% 0.10/0.30 [8, 7, 6] by l3 ?6 ?7 ?8
% 0.10/0.30 28745: Id : 4, {_}:
% 0.10/0.30 multiply (add ?10 ?11) (add ?10 (inverse ?11)) =>= ?10
% 0.10/0.30 [11, 10] by b1 ?10 ?11
% 0.10/0.30 28745: Id : 5, {_}:
% 0.10/0.30 multiply ?13 (add ?14 (add ?13 ?15)) =>= ?13
% 0.10/0.30 [15, 14, 13] by l2 ?13 ?14 ?15
% 0.10/0.30 28745: Id : 6, {_}:
% 0.10/0.30 multiply (multiply (add ?17 ?18) (add ?18 ?19)) ?18 =>= ?18
% 0.10/0.30 [19, 18, 17] by l4 ?17 ?18 ?19
% 0.10/0.30 28745: Id : 7, {_}:
% 0.10/0.30 add (multiply ?21 ?22) (multiply ?21 (inverse ?22)) =>= ?21
% 0.10/0.30 [22, 21] by b2 ?21 ?22
% 0.10/0.30 28745: Id : 8, {_}:
% 0.10/0.30 add ?24 ?25 =?= add ?25 ?24
% 0.10/0.30 [25, 24] by commutativity_of_add ?24 ?25
% 0.10/0.30 28745: Id : 9, {_}:
% 0.10/0.30 multiply ?27 ?28 =?= multiply ?28 ?27
% 0.10/0.30 [28, 27] by commutativity_of_multiply ?27 ?28
% 0.10/0.30 28745: Id : 10, {_}:
% 0.10/0.30 add (add ?30 ?31) ?32 =?= add ?30 (add ?31 ?32)
% 0.10/0.30 [32, 31, 30] by associativity_of_add ?30 ?31 ?32
% 0.10/0.30 28745: Id : 11, {_}:
% 0.10/0.30 multiply (multiply ?34 ?35) ?36 =?= multiply ?34 (multiply ?35 ?36)
% 0.10/0.30 [36, 35, 34] by associativity_of_multiply ?34 ?35 ?36
% 0.10/0.30 28745: Goal:
% 0.10/0.30 28745: Id : 1, {_}:
% 0.10/0.30 multiply a (add b c) =<= add (multiply b a) (multiply c a)
% 0.10/0.30 [] by prove_multiply_add_property
% 12.81/3.56 Statistics :
% 12.81/3.56 Max weight : 20
% 12.81/3.56 Found proof, 3.253307s
% 12.81/3.56 % SZS status Unsatisfiable for theBenchmark.p
% 12.81/3.56 % SZS output start CNFRefutation for theBenchmark.p
% 12.81/3.56 Id : 14, {_}: add (add (multiply ?44 ?45) (multiply ?45 ?46)) ?45 =>= ?45 [46, 45, 44] by l3 ?44 ?45 ?46
% 12.81/3.56 Id : 7, {_}: add (multiply ?21 ?22) (multiply ?21 (inverse ?22)) =>= ?21 [22, 21] by b2 ?21 ?22
% 12.81/3.56 Id : 10, {_}: add (add ?30 ?31) ?32 =>= add ?30 (add ?31 ?32) [32, 31, 30] by associativity_of_add ?30 ?31 ?32
% 12.81/3.56 Id : 5, {_}: multiply ?13 (add ?14 (add ?13 ?15)) =>= ?13 [15, 14, 13] by l2 ?13 ?14 ?15
% 12.81/3.56 Id : 4, {_}: multiply (add ?10 ?11) (add ?10 (inverse ?11)) =>= ?10 [11, 10] by b1 ?10 ?11
% 12.81/3.56 Id : 28, {_}: multiply ?93 (add ?94 (add ?93 ?95)) =>= ?93 [95, 94, 93] by l2 ?93 ?94 ?95
% 12.81/3.56 Id : 2, {_}: add ?2 (multiply ?3 (multiply ?2 ?4)) =>= ?2 [4, 3, 2] by l1 ?2 ?3 ?4
% 12.81/3.56 Id : 8, {_}: add ?24 ?25 =?= add ?25 ?24 [25, 24] by commutativity_of_add ?24 ?25
% 12.81/3.56 Id : 9, {_}: multiply ?27 ?28 =?= multiply ?28 ?27 [28, 27] by commutativity_of_multiply ?27 ?28
% 12.81/3.56 Id : 3, {_}: add (add (multiply ?6 ?7) (multiply ?7 ?8)) ?7 =>= ?7 [8, 7, 6] by l3 ?6 ?7 ?8
% 12.81/3.56 Id : 20, {_}: multiply (add ?65 ?66) (add ?65 (inverse ?66)) =>= ?65 [66, 65] by b1 ?65 ?66
% 12.81/3.56 Id : 21, {_}: multiply (add (add (multiply ?68 (inverse ?69)) (multiply (inverse ?69) ?70)) ?69) (inverse ?69) =>= add (multiply ?68 (inverse ?69)) (multiply (inverse ?69) ?70) [70, 69, 68] by Super 20 with 3 at 2,2
% 12.81/3.56 Id : 1972, {_}: multiply (inverse ?69) (add (add (multiply ?68 (inverse ?69)) (multiply (inverse ?69) ?70)) ?69) =>= add (multiply ?68 (inverse ?69)) (multiply (inverse ?69) ?70) [70, 68, 69] by Demod 21 with 9 at 2
% 12.81/3.56 Id : 1973, {_}: multiply (inverse ?69) (add ?69 (add (multiply ?68 (inverse ?69)) (multiply (inverse ?69) ?70))) =>= add (multiply ?68 (inverse ?69)) (multiply (inverse ?69) ?70) [70, 68, 69] by Demod 1972 with 8 at 2,2
% 12.81/3.56 Id : 29, {_}: multiply ?97 (add ?98 ?97) =>= ?97 [98, 97] by Super 28 with 2 at 2,2,2
% 12.81/3.56 Id : 17, {_}: add (add ?53 ?54) (multiply ?55 ?53) =>= add ?53 ?54 [55, 54, 53] by Super 2 with 4 at 2,2,2
% 12.81/3.56 Id : 427, {_}: add ?53 (add ?54 (multiply ?55 ?53)) =>= add ?53 ?54 [55, 54, 53] by Demod 17 with 10 at 2
% 12.81/3.56 Id : 439, {_}: add ?985 (add ?986 (multiply ?987 ?985)) =>= add ?985 ?986 [987, 986, 985] by Demod 17 with 10 at 2
% 12.81/3.56 Id : 451, {_}: add (inverse ?1034) ?1035 =<= add (inverse ?1034) (multiply ?1035 ?1034) [1035, 1034] by Super 439 with 7 at 2,2
% 12.81/3.56 Id : 770, {_}: add ?1461 (add (inverse ?1461) ?1462) =>= add ?1461 (inverse ?1461) [1462, 1461] by Super 427 with 451 at 2,2
% 12.81/3.56 Id : 772, {_}: add ?1466 (add ?1467 (inverse ?1466)) =>= add ?1466 (inverse ?1466) [1467, 1466] by Super 770 with 8 at 2,2
% 12.81/3.56 Id : 1042, {_}: multiply ?1824 (add ?1825 (inverse ?1825)) =>= ?1824 [1825, 1824] by Super 5 with 772 at 2,2
% 12.81/3.56 Id : 1321, {_}: multiply (add ?2167 (inverse ?2167)) ?2168 =>= ?2168 [2168, 2167] by Super 9 with 1042 at 3
% 12.81/3.56 Id : 1623, {_}: add ?2531 (inverse (inverse ?2531)) =>= ?2531 [2531] by Super 4 with 1321 at 2
% 12.81/3.56 Id : 1722, {_}: multiply (inverse (inverse ?2668)) ?2668 =>= inverse (inverse ?2668) [2668] by Super 29 with 1623 at 2,2
% 12.81/3.56 Id : 1745, {_}: multiply ?2668 (inverse (inverse ?2668)) =>= inverse (inverse ?2668) [2668] by Demod 1722 with 9 at 2
% 12.81/3.56 Id : 1770, {_}: add ?2698 (multiply ?2699 (inverse (inverse ?2698))) =>= ?2698 [2699, 2698] by Super 2 with 1745 at 2,2,2
% 12.81/3.56 Id : 2439, {_}: multiply (inverse ?3469) (add ?3469 (multiply ?3470 (inverse ?3469))) =<= add (multiply ?3470 (inverse ?3469)) (multiply (inverse ?3469) (inverse (inverse (multiply ?3470 (inverse ?3469))))) [3470, 3469] by Super 1973 with 1770 at 2,2,2
% 12.81/3.56 Id : 2128, {_}: add ?3140 ?3141 =<= add ?3140 (add (inverse (inverse ?3140)) ?3141) [3141, 3140] by Super 10 with 1623 at 1,2
% 12.81/3.56 Id : 2149, {_}: add ?3204 (multiply ?3205 (inverse ?3204)) =<= add ?3204 (add (inverse (inverse ?3204)) ?3205) [3205, 3204] by Super 2128 with 451 at 2,3
% 12.81/3.56 Id : 1720, {_}: add ?2662 ?2663 =<= add ?2662 (add (inverse (inverse ?2662)) ?2663) [2663, 2662] by Super 10 with 1623 at 1,2
% 12.81/3.56 Id : 2243, {_}: add ?3204 (multiply ?3205 (inverse ?3204)) =>= add ?3204 ?3205 [3205, 3204] by Demod 2149 with 1720 at 3
% 12.81/3.56 Id : 2502, {_}: multiply (inverse ?3469) (add ?3469 ?3470) =<= add (multiply ?3470 (inverse ?3469)) (multiply (inverse ?3469) (inverse (inverse (multiply ?3470 (inverse ?3469))))) [3470, 3469] by Demod 2439 with 2243 at 2,2
% 12.81/3.56 Id : 2503, {_}: multiply (inverse ?3469) (add ?3469 ?3470) =>= multiply ?3470 (inverse ?3469) [3470, 3469] by Demod 2502 with 1770 at 3
% 12.81/3.56 Id : 716, {_}: add (add (inverse ?1365) ?1366) ?1367 =<= add (inverse ?1365) (add (multiply ?1366 ?1365) ?1367) [1367, 1366, 1365] by Super 10 with 451 at 1,2
% 12.81/3.56 Id : 738, {_}: add (inverse ?1365) (add ?1366 ?1367) =<= add (inverse ?1365) (add (multiply ?1366 ?1365) ?1367) [1367, 1366, 1365] by Demod 716 with 10 at 2
% 12.81/3.56 Id : 37420, {_}: multiply (inverse (inverse ?53905)) (add (inverse ?53905) (add ?53906 ?53907)) =>= multiply (add (multiply ?53906 ?53905) ?53907) (inverse (inverse ?53905)) [53907, 53906, 53905] by Super 2503 with 738 at 2,2
% 12.81/3.56 Id : 37667, {_}: multiply (add ?53906 ?53907) (inverse (inverse ?53905)) =<= multiply (add (multiply ?53906 ?53905) ?53907) (inverse (inverse ?53905)) [53905, 53907, 53906] by Demod 37420 with 2503 at 2
% 12.81/3.56 Id : 37668, {_}: multiply (add ?53906 ?53907) (inverse (inverse ?53905)) =<= multiply (inverse (inverse ?53905)) (add (multiply ?53906 ?53905) ?53907) [53905, 53907, 53906] by Demod 37667 with 9 at 3
% 12.81/3.56 Id : 15, {_}: add (multiply ?48 ?49) ?49 =>= ?49 [49, 48] by Super 14 with 2 at 1,2
% 12.81/3.56 Id : 216, {_}: add ?49 (multiply ?48 ?49) =>= ?49 [48, 49] by Demod 15 with 8 at 2
% 12.81/3.56 Id : 2533, {_}: multiply (inverse ?3629) (add ?3629 ?3630) =>= multiply ?3630 (inverse ?3629) [3630, 3629] by Demod 2502 with 1770 at 3
% 12.81/3.56 Id : 2551, {_}: multiply (inverse ?3688) ?3688 =<= multiply (inverse (inverse ?3688)) (inverse ?3688) [3688] by Super 2533 with 1623 at 2,2
% 12.81/3.56 Id : 2623, {_}: multiply ?3688 (inverse ?3688) =<= multiply (inverse (inverse ?3688)) (inverse ?3688) [3688] by Demod 2551 with 9 at 2
% 12.81/3.56 Id : 2624, {_}: multiply ?3688 (inverse ?3688) =<= multiply (inverse ?3688) (inverse (inverse ?3688)) [3688] by Demod 2623 with 9 at 3
% 12.81/3.56 Id : 2784, {_}: add (inverse (inverse ?3845)) (multiply ?3845 (inverse ?3845)) =>= inverse (inverse ?3845) [3845] by Super 216 with 2624 at 2,2
% 12.81/3.56 Id : 2817, {_}: add (inverse (inverse ?3845)) ?3845 =>= inverse (inverse ?3845) [3845] by Demod 2784 with 451 at 2
% 12.81/3.56 Id : 2818, {_}: add ?3845 (inverse (inverse ?3845)) =>= inverse (inverse ?3845) [3845] by Demod 2817 with 8 at 2
% 12.81/3.56 Id : 2819, {_}: ?3845 =<= inverse (inverse ?3845) [3845] by Demod 2818 with 1623 at 2
% 12.81/3.56 Id : 37669, {_}: multiply (add ?53906 ?53907) ?53905 =<= multiply (inverse (inverse ?53905)) (add (multiply ?53906 ?53905) ?53907) [53905, 53907, 53906] by Demod 37668 with 2819 at 2,2
% 12.81/3.56 Id : 38099, {_}: multiply (add ?55003 ?55004) ?55005 =<= multiply ?55005 (add (multiply ?55003 ?55005) ?55004) [55005, 55004, 55003] by Demod 37669 with 2819 at 1,3
% 12.81/3.56 Id : 38564, {_}: multiply (add ?55803 ?55804) ?55805 =<= multiply ?55805 (add (multiply ?55805 ?55803) ?55804) [55805, 55804, 55803] by Super 38099 with 9 at 1,2,3
% 12.81/3.56 Id : 38619, {_}: multiply (add ?56052 ?56053) ?56054 =<= multiply ?56054 (add ?56053 (multiply ?56054 ?56052)) [56054, 56053, 56052] by Super 38564 with 8 at 2,3
% 12.81/3.56 Id : 23, {_}: multiply ?76 (add (add (multiply ?77 ?76) (multiply ?76 ?78)) (inverse ?76)) =>= add (multiply ?77 ?76) (multiply ?76 ?78) [78, 77, 76] by Super 20 with 3 at 1,2
% 12.81/3.56 Id : 3042, {_}: multiply ?76 (add (inverse ?76) (add (multiply ?77 ?76) (multiply ?76 ?78))) =>= add (multiply ?77 ?76) (multiply ?76 ?78) [78, 77, 76] by Demod 23 with 8 at 2,2
% 12.81/3.56 Id : 2881, {_}: multiply ?3940 (add (inverse ?3940) ?3941) =>= multiply ?3941 (inverse (inverse ?3940)) [3941, 3940] by Super 2503 with 2819 at 1,2
% 12.81/3.56 Id : 2885, {_}: multiply ?3940 (add (inverse ?3940) ?3941) =>= multiply ?3941 ?3940 [3941, 3940] by Demod 2881 with 2819 at 2,3
% 12.81/3.56 Id : 3464, {_}: multiply (add (multiply ?77 ?76) (multiply ?76 ?78)) ?76 =>= add (multiply ?77 ?76) (multiply ?76 ?78) [78, 76, 77] by Demod 3042 with 2885 at 2
% 12.81/3.56 Id : 3465, {_}: multiply ?76 (add (multiply ?77 ?76) (multiply ?76 ?78)) =>= add (multiply ?77 ?76) (multiply ?76 ?78) [78, 77, 76] by Demod 3464 with 9 at 2
% 12.81/3.56 Id : 37670, {_}: multiply (add ?53906 ?53907) ?53905 =<= multiply ?53905 (add (multiply ?53906 ?53905) ?53907) [53905, 53907, 53906] by Demod 37669 with 2819 at 1,3
% 12.81/3.56 Id : 38026, {_}: multiply (add ?77 (multiply ?76 ?78)) ?76 =>= add (multiply ?77 ?76) (multiply ?76 ?78) [78, 76, 77] by Demod 3465 with 37670 at 2
% 12.81/3.56 Id : 38027, {_}: multiply ?76 (add ?77 (multiply ?76 ?78)) =>= add (multiply ?77 ?76) (multiply ?76 ?78) [78, 77, 76] by Demod 38026 with 9 at 2
% 12.81/3.56 Id : 39532, {_}: multiply (add ?57262 ?57263) ?57264 =<= add (multiply ?57263 ?57264) (multiply ?57264 ?57262) [57264, 57263, 57262] by Demod 38619 with 38027 at 3
% 12.81/3.56 Id : 39535, {_}: multiply (add ?57275 ?57276) ?57277 =<= add (multiply ?57276 ?57277) (multiply ?57275 ?57277) [57277, 57276, 57275] by Super 39532 with 9 at 2,3
% 12.81/3.56 Id : 42648, {_}: multiply a (add b c) =?= multiply a (add b c) [] by Demod 42647 with 8 at 2,3
% 12.81/3.56 Id : 42647, {_}: multiply a (add b c) =?= multiply a (add c b) [] by Demod 42646 with 9 at 3
% 12.81/3.56 Id : 42646, {_}: multiply a (add b c) =<= multiply (add c b) a [] by Demod 1 with 39535 at 3
% 12.81/3.56 Id : 1, {_}: multiply a (add b c) =<= add (multiply b a) (multiply c a) [] by prove_multiply_add_property
% 12.81/3.56 % SZS output end CNFRefutation for theBenchmark.p
% 12.81/3.56 28746: solved /export/starexec/sandbox2/benchmark/theBenchmark.p in 3.235209 using kbo
%------------------------------------------------------------------------------