TSTP Solution File: ALG184+1 by ePrincess---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ePrincess---1.0
% Problem : ALG184+1 : TPTP v8.1.0. Released v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : ePrincess-casc -timeout=%d %s
% Computer : n028.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 15:37:06 EDT 2022
% Result : Theorem 4.54s 1.69s
% Output : Proof 9.24s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : ALG184+1 : TPTP v8.1.0. Released v2.7.0.
% 0.11/0.13 % Command : ePrincess-casc -timeout=%d %s
% 0.13/0.34 % Computer : n028.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 8 11:08:01 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.59 ____ _
% 0.19/0.59 ___ / __ \_____(_)___ ________ __________
% 0.19/0.59 / _ \/ /_/ / ___/ / __ \/ ___/ _ \/ ___/ ___/
% 0.19/0.59 / __/ ____/ / / / / / / /__/ __(__ |__ )
% 0.19/0.59 \___/_/ /_/ /_/_/ /_/\___/\___/____/____/
% 0.19/0.59
% 0.19/0.59 A Theorem Prover for First-Order Logic
% 0.19/0.60 (ePrincess v.1.0)
% 0.19/0.60
% 0.19/0.60 (c) Philipp Rümmer, 2009-2015
% 0.19/0.60 (c) Peter Backeman, 2014-2015
% 0.19/0.60 (contributions by Angelo Brillout, Peter Baumgartner)
% 0.19/0.60 Free software under GNU Lesser General Public License (LGPL).
% 0.19/0.60 Bug reports to peter@backeman.se
% 0.19/0.60
% 0.19/0.60 For more information, visit http://user.uu.se/~petba168/breu/
% 0.19/0.60
% 0.19/0.60 Loading /export/starexec/sandbox2/benchmark/theBenchmark.p ...
% 0.70/0.65 Prover 0: Options: -triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -resolutionMethod=nonUnifying +ignoreQuantifiers -generateTriggers=all
% 2.02/1.03 Prover 0: Preprocessing ...
% 2.74/1.32 Prover 0: Constructing countermodel ...
% 4.54/1.69 Prover 0: proved (1035ms)
% 4.54/1.69
% 4.54/1.69 No countermodel exists, formula is valid
% 4.54/1.69 % SZS status Theorem for theBenchmark
% 4.54/1.69
% 4.54/1.69 Generating proof ... found it (size 67)
% 8.48/2.59
% 8.48/2.59 % SZS output start Proof for theBenchmark
% 8.48/2.59 Assumed formulas after preprocessing and simplification:
% 8.48/2.59 | (0) ? [v0] : ? [v1] : ? [v2] : ? [v3] : ? [v4] : ? [v5] : ? [v6] : ? [v7] : ? [v8] : ? [v9] : ( ~ (e24 = e23) & ~ (e24 = e22) & ~ (e24 = e20) & ~ (e24 = e21) & ~ (e24 = e14) & ~ (e24 = e13) & ~ (e24 = e12) & ~ (e24 = e10) & ~ (e24 = e11) & ~ (e23 = e22) & ~ (e23 = e20) & ~ (e23 = e21) & ~ (e23 = e14) & ~ (e23 = e13) & ~ (e23 = e12) & ~ (e23 = e10) & ~ (e23 = e11) & ~ (e22 = e20) & ~ (e22 = e21) & ~ (e22 = e14) & ~ (e22 = e13) & ~ (e22 = e12) & ~ (e22 = e10) & ~ (e22 = e11) & ~ (e20 = e21) & ~ (e20 = e14) & ~ (e20 = e13) & ~ (e20 = e12) & ~ (e20 = e10) & ~ (e20 = e11) & ~ (e21 = e14) & ~ (e21 = e13) & ~ (e21 = e12) & ~ (e21 = e10) & ~ (e21 = e11) & ~ (e14 = e13) & ~ (e14 = e12) & ~ (e14 = e10) & ~ (e14 = e11) & ~ (e13 = e12) & ~ (e13 = e10) & ~ (e13 = e11) & ~ (e12 = e10) & ~ (e12 = e11) & ~ (e10 = e11) & op2(v4, v4) = v0 & op2(v4, v3) = v4 & op2(v4, v2) = v1 & op2(v4, v1) = v3 & op2(v4, v0) = v2 & op2(v3, v4) = v1 & op2(v3, v3) = v2 & op2(v3, v2) = v4 & op2(v3, v1) = v0 & op2(v3, v0) = v3 & op2(v2, v4) = v2 & op2(v2, v3) = v0 & op2(v2, v2) = v3 & op2(v2, v1) = v4 & op2(v2, v0) = v1 & op2(v1, v4) = v4 & op2(v1, v3) = v3 & op2(v1, v2) = v2 & op2(v1, v1) = v1 & op2(v1, v0) = v0 & op2(v0, v4) = v3 & op2(v0, v3) = v1 & op2(v0, v2) = v0 & op2(v0, v1) = v2 & op2(v0, v0) = v4 & op2(e24, e24) = e24 & op2(e24, e23) = e21 & op2(e24, e22) = e20 & op2(e24, e20) = e23 & op2(e24, e21) = e22 & op2(e23, e24) = e22 & op2(e23, e23) = e23 & op2(e23, e22) = e21 & op2(e23, e20) = e24 & op2(e23, e21) = e20 & op2(e22, e24) = e23 & op2(e22, e23) = e20 & op2(e22, e22) = e22 & op2(e22, e20) = e21 & op2(e22, e21) = e24 & op2(e20, e24) = e21 & op2(e20, e23) = e22 & op2(e20, e22) = e24 & op2(e20, e20) = e20 & op2(e20, e21) = e23 & op2(e21, e24) = e20 & op2(e21, e23) = e24 & op2(e21, e22) = e23 & op2(e21, e20) = e22 & op2(e21, e21) = e21 & op1(v9, v9) = v9 & op1(v9, v8) = v6 & op1(v9, v7) = v5 & op1(v9, v6) = v7 & op1(v9, v5) = v8 & op1(v8, v9) = v7 & op1(v8, v8) = v8 & op1(v8, v7) = v6 & op1(v8, v6) = v5 & op1(v8, v5) = v9 & op1(v7, v9) = v8 & op1(v7, v8) = v5 & op1(v7, v7) = v7 & op1(v7, v6) = v9 & op1(v7, v5) = v6 & op1(v6, v9) = v5 & op1(v6, v8) = v9 & op1(v6, v7) = v8 & op1(v6, v6) = v6 & op1(v6, v5) = v7 & op1(v5, v9) = v6 & op1(v5, v8) = v7 & op1(v5, v7) = v9 & op1(v5, v6) = v8 & op1(v5, v5) = v5 & op1(e14, e14) = e10 & op1(e14, e13) = e14 & op1(e14, e12) = e11 & op1(e14, e10) = e12 & op1(e14, e11) = e13 & op1(e13, e14) = e11 & op1(e13, e13) = e12 & op1(e13, e12) = e14 & op1(e13, e10) = e13 & op1(e13, e11) = e10 & op1(e12, e14) = e12 & op1(e12, e13) = e10 & op1(e12, e12) = e13 & op1(e12, e10) = e11 & op1(e12, e11) = e14 & op1(e10, e14) = e13 & op1(e10, e13) = e11 & op1(e10, e12) = e10 & op1(e10, e10) = e14 & op1(e10, e11) = e12 & op1(e11, e14) = e14 & op1(e11, e13) = e13 & op1(e11, e12) = e12 & op1(e11, e10) = e10 & op1(e11, e11) = e11 & h(v9) = e24 & h(v8) = e23 & h(v7) = e22 & h(v6) = e21 & h(v5) = e20 & h(e14) = v4 & h(e13) = v3 & h(e12) = v2 & h(e10) = v0 & h(e11) = v1 & j(v4) = e14 & j(v3) = e13 & j(v2) = e12 & j(v1) = e11 & j(v0) = e10 & j(e24) = v9 & j(e23) = v8 & j(e22) = v7 & j(e20) = v5 & j(e21) = v6 & ! [v10] : ! [v11] : ! [v12] : ! [v13] : (v11 = v10 | ~ (op2(v13, v12) = v11) | ~ (op2(v13, v12) = v10)) & ! [v10] : ! [v11] : ! [v12] : ! [v13] : (v11 = v10 | ~ (op1(v13, v12) = v11) | ~ (op1(v13, v12) = v10)) & ! [v10] : ! [v11] : ! [v12] : (v11 = v10 | ~ (h(v12) = v11) | ~ (h(v12) = v10)) & ! [v10] : ! [v11] : ! [v12] : (v11 = v10 | ~ (j(v12) = v11) | ~ (j(v12) = v10)) & (v9 = e14 | v9 = e13 | v9 = e12 | v9 = e10 | v9 = e11) & (v8 = e14 | v8 = e13 | v8 = e12 | v8 = e10 | v8 = e11) & (v7 = e14 | v7 = e13 | v7 = e12 | v7 = e10 | v7 = e11) & (v6 = e14 | v6 = e13 | v6 = e12 | v6 = e10 | v6 = e11) & (v5 = e14 | v5 = e13 | v5 = e12 | v5 = e10 | v5 = e11) & (v4 = e24 | v4 = e23 | v4 = e22 | v4 = e20 | v4 = e21) & (v3 = e24 | v3 = e23 | v3 = e22 | v3 = e20 | v3 = e21) & (v2 = e24 | v2 = e23 | v2 = e22 | v2 = e20 | v2 = e21) & (v1 = e24 | v1 = e23 | v1 = e22 | v1 = e20 | v1 = e21) & (v0 = e24 | v0 = e23 | v0 = e22 | v0 = e20 | v0 = e21))
% 8.85/2.64 | Instantiating (0) with all_0_0_0, all_0_1_1, all_0_2_2, all_0_3_3, all_0_4_4, all_0_5_5, all_0_6_6, all_0_7_7, all_0_8_8, all_0_9_9 yields:
% 8.85/2.64 | (1) ~ (e24 = e23) & ~ (e24 = e22) & ~ (e24 = e20) & ~ (e24 = e21) & ~ (e24 = e14) & ~ (e24 = e13) & ~ (e24 = e12) & ~ (e24 = e10) & ~ (e24 = e11) & ~ (e23 = e22) & ~ (e23 = e20) & ~ (e23 = e21) & ~ (e23 = e14) & ~ (e23 = e13) & ~ (e23 = e12) & ~ (e23 = e10) & ~ (e23 = e11) & ~ (e22 = e20) & ~ (e22 = e21) & ~ (e22 = e14) & ~ (e22 = e13) & ~ (e22 = e12) & ~ (e22 = e10) & ~ (e22 = e11) & ~ (e20 = e21) & ~ (e20 = e14) & ~ (e20 = e13) & ~ (e20 = e12) & ~ (e20 = e10) & ~ (e20 = e11) & ~ (e21 = e14) & ~ (e21 = e13) & ~ (e21 = e12) & ~ (e21 = e10) & ~ (e21 = e11) & ~ (e14 = e13) & ~ (e14 = e12) & ~ (e14 = e10) & ~ (e14 = e11) & ~ (e13 = e12) & ~ (e13 = e10) & ~ (e13 = e11) & ~ (e12 = e10) & ~ (e12 = e11) & ~ (e10 = e11) & op2(all_0_5_5, all_0_5_5) = all_0_9_9 & op2(all_0_5_5, all_0_6_6) = all_0_5_5 & op2(all_0_5_5, all_0_7_7) = all_0_8_8 & op2(all_0_5_5, all_0_8_8) = all_0_6_6 & op2(all_0_5_5, all_0_9_9) = all_0_7_7 & op2(all_0_6_6, all_0_5_5) = all_0_8_8 & op2(all_0_6_6, all_0_6_6) = all_0_7_7 & op2(all_0_6_6, all_0_7_7) = all_0_5_5 & op2(all_0_6_6, all_0_8_8) = all_0_9_9 & op2(all_0_6_6, all_0_9_9) = all_0_6_6 & op2(all_0_7_7, all_0_5_5) = all_0_7_7 & op2(all_0_7_7, all_0_6_6) = all_0_9_9 & op2(all_0_7_7, all_0_7_7) = all_0_6_6 & op2(all_0_7_7, all_0_8_8) = all_0_5_5 & op2(all_0_7_7, all_0_9_9) = all_0_8_8 & op2(all_0_8_8, all_0_5_5) = all_0_5_5 & op2(all_0_8_8, all_0_6_6) = all_0_6_6 & op2(all_0_8_8, all_0_7_7) = all_0_7_7 & op2(all_0_8_8, all_0_8_8) = all_0_8_8 & op2(all_0_8_8, all_0_9_9) = all_0_9_9 & op2(all_0_9_9, all_0_5_5) = all_0_6_6 & op2(all_0_9_9, all_0_6_6) = all_0_8_8 & op2(all_0_9_9, all_0_7_7) = all_0_9_9 & op2(all_0_9_9, all_0_8_8) = all_0_7_7 & op2(all_0_9_9, all_0_9_9) = all_0_5_5 & op2(e24, e24) = e24 & op2(e24, e23) = e21 & op2(e24, e22) = e20 & op2(e24, e20) = e23 & op2(e24, e21) = e22 & op2(e23, e24) = e22 & op2(e23, e23) = e23 & op2(e23, e22) = e21 & op2(e23, e20) = e24 & op2(e23, e21) = e20 & op2(e22, e24) = e23 & op2(e22, e23) = e20 & op2(e22, e22) = e22 & op2(e22, e20) = e21 & op2(e22, e21) = e24 & op2(e20, e24) = e21 & op2(e20, e23) = e22 & op2(e20, e22) = e24 & op2(e20, e20) = e20 & op2(e20, e21) = e23 & op2(e21, e24) = e20 & op2(e21, e23) = e24 & op2(e21, e22) = e23 & op2(e21, e20) = e22 & op2(e21, e21) = e21 & op1(all_0_0_0, all_0_0_0) = all_0_0_0 & op1(all_0_0_0, all_0_1_1) = all_0_3_3 & op1(all_0_0_0, all_0_2_2) = all_0_4_4 & op1(all_0_0_0, all_0_3_3) = all_0_2_2 & op1(all_0_0_0, all_0_4_4) = all_0_1_1 & op1(all_0_1_1, all_0_0_0) = all_0_2_2 & op1(all_0_1_1, all_0_1_1) = all_0_1_1 & op1(all_0_1_1, all_0_2_2) = all_0_3_3 & op1(all_0_1_1, all_0_3_3) = all_0_4_4 & op1(all_0_1_1, all_0_4_4) = all_0_0_0 & op1(all_0_2_2, all_0_0_0) = all_0_1_1 & op1(all_0_2_2, all_0_1_1) = all_0_4_4 & op1(all_0_2_2, all_0_2_2) = all_0_2_2 & op1(all_0_2_2, all_0_3_3) = all_0_0_0 & op1(all_0_2_2, all_0_4_4) = all_0_3_3 & op1(all_0_3_3, all_0_0_0) = all_0_4_4 & op1(all_0_3_3, all_0_1_1) = all_0_0_0 & op1(all_0_3_3, all_0_2_2) = all_0_1_1 & op1(all_0_3_3, all_0_3_3) = all_0_3_3 & op1(all_0_3_3, all_0_4_4) = all_0_2_2 & op1(all_0_4_4, all_0_0_0) = all_0_3_3 & op1(all_0_4_4, all_0_1_1) = all_0_2_2 & op1(all_0_4_4, all_0_2_2) = all_0_0_0 & op1(all_0_4_4, all_0_3_3) = all_0_1_1 & op1(all_0_4_4, all_0_4_4) = all_0_4_4 & op1(e14, e14) = e10 & op1(e14, e13) = e14 & op1(e14, e12) = e11 & op1(e14, e10) = e12 & op1(e14, e11) = e13 & op1(e13, e14) = e11 & op1(e13, e13) = e12 & op1(e13, e12) = e14 & op1(e13, e10) = e13 & op1(e13, e11) = e10 & op1(e12, e14) = e12 & op1(e12, e13) = e10 & op1(e12, e12) = e13 & op1(e12, e10) = e11 & op1(e12, e11) = e14 & op1(e10, e14) = e13 & op1(e10, e13) = e11 & op1(e10, e12) = e10 & op1(e10, e10) = e14 & op1(e10, e11) = e12 & op1(e11, e14) = e14 & op1(e11, e13) = e13 & op1(e11, e12) = e12 & op1(e11, e10) = e10 & op1(e11, e11) = e11 & h(all_0_0_0) = e24 & h(all_0_1_1) = e23 & h(all_0_2_2) = e22 & h(all_0_3_3) = e21 & h(all_0_4_4) = e20 & h(e14) = all_0_5_5 & h(e13) = all_0_6_6 & h(e12) = all_0_7_7 & h(e10) = all_0_9_9 & h(e11) = all_0_8_8 & j(all_0_5_5) = e14 & j(all_0_6_6) = e13 & j(all_0_7_7) = e12 & j(all_0_8_8) = e11 & j(all_0_9_9) = e10 & j(e24) = all_0_0_0 & j(e23) = all_0_1_1 & j(e22) = all_0_2_2 & j(e20) = all_0_4_4 & j(e21) = all_0_3_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (op2(v3, v2) = v1) | ~ (op2(v3, v2) = v0)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (op1(v3, v2) = v1) | ~ (op1(v3, v2) = v0)) & ! [v0] : ! [v1] : ! [v2] : (v1 = v0 | ~ (h(v2) = v1) | ~ (h(v2) = v0)) & ! [v0] : ! [v1] : ! [v2] : (v1 = v0 | ~ (j(v2) = v1) | ~ (j(v2) = v0)) & (all_0_0_0 = e14 | all_0_0_0 = e13 | all_0_0_0 = e12 | all_0_0_0 = e10 | all_0_0_0 = e11) & (all_0_1_1 = e14 | all_0_1_1 = e13 | all_0_1_1 = e12 | all_0_1_1 = e10 | all_0_1_1 = e11) & (all_0_2_2 = e14 | all_0_2_2 = e13 | all_0_2_2 = e12 | all_0_2_2 = e10 | all_0_2_2 = e11) & (all_0_3_3 = e14 | all_0_3_3 = e13 | all_0_3_3 = e12 | all_0_3_3 = e10 | all_0_3_3 = e11) & (all_0_4_4 = e14 | all_0_4_4 = e13 | all_0_4_4 = e12 | all_0_4_4 = e10 | all_0_4_4 = e11) & (all_0_5_5 = e24 | all_0_5_5 = e23 | all_0_5_5 = e22 | all_0_5_5 = e20 | all_0_5_5 = e21) & (all_0_6_6 = e24 | all_0_6_6 = e23 | all_0_6_6 = e22 | all_0_6_6 = e20 | all_0_6_6 = e21) & (all_0_7_7 = e24 | all_0_7_7 = e23 | all_0_7_7 = e22 | all_0_7_7 = e20 | all_0_7_7 = e21) & (all_0_8_8 = e24 | all_0_8_8 = e23 | all_0_8_8 = e22 | all_0_8_8 = e20 | all_0_8_8 = e21) & (all_0_9_9 = e24 | all_0_9_9 = e23 | all_0_9_9 = e22 | all_0_9_9 = e20 | all_0_9_9 = e21)
% 8.85/2.64 |
% 8.85/2.64 | Applying alpha-rule on (1) yields:
% 8.85/2.64 | (2) ~ (e21 = e12)
% 8.85/2.64 | (3) op2(e20, e22) = e24
% 8.85/2.64 | (4) op1(e13, e14) = e11
% 8.85/2.64 | (5) op2(e21, e21) = e21
% 8.85/2.64 | (6) op1(e13, e12) = e14
% 8.85/2.64 | (7) op1(e10, e14) = e13
% 8.85/2.64 | (8) ~ (e20 = e21)
% 8.85/2.64 | (9) ~ (e20 = e14)
% 8.85/2.64 | (10) op1(e11, e10) = e10
% 8.85/2.65 | (11) op1(e11, e11) = e11
% 8.85/2.65 | (12) op1(e12, e12) = e13
% 8.85/2.65 | (13) op1(e14, e10) = e12
% 8.85/2.65 | (14) op2(e24, e20) = e23
% 8.85/2.65 | (15) ~ (e24 = e11)
% 8.85/2.65 | (16) op2(all_0_9_9, all_0_6_6) = all_0_8_8
% 8.85/2.65 | (17) ~ (e12 = e11)
% 8.85/2.65 | (18) h(e12) = all_0_7_7
% 8.85/2.65 | (19) h(all_0_0_0) = e24
% 8.85/2.65 | (20) h(e13) = all_0_6_6
% 8.85/2.65 | (21) op2(all_0_5_5, all_0_8_8) = all_0_6_6
% 8.85/2.65 | (22) ~ (e14 = e12)
% 8.85/2.65 | (23) ~ (e24 = e12)
% 8.85/2.65 | (24) op1(all_0_0_0, all_0_4_4) = all_0_1_1
% 8.85/2.65 | (25) op2(all_0_6_6, all_0_6_6) = all_0_7_7
% 8.85/2.65 | (26) j(e22) = all_0_2_2
% 8.85/2.65 | (27) op1(e12, e11) = e14
% 8.85/2.65 | (28) op2(e20, e23) = e22
% 8.85/2.65 | (29) j(e21) = all_0_3_3
% 8.85/2.65 | (30) op1(all_0_1_1, all_0_2_2) = all_0_3_3
% 8.85/2.65 | (31) j(all_0_8_8) = e11
% 8.85/2.65 | (32) ~ (e22 = e13)
% 8.85/2.65 | (33) op2(all_0_6_6, all_0_9_9) = all_0_6_6
% 8.85/2.65 | (34) op2(e24, e21) = e22
% 8.85/2.65 | (35) j(all_0_6_6) = e13
% 8.85/2.65 | (36) op2(e23, e23) = e23
% 8.85/2.65 | (37) op2(all_0_5_5, all_0_7_7) = all_0_8_8
% 8.85/2.65 | (38) op2(e20, e21) = e23
% 8.85/2.65 | (39) op2(e23, e20) = e24
% 8.85/2.65 | (40) h(all_0_4_4) = e20
% 8.85/2.65 | (41) op1(all_0_2_2, all_0_0_0) = all_0_1_1
% 8.85/2.65 | (42) op2(e22, e20) = e21
% 8.85/2.65 | (43) op1(all_0_2_2, all_0_2_2) = all_0_2_2
% 8.85/2.65 | (44) ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (op2(v3, v2) = v1) | ~ (op2(v3, v2) = v0))
% 8.85/2.65 | (45) op2(e21, e22) = e23
% 8.85/2.65 | (46) ~ (e23 = e13)
% 8.85/2.65 | (47) op2(e24, e22) = e20
% 8.85/2.65 | (48) all_0_5_5 = e24 | all_0_5_5 = e23 | all_0_5_5 = e22 | all_0_5_5 = e20 | all_0_5_5 = e21
% 8.85/2.65 | (49) op2(e23, e22) = e21
% 8.85/2.65 | (50) ~ (e23 = e12)
% 8.85/2.65 | (51) ~ (e24 = e14)
% 8.85/2.65 | (52) h(all_0_3_3) = e21
% 8.85/2.65 | (53) ~ (e23 = e21)
% 8.85/2.65 | (54) op1(e11, e12) = e12
% 8.85/2.65 | (55) all_0_1_1 = e14 | all_0_1_1 = e13 | all_0_1_1 = e12 | all_0_1_1 = e10 | all_0_1_1 = e11
% 8.85/2.65 | (56) ~ (e22 = e21)
% 8.85/2.65 | (57) ~ (e20 = e11)
% 8.85/2.65 | (58) j(all_0_9_9) = e10
% 8.85/2.65 | (59) op2(e24, e24) = e24
% 8.85/2.65 | (60) op2(all_0_9_9, all_0_8_8) = all_0_7_7
% 8.85/2.65 | (61) ~ (e14 = e10)
% 8.85/2.65 | (62) ~ (e22 = e10)
% 8.85/2.65 | (63) op1(e14, e12) = e11
% 8.85/2.65 | (64) h(all_0_1_1) = e23
% 8.85/2.65 | (65) op2(all_0_9_9, all_0_7_7) = all_0_9_9
% 8.85/2.65 | (66) ~ (e12 = e10)
% 8.85/2.65 | (67) ~ (e24 = e22)
% 8.85/2.65 | (68) op1(e14, e14) = e10
% 8.85/2.65 | (69) op2(all_0_8_8, all_0_9_9) = all_0_9_9
% 8.85/2.65 | (70) op2(e21, e24) = e20
% 8.85/2.65 | (71) op1(all_0_3_3, all_0_0_0) = all_0_4_4
% 8.85/2.65 | (72) all_0_9_9 = e24 | all_0_9_9 = e23 | all_0_9_9 = e22 | all_0_9_9 = e20 | all_0_9_9 = e21
% 8.85/2.65 | (73) op2(e22, e21) = e24
% 8.85/2.65 | (74) op2(all_0_8_8, all_0_8_8) = all_0_8_8
% 8.85/2.65 | (75) op2(e20, e20) = e20
% 8.85/2.65 | (76) op2(all_0_5_5, all_0_9_9) = all_0_7_7
% 8.85/2.65 | (77) op2(e21, e20) = e22
% 8.85/2.65 | (78) op1(e10, e12) = e10
% 8.85/2.65 | (79) all_0_2_2 = e14 | all_0_2_2 = e13 | all_0_2_2 = e12 | all_0_2_2 = e10 | all_0_2_2 = e11
% 8.85/2.65 | (80) op1(all_0_1_1, all_0_0_0) = all_0_2_2
% 8.85/2.65 | (81) j(all_0_7_7) = e12
% 8.85/2.65 | (82) op2(all_0_5_5, all_0_6_6) = all_0_5_5
% 8.85/2.65 | (83) op1(all_0_4_4, all_0_3_3) = all_0_1_1
% 8.85/2.65 | (84) op1(e12, e14) = e12
% 8.85/2.65 | (85) op2(all_0_9_9, all_0_9_9) = all_0_5_5
% 8.85/2.66 | (86) h(all_0_2_2) = e22
% 8.85/2.66 | (87) op2(e20, e24) = e21
% 8.85/2.66 | (88) ~ (e14 = e13)
% 8.85/2.66 | (89) ~ (e21 = e11)
% 8.85/2.66 | (90) h(e14) = all_0_5_5
% 8.85/2.66 | (91) ~ (e24 = e20)
% 8.85/2.66 | (92) op1(e11, e14) = e14
% 8.85/2.66 | (93) op2(all_0_7_7, all_0_5_5) = all_0_7_7
% 8.85/2.66 | (94) op1(all_0_4_4, all_0_0_0) = all_0_3_3
% 8.85/2.66 | (95) ~ (e13 = e12)
% 8.85/2.66 | (96) op2(all_0_6_6, all_0_7_7) = all_0_5_5
% 8.85/2.66 | (97) all_0_7_7 = e24 | all_0_7_7 = e23 | all_0_7_7 = e22 | all_0_7_7 = e20 | all_0_7_7 = e21
% 8.85/2.66 | (98) ! [v0] : ! [v1] : ! [v2] : (v1 = v0 | ~ (h(v2) = v1) | ~ (h(v2) = v0))
% 8.85/2.66 | (99) op1(all_0_2_2, all_0_4_4) = all_0_3_3
% 8.85/2.66 | (100) ~ (e14 = e11)
% 8.85/2.66 | (101) ! [v0] : ! [v1] : ! [v2] : (v1 = v0 | ~ (j(v2) = v1) | ~ (j(v2) = v0))
% 8.85/2.66 | (102) op1(all_0_3_3, all_0_3_3) = all_0_3_3
% 8.85/2.66 | (103) ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (op1(v3, v2) = v1) | ~ (op1(v3, v2) = v0))
% 8.85/2.66 | (104) all_0_4_4 = e14 | all_0_4_4 = e13 | all_0_4_4 = e12 | all_0_4_4 = e10 | all_0_4_4 = e11
% 8.85/2.66 | (105) op1(e13, e10) = e13
% 8.85/2.66 | (106) op1(all_0_3_3, all_0_4_4) = all_0_2_2
% 8.85/2.66 | (107) ~ (e23 = e10)
% 8.85/2.66 | (108) op2(all_0_7_7, all_0_6_6) = all_0_9_9
% 8.85/2.66 | (109) op1(all_0_4_4, all_0_4_4) = all_0_4_4
% 8.85/2.66 | (110) op2(all_0_8_8, all_0_6_6) = all_0_6_6
% 8.85/2.66 | (111) op1(all_0_1_1, all_0_3_3) = all_0_4_4
% 8.85/2.66 | (112) ~ (e13 = e10)
% 8.85/2.66 | (113) op1(all_0_1_1, all_0_1_1) = all_0_1_1
% 8.85/2.66 | (114) all_0_6_6 = e24 | all_0_6_6 = e23 | all_0_6_6 = e22 | all_0_6_6 = e20 | all_0_6_6 = e21
% 8.85/2.66 | (115) all_0_0_0 = e14 | all_0_0_0 = e13 | all_0_0_0 = e12 | all_0_0_0 = e10 | all_0_0_0 = e11
% 8.85/2.66 | (116) ~ (e23 = e22)
% 8.85/2.66 | (117) op2(e22, e22) = e22
% 8.85/2.66 | (118) ~ (e20 = e10)
% 8.85/2.66 | (119) ~ (e22 = e11)
% 8.85/2.66 | (120) op2(e22, e23) = e20
% 8.85/2.66 | (121) op1(e11, e13) = e13
% 8.85/2.66 | (122) ~ (e20 = e12)
% 8.85/2.66 | (123) op1(e10, e10) = e14
% 8.85/2.66 | (124) op1(all_0_0_0, all_0_2_2) = all_0_4_4
% 8.85/2.66 | (125) op1(all_0_4_4, all_0_1_1) = all_0_2_2
% 8.85/2.66 | (126) op1(e13, e13) = e12
% 8.85/2.66 | (127) op1(e14, e11) = e13
% 8.85/2.66 | (128) all_0_8_8 = e24 | all_0_8_8 = e23 | all_0_8_8 = e22 | all_0_8_8 = e20 | all_0_8_8 = e21
% 8.85/2.66 | (129) ~ (e10 = e11)
% 8.85/2.66 | (130) op1(all_0_3_3, all_0_2_2) = all_0_1_1
% 8.85/2.66 | (131) ~ (e23 = e14)
% 8.85/2.66 | (132) h(e11) = all_0_8_8
% 8.85/2.66 | (133) op1(e10, e13) = e11
% 8.85/2.66 | (134) op1(e12, e13) = e10
% 8.85/2.66 | (135) op2(all_0_8_8, all_0_7_7) = all_0_7_7
% 8.85/2.66 | (136) op2(all_0_7_7, all_0_8_8) = all_0_5_5
% 8.85/2.66 | (137) op2(all_0_8_8, all_0_5_5) = all_0_5_5
% 8.85/2.66 | (138) op1(all_0_0_0, all_0_0_0) = all_0_0_0
% 8.85/2.66 | (139) op2(e23, e24) = e22
% 8.85/2.66 | (140) j(e23) = all_0_1_1
% 8.85/2.66 | (141) ~ (e23 = e20)
% 8.85/2.66 | (142) ~ (e21 = e14)
% 8.85/2.66 | (143) j(e24) = all_0_0_0
% 8.85/2.66 | (144) op1(all_0_3_3, all_0_1_1) = all_0_0_0
% 8.85/2.66 | (145) op1(all_0_2_2, all_0_1_1) = all_0_4_4
% 8.85/2.66 | (146) ~ (e24 = e21)
% 8.85/2.66 | (147) op1(all_0_0_0, all_0_3_3) = all_0_2_2
% 8.85/2.66 | (148) op2(e23, e21) = e20
% 8.85/2.67 | (149) j(all_0_5_5) = e14
% 8.85/2.67 | (150) op1(all_0_1_1, all_0_4_4) = all_0_0_0
% 8.85/2.67 | (151) ~ (e22 = e20)
% 8.85/2.67 | (152) ~ (e23 = e11)
% 8.85/2.67 | (153) op2(all_0_6_6, all_0_8_8) = all_0_9_9
% 8.85/2.67 | (154) op2(all_0_7_7, all_0_7_7) = all_0_6_6
% 8.85/2.67 | (155) op2(e21, e23) = e24
% 8.85/2.67 | (156) op1(all_0_2_2, all_0_3_3) = all_0_0_0
% 8.85/2.67 | (157) ~ (e24 = e10)
% 8.85/2.67 | (158) ~ (e24 = e23)
% 8.85/2.67 | (159) ~ (e20 = e13)
% 8.85/2.67 | (160) op1(e10, e11) = e12
% 8.85/2.67 | (161) ~ (e24 = e13)
% 8.85/2.67 | (162) op1(e13, e11) = e10
% 8.85/2.67 | (163) op2(all_0_7_7, all_0_9_9) = all_0_8_8
% 8.85/2.67 | (164) ~ (e21 = e10)
% 8.85/2.67 | (165) ~ (e21 = e13)
% 8.85/2.67 | (166) j(e20) = all_0_4_4
% 8.85/2.67 | (167) op2(all_0_5_5, all_0_5_5) = all_0_9_9
% 8.85/2.67 | (168) ~ (e22 = e12)
% 8.85/2.67 | (169) op1(all_0_0_0, all_0_1_1) = all_0_3_3
% 8.85/2.67 | (170) op1(e14, e13) = e14
% 8.85/2.67 | (171) all_0_3_3 = e14 | all_0_3_3 = e13 | all_0_3_3 = e12 | all_0_3_3 = e10 | all_0_3_3 = e11
% 8.85/2.67 | (172) op2(e22, e24) = e23
% 8.85/2.67 | (173) op2(all_0_6_6, all_0_5_5) = all_0_8_8
% 8.85/2.67 | (174) op1(e12, e10) = e11
% 8.85/2.67 | (175) op2(all_0_9_9, all_0_5_5) = all_0_6_6
% 8.85/2.67 | (176) h(e10) = all_0_9_9
% 8.85/2.67 | (177) ~ (e22 = e14)
% 8.85/2.67 | (178) op2(e24, e23) = e21
% 8.85/2.67 | (179) op1(all_0_4_4, all_0_2_2) = all_0_0_0
% 8.85/2.67 | (180) ~ (e13 = e11)
% 8.85/2.67 |
% 8.85/2.67 +-Applying beta-rule and splitting (115), into two cases.
% 8.85/2.67 |-Branch one:
% 8.85/2.67 | (181) all_0_0_0 = e14
% 8.85/2.67 |
% 8.85/2.67 | From (181)(181)(181) and (138) follows:
% 8.85/2.67 | (182) op1(e14, e14) = e14
% 8.85/2.67 |
% 8.85/2.67 | Instantiating formula (103) with e14, e14, e14, e10 and discharging atoms op1(e14, e14) = e14, op1(e14, e14) = e10, yields:
% 8.85/2.67 | (183) e14 = e10
% 8.85/2.67 |
% 8.85/2.67 | Equations (183) can reduce 61 to:
% 8.85/2.67 | (184) $false
% 8.85/2.67 |
% 8.85/2.67 |-The branch is then unsatisfiable
% 8.85/2.67 |-Branch two:
% 8.85/2.67 | (185) ~ (all_0_0_0 = e14)
% 8.85/2.67 | (186) all_0_0_0 = e13 | all_0_0_0 = e12 | all_0_0_0 = e10 | all_0_0_0 = e11
% 8.85/2.67 |
% 8.85/2.67 +-Applying beta-rule and splitting (72), into two cases.
% 8.85/2.67 |-Branch one:
% 8.85/2.67 | (187) all_0_9_9 = e24
% 8.85/2.67 |
% 8.85/2.67 | From (187)(187) and (85) follows:
% 8.85/2.67 | (188) op2(e24, e24) = all_0_5_5
% 8.85/2.67 |
% 8.85/2.67 | From (187) and (58) follows:
% 8.85/2.68 | (189) j(e24) = e10
% 8.85/2.68 |
% 8.85/2.68 | Instantiating formula (44) with e24, e24, all_0_5_5, e24 and discharging atoms op2(e24, e24) = all_0_5_5, op2(e24, e24) = e24, yields:
% 8.85/2.68 | (190) all_0_5_5 = e24
% 8.85/2.68 |
% 8.85/2.68 | Instantiating formula (101) with e24, e10, all_0_0_0 and discharging atoms j(e24) = all_0_0_0, j(e24) = e10, yields:
% 8.85/2.68 | (191) all_0_0_0 = e10
% 8.85/2.68 |
% 8.85/2.68 | Equations (191) can reduce 185 to:
% 8.85/2.68 | (192) ~ (e14 = e10)
% 8.85/2.68 |
% 8.85/2.68 | Simplifying 192 yields:
% 8.85/2.68 | (61) ~ (e14 = e10)
% 8.85/2.68 |
% 8.85/2.68 | From (190) and (149) follows:
% 8.85/2.68 | (194) j(e24) = e14
% 8.85/2.68 |
% 8.85/2.68 | From (191) and (143) follows:
% 8.85/2.68 | (189) j(e24) = e10
% 8.85/2.68 |
% 8.85/2.68 | Instantiating formula (101) with e24, e14, e10 and discharging atoms j(e24) = e14, j(e24) = e10, yields:
% 8.85/2.68 | (183) e14 = e10
% 8.85/2.68 |
% 8.85/2.68 | Equations (183) can reduce 61 to:
% 8.85/2.68 | (184) $false
% 8.85/2.68 |
% 8.85/2.68 |-The branch is then unsatisfiable
% 8.85/2.68 |-Branch two:
% 8.85/2.68 | (198) ~ (all_0_9_9 = e24)
% 8.85/2.68 | (199) all_0_9_9 = e23 | all_0_9_9 = e22 | all_0_9_9 = e20 | all_0_9_9 = e21
% 8.85/2.68 |
% 8.85/2.68 +-Applying beta-rule and splitting (128), into two cases.
% 8.85/2.68 |-Branch one:
% 8.85/2.68 | (200) all_0_8_8 = e24
% 8.85/2.68 |
% 8.85/2.68 | From (200) and (69) follows:
% 8.85/2.68 | (201) op2(e24, all_0_9_9) = all_0_9_9
% 8.85/2.68 |
% 8.85/2.68 +-Applying beta-rule and splitting (199), into two cases.
% 8.85/2.68 |-Branch one:
% 8.85/2.68 | (202) all_0_9_9 = e23
% 8.85/2.68 |
% 8.85/2.68 | From (202)(202) and (201) follows:
% 8.85/2.68 | (203) op2(e24, e23) = e23
% 8.85/2.68 |
% 8.85/2.68 | Instantiating formula (44) with e24, e23, e23, e21 and discharging atoms op2(e24, e23) = e23, op2(e24, e23) = e21, yields:
% 8.85/2.68 | (204) e23 = e21
% 8.85/2.68 |
% 8.85/2.68 | Equations (204) can reduce 53 to:
% 8.85/2.68 | (184) $false
% 8.85/2.68 |
% 8.85/2.68 |-The branch is then unsatisfiable
% 8.85/2.68 |-Branch two:
% 8.85/2.68 | (206) ~ (all_0_9_9 = e23)
% 8.85/2.68 | (207) all_0_9_9 = e22 | all_0_9_9 = e20 | all_0_9_9 = e21
% 8.85/2.68 |
% 8.85/2.68 +-Applying beta-rule and splitting (207), into two cases.
% 8.85/2.68 |-Branch one:
% 8.85/2.68 | (208) all_0_9_9 = e22
% 8.85/2.68 |
% 8.85/2.68 | From (208)(208) and (201) follows:
% 8.85/2.68 | (209) op2(e24, e22) = e22
% 8.85/2.68 |
% 8.85/2.68 | Instantiating formula (44) with e24, e22, e22, e20 and discharging atoms op2(e24, e22) = e22, op2(e24, e22) = e20, yields:
% 8.85/2.68 | (210) e22 = e20
% 8.85/2.68 |
% 8.85/2.68 | Equations (210) can reduce 151 to:
% 8.85/2.68 | (184) $false
% 9.24/2.68 |
% 9.24/2.68 |-The branch is then unsatisfiable
% 9.24/2.68 |-Branch two:
% 9.24/2.68 | (212) ~ (all_0_9_9 = e22)
% 9.24/2.68 | (213) all_0_9_9 = e20 | all_0_9_9 = e21
% 9.24/2.68 |
% 9.24/2.68 +-Applying beta-rule and splitting (213), into two cases.
% 9.24/2.68 |-Branch one:
% 9.24/2.68 | (214) all_0_9_9 = e20
% 9.24/2.68 |
% 9.24/2.68 | Equations (214) can reduce 206 to:
% 9.24/2.68 | (215) ~ (e23 = e20)
% 9.24/2.68 |
% 9.24/2.68 | Simplifying 215 yields:
% 9.24/2.68 | (141) ~ (e23 = e20)
% 9.24/2.68 |
% 9.24/2.68 | From (214)(214) and (201) follows:
% 9.24/2.68 | (217) op2(e24, e20) = e20
% 9.24/2.68 |
% 9.24/2.68 | Instantiating formula (44) with e24, e20, e20, e23 and discharging atoms op2(e24, e20) = e23, op2(e24, e20) = e20, yields:
% 9.24/2.68 | (218) e23 = e20
% 9.24/2.68 |
% 9.24/2.68 | Equations (218) can reduce 141 to:
% 9.24/2.68 | (184) $false
% 9.24/2.68 |
% 9.24/2.68 |-The branch is then unsatisfiable
% 9.24/2.68 |-Branch two:
% 9.24/2.68 | (220) ~ (all_0_9_9 = e20)
% 9.24/2.68 | (221) all_0_9_9 = e21
% 9.24/2.68 |
% 9.24/2.68 | Equations (221) can reduce 212 to:
% 9.24/2.68 | (222) ~ (e22 = e21)
% 9.24/2.68 |
% 9.24/2.68 | Simplifying 222 yields:
% 9.24/2.68 | (56) ~ (e22 = e21)
% 9.24/2.68 |
% 9.24/2.68 | From (221)(221) and (201) follows:
% 9.24/2.68 | (224) op2(e24, e21) = e21
% 9.24/2.68 |
% 9.24/2.68 | Instantiating formula (44) with e24, e21, e21, e22 and discharging atoms op2(e24, e21) = e22, op2(e24, e21) = e21, yields:
% 9.24/2.68 | (225) e22 = e21
% 9.24/2.68 |
% 9.24/2.68 | Equations (225) can reduce 56 to:
% 9.24/2.68 | (184) $false
% 9.24/2.68 |
% 9.24/2.68 |-The branch is then unsatisfiable
% 9.24/2.68 |-Branch two:
% 9.24/2.68 | (227) ~ (all_0_8_8 = e24)
% 9.24/2.68 | (228) all_0_8_8 = e23 | all_0_8_8 = e22 | all_0_8_8 = e20 | all_0_8_8 = e21
% 9.24/2.68 |
% 9.24/2.68 +-Applying beta-rule and splitting (186), into two cases.
% 9.24/2.68 |-Branch one:
% 9.24/2.68 | (229) all_0_0_0 = e13
% 9.24/2.68 |
% 9.24/2.68 | From (229)(229)(229) and (138) follows:
% 9.24/2.68 | (230) op1(e13, e13) = e13
% 9.24/2.68 |
% 9.24/2.68 | Instantiating formula (103) with e13, e13, e13, e12 and discharging atoms op1(e13, e13) = e13, op1(e13, e13) = e12, yields:
% 9.24/2.68 | (231) e13 = e12
% 9.24/2.68 |
% 9.24/2.68 | Equations (231) can reduce 95 to:
% 9.24/2.68 | (184) $false
% 9.24/2.68 |
% 9.24/2.68 |-The branch is then unsatisfiable
% 9.24/2.68 |-Branch two:
% 9.24/2.68 | (233) ~ (all_0_0_0 = e13)
% 9.24/2.68 | (234) all_0_0_0 = e12 | all_0_0_0 = e10 | all_0_0_0 = e11
% 9.24/2.68 |
% 9.24/2.68 +-Applying beta-rule and splitting (234), into two cases.
% 9.24/2.68 |-Branch one:
% 9.24/2.68 | (235) all_0_0_0 = e12
% 9.24/2.68 |
% 9.24/2.68 | Equations (235) can reduce 233 to:
% 9.24/2.68 | (236) ~ (e13 = e12)
% 9.24/2.68 |
% 9.24/2.68 | Simplifying 236 yields:
% 9.24/2.68 | (95) ~ (e13 = e12)
% 9.24/2.68 |
% 9.24/2.68 | From (235)(235)(235) and (138) follows:
% 9.24/2.68 | (238) op1(e12, e12) = e12
% 9.24/2.68 |
% 9.24/2.68 | Instantiating formula (103) with e12, e12, e12, e13 and discharging atoms op1(e12, e12) = e13, op1(e12, e12) = e12, yields:
% 9.24/2.68 | (231) e13 = e12
% 9.24/2.68 |
% 9.24/2.68 | Equations (231) can reduce 95 to:
% 9.24/2.68 | (184) $false
% 9.24/2.68 |
% 9.24/2.68 |-The branch is then unsatisfiable
% 9.24/2.68 |-Branch two:
% 9.24/2.68 | (241) ~ (all_0_0_0 = e12)
% 9.24/2.68 | (242) all_0_0_0 = e10 | all_0_0_0 = e11
% 9.24/2.68 |
% 9.24/2.68 +-Applying beta-rule and splitting (242), into two cases.
% 9.24/2.68 |-Branch one:
% 9.24/2.68 | (191) all_0_0_0 = e10
% 9.24/2.68 |
% 9.24/2.68 | Equations (191) can reduce 185 to:
% 9.24/2.68 | (192) ~ (e14 = e10)
% 9.24/2.68 |
% 9.24/2.68 | Simplifying 192 yields:
% 9.24/2.68 | (61) ~ (e14 = e10)
% 9.24/2.68 |
% 9.24/2.68 | From (191)(191)(191) and (138) follows:
% 9.24/2.68 | (246) op1(e10, e10) = e10
% 9.24/2.68 |
% 9.24/2.68 | Instantiating formula (103) with e10, e10, e10, e14 and discharging atoms op1(e10, e10) = e14, op1(e10, e10) = e10, yields:
% 9.24/2.68 | (183) e14 = e10
% 9.24/2.68 |
% 9.24/2.68 | Equations (183) can reduce 61 to:
% 9.24/2.68 | (184) $false
% 9.24/2.68 |
% 9.24/2.68 |-The branch is then unsatisfiable
% 9.24/2.68 |-Branch two:
% 9.24/2.68 | (249) ~ (all_0_0_0 = e10)
% 9.24/2.68 | (250) all_0_0_0 = e11
% 9.24/2.68 |
% 9.24/2.68 | From (250) and (19) follows:
% 9.24/2.68 | (251) h(e11) = e24
% 9.24/2.68 |
% 9.24/2.68 | Instantiating formula (98) with e11, e24, all_0_8_8 and discharging atoms h(e11) = all_0_8_8, h(e11) = e24, yields:
% 9.24/2.68 | (200) all_0_8_8 = e24
% 9.24/2.68 |
% 9.24/2.68 | Equations (200) can reduce 227 to:
% 9.24/2.68 | (184) $false
% 9.24/2.68 |
% 9.24/2.68 |-The branch is then unsatisfiable
% 9.24/2.68 % SZS output end Proof for theBenchmark
% 9.24/2.68
% 9.24/2.69 2078ms
%------------------------------------------------------------------------------