%------------------------------------------------------------------------------ % File : Princess---230619 % Problem : ARI700_1 : TPTP v8.1.2. Released v6.3.0. % Transfm : none % Format : tptp % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s % Computer : n019.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 : 300s % DateTime : Wed Aug 30 17:48:52 EDT 2023 % Result : Theorem 3.83s 1.38s % Output : Proof 4.96s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : ARI700_1 : TPTP v8.1.2. Released v6.3.0. % 0.12/0.13 % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s % 0.13/0.35 % Computer : n019.cluster.edu % 0.13/0.35 % Model : x86_64 x86_64 % 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.35 % Memory : 8042.1875MB % 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.35 % CPULimit : 300 % 0.13/0.35 % WCLimit : 300 % 0.13/0.35 % DateTime : Tue Aug 29 18:48:28 EDT 2023 % 0.13/0.35 % CPUTime : % 0.21/0.62 ________ _____ % 0.21/0.62 ___ __ \_________(_)________________________________ % 0.21/0.62 __ /_/ /_ ___/_ /__ __ \ ___/ _ \_ ___/_ ___/ % 0.21/0.62 _ ____/_ / _ / _ / / / /__ / __/(__ )_(__ ) % 0.21/0.62 /_/ /_/ /_/ /_/ /_/\___/ \___//____/ /____/ % 0.21/0.62 % 0.21/0.62 A Theorem Prover for First-Order Logic modulo Linear Integer Arithmetic % 0.21/0.62 (2023-06-19) % 0.21/0.62 % 0.21/0.62 (c) Philipp Rümmer, 2009-2023 % 0.21/0.62 Contributors: Peter Backeman, Peter Baumgartner, Angelo Brillout, Zafer Esen, % 0.21/0.62 Amanda Stjerna. % 0.21/0.62 Free software under BSD-3-Clause. % 0.21/0.62 % 0.21/0.62 For more information, visit http://www.philipp.ruemmer.org/princess.shtml % 0.21/0.62 % 0.21/0.62 Loading /export/starexec/sandbox2/benchmark/theBenchmark.p ... % 0.21/0.63 Running up to 7 provers in parallel. % 0.21/0.64 Prover 1: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1571432423 % 0.21/0.64 Prover 0: Options: +triggersInConjecture +genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1042961893 % 0.21/0.64 Prover 3: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1922548996 % 0.21/0.64 Prover 4: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=1868514696 % 0.21/0.64 Prover 2: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMinimalAndEmpty -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1065072994 % 0.21/0.64 Prover 5: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=1259561288 % 0.21/0.64 Prover 6: Options: -triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1399714365 % 2.31/1.07 Prover 0: Preprocessing ... % 2.31/1.07 Prover 6: Preprocessing ... % 2.31/1.07 Prover 2: Preprocessing ... % 2.31/1.07 Prover 4: Preprocessing ... % 2.31/1.07 Prover 5: Preprocessing ... % 2.31/1.07 Prover 1: Preprocessing ... % 2.31/1.07 Prover 3: Preprocessing ... % 2.57/1.13 Prover 1: Constructing countermodel ... % 2.57/1.13 Prover 0: Constructing countermodel ... % 2.57/1.13 Prover 2: Constructing countermodel ... % 2.57/1.13 Prover 4: Constructing countermodel ... % 2.57/1.13 Prover 6: Constructing countermodel ... % 2.57/1.13 Prover 3: Constructing countermodel ... % 2.57/1.13 Prover 5: Constructing countermodel ... % 3.83/1.38 Prover 2: proved (743ms) % 3.83/1.38 Prover 6: proved (740ms) % 3.83/1.38 Prover 5: proved (743ms) % 3.83/1.38 % 3.83/1.38 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 3.83/1.38 % 3.83/1.38 Prover 0: proved (743ms) % 3.83/1.38 % 3.83/1.38 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 3.83/1.38 % 3.83/1.39 % 3.83/1.39 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 3.83/1.39 % 3.83/1.39 % 3.83/1.39 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 3.83/1.39 % 3.83/1.39 Prover 3: proved (744ms) % 3.83/1.39 % 3.83/1.39 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 3.83/1.39 % 3.83/1.39 Prover 7: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-236303470 % 3.83/1.39 Prover 8: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-200781089 % 3.83/1.39 Prover 10: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=919308125 % 3.83/1.39 Prover 11: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1509710984 % 3.83/1.39 Prover 13: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=complete -randomSeed=1138197443 % 3.83/1.40 Prover 8: Preprocessing ... % 3.83/1.40 Prover 7: Preprocessing ... % 3.83/1.40 Prover 10: Preprocessing ... % 3.83/1.40 Prover 13: Preprocessing ... % 3.83/1.41 Prover 8: Constructing countermodel ... % 3.83/1.41 Prover 10: Constructing countermodel ... % 3.83/1.43 Prover 13: Constructing countermodel ... % 3.83/1.43 Prover 7: Constructing countermodel ... % 3.83/1.43 Prover 11: Preprocessing ... % 4.59/1.44 Prover 11: Constructing countermodel ... % 4.59/1.46 Prover 4: Found proof (size 53) % 4.59/1.46 Prover 1: Found proof (size 53) % 4.59/1.46 Prover 4: proved (818ms) % 4.59/1.46 Prover 1: proved (820ms) % 4.59/1.46 Prover 10: stopped % 4.59/1.46 Prover 11: stopped % 4.59/1.47 Prover 8: stopped % 4.59/1.47 Prover 7: stopped % 4.59/1.47 Prover 13: stopped % 4.59/1.47 % 4.59/1.47 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 4.59/1.47 % 4.59/1.48 % SZS output start Proof for theBenchmark % 4.59/1.48 Assumptions after simplification: % 4.59/1.48 --------------------------------- % 4.59/1.48 % 4.59/1.48 (conj) % 4.59/1.49 ? [v0: int] : ? [v1: int] : ? [v2: int] : ( ~ ($product(12270523, v2) = % 4.59/1.49 $product(5235848, v1)) & $product(v0, a) = v1 & $product($product(123, b), % 4.59/1.49 b) = v2 & $product($product(123, x), x) = v0) % 4.59/1.49 % 4.59/1.49 (eq1) % 4.59/1.49 $product($product(98164184, y), y) = a % 4.59/1.49 % 4.59/1.49 (eq2) % 4.59/1.49 $product($product(6472, x), y) = b % 4.59/1.49 % 4.59/1.49 Those formulas are unsatisfiable: % 4.59/1.49 --------------------------------- % 4.59/1.49 % 4.59/1.49 Begin of proof % 4.59/1.49 | % 4.59/1.49 | DELTA: instantiating (conj) with fresh symbols all_3_0, all_3_1, all_3_2 % 4.59/1.49 | gives: % 4.59/1.49 | (1) ~ ($product(12270523, all_3_0) = $product(5235848, all_3_1)) & % 4.59/1.49 | $product(all_3_2, a) = all_3_1 & $product($product(123, b), b) = % 4.59/1.49 | all_3_0 & $product($product(123, x), x) = all_3_2 % 4.59/1.50 | % 4.59/1.50 | ALPHA: (1) implies: % 4.59/1.50 | (2) ~ ($product(12270523, all_3_0) = $product(5235848, all_3_1)) % 4.59/1.50 | (3) $product($product(123, x), x) = all_3_2 % 4.59/1.50 | (4) $product($product(123, b), b) = all_3_0 % 4.59/1.50 | (5) $product(all_3_2, a) = all_3_1 % 4.59/1.50 | % 4.59/1.50 | THEORY_AXIOM GroebnerMultiplication: % 4.96/1.50 | (6) ! [v0: int] : ! [v1: int] : ! [v2: int] : ! [v3: int] : ! [v4: % 4.96/1.50 | int] : ! [v5: int] : ! [v6: int] : ($product(12270523, v6) = % 4.96/1.50 | $product(5235848, v5) | ~ ($product(v4, v1) = v5) | ~ % 4.96/1.50 | ($product($product(123, v3), v3) = v6) | ~ ($product($product(6472, % 4.96/1.50 | v2), v0) = v3) | ~ ($product($product(123, v2), v2) = v4) | ~ % 4.96/1.50 | ($product($product(98164184, v0), v0) = v1)) % 4.96/1.50 | % 4.96/1.50 | GROUND_INST: instantiating (6) with y, a, x, b, all_3_2, all_3_1, all_3_0, % 4.96/1.50 | simplifying with (3), (4), (5), (eq1), (eq2) gives: % 4.96/1.50 | (7) $product(12270523, all_3_0) = $product(5235848, all_3_1) % 4.96/1.50 | % 4.96/1.50 | COL_REDUCE: introducing fresh symbol sc_8_0_0 defined by: % 4.96/1.50 | (8) all_3_0 = sc_8_0_0 % 4.96/1.50 | % 4.96/1.50 | COMBINE_EQS: (7), (8) imply: % 4.96/1.50 | (9) $product(5235848, all_3_1) = $product(12270523, sc_8_0_0) % 4.96/1.50 | % 4.96/1.50 | SIMP: (9) implies: % 4.96/1.50 | (10) $product(5235848, all_3_1) = $product(12270523, sc_8_0_0) % 4.96/1.50 | % 4.96/1.50 | COL_REDUCE: introducing fresh symbol sc_8_0_1 defined by: % 4.96/1.50 | (11) $difference(all_3_1, $product(2, sc_8_0_0)) = sc_8_0_1 % 4.96/1.50 | % 4.96/1.50 | COMBINE_EQS: (10), (11) imply: % 4.96/1.50 | (12) $product(1798827, sc_8_0_0) = $product(5235848, sc_8_0_1) % 4.96/1.50 | % 4.96/1.51 | SIMP: (12) implies: % 4.96/1.51 | (13) $product(1798827, sc_8_0_0) = $product(5235848, sc_8_0_1) % 4.96/1.51 | % 4.96/1.51 | COL_REDUCE: introducing fresh symbol sc_8_0_2 defined by: % 4.96/1.51 | (14) $difference(sc_8_0_0, $product(3, sc_8_0_1)) = sc_8_0_2 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (13), (14) imply: % 4.96/1.51 | (15) $sum($product(160633, sc_8_0_1), $product(1798827, sc_8_0_2)) = 0 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (11), (14) imply: % 4.96/1.51 | (16) $difference(all_3_1, $product(7, sc_8_0_1)) = $product(2, sc_8_0_2) % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (8), (14) imply: % 4.96/1.51 | (17) $difference(all_3_0, $product(3, sc_8_0_1)) = sc_8_0_2 % 4.96/1.51 | % 4.96/1.51 | COL_REDUCE: introducing fresh symbol sc_8_0_3 defined by: % 4.96/1.51 | (18) $sum(sc_8_0_1, $product(11, sc_8_0_2)) = sc_8_0_3 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (15), (18) imply: % 4.96/1.51 | (19) $sum($product(31864, sc_8_0_2), $product(160633, sc_8_0_3)) = 0 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (16), (18) imply: % 4.96/1.51 | (20) $sum(all_3_1, $product(75, sc_8_0_2)) = $product(7, sc_8_0_3) % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (17), (18) imply: % 4.96/1.51 | (21) $sum(all_3_0, $product(32, sc_8_0_2)) = $product(3, sc_8_0_3) % 4.96/1.51 | % 4.96/1.51 | COL_REDUCE: introducing fresh symbol sc_8_0_4 defined by: % 4.96/1.51 | (22) $sum(sc_8_0_2, $product(5, sc_8_0_3)) = sc_8_0_4 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (19), (22) imply: % 4.96/1.51 | (23) $sum($product(1313, sc_8_0_3), $product(31864, sc_8_0_4)) = 0 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (20), (22) imply: % 4.96/1.51 | (24) $sum($difference(all_3_1, $product(382, sc_8_0_3)), $product(75, % 4.96/1.51 | sc_8_0_4)) = 0 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (21), (22) imply: % 4.96/1.51 | (25) $sum($difference(all_3_0, $product(163, sc_8_0_3)), $product(32, % 4.96/1.51 | sc_8_0_4)) = 0 % 4.96/1.51 | % 4.96/1.51 | COL_REDUCE: introducing fresh symbol sc_8_0_5 defined by: % 4.96/1.51 | (26) $sum(sc_8_0_3, $product(24, sc_8_0_4)) = sc_8_0_5 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (23), (26) imply: % 4.96/1.51 | (27) $sum($product(352, sc_8_0_4), $product(1313, sc_8_0_5)) = 0 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (24), (26), (27) imply: % 4.96/1.51 | (28) $sum(all_3_1, $product(91, sc_8_0_4)) = $product(34520, sc_8_0_5) % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (25), (26), (27) imply: % 4.96/1.51 | (29) $sum(all_3_0, $product(72, sc_8_0_4)) = $product(14606, sc_8_0_5) % 4.96/1.51 | % 4.96/1.51 | COL_REDUCE: introducing fresh symbol sc_8_0_6 defined by: % 4.96/1.51 | (30) $sum(sc_8_0_4, $product(4, sc_8_0_5)) = sc_8_0_6 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (27), (30) imply: % 4.96/1.51 | (31) $product(95, sc_8_0_5) = $product(352, sc_8_0_6) % 4.96/1.51 | % 4.96/1.51 | SIMP: (31) implies: % 4.96/1.51 | (32) $product(95, sc_8_0_5) = $product(352, sc_8_0_6) % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (28), (30), (32) imply: % 4.96/1.51 | (33) $difference(all_3_1, $product(19, sc_8_0_5)) = $product(129093, % 4.96/1.51 | sc_8_0_6) % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (29), (30), (32) imply: % 4.96/1.51 | (34) $sum(all_3_0, $product(21, sc_8_0_5)) = $product(55192, sc_8_0_6) % 4.96/1.51 | % 4.96/1.51 | COL_REDUCE: introducing fresh symbol sc_8_0_7 defined by: % 4.96/1.51 | (35) $difference(sc_8_0_5, $product(4, sc_8_0_6)) = sc_8_0_7 % 4.96/1.51 | % 4.96/1.51 | COMBINE_EQS: (32), (35) imply: % 4.96/1.51 | (36) $sum($product(28, sc_8_0_6), $product(95, sc_8_0_7)) = 0 % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (33), (35), (36) imply: % 4.96/1.52 | (37) $sum($difference(all_3_1, $product(5, sc_8_0_6)), $product(438216, % 4.96/1.52 | sc_8_0_7)) = 0 % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (34), (35), (36) imply: % 4.96/1.52 | (38) $sum($difference(all_3_0, $product(4, sc_8_0_6)), $product(186981, % 4.96/1.52 | sc_8_0_7)) = 0 % 4.96/1.52 | % 4.96/1.52 | COL_REDUCE: introducing fresh symbol sc_8_0_8 defined by: % 4.96/1.52 | (39) $sum(sc_8_0_6, $product(3, sc_8_0_7)) = sc_8_0_8 % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (36), (39) imply: % 4.96/1.52 | (40) $sum($product(11, sc_8_0_7), $product(28, sc_8_0_8)) = 0 % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (37), (39), (40) imply: % 4.96/1.52 | (41) $sum(all_3_1, $product(2, sc_8_0_7)) = $product(1115497, sc_8_0_8) % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (38), (39), (40) imply: % 4.96/1.52 | (42) $sum(all_3_0, $product(4, sc_8_0_7)) = $product(475976, sc_8_0_8) % 4.96/1.52 | % 4.96/1.52 | COL_REDUCE: introducing fresh symbol sc_8_0_9 defined by: % 4.96/1.52 | (43) $sum(sc_8_0_7, $product(3, sc_8_0_8)) = sc_8_0_9 % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (40), (43) imply: % 4.96/1.52 | (44) $product(5, sc_8_0_8) = $product(11, sc_8_0_9) % 4.96/1.52 | % 4.96/1.52 | SIMP: (44) implies: % 4.96/1.52 | (45) $product(5, sc_8_0_8) = $product(11, sc_8_0_9) % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (43), (45) imply: % 4.96/1.52 | (46) $sum($difference(sc_8_0_7, $product(2, sc_8_0_8)), $product(10, % 4.96/1.52 | sc_8_0_9)) = 0 % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (41), (45), (46) imply: % 4.96/1.52 | (47) $sum(all_3_1, $product(2, sc_8_0_8)) = $product(2454109, sc_8_0_9) % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (42), (45), (46) imply: % 4.96/1.52 | (48) $sum(all_3_0, $product(2, sc_8_0_8)) = $product(1047174, sc_8_0_9) % 4.96/1.52 | % 4.96/1.52 | COL_REDUCE: introducing fresh symbol sc_8_0_10 defined by: % 4.96/1.52 | (49) $difference(sc_8_0_8, $product(2, sc_8_0_9)) = sc_8_0_10 % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (45), (49) imply: % 4.96/1.52 | (50) sc_8_0_9 = $product(5, sc_8_0_10) % 4.96/1.52 | % 4.96/1.52 | SIMP: (50) implies: % 4.96/1.52 | (51) sc_8_0_9 = $product(5, sc_8_0_10) % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (49), (51) imply: % 4.96/1.52 | (52) sc_8_0_8 = $product(11, sc_8_0_10) % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (47), (51), (52) imply: % 4.96/1.52 | (53) all_3_1 = $product(12270523, sc_8_0_10) % 4.96/1.52 | % 4.96/1.52 | COMBINE_EQS: (48), (51), (52) imply: % 4.96/1.52 | (54) all_3_0 = $product(5235848, sc_8_0_10) % 4.96/1.52 | % 4.96/1.52 | REDUCE: (2), (53), (54) imply: % 4.96/1.52 | (55) $false % 4.96/1.52 | % 4.96/1.52 | CLOSE: (55) is inconsistent. % 4.96/1.52 | % 4.96/1.52 End of proof % 4.96/1.52 % SZS output end Proof for theBenchmark % 4.96/1.52 % 4.96/1.52 906ms %------------------------------------------------------------------------------