TSTP Solution File: SEU375+1 by Princess---230619
View Problem
- Process Solution
%------------------------------------------------------------------------------
% 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
%------------------------------------------------------------------------------