%------------------------------------------------------------------------------ % File : Princess---230619 % Problem : SEU375+1 : TPTP v8.1.2. Released v3.3.0. % Transfm : none % Format : tptp % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%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 : 300s % DateTime : Thu Aug 31 17:44:22 EDT 2023 % Result : Theorem 25.83s 4.53s % Output : Proof 35.32s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.10 % Problem : SEU375+1 : TPTP v8.1.2. Released v3.3.0. % 0.00/0.11 % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s % 0.11/0.31 % Computer : n014.cluster.edu % 0.11/0.31 % Model : x86_64 x86_64 % 0.11/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.11/0.31 % Memory : 8042.1875MB % 0.11/0.31 % OS : Linux 3.10.0-693.el7.x86_64 % 0.11/0.32 % CPULimit : 300 % 0.11/0.32 % WCLimit : 300 % 0.11/0.32 % DateTime : Thu Aug 24 01:04:34 EDT 2023 % 0.11/0.32 % CPUTime : % 0.17/0.61 ________ _____ % 0.17/0.61 ___ __ \_________(_)________________________________ % 0.17/0.61 __ /_/ /_ ___/_ /__ __ \ ___/ _ \_ ___/_ ___/ % 0.17/0.61 _ ____/_ / _ / _ / / / /__ / __/(__ )_(__ ) % 0.17/0.61 /_/ /_/ /_/ /_/ /_/\___/ \___//____/ /____/ % 0.17/0.61 % 0.17/0.61 A Theorem Prover for First-Order Logic modulo Linear Integer Arithmetic % 0.17/0.61 (2023-06-19) % 0.17/0.61 % 0.17/0.61 (c) Philipp Rümmer, 2009-2023 % 0.17/0.61 Contributors: Peter Backeman, Peter Baumgartner, Angelo Brillout, Zafer Esen, % 0.17/0.61 Amanda Stjerna. % 0.17/0.61 Free software under BSD-3-Clause. % 0.17/0.61 % 0.17/0.61 For more information, visit http://www.philipp.ruemmer.org/princess.shtml % 0.17/0.61 % 0.17/0.61 Loading /export/starexec/sandbox2/benchmark/theBenchmark.p ... % 0.17/0.63 Running up to 7 provers in parallel. % 0.17/0.65 Prover 0: Options: +triggersInConjecture +genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1042961893 % 0.17/0.65 Prover 3: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1922548996 % 0.17/0.65 Prover 2: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMinimalAndEmpty -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1065072994 % 0.17/0.65 Prover 1: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1571432423 % 0.17/0.65 Prover 5: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=1259561288 % 0.17/0.65 Prover 4: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=1868514696 % 0.17/0.65 Prover 6: Options: -triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1399714365 % 2.94/1.22 Prover 4: Preprocessing ... % 2.94/1.23 Prover 1: Preprocessing ... % 3.48/1.27 Prover 3: Preprocessing ... % 3.48/1.27 Prover 2: Preprocessing ... % 3.48/1.27 Prover 6: Preprocessing ... % 3.48/1.27 Prover 5: Preprocessing ... % 3.48/1.27 Prover 0: Preprocessing ... % 7.99/1.91 Prover 2: Proving ... % 7.99/1.93 Prover 5: Proving ... % 8.90/2.03 Prover 1: Warning: ignoring some quantifiers % 8.90/2.06 Prover 1: Constructing countermodel ... % 8.90/2.08 Prover 3: Warning: ignoring some quantifiers % 9.35/2.11 Prover 6: Proving ... % 9.35/2.12 Prover 3: Constructing countermodel ... % 19.03/3.45 Prover 4: Warning: ignoring some quantifiers % 19.80/3.60 Prover 4: Constructing countermodel ... % 19.80/3.73 Prover 0: Proving ... % 25.83/4.51 Prover 2: proved (3864ms) % 25.83/4.53 % 25.83/4.53 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 25.83/4.53 % 25.83/4.53 Prover 5: stopped % 25.83/4.53 Prover 6: stopped % 25.83/4.54 Prover 3: stopped % 27.01/4.54 Prover 7: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-236303470 % 27.01/4.54 Prover 0: stopped % 27.01/4.55 Prover 8: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-200781089 % 27.01/4.55 Prover 10: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=919308125 % 27.01/4.55 Prover 11: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1509710984 % 27.01/4.55 Prover 13: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=complete -randomSeed=1138197443 % 27.22/4.61 Prover 10: Preprocessing ... % 27.67/4.63 Prover 7: Preprocessing ... % 27.67/4.63 Prover 11: Preprocessing ... % 27.67/4.64 Prover 8: Preprocessing ... % 27.92/4.69 Prover 13: Preprocessing ... % 28.78/4.78 Prover 10: Warning: ignoring some quantifiers % 28.78/4.78 Prover 10: Constructing countermodel ... % 28.78/4.82 Prover 7: Warning: ignoring some quantifiers % 28.78/4.82 Prover 7: Constructing countermodel ... % 29.27/4.84 Prover 13: Warning: ignoring some quantifiers % 29.27/4.85 Prover 13: Constructing countermodel ... % 30.20/4.97 Prover 8: Warning: ignoring some quantifiers % 30.20/4.99 Prover 8: Constructing countermodel ... % 33.22/5.42 Prover 13: Found proof (size 50) % 33.22/5.42 Prover 13: proved (869ms) % 33.22/5.42 Prover 7: stopped % 33.22/5.43 Prover 10: stopped % 33.22/5.43 Prover 1: stopped % 33.22/5.43 Prover 4: stopped % 33.22/5.43 Prover 8: stopped % 34.63/5.71 Prover 11: Warning: ignoring some quantifiers % 34.63/5.72 Prover 11: Constructing countermodel ... % 34.63/5.74 Prover 11: stopped % 34.63/5.74 % 34.63/5.74 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 34.63/5.74 % 34.95/5.76 % SZS output start Proof for theBenchmark % 35.06/5.77 Assumptions after simplification: % 35.06/5.77 --------------------------------- % 35.06/5.77 % 35.06/5.77 (d9_yellow_6) % 35.06/5.78 ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | % 35.06/5.79 ~ subrelstr(v2, v1) | ~ full_subrelstr(v2, v1) | ~ subnetstr(v2, v0, v1) % 35.06/5.79 | ~ net_str(v1, v0) | ~ one_sorted_str(v0) | full_subnetstr(v2, v0, v1)) & % 35.06/5.79 ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | % 35.06/5.79 ~ full_subnetstr(v2, v0, v1) | ~ subnetstr(v2, v0, v1) | ~ net_str(v1, % 35.06/5.79 v0) | ~ one_sorted_str(v0) | subrelstr(v2, v1)) & ! [v0: $i] : ! [v1: % 35.06/5.79 $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ % 35.06/5.79 full_subnetstr(v2, v0, v1) | ~ subnetstr(v2, v0, v1) | ~ net_str(v1, v0) | % 35.06/5.79 ~ one_sorted_str(v0) | full_subrelstr(v2, v1)) % 35.06/5.79 % 35.06/5.79 (dt_l1_orders_2) % 35.06/5.79 ! [v0: $i] : ( ~ $i(v0) | ~ rel_str(v0) | one_sorted_str(v0)) % 35.06/5.79 % 35.06/5.79 (dt_l1_waybel_0) % 35.06/5.79 ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ net_str(v1, v0) | ~ % 35.06/5.79 one_sorted_str(v0) | rel_str(v1)) % 35.06/5.79 % 35.06/5.79 (dt_m1_yellow_0) % 35.06/5.79 ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ subrelstr(v1, v0) | ~ % 35.06/5.79 rel_str(v0) | rel_str(v1)) % 35.06/5.79 % 35.06/5.79 (fc1_struct_0) % 35.32/5.82 ! [v0: $i] : ! [v1: $i] : ( ~ (the_carrier(v0) = v1) | ~ $i(v0) | ~ % 35.32/5.82 one_sorted_str(v0) | ~ empty(v1) | empty_carrier(v0)) & ! [v0: $i] : ( ~ % 35.32/5.82 $i(v0) | ~ one_sorted_str(v0) | empty_carrier(v0) | ? [v1: $i] : % 35.32/5.82 (the_carrier(v0) = v1 & $i(v1) & ~ empty(v1))) % 35.32/5.82 % 35.32/5.83 (t21_yellow_6) % 35.32/5.83 ? [v0: $i] : ? [v1: $i] : ? [v2: $i] : ? [v3: $i] : ? [v4: $i] : ? [v5: % 35.32/5.83 $i] : ? [v6: $i] : (the_carrier(v3) = v4 & the_carrier(v1) = v2 & $i(v6) & % 35.32/5.83 $i(v5) & $i(v4) & $i(v3) & $i(v2) & $i(v1) & $i(v0) & related(v1, v5, v6) & % 35.32/5.83 element(v6, v4) & element(v6, v2) & element(v5, v4) & element(v5, v2) & % 35.32/5.83 full_subnetstr(v3, v0, v1) & subnetstr(v3, v0, v1) & net_str(v1, v0) & % 35.32/5.83 one_sorted_str(v0) & ~ related(v3, v5, v6) & ~ empty_carrier(v3) & ~ % 35.32/5.83 empty_carrier(v1)) % 35.32/5.83 % 35.32/5.83 (t2_subset) % 35.32/5.83 ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ element(v0, v1) | % 35.32/5.83 empty(v1) | in(v0, v1)) % 35.32/5.83 % 35.32/5.83 (t61_yellow_0) % 35.32/5.84 ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ! [v4: $i] : ! [v5: % 35.32/5.84 $i] : ( ~ (the_carrier(v2) = v3) | ~ (the_carrier(v0) = v1) | ~ $i(v5) | % 35.32/5.84 ~ $i(v4) | ~ $i(v2) | ~ $i(v0) | ~ related(v0, v4, v5) | ~ element(v5, % 35.32/5.84 v3) | ~ element(v5, v1) | ~ element(v4, v3) | ~ element(v4, v1) | ~ % 35.32/5.84 subrelstr(v2, v0) | ~ full_subrelstr(v2, v0) | ~ rel_str(v0) | ~ in(v5, % 35.32/5.84 v3) | ~ in(v4, v3) | related(v2, v4, v5)) & ! [v0: $i] : ( ~ $i(v0) | ~ % 35.32/5.84 rel_str(v0) | ? [v1: $i] : (the_carrier(v0) = v1 & $i(v1) & ! [v2: $i] : ( % 35.32/5.84 ~ $i(v2) | ~ subrelstr(v2, v0) | ~ full_subrelstr(v2, v0) | ? [v3: % 35.32/5.84 $i] : (the_carrier(v2) = v3 & $i(v3) & ! [v4: $i] : ! [v5: $i] : ( ~ % 35.32/5.84 $i(v5) | ~ $i(v4) | ~ related(v0, v4, v5) | ~ element(v5, v3) | % 35.32/5.84 ~ element(v5, v1) | ~ element(v4, v3) | ~ element(v4, v1) | ~ % 35.32/5.84 in(v5, v3) | ~ in(v4, v3) | related(v2, v4, v5)))))) % 35.32/5.84 % 35.32/5.84 (function-axioms) % 35.32/5.84 ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : (v1 = v0 | ~ (the_carrier(v2) = v1) % 35.32/5.84 | ~ (the_carrier(v2) = v0)) % 35.32/5.84 % 35.32/5.84 Further assumptions not needed in the proof: % 35.32/5.84 -------------------------------------------- % 35.32/5.84 antisymmetry_r2_hidden, cc1_funct_1, cc1_relat_1, cc1_yellow_3, cc2_funct_1, % 35.32/5.84 cc2_yellow_3, dt_k1_xboole_0, dt_l1_struct_0, dt_m1_subset_1, dt_m1_yellow_6, % 35.32/5.84 dt_u1_struct_0, existence_l1_orders_2, existence_l1_struct_0, % 35.32/5.84 existence_l1_waybel_0, existence_m1_subset_1, existence_m1_yellow_0, % 35.32/5.84 existence_m1_yellow_6, fc12_relat_1, fc4_relat_1, rc1_funct_1, rc1_pboole, % 35.32/5.84 rc1_relat_1, rc2_funct_1, rc2_relat_1, rc3_funct_1, rc3_relat_1, rc3_struct_0, % 35.32/5.84 rc4_funct_1, t1_subset, t6_boole, t7_boole, t8_boole % 35.32/5.84 % 35.32/5.84 Those formulas are unsatisfiable: % 35.32/5.84 --------------------------------- % 35.32/5.84 % 35.32/5.84 Begin of proof % 35.32/5.84 | % 35.32/5.84 | ALPHA: (d9_yellow_6) implies: % 35.32/5.84 | (1) ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ % 35.32/5.84 | $i(v0) | ~ full_subnetstr(v2, v0, v1) | ~ subnetstr(v2, v0, v1) | % 35.32/5.84 | ~ net_str(v1, v0) | ~ one_sorted_str(v0) | full_subrelstr(v2, v1)) % 35.32/5.84 | (2) ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ % 35.32/5.84 | $i(v0) | ~ full_subnetstr(v2, v0, v1) | ~ subnetstr(v2, v0, v1) | % 35.32/5.84 | ~ net_str(v1, v0) | ~ one_sorted_str(v0) | subrelstr(v2, v1)) % 35.32/5.84 | % 35.32/5.84 | ALPHA: (fc1_struct_0) implies: % 35.32/5.85 | (3) ! [v0: $i] : ( ~ $i(v0) | ~ one_sorted_str(v0) | empty_carrier(v0) | % 35.32/5.85 | ? [v1: $i] : (the_carrier(v0) = v1 & $i(v1) & ~ empty(v1))) % 35.32/5.85 | % 35.32/5.85 | ALPHA: (t61_yellow_0) implies: % 35.32/5.85 | (4) ! [v0: $i] : ( ~ $i(v0) | ~ rel_str(v0) | ? [v1: $i] : % 35.32/5.85 | (the_carrier(v0) = v1 & $i(v1) & ! [v2: $i] : ( ~ $i(v2) | ~ % 35.32/5.85 | subrelstr(v2, v0) | ~ full_subrelstr(v2, v0) | ? [v3: $i] : % 35.32/5.85 | (the_carrier(v2) = v3 & $i(v3) & ! [v4: $i] : ! [v5: $i] : ( ~ % 35.32/5.85 | $i(v5) | ~ $i(v4) | ~ related(v0, v4, v5) | ~ element(v5, % 35.32/5.85 | v3) | ~ element(v5, v1) | ~ element(v4, v3) | ~ % 35.32/5.85 | element(v4, v1) | ~ in(v5, v3) | ~ in(v4, v3) | related(v2, % 35.32/5.85 | v4, v5)))))) % 35.32/5.85 | (5) ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ! [v4: $i] : % 35.32/5.85 | ! [v5: $i] : ( ~ (the_carrier(v2) = v3) | ~ (the_carrier(v0) = v1) | % 35.32/5.85 | ~ $i(v5) | ~ $i(v4) | ~ $i(v2) | ~ $i(v0) | ~ related(v0, v4, v5) % 35.32/5.85 | | ~ element(v5, v3) | ~ element(v5, v1) | ~ element(v4, v3) | ~ % 35.32/5.85 | element(v4, v1) | ~ subrelstr(v2, v0) | ~ full_subrelstr(v2, v0) | % 35.32/5.85 | ~ rel_str(v0) | ~ in(v5, v3) | ~ in(v4, v3) | related(v2, v4, v5)) % 35.32/5.85 | % 35.32/5.85 | DELTA: instantiating (t21_yellow_6) with fresh symbols all_48_0, all_48_1, % 35.32/5.85 | all_48_2, all_48_3, all_48_4, all_48_5, all_48_6 gives: % 35.32/5.86 | (6) the_carrier(all_48_3) = all_48_2 & the_carrier(all_48_5) = all_48_4 & % 35.32/5.86 | $i(all_48_0) & $i(all_48_1) & $i(all_48_2) & $i(all_48_3) & % 35.32/5.86 | $i(all_48_4) & $i(all_48_5) & $i(all_48_6) & related(all_48_5, % 35.32/5.86 | all_48_1, all_48_0) & element(all_48_0, all_48_2) & element(all_48_0, % 35.32/5.86 | all_48_4) & element(all_48_1, all_48_2) & element(all_48_1, all_48_4) % 35.32/5.86 | & full_subnetstr(all_48_3, all_48_6, all_48_5) & subnetstr(all_48_3, % 35.32/5.86 | all_48_6, all_48_5) & net_str(all_48_5, all_48_6) & % 35.32/5.86 | one_sorted_str(all_48_6) & ~ related(all_48_3, all_48_1, all_48_0) & % 35.32/5.86 | ~ empty_carrier(all_48_3) & ~ empty_carrier(all_48_5) % 35.32/5.86 | % 35.32/5.86 | ALPHA: (6) implies: % 35.32/5.86 | (7) ~ empty_carrier(all_48_5) % 35.32/5.86 | (8) ~ empty_carrier(all_48_3) % 35.32/5.86 | (9) ~ related(all_48_3, all_48_1, all_48_0) % 35.32/5.86 | (10) one_sorted_str(all_48_6) % 35.32/5.86 | (11) net_str(all_48_5, all_48_6) % 35.32/5.86 | (12) subnetstr(all_48_3, all_48_6, all_48_5) % 35.32/5.86 | (13) full_subnetstr(all_48_3, all_48_6, all_48_5) % 35.32/5.86 | (14) element(all_48_1, all_48_4) % 35.32/5.86 | (15) element(all_48_1, all_48_2) % 35.32/5.86 | (16) element(all_48_0, all_48_4) % 35.32/5.86 | (17) element(all_48_0, all_48_2) % 35.32/5.86 | (18) related(all_48_5, all_48_1, all_48_0) % 35.32/5.86 | (19) $i(all_48_6) % 35.32/5.86 | (20) $i(all_48_5) % 35.32/5.86 | (21) $i(all_48_3) % 35.32/5.86 | (22) $i(all_48_2) % 35.32/5.86 | (23) $i(all_48_1) % 35.32/5.86 | (24) $i(all_48_0) % 35.32/5.86 | (25) the_carrier(all_48_5) = all_48_4 % 35.32/5.86 | (26) the_carrier(all_48_3) = all_48_2 % 35.32/5.86 | % 35.32/5.86 | GROUND_INST: instantiating (dt_l1_waybel_0) with all_48_6, all_48_5, % 35.32/5.86 | simplifying with (10), (11), (19), (20) gives: % 35.32/5.86 | (27) rel_str(all_48_5) % 35.32/5.87 | % 35.32/5.87 | GROUND_INST: instantiating (2) with all_48_6, all_48_5, all_48_3, simplifying % 35.32/5.87 | with (10), (11), (12), (13), (19), (20), (21) gives: % 35.32/5.87 | (28) subrelstr(all_48_3, all_48_5) % 35.32/5.87 | % 35.32/5.87 | GROUND_INST: instantiating (1) with all_48_6, all_48_5, all_48_3, simplifying % 35.32/5.87 | with (10), (11), (12), (13), (19), (20), (21) gives: % 35.32/5.87 | (29) full_subrelstr(all_48_3, all_48_5) % 35.32/5.87 | % 35.32/5.87 | GROUND_INST: instantiating (t2_subset) with all_48_1, all_48_2, simplifying % 35.32/5.87 | with (15), (22), (23) gives: % 35.32/5.87 | (30) empty(all_48_2) | in(all_48_1, all_48_2) % 35.32/5.87 | % 35.32/5.87 | GROUND_INST: instantiating (t2_subset) with all_48_0, all_48_2, simplifying % 35.32/5.87 | with (17), (22), (24) gives: % 35.32/5.87 | (31) empty(all_48_2) | in(all_48_0, all_48_2) % 35.32/5.87 | % 35.32/5.87 | GROUND_INST: instantiating (dt_l1_orders_2) with all_48_5, simplifying with % 35.32/5.87 | (20), (27) gives: % 35.32/5.87 | (32) one_sorted_str(all_48_5) % 35.32/5.87 | % 35.32/5.87 | GROUND_INST: instantiating (4) with all_48_5, simplifying with (20), (27) % 35.32/5.87 | gives: % 35.32/5.87 | (33) ? [v0: $i] : (the_carrier(all_48_5) = v0 & $i(v0) & ! [v1: $i] : ( ~ % 35.32/5.87 | $i(v1) | ~ subrelstr(v1, all_48_5) | ~ full_subrelstr(v1, % 35.32/5.87 | all_48_5) | ? [v2: $i] : (the_carrier(v1) = v2 & $i(v2) & ! % 35.32/5.87 | [v3: $i] : ! [v4: $i] : ( ~ $i(v4) | ~ $i(v3) | ~ % 35.32/5.87 | related(all_48_5, v3, v4) | ~ element(v4, v2) | ~ % 35.32/5.87 | element(v4, v0) | ~ element(v3, v2) | ~ element(v3, v0) | ~ % 35.32/5.87 | in(v4, v2) | ~ in(v3, v2) | related(v1, v3, v4))))) % 35.32/5.87 | % 35.32/5.87 | GROUND_INST: instantiating (dt_m1_yellow_0) with all_48_5, all_48_3, % 35.32/5.87 | simplifying with (20), (21), (27), (28) gives: % 35.32/5.88 | (34) rel_str(all_48_3) % 35.32/5.88 | % 35.32/5.88 | DELTA: instantiating (33) with fresh symbol all_89_0 gives: % 35.32/5.88 | (35) the_carrier(all_48_5) = all_89_0 & $i(all_89_0) & ! [v0: $i] : ( ~ % 35.32/5.88 | $i(v0) | ~ subrelstr(v0, all_48_5) | ~ full_subrelstr(v0, % 35.32/5.88 | all_48_5) | ? [v1: $i] : (the_carrier(v0) = v1 & $i(v1) & ! [v2: % 35.32/5.88 | $i] : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ % 35.32/5.88 | related(all_48_5, v2, v3) | ~ element(v3, v1) | ~ element(v3, % 35.32/5.88 | all_89_0) | ~ element(v2, v1) | ~ element(v2, all_89_0) | ~ % 35.32/5.88 | in(v3, v1) | ~ in(v2, v1) | related(v0, v2, v3)))) % 35.32/5.88 | % 35.32/5.88 | ALPHA: (35) implies: % 35.32/5.88 | (36) the_carrier(all_48_5) = all_89_0 % 35.32/5.89 | (37) ! [v0: $i] : ( ~ $i(v0) | ~ subrelstr(v0, all_48_5) | ~ % 35.32/5.89 | full_subrelstr(v0, all_48_5) | ? [v1: $i] : (the_carrier(v0) = v1 & % 35.32/5.89 | $i(v1) & ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ % 35.32/5.89 | related(all_48_5, v2, v3) | ~ element(v3, v1) | ~ element(v3, % 35.32/5.89 | all_89_0) | ~ element(v2, v1) | ~ element(v2, all_89_0) | ~ % 35.32/5.89 | in(v3, v1) | ~ in(v2, v1) | related(v0, v2, v3)))) % 35.32/5.89 | % 35.32/5.89 | GROUND_INST: instantiating (37) with all_48_3, simplifying with (21), (28), % 35.32/5.89 | (29) gives: % 35.32/5.90 | (38) ? [v0: $i] : (the_carrier(all_48_3) = v0 & $i(v0) & ! [v1: $i] : ! % 35.32/5.90 | [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ related(all_48_5, v1, v2) | % 35.32/5.90 | ~ element(v2, v0) | ~ element(v2, all_89_0) | ~ element(v1, v0) % 35.32/5.90 | | ~ element(v1, all_89_0) | ~ in(v2, v0) | ~ in(v1, v0) | % 35.32/5.90 | related(all_48_3, v1, v2))) % 35.32/5.90 | % 35.32/5.90 | DELTA: instantiating (38) with fresh symbol all_92_0 gives: % 35.32/5.90 | (39) the_carrier(all_48_3) = all_92_0 & $i(all_92_0) & ! [v0: $i] : ! % 35.32/5.90 | [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ related(all_48_5, v0, v1) | ~ % 35.32/5.90 | element(v1, all_92_0) | ~ element(v1, all_89_0) | ~ element(v0, % 35.32/5.90 | all_92_0) | ~ element(v0, all_89_0) | ~ in(v1, all_92_0) | ~ % 35.32/5.90 | in(v0, all_92_0) | related(all_48_3, v0, v1)) % 35.32/5.90 | % 35.32/5.90 | ALPHA: (39) implies: % 35.32/5.90 | (40) the_carrier(all_48_3) = all_92_0 % 35.32/5.90 | % 35.32/5.90 | GROUND_INST: instantiating (function-axioms) with all_48_4, all_89_0, % 35.32/5.90 | all_48_5, simplifying with (25), (36) gives: % 35.32/5.90 | (41) all_89_0 = all_48_4 % 35.32/5.90 | % 35.32/5.90 | GROUND_INST: instantiating (function-axioms) with all_48_2, all_92_0, % 35.32/5.90 | all_48_3, simplifying with (26), (40) gives: % 35.32/5.90 | (42) all_92_0 = all_48_2 % 35.32/5.90 | % 35.32/5.90 | GROUND_INST: instantiating (dt_l1_orders_2) with all_48_3, simplifying with % 35.32/5.90 | (21), (34) gives: % 35.32/5.90 | (43) one_sorted_str(all_48_3) % 35.32/5.90 | % 35.32/5.90 | GROUND_INST: instantiating (4) with all_48_3, simplifying with (21), (34) % 35.32/5.90 | gives: % 35.32/5.91 | (44) ? [v0: $i] : (the_carrier(all_48_3) = v0 & $i(v0) & ! [v1: $i] : ( ~ % 35.32/5.91 | $i(v1) | ~ subrelstr(v1, all_48_3) | ~ full_subrelstr(v1, % 35.32/5.91 | all_48_3) | ? [v2: $i] : (the_carrier(v1) = v2 & $i(v2) & ! % 35.32/5.91 | [v3: $i] : ! [v4: $i] : ( ~ $i(v4) | ~ $i(v3) | ~ % 35.32/5.91 | related(all_48_3, v3, v4) | ~ element(v4, v2) | ~ % 35.32/5.91 | element(v4, v0) | ~ element(v3, v2) | ~ element(v3, v0) | ~ % 35.32/5.91 | in(v4, v2) | ~ in(v3, v2) | related(v1, v3, v4))))) % 35.32/5.91 | % 35.32/5.91 | GROUND_INST: instantiating (3) with all_48_5, simplifying with (7), (20), (32) % 35.32/5.91 | gives: % 35.32/5.91 | (45) ? [v0: $i] : (the_carrier(all_48_5) = v0 & $i(v0) & ~ empty(v0)) % 35.32/5.91 | % 35.32/5.91 | DELTA: instantiating (45) with fresh symbol all_121_0 gives: % 35.32/5.91 | (46) the_carrier(all_48_5) = all_121_0 & $i(all_121_0) & ~ % 35.32/5.91 | empty(all_121_0) % 35.32/5.91 | % 35.32/5.91 | ALPHA: (46) implies: % 35.32/5.91 | (47) the_carrier(all_48_5) = all_121_0 % 35.32/5.91 | % 35.32/5.91 | DELTA: instantiating (44) with fresh symbol all_135_0 gives: % 35.32/5.91 | (48) the_carrier(all_48_3) = all_135_0 & $i(all_135_0) & ! [v0: $i] : ( ~ % 35.32/5.91 | $i(v0) | ~ subrelstr(v0, all_48_3) | ~ full_subrelstr(v0, % 35.32/5.91 | all_48_3) | ? [v1: $i] : (the_carrier(v0) = v1 & $i(v1) & ! [v2: % 35.32/5.91 | $i] : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ % 35.32/5.91 | related(all_48_3, v2, v3) | ~ element(v3, v1) | ~ element(v3, % 35.32/5.91 | all_135_0) | ~ element(v2, v1) | ~ element(v2, all_135_0) | % 35.32/5.91 | ~ in(v3, v1) | ~ in(v2, v1) | related(v0, v2, v3)))) % 35.32/5.91 | % 35.32/5.91 | ALPHA: (48) implies: % 35.32/5.91 | (49) the_carrier(all_48_3) = all_135_0 % 35.32/5.91 | % 35.32/5.91 | GROUND_INST: instantiating (function-axioms) with all_48_4, all_121_0, % 35.32/5.91 | all_48_5, simplifying with (25), (47) gives: % 35.32/5.91 | (50) all_121_0 = all_48_4 % 35.32/5.91 | % 35.32/5.91 | GROUND_INST: instantiating (function-axioms) with all_48_2, all_135_0, % 35.32/5.92 | all_48_3, simplifying with (26), (49) gives: % 35.32/5.92 | (51) all_135_0 = all_48_2 % 35.32/5.92 | % 35.32/5.92 | GROUND_INST: instantiating (3) with all_48_3, simplifying with (8), (21), (43) % 35.32/5.92 | gives: % 35.32/5.92 | (52) ? [v0: $i] : (the_carrier(all_48_3) = v0 & $i(v0) & ~ empty(v0)) % 35.32/5.92 | % 35.32/5.92 | DELTA: instantiating (52) with fresh symbol all_182_0 gives: % 35.32/5.92 | (53) the_carrier(all_48_3) = all_182_0 & $i(all_182_0) & ~ % 35.32/5.92 | empty(all_182_0) % 35.32/5.92 | % 35.32/5.92 | ALPHA: (53) implies: % 35.32/5.92 | (54) ~ empty(all_182_0) % 35.32/5.92 | (55) the_carrier(all_48_3) = all_182_0 % 35.32/5.92 | % 35.32/5.92 | GROUND_INST: instantiating (function-axioms) with all_48_2, all_182_0, % 35.32/5.92 | all_48_3, simplifying with (26), (55) gives: % 35.32/5.92 | (56) all_182_0 = all_48_2 % 35.32/5.92 | % 35.32/5.92 | REDUCE: (54), (56) imply: % 35.32/5.92 | (57) ~ empty(all_48_2) % 35.32/5.92 | % 35.32/5.92 | BETA: splitting (30) gives: % 35.32/5.92 | % 35.32/5.92 | Case 1: % 35.32/5.92 | | % 35.32/5.92 | | (58) empty(all_48_2) % 35.32/5.92 | | % 35.32/5.92 | | PRED_UNIFY: (57), (58) imply: % 35.32/5.92 | | (59) $false % 35.32/5.92 | | % 35.32/5.92 | | CLOSE: (59) is inconsistent. % 35.32/5.92 | | % 35.32/5.92 | Case 2: % 35.32/5.92 | | % 35.32/5.92 | | (60) in(all_48_1, all_48_2) % 35.32/5.92 | | % 35.32/5.92 | | BETA: splitting (31) gives: % 35.32/5.92 | | % 35.32/5.92 | | Case 1: % 35.32/5.92 | | | % 35.32/5.92 | | | (61) empty(all_48_2) % 35.32/5.92 | | | % 35.32/5.92 | | | PRED_UNIFY: (57), (61) imply: % 35.32/5.92 | | | (62) $false % 35.32/5.92 | | | % 35.32/5.92 | | | CLOSE: (62) is inconsistent. % 35.32/5.92 | | | % 35.32/5.92 | | Case 2: % 35.32/5.92 | | | % 35.32/5.92 | | | (63) in(all_48_0, all_48_2) % 35.32/5.92 | | | % 35.32/5.93 | | | GROUND_INST: instantiating (5) with all_48_5, all_48_4, all_48_3, % 35.32/5.93 | | | all_48_2, all_48_1, all_48_0, simplifying with (9), (14), % 35.32/5.93 | | | (15), (16), (17), (18), (20), (21), (23), (24), (25), (26), % 35.32/5.93 | | | (27), (28), (29), (60), (63) gives: % 35.32/5.93 | | | (64) $false % 35.32/5.93 | | | % 35.32/5.93 | | | CLOSE: (64) is inconsistent. % 35.32/5.93 | | | % 35.32/5.93 | | End of split % 35.32/5.93 | | % 35.32/5.93 | End of split % 35.32/5.93 | % 35.32/5.93 End of proof % 35.32/5.93 % SZS output end Proof for theBenchmark % 35.32/5.93 % 35.32/5.93 5317ms %------------------------------------------------------------------------------