TSTP Solution File: LCL469+1 by ePrincess---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : ePrincess---1.0
% Problem : LCL469+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : ePrincess-casc -timeout=%d %s
% Computer : n014.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 : Sun Jul 17 09:36:43 EDT 2022
% Result : Theorem 3.64s 1.47s
% Output : Proof 5.42s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LCL469+1 : TPTP v8.1.0. Released v3.3.0.
% 0.07/0.13 % Command : ePrincess-casc -timeout=%d %s
% 0.13/0.34 % Computer : n014.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 : Mon Jul 4 02:08:39 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.47/0.62 ____ _
% 0.47/0.62 ___ / __ \_____(_)___ ________ __________
% 0.47/0.62 / _ \/ /_/ / ___/ / __ \/ ___/ _ \/ ___/ ___/
% 0.47/0.62 / __/ ____/ / / / / / / /__/ __(__ |__ )
% 0.47/0.62 \___/_/ /_/ /_/_/ /_/\___/\___/____/____/
% 0.47/0.62
% 0.47/0.62 A Theorem Prover for First-Order Logic
% 0.66/0.63 (ePrincess v.1.0)
% 0.66/0.63
% 0.66/0.63 (c) Philipp Rümmer, 2009-2015
% 0.66/0.63 (c) Peter Backeman, 2014-2015
% 0.66/0.63 (contributions by Angelo Brillout, Peter Baumgartner)
% 0.66/0.63 Free software under GNU Lesser General Public License (LGPL).
% 0.66/0.63 Bug reports to peter@backeman.se
% 0.66/0.63
% 0.66/0.63 For more information, visit http://user.uu.se/~petba168/breu/
% 0.66/0.63
% 0.66/0.63 Loading /export/starexec/sandbox/benchmark/theBenchmark.p ...
% 0.66/0.68 Prover 0: Options: -triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -resolutionMethod=nonUnifying +ignoreQuantifiers -generateTriggers=all
% 1.80/0.99 Prover 0: Preprocessing ...
% 3.11/1.35 Prover 0: Constructing countermodel ...
% 3.64/1.47 Prover 0: proved (797ms)
% 3.64/1.47
% 3.64/1.47 No countermodel exists, formula is valid
% 3.64/1.47 % SZS status Theorem for theBenchmark
% 3.64/1.47
% 3.64/1.47 Generating proof ... found it (size 12)
% 5.03/1.78
% 5.03/1.78 % SZS output start Proof for theBenchmark
% 5.03/1.78 Assumed formulas after preprocessing and simplification:
% 5.03/1.78 | (0) ? [v0] : ? [v1] : ? [v2] : ? [v3] : ? [v4] : ? [v5] : ? [v6] : ? [v7] : ? [v8] : ? [v9] : ? [v10] : ? [v11] : ? [v12] : ? [v13] : ? [v14] : ? [v15] : ? [v16] : ? [v17] : ? [v18] : ? [v19] : ? [v20] : ? [v21] : ? [v22] : ? [v23] : ? [v24] : ? [v25] : ? [v26] : ? [v27] : ? [v28] : ? [v29] : ? [v30] : ? [v31] : ? [v32] : ? [v33] : ? [v34] : ? [v35] : ? [v36] : ? [v37] : ? [v38] : ? [v39] : ? [v40] : ? [v41] : ? [v42] : ? [v43] : ? [v44] : ? [v45] : ? [v46] : ? [v47] : ? [v48] : ? [v49] : ? [v50] : ? [v51] : ? [v52] : ? [v53] : ? [v54] : ? [v55] : ? [v56] : ? [v57] : ? [v58] : ? [v59] : ? [v60] : ? [v61] : ? [v62] : ? [v63] : ? [v64] : ? [v65] : ? [v66] : ? [v67] : ? [v68] : ? [v69] : ? [v70] : ? [v71] : ? [v72] : ? [v73] : ? [v74] : ? [v75] : ? [v76] : ? [v77] : ? [v78] : ? [v79] : ? [v80] : ? [v81] : ? [v82] : ? [v83] : ? [v84] : ? [v85] : ? [v86] : ? [v87] : ? [v88] : ? [v89] : ? [v90] : ? [v91] : ? [v92] : ? [v93] : ? [v94] : ? [v95] : ? [v96] : ? [v97] : ? [v98] : ? [v99] : ? [v100] : ? [v101] : ? [v102] : ? [v103] : ? [v104] : ? [v105] : ? [v106] : ? [v107] : ? [v108] : ? [v109] : ? [v110] : ? [v111] : ? [v112] : ? [v113] : ? [v114] : ? [v115] : (or(v75, v76) = v77 & implies(v75, v77) = v78 & op_implies & op_equiv & op_implies_and & op_or & cn3 & cn2 & cn1 & substitution_of_equivalents & modus_ponens & ~ or_1 & ~ is_a_theorem(v78) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ! [v121] : ! [v122] : ! [v123] : ( ~ (implies(v120, v121) = v122) | ~ (implies(v119, v122) = v123) | ~ (implies(v117, v118) = v120) | ~ (implies(v116, v118) = v121) | ~ (implies(v116, v117) = v119) | is_a_theorem(v123)) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (and(v118, v119) = v120) | ~ (not(v117) = v119) | ~ (not(v116) = v118) | ? [v121] : (or(v116, v117) = v121 & not(v120) = v121)) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (and(v118, v119) = v120) | ~ (implies(v117, v116) = v119) | ~ (implies(v116, v117) = v118) | equiv(v116, v117) = v120) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (not(v116) = v118) | ~ (implies(v118, v117) = v119) | ~ (implies(v116, v119) = v120) | is_a_theorem(v120)) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : (v117 = v116 | ~ (or(v119, v118) = v117) | ~ (or(v119, v118) = v116)) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : (v117 = v116 | ~ (and(v119, v118) = v117) | ~ (and(v119, v118) = v116)) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : (v117 = v116 | ~ (equiv(v119, v118) = v117) | ~ (equiv(v119, v118) = v116)) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : (v117 = v116 | ~ (implies(v119, v118) = v117) | ~ (implies(v119, v118) = v116)) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (and(v116, v118) = v119) | ~ (not(v117) = v118) | ? [v120] : (not(v119) = v120 & implies(v116, v117) = v120)) & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (not(v116) = v117) | ~ (implies(v118, v116) = v119) | ~ (implies(v117, v116) = v118) | is_a_theorem(v119)) & ! [v116] : ! [v117] : ! [v118] : (v117 = v116 | ~ (not(v118) = v117) | ~ (not(v118) = v116)) & ! [v116] : ! [v117] : ! [v118] : (v117 = v116 | ~ (equiv(v116, v117) = v118) | ~ is_a_theorem(v118)) & ! [v116] : ! [v117] : ! [v118] : ( ~ (or(v116, v117) = v118) | ? [v119] : ? [v120] : ? [v121] : (and(v119, v120) = v121 & not(v121) = v118 & not(v117) = v120 & not(v116) = v119)) & ! [v116] : ! [v117] : ! [v118] : ( ~ (equiv(v116, v117) = v118) | ? [v119] : ? [v120] : (and(v119, v120) = v118 & implies(v117, v116) = v120 & implies(v116, v117) = v119)) & ! [v116] : ! [v117] : ! [v118] : ( ~ (implies(v116, v117) = v118) | ~ is_a_theorem(v118) | ~ is_a_theorem(v116) | is_a_theorem(v117)) & ! [v116] : ! [v117] : ! [v118] : ( ~ (implies(v116, v117) = v118) | ? [v119] : ? [v120] : (and(v116, v119) = v120 & not(v120) = v118 & not(v117) = v119)) & ( ~ op_implies_or | ( ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (or(v118, v117) = v119) | ~ (not(v116) = v118) | implies(v116, v117) = v119) & ! [v116] : ! [v117] : ! [v118] : ( ~ (implies(v116, v117) = v118) | ? [v119] : (or(v119, v117) = v118 & not(v116) = v119)))) & ( ~ op_and | ( ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (or(v118, v119) = v120) | ~ (not(v117) = v119) | ~ (not(v116) = v118) | ? [v121] : (and(v116, v117) = v121 & not(v120) = v121)) & ! [v116] : ! [v117] : ! [v118] : ( ~ (and(v116, v117) = v118) | ? [v119] : ? [v120] : ? [v121] : (or(v119, v120) = v121 & not(v121) = v118 & not(v117) = v120 & not(v116) = v119)))) & ((or(v71, v72) = v73 & implies(v72, v73) = v74 & ~ or_2 & ~ is_a_theorem(v74)) | (or_2 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (or(v116, v117) = v118) | ~ (implies(v117, v118) = v119) | is_a_theorem(v119)))) & ((or(v62, v63) = v67 & implies(v67, v64) = v68 & implies(v66, v68) = v69 & implies(v65, v69) = v70 & implies(v63, v64) = v66 & implies(v62, v64) = v65 & ~ or_3 & ~ is_a_theorem(v70)) | (or_3 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ! [v121] : ! [v122] : ! [v123] : ! [v124] : ( ~ (or(v116, v117) = v121) | ~ (implies(v121, v118) = v122) | ~ (implies(v120, v122) = v123) | ~ (implies(v119, v123) = v124) | ~ (implies(v117, v118) = v120) | ~ (implies(v116, v118) = v119) | is_a_theorem(v124)))) & ((or(v25, v25) = v26 & implies(v26, v25) = v27 & ~ r1 & ~ is_a_theorem(v27)) | (r1 & ! [v116] : ! [v117] : ! [v118] : ( ~ (or(v116, v116) = v117) | ~ (implies(v117, v116) = v118) | is_a_theorem(v118)))) & ((or(v21, v22) = v23 & implies(v22, v23) = v24 & ~ r2 & ~ is_a_theorem(v24)) | (r2 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (or(v116, v117) = v118) | ~ (implies(v117, v118) = v119) | is_a_theorem(v119)))) & ((or(v17, v16) = v19 & or(v16, v17) = v18 & implies(v18, v19) = v20 & ~ r3 & ~ is_a_theorem(v20)) | (r3 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (or(v117, v116) = v119) | ~ (or(v116, v117) = v118) | ~ (implies(v118, v119) = v120) | is_a_theorem(v120)))) & ((or(v9, v13) = v14 & or(v9, v10) = v11 & or(v8, v11) = v12 & or(v8, v10) = v13 & implies(v12, v14) = v15 & ~ r4 & ~ is_a_theorem(v15)) | (r4 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ! [v121] : ! [v122] : ! [v123] : ( ~ (or(v117, v121) = v122) | ~ (or(v117, v118) = v119) | ~ (or(v116, v119) = v120) | ~ (or(v116, v118) = v121) | ~ (implies(v120, v122) = v123) | is_a_theorem(v123)))) & ((or(v0, v2) = v5 & or(v0, v1) = v4 & implies(v4, v5) = v6 & implies(v3, v6) = v7 & implies(v1, v2) = v3 & ~ r5 & ~ is_a_theorem(v7)) | (r5 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ! [v121] : ! [v122] : ! [v123] : ( ~ (or(v116, v118) = v121) | ~ (or(v116, v117) = v120) | ~ (implies(v120, v121) = v122) | ~ (implies(v119, v122) = v123) | ~ (implies(v117, v118) = v119) | is_a_theorem(v123)))) & ((and(v88, v89) = v90 & implies(v90, v88) = v91 & ~ and_1 & ~ is_a_theorem(v91)) | (and_1 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (and(v116, v117) = v118) | ~ (implies(v118, v116) = v119) | is_a_theorem(v119)))) & ((and(v84, v85) = v86 & implies(v86, v85) = v87 & ~ and_2 & ~ is_a_theorem(v87)) | (and_2 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (and(v116, v117) = v118) | ~ (implies(v118, v117) = v119) | is_a_theorem(v119)))) & ((and(v79, v80) = v81 & implies(v80, v81) = v82 & implies(v79, v82) = v83 & ~ and_3 & ~ is_a_theorem(v83)) | (and_3 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (and(v116, v117) = v118) | ~ (implies(v117, v118) = v119) | ~ (implies(v116, v119) = v120) | is_a_theorem(v120)))) & ((and(v42, v42) = v43 & implies(v42, v43) = v44 & ~ kn1 & ~ is_a_theorem(v44)) | (kn1 & ! [v116] : ! [v117] : ! [v118] : ( ~ (and(v116, v116) = v117) | ~ (implies(v116, v117) = v118) | is_a_theorem(v118)))) & ((and(v38, v39) = v40 & implies(v40, v38) = v41 & ~ kn2 & ~ is_a_theorem(v41)) | (kn2 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (and(v116, v117) = v118) | ~ (implies(v118, v116) = v119) | is_a_theorem(v119)))) & ((and(v30, v28) = v34 & and(v29, v30) = v32 & not(v34) = v35 & not(v32) = v33 & implies(v33, v35) = v36 & implies(v31, v36) = v37 & implies(v28, v29) = v31 & ~ kn3 & ~ is_a_theorem(v37)) | (kn3 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ! [v121] : ! [v122] : ! [v123] : ! [v124] : ! [v125] : ( ~ (and(v118, v116) = v122) | ~ (and(v117, v118) = v120) | ~ (not(v122) = v123) | ~ (not(v120) = v121) | ~ (implies(v121, v123) = v124) | ~ (implies(v119, v124) = v125) | ~ (implies(v116, v117) = v119) | is_a_theorem(v125)))) & ((not(v110) = v111 & not(v109) = v112 & implies(v113, v114) = v115 & implies(v111, v112) = v113 & implies(v109, v110) = v114 & ~ modus_tollens & ~ is_a_theorem(v115)) | (modus_tollens & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ! [v121] : ! [v122] : ( ~ (not(v117) = v118) | ~ (not(v116) = v119) | ~ (implies(v120, v121) = v122) | ~ (implies(v118, v119) = v120) | ~ (implies(v116, v117) = v121) | is_a_theorem(v122)))) & ((equiv(v57, v58) = v59 & implies(v59, v60) = v61 & implies(v57, v58) = v60 & ~ equivalence_1 & ~ is_a_theorem(v61)) | (equivalence_1 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (equiv(v116, v117) = v118) | ~ (implies(v118, v119) = v120) | ~ (implies(v116, v117) = v119) | is_a_theorem(v120)))) & ((equiv(v52, v53) = v54 & implies(v54, v55) = v56 & implies(v53, v52) = v55 & ~ equivalence_2 & ~ is_a_theorem(v56)) | (equivalence_2 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (equiv(v116, v117) = v118) | ~ (implies(v118, v119) = v120) | ~ (implies(v117, v116) = v119) | is_a_theorem(v120)))) & ((equiv(v45, v46) = v49 & implies(v48, v49) = v50 & implies(v47, v50) = v51 & implies(v46, v45) = v48 & implies(v45, v46) = v47 & ~ equivalence_3 & ~ is_a_theorem(v51)) | (equivalence_3 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ! [v121] : ! [v122] : ( ~ (equiv(v116, v117) = v120) | ~ (implies(v119, v120) = v121) | ~ (implies(v118, v121) = v122) | ~ (implies(v117, v116) = v119) | ~ (implies(v116, v117) = v118) | is_a_theorem(v122)))) & ((implies(v106, v105) = v107 & implies(v105, v107) = v108 & ~ implies_1 & ~ is_a_theorem(v108)) | (implies_1 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ( ~ (implies(v117, v116) = v118) | ~ (implies(v116, v118) = v119) | is_a_theorem(v119)))) & ((implies(v103, v102) = v104 & implies(v100, v102) = v103 & implies(v100, v101) = v102 & ~ implies_2 & ~ is_a_theorem(v104)) | (implies_2 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ( ~ (implies(v119, v118) = v120) | ~ (implies(v116, v118) = v119) | ~ (implies(v116, v117) = v118) | is_a_theorem(v120)))) & ((implies(v96, v97) = v98 & implies(v95, v98) = v99 & implies(v93, v94) = v96 & implies(v92, v94) = v97 & implies(v92, v93) = v95 & ~ implies_3 & ~ is_a_theorem(v99)) | (implies_3 & ! [v116] : ! [v117] : ! [v118] : ! [v119] : ! [v120] : ! [v121] : ! [v122] : ! [v123] : ( ~ (implies(v120, v121) = v122) | ~ (implies(v119, v122) = v123) | ~ (implies(v117, v118) = v120) | ~ (implies(v116, v118) = v121) | ~ (implies(v116, v117) = v119) | is_a_theorem(v123)))))
% 5.25/1.84 | 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, all_0_10_10, all_0_11_11, all_0_12_12, all_0_13_13, all_0_14_14, all_0_15_15, all_0_16_16, all_0_17_17, all_0_18_18, all_0_19_19, all_0_20_20, all_0_21_21, all_0_22_22, all_0_23_23, all_0_24_24, all_0_25_25, all_0_26_26, all_0_27_27, all_0_28_28, all_0_29_29, all_0_30_30, all_0_31_31, all_0_32_32, all_0_33_33, all_0_34_34, all_0_35_35, all_0_36_36, all_0_37_37, all_0_38_38, all_0_39_39, all_0_40_40, all_0_41_41, all_0_42_42, all_0_43_43, all_0_44_44, all_0_45_45, all_0_46_46, all_0_47_47, all_0_48_48, all_0_49_49, all_0_50_50, all_0_51_51, all_0_52_52, all_0_53_53, all_0_54_54, all_0_55_55, all_0_56_56, all_0_57_57, all_0_58_58, all_0_59_59, all_0_60_60, all_0_61_61, all_0_62_62, all_0_63_63, all_0_64_64, all_0_65_65, all_0_66_66, all_0_67_67, all_0_68_68, all_0_69_69, all_0_70_70, all_0_71_71, all_0_72_72, all_0_73_73, all_0_74_74, all_0_75_75, all_0_76_76, all_0_77_77, all_0_78_78, all_0_79_79, all_0_80_80, all_0_81_81, all_0_82_82, all_0_83_83, all_0_84_84, all_0_85_85, all_0_86_86, all_0_87_87, all_0_88_88, all_0_89_89, all_0_90_90, all_0_91_91, all_0_92_92, all_0_93_93, all_0_94_94, all_0_95_95, all_0_96_96, all_0_97_97, all_0_98_98, all_0_99_99, all_0_100_100, all_0_101_101, all_0_102_102, all_0_103_103, all_0_104_104, all_0_105_105, all_0_106_106, all_0_107_107, all_0_108_108, all_0_109_109, all_0_110_110, all_0_111_111, all_0_112_112, all_0_113_113, all_0_114_114, all_0_115_115 yields:
% 5.25/1.84 | (1) or(all_0_40_40, all_0_39_39) = all_0_38_38 & implies(all_0_40_40, all_0_38_38) = all_0_37_37 & op_implies & op_equiv & op_implies_and & op_or & cn3 & cn2 & cn1 & substitution_of_equivalents & modus_ponens & ~ or_1 & ~ is_a_theorem(all_0_37_37) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ( ~ (implies(v4, v5) = v6) | ~ (implies(v3, v6) = v7) | ~ (implies(v1, v2) = v4) | ~ (implies(v0, v2) = v5) | ~ (implies(v0, v1) = v3) | is_a_theorem(v7)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (and(v2, v3) = v4) | ~ (not(v1) = v3) | ~ (not(v0) = v2) | ? [v5] : (or(v0, v1) = v5 & not(v4) = v5)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (and(v2, v3) = v4) | ~ (implies(v1, v0) = v3) | ~ (implies(v0, v1) = v2) | equiv(v0, v1) = v4) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (not(v0) = v2) | ~ (implies(v2, v1) = v3) | ~ (implies(v0, v3) = v4) | is_a_theorem(v4)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (or(v3, v2) = v1) | ~ (or(v3, v2) = v0)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (and(v3, v2) = v1) | ~ (and(v3, v2) = v0)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (equiv(v3, v2) = v1) | ~ (equiv(v3, v2) = v0)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (implies(v3, v2) = v1) | ~ (implies(v3, v2) = v0)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (and(v0, v2) = v3) | ~ (not(v1) = v2) | ? [v4] : (not(v3) = v4 & implies(v0, v1) = v4)) & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (not(v0) = v1) | ~ (implies(v2, v0) = v3) | ~ (implies(v1, v0) = v2) | is_a_theorem(v3)) & ! [v0] : ! [v1] : ! [v2] : (v1 = v0 | ~ (not(v2) = v1) | ~ (not(v2) = v0)) & ! [v0] : ! [v1] : ! [v2] : (v1 = v0 | ~ (equiv(v0, v1) = v2) | ~ is_a_theorem(v2)) & ! [v0] : ! [v1] : ! [v2] : ( ~ (or(v0, v1) = v2) | ? [v3] : ? [v4] : ? [v5] : (and(v3, v4) = v5 & not(v5) = v2 & not(v1) = v4 & not(v0) = v3)) & ! [v0] : ! [v1] : ! [v2] : ( ~ (equiv(v0, v1) = v2) | ? [v3] : ? [v4] : (and(v3, v4) = v2 & implies(v1, v0) = v4 & implies(v0, v1) = v3)) & ! [v0] : ! [v1] : ! [v2] : ( ~ (implies(v0, v1) = v2) | ~ is_a_theorem(v2) | ~ is_a_theorem(v0) | is_a_theorem(v1)) & ! [v0] : ! [v1] : ! [v2] : ( ~ (implies(v0, v1) = v2) | ? [v3] : ? [v4] : (and(v0, v3) = v4 & not(v4) = v2 & not(v1) = v3)) & ( ~ op_implies_or | ( ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (or(v2, v1) = v3) | ~ (not(v0) = v2) | implies(v0, v1) = v3) & ! [v0] : ! [v1] : ! [v2] : ( ~ (implies(v0, v1) = v2) | ? [v3] : (or(v3, v1) = v2 & not(v0) = v3)))) & ( ~ op_and | ( ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (or(v2, v3) = v4) | ~ (not(v1) = v3) | ~ (not(v0) = v2) | ? [v5] : (and(v0, v1) = v5 & not(v4) = v5)) & ! [v0] : ! [v1] : ! [v2] : ( ~ (and(v0, v1) = v2) | ? [v3] : ? [v4] : ? [v5] : (or(v3, v4) = v5 & not(v5) = v2 & not(v1) = v4 & not(v0) = v3)))) & ((or(all_0_44_44, all_0_43_43) = all_0_42_42 & implies(all_0_43_43, all_0_42_42) = all_0_41_41 & ~ or_2 & ~ is_a_theorem(all_0_41_41)) | (or_2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (or(v0, v1) = v2) | ~ (implies(v1, v2) = v3) | is_a_theorem(v3)))) & ((or(all_0_53_53, all_0_52_52) = all_0_48_48 & implies(all_0_48_48, all_0_51_51) = all_0_47_47 & implies(all_0_49_49, all_0_47_47) = all_0_46_46 & implies(all_0_50_50, all_0_46_46) = all_0_45_45 & implies(all_0_52_52, all_0_51_51) = all_0_49_49 & implies(all_0_53_53, all_0_51_51) = all_0_50_50 & ~ or_3 & ~ is_a_theorem(all_0_45_45)) | (or_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ! [v8] : ( ~ (or(v0, v1) = v5) | ~ (implies(v5, v2) = v6) | ~ (implies(v4, v6) = v7) | ~ (implies(v3, v7) = v8) | ~ (implies(v1, v2) = v4) | ~ (implies(v0, v2) = v3) | is_a_theorem(v8)))) & ((or(all_0_90_90, all_0_90_90) = all_0_89_89 & implies(all_0_89_89, all_0_90_90) = all_0_88_88 & ~ r1 & ~ is_a_theorem(all_0_88_88)) | (r1 & ! [v0] : ! [v1] : ! [v2] : ( ~ (or(v0, v0) = v1) | ~ (implies(v1, v0) = v2) | is_a_theorem(v2)))) & ((or(all_0_94_94, all_0_93_93) = all_0_92_92 & implies(all_0_93_93, all_0_92_92) = all_0_91_91 & ~ r2 & ~ is_a_theorem(all_0_91_91)) | (r2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (or(v0, v1) = v2) | ~ (implies(v1, v2) = v3) | is_a_theorem(v3)))) & ((or(all_0_98_98, all_0_99_99) = all_0_96_96 & or(all_0_99_99, all_0_98_98) = all_0_97_97 & implies(all_0_97_97, all_0_96_96) = all_0_95_95 & ~ r3 & ~ is_a_theorem(all_0_95_95)) | (r3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (or(v1, v0) = v3) | ~ (or(v0, v1) = v2) | ~ (implies(v2, v3) = v4) | is_a_theorem(v4)))) & ((or(all_0_106_106, all_0_102_102) = all_0_101_101 & or(all_0_106_106, all_0_105_105) = all_0_104_104 & or(all_0_107_107, all_0_104_104) = all_0_103_103 & or(all_0_107_107, all_0_105_105) = all_0_102_102 & implies(all_0_103_103, all_0_101_101) = all_0_100_100 & ~ r4 & ~ is_a_theorem(all_0_100_100)) | (r4 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ( ~ (or(v1, v5) = v6) | ~ (or(v1, v2) = v3) | ~ (or(v0, v3) = v4) | ~ (or(v0, v2) = v5) | ~ (implies(v4, v6) = v7) | is_a_theorem(v7)))) & ((or(all_0_115_115, all_0_113_113) = all_0_110_110 & or(all_0_115_115, all_0_114_114) = all_0_111_111 & implies(all_0_111_111, all_0_110_110) = all_0_109_109 & implies(all_0_112_112, all_0_109_109) = all_0_108_108 & implies(all_0_114_114, all_0_113_113) = all_0_112_112 & ~ r5 & ~ is_a_theorem(all_0_108_108)) | (r5 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ( ~ (or(v0, v2) = v5) | ~ (or(v0, v1) = v4) | ~ (implies(v4, v5) = v6) | ~ (implies(v3, v6) = v7) | ~ (implies(v1, v2) = v3) | is_a_theorem(v7)))) & ((and(all_0_27_27, all_0_26_26) = all_0_25_25 & implies(all_0_25_25, all_0_27_27) = all_0_24_24 & ~ and_1 & ~ is_a_theorem(all_0_24_24)) | (and_1 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (and(v0, v1) = v2) | ~ (implies(v2, v0) = v3) | is_a_theorem(v3)))) & ((and(all_0_31_31, all_0_30_30) = all_0_29_29 & implies(all_0_29_29, all_0_30_30) = all_0_28_28 & ~ and_2 & ~ is_a_theorem(all_0_28_28)) | (and_2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (and(v0, v1) = v2) | ~ (implies(v2, v1) = v3) | is_a_theorem(v3)))) & ((and(all_0_36_36, all_0_35_35) = all_0_34_34 & implies(all_0_35_35, all_0_34_34) = all_0_33_33 & implies(all_0_36_36, all_0_33_33) = all_0_32_32 & ~ and_3 & ~ is_a_theorem(all_0_32_32)) | (and_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (and(v0, v1) = v2) | ~ (implies(v1, v2) = v3) | ~ (implies(v0, v3) = v4) | is_a_theorem(v4)))) & ((and(all_0_73_73, all_0_73_73) = all_0_72_72 & implies(all_0_73_73, all_0_72_72) = all_0_71_71 & ~ kn1 & ~ is_a_theorem(all_0_71_71)) | (kn1 & ! [v0] : ! [v1] : ! [v2] : ( ~ (and(v0, v0) = v1) | ~ (implies(v0, v1) = v2) | is_a_theorem(v2)))) & ((and(all_0_77_77, all_0_76_76) = all_0_75_75 & implies(all_0_75_75, all_0_77_77) = all_0_74_74 & ~ kn2 & ~ is_a_theorem(all_0_74_74)) | (kn2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (and(v0, v1) = v2) | ~ (implies(v2, v0) = v3) | is_a_theorem(v3)))) & ((and(all_0_85_85, all_0_87_87) = all_0_81_81 & and(all_0_86_86, all_0_85_85) = all_0_83_83 & not(all_0_81_81) = all_0_80_80 & not(all_0_83_83) = all_0_82_82 & implies(all_0_82_82, all_0_80_80) = all_0_79_79 & implies(all_0_84_84, all_0_79_79) = all_0_78_78 & implies(all_0_87_87, all_0_86_86) = all_0_84_84 & ~ kn3 & ~ is_a_theorem(all_0_78_78)) | (kn3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ! [v8] : ! [v9] : ( ~ (and(v2, v0) = v6) | ~ (and(v1, v2) = v4) | ~ (not(v6) = v7) | ~ (not(v4) = v5) | ~ (implies(v5, v7) = v8) | ~ (implies(v3, v8) = v9) | ~ (implies(v0, v1) = v3) | is_a_theorem(v9)))) & ((not(all_0_5_5) = all_0_4_4 & not(all_0_6_6) = all_0_3_3 & implies(all_0_2_2, all_0_1_1) = all_0_0_0 & implies(all_0_4_4, all_0_3_3) = all_0_2_2 & implies(all_0_6_6, all_0_5_5) = all_0_1_1 & ~ modus_tollens & ~ is_a_theorem(all_0_0_0)) | (modus_tollens & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ( ~ (not(v1) = v2) | ~ (not(v0) = v3) | ~ (implies(v4, v5) = v6) | ~ (implies(v2, v3) = v4) | ~ (implies(v0, v1) = v5) | is_a_theorem(v6)))) & ((equiv(all_0_58_58, all_0_57_57) = all_0_56_56 & implies(all_0_56_56, all_0_55_55) = all_0_54_54 & implies(all_0_58_58, all_0_57_57) = all_0_55_55 & ~ equivalence_1 & ~ is_a_theorem(all_0_54_54)) | (equivalence_1 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (equiv(v0, v1) = v2) | ~ (implies(v2, v3) = v4) | ~ (implies(v0, v1) = v3) | is_a_theorem(v4)))) & ((equiv(all_0_63_63, all_0_62_62) = all_0_61_61 & implies(all_0_61_61, all_0_60_60) = all_0_59_59 & implies(all_0_62_62, all_0_63_63) = all_0_60_60 & ~ equivalence_2 & ~ is_a_theorem(all_0_59_59)) | (equivalence_2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (equiv(v0, v1) = v2) | ~ (implies(v2, v3) = v4) | ~ (implies(v1, v0) = v3) | is_a_theorem(v4)))) & ((equiv(all_0_70_70, all_0_69_69) = all_0_66_66 & implies(all_0_67_67, all_0_66_66) = all_0_65_65 & implies(all_0_68_68, all_0_65_65) = all_0_64_64 & implies(all_0_69_69, all_0_70_70) = all_0_67_67 & implies(all_0_70_70, all_0_69_69) = all_0_68_68 & ~ equivalence_3 & ~ is_a_theorem(all_0_64_64)) | (equivalence_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ( ~ (equiv(v0, v1) = v4) | ~ (implies(v3, v4) = v5) | ~ (implies(v2, v5) = v6) | ~ (implies(v1, v0) = v3) | ~ (implies(v0, v1) = v2) | is_a_theorem(v6)))) & ((implies(all_0_9_9, all_0_10_10) = all_0_8_8 & implies(all_0_10_10, all_0_8_8) = all_0_7_7 & ~ implies_1 & ~ is_a_theorem(all_0_7_7)) | (implies_1 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (implies(v1, v0) = v2) | ~ (implies(v0, v2) = v3) | is_a_theorem(v3)))) & ((implies(all_0_12_12, all_0_13_13) = all_0_11_11 & implies(all_0_15_15, all_0_13_13) = all_0_12_12 & implies(all_0_15_15, all_0_14_14) = all_0_13_13 & ~ implies_2 & ~ is_a_theorem(all_0_11_11)) | (implies_2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (implies(v3, v2) = v4) | ~ (implies(v0, v2) = v3) | ~ (implies(v0, v1) = v2) | is_a_theorem(v4)))) & ((implies(all_0_19_19, all_0_18_18) = all_0_17_17 & implies(all_0_20_20, all_0_17_17) = all_0_16_16 & implies(all_0_22_22, all_0_21_21) = all_0_19_19 & implies(all_0_23_23, all_0_21_21) = all_0_18_18 & implies(all_0_23_23, all_0_22_22) = all_0_20_20 & ~ implies_3 & ~ is_a_theorem(all_0_16_16)) | (implies_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ( ~ (implies(v4, v5) = v6) | ~ (implies(v3, v6) = v7) | ~ (implies(v1, v2) = v4) | ~ (implies(v0, v2) = v5) | ~ (implies(v0, v1) = v3) | is_a_theorem(v7))))
% 5.42/1.86 |
% 5.42/1.86 | Applying alpha-rule on (1) yields:
% 5.42/1.86 | (2) (and(all_0_27_27, all_0_26_26) = all_0_25_25 & implies(all_0_25_25, all_0_27_27) = all_0_24_24 & ~ and_1 & ~ is_a_theorem(all_0_24_24)) | (and_1 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (and(v0, v1) = v2) | ~ (implies(v2, v0) = v3) | is_a_theorem(v3)))
% 5.42/1.86 | (3) (and(all_0_31_31, all_0_30_30) = all_0_29_29 & implies(all_0_29_29, all_0_30_30) = all_0_28_28 & ~ and_2 & ~ is_a_theorem(all_0_28_28)) | (and_2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (and(v0, v1) = v2) | ~ (implies(v2, v1) = v3) | is_a_theorem(v3)))
% 5.42/1.86 | (4) (equiv(all_0_58_58, all_0_57_57) = all_0_56_56 & implies(all_0_56_56, all_0_55_55) = all_0_54_54 & implies(all_0_58_58, all_0_57_57) = all_0_55_55 & ~ equivalence_1 & ~ is_a_theorem(all_0_54_54)) | (equivalence_1 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (equiv(v0, v1) = v2) | ~ (implies(v2, v3) = v4) | ~ (implies(v0, v1) = v3) | is_a_theorem(v4)))
% 5.42/1.86 | (5) op_implies_and
% 5.42/1.86 | (6) (or(all_0_106_106, all_0_102_102) = all_0_101_101 & or(all_0_106_106, all_0_105_105) = all_0_104_104 & or(all_0_107_107, all_0_104_104) = all_0_103_103 & or(all_0_107_107, all_0_105_105) = all_0_102_102 & implies(all_0_103_103, all_0_101_101) = all_0_100_100 & ~ r4 & ~ is_a_theorem(all_0_100_100)) | (r4 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ( ~ (or(v1, v5) = v6) | ~ (or(v1, v2) = v3) | ~ (or(v0, v3) = v4) | ~ (or(v0, v2) = v5) | ~ (implies(v4, v6) = v7) | is_a_theorem(v7)))
% 5.42/1.86 | (7) (or(all_0_115_115, all_0_113_113) = all_0_110_110 & or(all_0_115_115, all_0_114_114) = all_0_111_111 & implies(all_0_111_111, all_0_110_110) = all_0_109_109 & implies(all_0_112_112, all_0_109_109) = all_0_108_108 & implies(all_0_114_114, all_0_113_113) = all_0_112_112 & ~ r5 & ~ is_a_theorem(all_0_108_108)) | (r5 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ( ~ (or(v0, v2) = v5) | ~ (or(v0, v1) = v4) | ~ (implies(v4, v5) = v6) | ~ (implies(v3, v6) = v7) | ~ (implies(v1, v2) = v3) | is_a_theorem(v7)))
% 5.42/1.87 | (8) ~ is_a_theorem(all_0_37_37)
% 5.42/1.87 | (9) (not(all_0_5_5) = all_0_4_4 & not(all_0_6_6) = all_0_3_3 & implies(all_0_2_2, all_0_1_1) = all_0_0_0 & implies(all_0_4_4, all_0_3_3) = all_0_2_2 & implies(all_0_6_6, all_0_5_5) = all_0_1_1 & ~ modus_tollens & ~ is_a_theorem(all_0_0_0)) | (modus_tollens & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ( ~ (not(v1) = v2) | ~ (not(v0) = v3) | ~ (implies(v4, v5) = v6) | ~ (implies(v2, v3) = v4) | ~ (implies(v0, v1) = v5) | is_a_theorem(v6)))
% 5.42/1.87 | (10) (or(all_0_53_53, all_0_52_52) = all_0_48_48 & implies(all_0_48_48, all_0_51_51) = all_0_47_47 & implies(all_0_49_49, all_0_47_47) = all_0_46_46 & implies(all_0_50_50, all_0_46_46) = all_0_45_45 & implies(all_0_52_52, all_0_51_51) = all_0_49_49 & implies(all_0_53_53, all_0_51_51) = all_0_50_50 & ~ or_3 & ~ is_a_theorem(all_0_45_45)) | (or_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ! [v8] : ( ~ (or(v0, v1) = v5) | ~ (implies(v5, v2) = v6) | ~ (implies(v4, v6) = v7) | ~ (implies(v3, v7) = v8) | ~ (implies(v1, v2) = v4) | ~ (implies(v0, v2) = v3) | is_a_theorem(v8)))
% 5.42/1.87 | (11) cn1
% 5.42/1.87 | (12) op_implies
% 5.42/1.87 | (13) (and(all_0_85_85, all_0_87_87) = all_0_81_81 & and(all_0_86_86, all_0_85_85) = all_0_83_83 & not(all_0_81_81) = all_0_80_80 & not(all_0_83_83) = all_0_82_82 & implies(all_0_82_82, all_0_80_80) = all_0_79_79 & implies(all_0_84_84, all_0_79_79) = all_0_78_78 & implies(all_0_87_87, all_0_86_86) = all_0_84_84 & ~ kn3 & ~ is_a_theorem(all_0_78_78)) | (kn3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ! [v8] : ! [v9] : ( ~ (and(v2, v0) = v6) | ~ (and(v1, v2) = v4) | ~ (not(v6) = v7) | ~ (not(v4) = v5) | ~ (implies(v5, v7) = v8) | ~ (implies(v3, v8) = v9) | ~ (implies(v0, v1) = v3) | is_a_theorem(v9)))
% 5.42/1.87 | (14) ~ op_and | ( ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (or(v2, v3) = v4) | ~ (not(v1) = v3) | ~ (not(v0) = v2) | ? [v5] : (and(v0, v1) = v5 & not(v4) = v5)) & ! [v0] : ! [v1] : ! [v2] : ( ~ (and(v0, v1) = v2) | ? [v3] : ? [v4] : ? [v5] : (or(v3, v4) = v5 & not(v5) = v2 & not(v1) = v4 & not(v0) = v3)))
% 5.42/1.87 | (15) ! [v0] : ! [v1] : ! [v2] : ( ~ (equiv(v0, v1) = v2) | ? [v3] : ? [v4] : (and(v3, v4) = v2 & implies(v1, v0) = v4 & implies(v0, v1) = v3))
% 5.42/1.87 | (16) op_or
% 5.42/1.87 | (17) modus_ponens
% 5.42/1.87 | (18) cn2
% 5.42/1.87 | (19) ! [v0] : ! [v1] : ! [v2] : ( ~ (implies(v0, v1) = v2) | ? [v3] : ? [v4] : (and(v0, v3) = v4 & not(v4) = v2 & not(v1) = v3))
% 5.42/1.87 | (20) (implies(all_0_12_12, all_0_13_13) = all_0_11_11 & implies(all_0_15_15, all_0_13_13) = all_0_12_12 & implies(all_0_15_15, all_0_14_14) = all_0_13_13 & ~ implies_2 & ~ is_a_theorem(all_0_11_11)) | (implies_2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (implies(v3, v2) = v4) | ~ (implies(v0, v2) = v3) | ~ (implies(v0, v1) = v2) | is_a_theorem(v4)))
% 5.42/1.87 | (21) (equiv(all_0_63_63, all_0_62_62) = all_0_61_61 & implies(all_0_61_61, all_0_60_60) = all_0_59_59 & implies(all_0_62_62, all_0_63_63) = all_0_60_60 & ~ equivalence_2 & ~ is_a_theorem(all_0_59_59)) | (equivalence_2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (equiv(v0, v1) = v2) | ~ (implies(v2, v3) = v4) | ~ (implies(v1, v0) = v3) | is_a_theorem(v4)))
% 5.42/1.87 | (22) ! [v0] : ! [v1] : ! [v2] : ( ~ (or(v0, v1) = v2) | ? [v3] : ? [v4] : ? [v5] : (and(v3, v4) = v5 & not(v5) = v2 & not(v1) = v4 & not(v0) = v3))
% 5.42/1.88 | (23) ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (and(v0, v2) = v3) | ~ (not(v1) = v2) | ? [v4] : (not(v3) = v4 & implies(v0, v1) = v4))
% 5.42/1.88 | (24) ! [v0] : ! [v1] : ! [v2] : (v1 = v0 | ~ (not(v2) = v1) | ~ (not(v2) = v0))
% 5.42/1.88 | (25) (or(all_0_94_94, all_0_93_93) = all_0_92_92 & implies(all_0_93_93, all_0_92_92) = all_0_91_91 & ~ r2 & ~ is_a_theorem(all_0_91_91)) | (r2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (or(v0, v1) = v2) | ~ (implies(v1, v2) = v3) | is_a_theorem(v3)))
% 5.42/1.88 | (26) cn3
% 5.42/1.88 | (27) ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (implies(v3, v2) = v1) | ~ (implies(v3, v2) = v0))
% 5.42/1.88 | (28) or(all_0_40_40, all_0_39_39) = all_0_38_38
% 5.42/1.88 | (29) (and(all_0_73_73, all_0_73_73) = all_0_72_72 & implies(all_0_73_73, all_0_72_72) = all_0_71_71 & ~ kn1 & ~ is_a_theorem(all_0_71_71)) | (kn1 & ! [v0] : ! [v1] : ! [v2] : ( ~ (and(v0, v0) = v1) | ~ (implies(v0, v1) = v2) | is_a_theorem(v2)))
% 5.42/1.88 | (30) ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (not(v0) = v2) | ~ (implies(v2, v1) = v3) | ~ (implies(v0, v3) = v4) | is_a_theorem(v4))
% 5.42/1.88 | (31) op_equiv
% 5.42/1.88 | (32) ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (not(v0) = v1) | ~ (implies(v2, v0) = v3) | ~ (implies(v1, v0) = v2) | is_a_theorem(v3))
% 5.42/1.88 | (33) ! [v0] : ! [v1] : ! [v2] : ( ~ (implies(v0, v1) = v2) | ~ is_a_theorem(v2) | ~ is_a_theorem(v0) | is_a_theorem(v1))
% 5.42/1.88 | (34) (and(all_0_77_77, all_0_76_76) = all_0_75_75 & implies(all_0_75_75, all_0_77_77) = all_0_74_74 & ~ kn2 & ~ is_a_theorem(all_0_74_74)) | (kn2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (and(v0, v1) = v2) | ~ (implies(v2, v0) = v3) | is_a_theorem(v3)))
% 5.42/1.88 | (35) ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (equiv(v3, v2) = v1) | ~ (equiv(v3, v2) = v0))
% 5.42/1.88 | (36) (or(all_0_44_44, all_0_43_43) = all_0_42_42 & implies(all_0_43_43, all_0_42_42) = all_0_41_41 & ~ or_2 & ~ is_a_theorem(all_0_41_41)) | (or_2 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (or(v0, v1) = v2) | ~ (implies(v1, v2) = v3) | is_a_theorem(v3)))
% 5.42/1.88 | (37) ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (and(v2, v3) = v4) | ~ (implies(v1, v0) = v3) | ~ (implies(v0, v1) = v2) | equiv(v0, v1) = v4)
% 5.42/1.88 | (38) ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (and(v2, v3) = v4) | ~ (not(v1) = v3) | ~ (not(v0) = v2) | ? [v5] : (or(v0, v1) = v5 & not(v4) = v5))
% 5.42/1.88 | (39) ~ or_1
% 5.42/1.88 | (40) (equiv(all_0_70_70, all_0_69_69) = all_0_66_66 & implies(all_0_67_67, all_0_66_66) = all_0_65_65 & implies(all_0_68_68, all_0_65_65) = all_0_64_64 & implies(all_0_69_69, all_0_70_70) = all_0_67_67 & implies(all_0_70_70, all_0_69_69) = all_0_68_68 & ~ equivalence_3 & ~ is_a_theorem(all_0_64_64)) | (equivalence_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ( ~ (equiv(v0, v1) = v4) | ~ (implies(v3, v4) = v5) | ~ (implies(v2, v5) = v6) | ~ (implies(v1, v0) = v3) | ~ (implies(v0, v1) = v2) | is_a_theorem(v6)))
% 5.42/1.88 | (41) (and(all_0_36_36, all_0_35_35) = all_0_34_34 & implies(all_0_35_35, all_0_34_34) = all_0_33_33 & implies(all_0_36_36, all_0_33_33) = all_0_32_32 & ~ and_3 & ~ is_a_theorem(all_0_32_32)) | (and_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (and(v0, v1) = v2) | ~ (implies(v1, v2) = v3) | ~ (implies(v0, v3) = v4) | is_a_theorem(v4)))
% 5.42/1.88 | (42) ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (or(v3, v2) = v1) | ~ (or(v3, v2) = v0))
% 5.42/1.88 | (43) substitution_of_equivalents
% 5.42/1.88 | (44) ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ( ~ (implies(v4, v5) = v6) | ~ (implies(v3, v6) = v7) | ~ (implies(v1, v2) = v4) | ~ (implies(v0, v2) = v5) | ~ (implies(v0, v1) = v3) | is_a_theorem(v7))
% 5.42/1.89 | (45) ! [v0] : ! [v1] : ! [v2] : ! [v3] : (v1 = v0 | ~ (and(v3, v2) = v1) | ~ (and(v3, v2) = v0))
% 5.42/1.89 | (46) ! [v0] : ! [v1] : ! [v2] : (v1 = v0 | ~ (equiv(v0, v1) = v2) | ~ is_a_theorem(v2))
% 5.42/1.89 | (47) (implies(all_0_9_9, all_0_10_10) = all_0_8_8 & implies(all_0_10_10, all_0_8_8) = all_0_7_7 & ~ implies_1 & ~ is_a_theorem(all_0_7_7)) | (implies_1 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (implies(v1, v0) = v2) | ~ (implies(v0, v2) = v3) | is_a_theorem(v3)))
% 5.42/1.89 | (48) implies(all_0_40_40, all_0_38_38) = all_0_37_37
% 5.42/1.89 | (49) (or(all_0_90_90, all_0_90_90) = all_0_89_89 & implies(all_0_89_89, all_0_90_90) = all_0_88_88 & ~ r1 & ~ is_a_theorem(all_0_88_88)) | (r1 & ! [v0] : ! [v1] : ! [v2] : ( ~ (or(v0, v0) = v1) | ~ (implies(v1, v0) = v2) | is_a_theorem(v2)))
% 5.42/1.89 | (50) ~ op_implies_or | ( ! [v0] : ! [v1] : ! [v2] : ! [v3] : ( ~ (or(v2, v1) = v3) | ~ (not(v0) = v2) | implies(v0, v1) = v3) & ! [v0] : ! [v1] : ! [v2] : ( ~ (implies(v0, v1) = v2) | ? [v3] : (or(v3, v1) = v2 & not(v0) = v3)))
% 5.42/1.89 | (51) (implies(all_0_19_19, all_0_18_18) = all_0_17_17 & implies(all_0_20_20, all_0_17_17) = all_0_16_16 & implies(all_0_22_22, all_0_21_21) = all_0_19_19 & implies(all_0_23_23, all_0_21_21) = all_0_18_18 & implies(all_0_23_23, all_0_22_22) = all_0_20_20 & ~ implies_3 & ~ is_a_theorem(all_0_16_16)) | (implies_3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ! [v5] : ! [v6] : ! [v7] : ( ~ (implies(v4, v5) = v6) | ~ (implies(v3, v6) = v7) | ~ (implies(v1, v2) = v4) | ~ (implies(v0, v2) = v5) | ~ (implies(v0, v1) = v3) | is_a_theorem(v7)))
% 5.42/1.89 | (52) (or(all_0_98_98, all_0_99_99) = all_0_96_96 & or(all_0_99_99, all_0_98_98) = all_0_97_97 & implies(all_0_97_97, all_0_96_96) = all_0_95_95 & ~ r3 & ~ is_a_theorem(all_0_95_95)) | (r3 & ! [v0] : ! [v1] : ! [v2] : ! [v3] : ! [v4] : ( ~ (or(v1, v0) = v3) | ~ (or(v0, v1) = v2) | ~ (implies(v2, v3) = v4) | is_a_theorem(v4)))
% 5.42/1.89 |
% 5.42/1.89 | Instantiating formula (22) with all_0_38_38, all_0_39_39, all_0_40_40 and discharging atoms or(all_0_40_40, all_0_39_39) = all_0_38_38, yields:
% 5.42/1.89 | (53) ? [v0] : ? [v1] : ? [v2] : (and(v0, v1) = v2 & not(v2) = all_0_38_38 & not(all_0_39_39) = v1 & not(all_0_40_40) = v0)
% 5.42/1.89 |
% 5.42/1.89 | Instantiating (53) with all_10_0_118, all_10_1_119, all_10_2_120 yields:
% 5.42/1.89 | (54) and(all_10_2_120, all_10_1_119) = all_10_0_118 & not(all_10_0_118) = all_0_38_38 & not(all_0_39_39) = all_10_1_119 & not(all_0_40_40) = all_10_2_120
% 5.42/1.89 |
% 5.42/1.89 | Applying alpha-rule on (54) yields:
% 5.42/1.89 | (55) and(all_10_2_120, all_10_1_119) = all_10_0_118
% 5.42/1.89 | (56) not(all_10_0_118) = all_0_38_38
% 5.42/1.89 | (57) not(all_0_39_39) = all_10_1_119
% 5.42/1.89 | (58) not(all_0_40_40) = all_10_2_120
% 5.42/1.89 |
% 5.42/1.89 | Instantiating formula (23) with all_10_0_118, all_10_1_119, all_0_39_39, all_10_2_120 and discharging atoms and(all_10_2_120, all_10_1_119) = all_10_0_118, not(all_0_39_39) = all_10_1_119, yields:
% 5.42/1.89 | (59) ? [v0] : (not(all_10_0_118) = v0 & implies(all_10_2_120, all_0_39_39) = v0)
% 5.42/1.89 |
% 5.42/1.89 | Instantiating (59) with all_17_0_121 yields:
% 5.42/1.89 | (60) not(all_10_0_118) = all_17_0_121 & implies(all_10_2_120, all_0_39_39) = all_17_0_121
% 5.42/1.89 |
% 5.42/1.89 | Applying alpha-rule on (60) yields:
% 5.42/1.89 | (61) not(all_10_0_118) = all_17_0_121
% 5.42/1.89 | (62) implies(all_10_2_120, all_0_39_39) = all_17_0_121
% 5.42/1.89 |
% 5.42/1.89 | Instantiating formula (24) with all_10_0_118, all_17_0_121, all_0_38_38 and discharging atoms not(all_10_0_118) = all_17_0_121, not(all_10_0_118) = all_0_38_38, yields:
% 5.42/1.89 | (63) all_17_0_121 = all_0_38_38
% 5.42/1.89 |
% 5.42/1.89 | From (63) and (62) follows:
% 5.42/1.89 | (64) implies(all_10_2_120, all_0_39_39) = all_0_38_38
% 5.42/1.89 |
% 5.42/1.89 | Instantiating formula (30) with all_0_37_37, all_0_38_38, all_10_2_120, all_0_39_39, all_0_40_40 and discharging atoms not(all_0_40_40) = all_10_2_120, implies(all_10_2_120, all_0_39_39) = all_0_38_38, implies(all_0_40_40, all_0_38_38) = all_0_37_37, ~ is_a_theorem(all_0_37_37), yields:
% 5.42/1.89 | (65) $false
% 5.42/1.89 |
% 5.42/1.90 |-The branch is then unsatisfiable
% 5.42/1.90 % SZS output end Proof for theBenchmark
% 5.42/1.90
% 5.42/1.90 1260ms
%------------------------------------------------------------------------------