TSTP Solution File: LCL664+1.005 by Princess---230619
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Princess---230619
% Problem : LCL664+1.005 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s
% Computer : n031.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 08:12:14 EDT 2023
% Result : Theorem 185.63s 25.46s
% Output : Proof 186.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LCL664+1.005 : TPTP v8.1.2. Released v4.0.0.
% 0.12/0.13 % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s
% 0.13/0.34 % Computer : n031.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 : 300
% 0.13/0.34 % DateTime : Fri Aug 25 06:55:06 EDT 2023
% 0.13/0.34 % CPUTime :
% 0.19/0.61 ________ _____
% 0.19/0.61 ___ __ \_________(_)________________________________
% 0.19/0.61 __ /_/ /_ ___/_ /__ __ \ ___/ _ \_ ___/_ ___/
% 0.19/0.61 _ ____/_ / _ / _ / / / /__ / __/(__ )_(__ )
% 0.19/0.61 /_/ /_/ /_/ /_/ /_/\___/ \___//____/ /____/
% 0.19/0.61
% 0.19/0.61 A Theorem Prover for First-Order Logic modulo Linear Integer Arithmetic
% 0.19/0.61 (2023-06-19)
% 0.19/0.61
% 0.19/0.61 (c) Philipp Rümmer, 2009-2023
% 0.19/0.61 Contributors: Peter Backeman, Peter Baumgartner, Angelo Brillout, Zafer Esen,
% 0.19/0.61 Amanda Stjerna.
% 0.19/0.61 Free software under BSD-3-Clause.
% 0.19/0.61
% 0.19/0.61 For more information, visit http://www.philipp.ruemmer.org/princess.shtml
% 0.19/0.61
% 0.19/0.61 Loading /export/starexec/sandbox/benchmark/theBenchmark.p ...
% 0.19/0.62 Running up to 7 provers in parallel.
% 0.19/0.64 Prover 0: Options: +triggersInConjecture +genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1042961893
% 0.19/0.64 Prover 1: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1571432423
% 0.19/0.64 Prover 2: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMinimalAndEmpty -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1065072994
% 0.19/0.64 Prover 3: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1922548996
% 0.19/0.64 Prover 5: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=1259561288
% 0.19/0.64 Prover 4: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=1868514696
% 0.19/0.64 Prover 6: Options: -triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1399714365
% 5.16/1.50 Prover 1: Preprocessing ...
% 5.16/1.52 Prover 4: Preprocessing ...
% 5.84/1.53 Prover 2: Preprocessing ...
% 5.84/1.53 Prover 0: Preprocessing ...
% 5.84/1.53 Prover 6: Preprocessing ...
% 5.84/1.53 Prover 3: Preprocessing ...
% 5.84/1.54 Prover 5: Preprocessing ...
% 10.33/2.15 Prover 2: Proving ...
% 10.33/2.17 Prover 5: Proving ...
% 13.17/2.52 Prover 6: Proving ...
% 13.17/2.56 Prover 1: Constructing countermodel ...
% 13.71/2.61 Prover 3: Constructing countermodel ...
% 14.37/2.69 Prover 0: Proving ...
% 14.37/2.79 Prover 4: Constructing countermodel ...
% 72.82/10.31 Prover 2: stopped
% 72.82/10.31 Prover 7: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-236303470
% 74.58/10.52 Prover 7: Preprocessing ...
% 74.58/10.56 Prover 7: Warning: ignoring some quantifiers
% 74.58/10.57 Prover 7: Constructing countermodel ...
% 100.52/13.97 Prover 5: stopped
% 100.52/13.98 Prover 8: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-200781089
% 101.33/14.12 Prover 8: Preprocessing ...
% 104.00/14.37 Prover 8: Warning: ignoring some quantifiers
% 104.00/14.39 Prover 8: Constructing countermodel ...
% 115.63/15.98 Prover 1: stopped
% 115.63/15.98 Prover 9: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allMinimal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1423531889
% 117.00/16.10 Prover 9: Preprocessing ...
% 119.37/16.43 Prover 9: Constructing countermodel ...
% 130.89/17.89 Prover 6: stopped
% 130.89/17.89 Prover 10: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=919308125
% 131.93/18.03 Prover 10: Preprocessing ...
% 131.93/18.07 Prover 10: Warning: ignoring some quantifiers
% 131.93/18.07 Prover 10: Constructing countermodel ...
% 184.96/25.29 Prover 10: Found proof (size 17)
% 185.38/25.29 Prover 10: proved (7404ms)
% 185.38/25.29 Prover 7: stopped
% 185.38/25.29 Prover 8: stopped
% 185.38/25.30 Prover 4: stopped
% 185.38/25.30 Prover 3: stopped
% 185.38/25.31 Prover 9: stopped
% 185.63/25.46 Prover 0: stopped
% 185.63/25.46
% 185.63/25.46 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 185.63/25.46
% 185.63/25.47 % SZS output start Proof for theBenchmark
% 185.63/25.47 Assumptions after simplification:
% 185.63/25.47 ---------------------------------
% 185.63/25.47
% 185.63/25.47 (main)
% 185.85/25.55 ? [v0: $i] : ? [v1: $i] : ? [v2: $i] : ? [v3: $i] : ? [v4: $i] : ($i(v4)
% 185.85/25.55 & $i(v3) & $i(v2) & $i(v1) & $i(v0) & r1(v0, v4) & r1(v0, v3) & r1(v0, v2) &
% 185.85/25.55 r1(v0, v1) & ~ p11(v1) & ~ p12(v2) & ~ p13(v3) & ~ p15(v4) & ! [v5: $i]
% 185.85/25.55 : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ! [v9: $i] : ( ~ $i(v9) | ~
% 185.85/25.55 $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v8, v9) | ~ r1(v7, v8)
% 185.85/25.55 | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p52(v9)) & ! [v5: $i] :
% 185.85/25.55 ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ! [v9: $i] : ( ~ $i(v9) | ~
% 185.85/25.55 $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v8, v9) | ~ r1(v7, v8)
% 185.85/25.55 | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p54(v9)) & ! [v5: $i] :
% 185.85/25.55 ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ! [v9: $i] : ( ~ $i(v9) | ~
% 185.85/25.55 $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v8, v9) | ~ r1(v7, v8)
% 185.85/25.55 | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p56(v9)) & ! [v5: $i] :
% 185.85/25.55 ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6)
% 185.85/25.55 | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0,
% 185.85/25.55 v5) | p41(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p51(v9))) & !
% 185.85/25.55 [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7)
% 185.85/25.55 | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) |
% 185.85/25.55 ~ r1(v0, v5) | p41(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p53(v9)))
% 185.85/25.55 & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~
% 185.85/25.55 $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5,
% 185.85/25.55 v6) | ~ r1(v0, v5) | p41(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~
% 185.85/25.55 p55(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~
% 185.85/25.55 $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7)
% 185.85/25.55 | ~ r1(v5, v6) | ~ r1(v0, v5) | p41(v8) | ? [v9: $i] : ($i(v9) & r1(v8,
% 185.85/25.55 v9) & ~ p54(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8:
% 185.85/25.55 $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~
% 185.85/25.55 r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p43(v8) | ? [v9: $i] :
% 185.85/25.55 ($i(v9) & r1(v8, v9) & ~ p51(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7:
% 185.85/25.55 $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~
% 185.85/25.56 r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p43(v8) | ?
% 185.85/25.56 [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p53(v9))) & ! [v5: $i] : ! [v6: $i]
% 185.85/25.56 : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5)
% 185.85/25.56 | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p43(v8)
% 185.85/25.56 | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p55(v9))) & ! [v5: $i] : !
% 185.85/25.56 [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) |
% 185.85/25.56 ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) |
% 185.85/25.56 p45(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p51(v9))) & ! [v5: $i]
% 185.85/25.56 : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~
% 185.85/25.56 $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~
% 185.85/25.56 r1(v0, v5) | p45(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p53(v9))) &
% 185.85/25.56 ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~
% 185.85/25.56 $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5,
% 185.85/25.56 v6) | ~ r1(v0, v5) | p45(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~
% 185.85/25.56 p55(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~
% 185.85/25.56 $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7)
% 185.85/25.56 | ~ r1(v5, v6) | ~ r1(v0, v5) | p42(v8) | ? [v9: $i] : ($i(v9) & r1(v8,
% 185.85/25.56 v9) & ~ p52(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8:
% 185.85/25.56 $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~
% 185.85/25.56 r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p42(v8) | ? [v9: $i] :
% 185.85/25.56 ($i(v9) & r1(v8, v9) & ~ p54(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7:
% 185.85/25.56 $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~
% 185.85/25.56 r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p42(v8) | ?
% 185.85/25.56 [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p56(v9))) & ! [v5: $i] : ! [v6: $i]
% 185.85/25.56 : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5)
% 185.85/25.56 | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p44(v8)
% 185.85/25.56 | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p52(v9))) & ! [v5: $i] : !
% 185.85/25.56 [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) |
% 185.85/25.56 ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) |
% 185.85/25.56 p44(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p54(v9))) & ! [v5: $i]
% 185.85/25.56 : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~ $i(v7) | ~
% 185.85/25.56 $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~
% 185.85/25.56 r1(v0, v5) | p44(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~ p56(v9))) &
% 185.85/25.56 ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~ $i(v8) | ~
% 185.85/25.56 $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7) | ~ r1(v5,
% 185.85/25.56 v6) | ~ r1(v0, v5) | p46(v8) | ? [v9: $i] : ($i(v9) & r1(v8, v9) & ~
% 185.85/25.56 p52(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8: $i] : ( ~
% 185.85/25.56 $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~ r1(v6, v7)
% 185.85/25.56 | ~ r1(v5, v6) | ~ r1(v0, v5) | p46(v8) | ? [v9: $i] : ($i(v9) & r1(v8,
% 185.85/25.56 v9) & ~ p54(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ! [v8:
% 185.85/25.56 $i] : ( ~ $i(v8) | ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v7, v8) | ~
% 185.85/25.56 r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p46(v8) | ? [v9: $i] :
% 185.85/25.56 ($i(v9) & r1(v8, v9) & ~ p56(v9))) & ! [v5: $i] : ! [v6: $i] : ! [v7:
% 185.85/25.56 $i] : ( ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v6, v7) | ~ r1(v5, v6) |
% 185.85/25.56 ~ r1(v0, v5) | p31(v7) | ? [v8: $i] : ($i(v8) & r1(v7, v8) & ~
% 185.85/25.56 p43(v8))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ( ~ $i(v7) | ~
% 185.85/25.56 $i(v6) | ~ $i(v5) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) |
% 185.85/25.56 p31(v7) | ? [v8: $i] : ($i(v8) & r1(v7, v8) & ~ p45(v8))) & ! [v5: $i]
% 185.85/25.56 : ! [v6: $i] : ! [v7: $i] : ( ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v6,
% 185.85/25.56 v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p33(v7) | ? [v8: $i] : ($i(v8) &
% 185.85/25.56 r1(v7, v8) & ~ p43(v8))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : (
% 185.85/25.56 ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~
% 185.85/25.56 r1(v0, v5) | p33(v7) | ? [v8: $i] : ($i(v8) & r1(v7, v8) & ~ p45(v8))) &
% 185.85/25.56 ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ( ~ $i(v7) | ~ $i(v6) | ~ $i(v5)
% 185.85/25.56 | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p34(v7) | ? [v8: $i] :
% 185.85/25.56 ($i(v8) & r1(v7, v8) & ~ p41(v8))) & ! [v5: $i] : ! [v6: $i] : ! [v7:
% 185.85/25.56 $i] : ( ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v6, v7) | ~ r1(v5, v6) |
% 185.85/25.56 ~ r1(v0, v5) | p35(v7) | ? [v8: $i] : ($i(v8) & r1(v7, v8) & ~
% 185.85/25.56 p43(v8))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ( ~ $i(v7) | ~
% 185.85/25.56 $i(v6) | ~ $i(v5) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) |
% 185.85/25.56 p35(v7) | ? [v8: $i] : ($i(v8) & r1(v7, v8) & ~ p45(v8))) & ! [v5: $i]
% 185.85/25.56 : ! [v6: $i] : ! [v7: $i] : ( ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v6,
% 185.85/25.56 v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p32(v7) | ? [v8: $i] : ($i(v8) &
% 185.85/25.56 r1(v7, v8) & ~ p42(v8))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : (
% 185.85/25.56 ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~
% 185.85/25.56 r1(v0, v5) | p32(v7) | ? [v8: $i] : ($i(v8) & r1(v7, v8) & ~ p44(v8))) &
% 185.85/25.56 ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ( ~ $i(v7) | ~ $i(v6) | ~ $i(v5)
% 185.85/25.56 | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p32(v7) | ? [v8: $i] :
% 185.85/25.56 ($i(v8) & r1(v7, v8) & ~ p46(v8))) & ! [v5: $i] : ! [v6: $i] : ! [v7:
% 185.85/25.56 $i] : ( ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v6, v7) | ~ r1(v5, v6) |
% 185.85/25.56 ~ r1(v0, v5) | p36(v7) | ? [v8: $i] : ($i(v8) & r1(v7, v8) & ~
% 185.85/25.56 p42(v8))) & ! [v5: $i] : ! [v6: $i] : ! [v7: $i] : ( ~ $i(v7) | ~
% 185.85/25.56 $i(v6) | ~ $i(v5) | ~ r1(v6, v7) | ~ r1(v5, v6) | ~ r1(v0, v5) |
% 185.85/25.56 p36(v7) | ? [v8: $i] : ($i(v8) & r1(v7, v8) & ~ p44(v8))) & ! [v5: $i]
% 185.85/25.56 : ! [v6: $i] : ! [v7: $i] : ( ~ $i(v7) | ~ $i(v6) | ~ $i(v5) | ~ r1(v6,
% 185.85/25.56 v7) | ~ r1(v5, v6) | ~ r1(v0, v5) | p36(v7) | ? [v8: $i] : ($i(v8) &
% 185.85/25.56 r1(v7, v8) & ~ p46(v8))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.56 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p21(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.56 r1(v6, v7) & ~ p31(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p21(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p33(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p21(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p34(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p21(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p35(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p23(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p31(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p23(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p33(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p23(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p35(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p25(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p31(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p25(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p33(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p25(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p35(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p22(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p34(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p22(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p32(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p22(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p36(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p24(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p34(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p24(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p32(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p24(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p36(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p26(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p34(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p26(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p32(v7))) & ! [v5: $i] : ! [v6: $i] : ( ~ $i(v6) | ~
% 185.85/25.57 $i(v5) | ~ r1(v5, v6) | ~ r1(v0, v5) | p26(v6) | ? [v7: $i] : ($i(v7) &
% 185.85/25.57 r1(v6, v7) & ~ p36(v7))) & ! [v5: $i] : ( ~ $i(v5) | ~ r1(v0, v5) |
% 185.85/25.57 p11(v5) | ? [v6: $i] : ($i(v6) & r1(v5, v6) & ~ p23(v6))) & ! [v5: $i]
% 185.85/25.57 : ( ~ $i(v5) | ~ r1(v0, v5) | p11(v5) | ? [v6: $i] : ($i(v6) & r1(v5, v6)
% 185.85/25.57 & ~ p25(v6))) & ! [v5: $i] : ( ~ $i(v5) | ~ r1(v0, v5) | p12(v5) | ?
% 185.85/25.57 [v6: $i] : ($i(v6) & r1(v5, v6) & ~ p21(v6))) & ! [v5: $i] : ( ~ $i(v5)
% 185.85/25.57 | ~ r1(v0, v5) | p13(v5) | ? [v6: $i] : ($i(v6) & r1(v5, v6) & ~
% 185.85/25.57 p23(v6))) & ! [v5: $i] : ( ~ $i(v5) | ~ r1(v0, v5) | p13(v5) | ? [v6:
% 185.85/25.57 $i] : ($i(v6) & r1(v5, v6) & ~ p25(v6))) & ! [v5: $i] : ( ~ $i(v5) |
% 185.85/25.57 ~ r1(v0, v5) | p15(v5) | ? [v6: $i] : ($i(v6) & r1(v5, v6) & ~ p23(v6)))
% 185.85/25.57 & ! [v5: $i] : ( ~ $i(v5) | ~ r1(v0, v5) | p15(v5) | ? [v6: $i] : ($i(v6)
% 185.85/25.57 & r1(v5, v6) & ~ p25(v6))) & ! [v5: $i] : ( ~ $i(v5) | ~ r1(v0, v5) |
% 185.85/25.57 p14(v5) | ? [v6: $i] : ($i(v6) & r1(v5, v6) & ~ p22(v6))) & ! [v5: $i]
% 185.85/25.57 : ( ~ $i(v5) | ~ r1(v0, v5) | p14(v5) | ? [v6: $i] : ($i(v6) & r1(v5, v6)
% 185.85/25.57 & ~ p24(v6))) & ! [v5: $i] : ( ~ $i(v5) | ~ r1(v0, v5) | p14(v5) | ?
% 185.85/25.57 [v6: $i] : ($i(v6) & r1(v5, v6) & ~ p26(v6))) & ! [v5: $i] : ( ~ $i(v5)
% 185.85/25.57 | ~ r1(v0, v5) | p16(v5) | ? [v6: $i] : ($i(v6) & r1(v5, v6) & ~
% 185.85/25.57 p22(v6))) & ! [v5: $i] : ( ~ $i(v5) | ~ r1(v0, v5) | p16(v5) | ? [v6:
% 185.85/25.57 $i] : ($i(v6) & r1(v5, v6) & ~ p24(v6))) & ! [v5: $i] : ( ~ $i(v5) |
% 185.85/25.57 ~ r1(v0, v5) | p16(v5) | ? [v6: $i] : ($i(v6) & r1(v5, v6) & ~
% 185.85/25.57 p26(v6))))
% 185.85/25.57
% 185.85/25.57 Further assumptions not needed in the proof:
% 185.85/25.57 --------------------------------------------
% 185.85/25.57 reflexivity
% 185.85/25.57
% 185.85/25.57 Those formulas are unsatisfiable:
% 185.85/25.57 ---------------------------------
% 185.85/25.57
% 185.85/25.57 Begin of proof
% 185.85/25.57 |
% 185.85/25.57 | DELTA: instantiating (main) with fresh symbols all_3_0, all_3_1, all_3_2,
% 185.85/25.57 | all_3_3, all_3_4 gives:
% 186.13/25.61 | (1) $i(all_3_0) & $i(all_3_1) & $i(all_3_2) & $i(all_3_3) & $i(all_3_4) &
% 186.13/25.61 | r1(all_3_4, all_3_0) & r1(all_3_4, all_3_1) & r1(all_3_4, all_3_2) &
% 186.13/25.61 | r1(all_3_4, all_3_3) & ~ p11(all_3_3) & ~ p12(all_3_2) & ~
% 186.13/25.61 | p13(all_3_1) & ~ p15(all_3_0) & ! [v0: $i] : ! [v1: $i] : ! [v2:
% 186.13/25.61 | $i] : ! [v3: $i] : ! [v4: $i] : ( ~ $i(v4) | ~ $i(v3) | ~ $i(v2)
% 186.13/25.61 | | ~ $i(v1) | ~ $i(v0) | ~ r1(v3, v4) | ~ r1(v2, v3) | ~ r1(v1,
% 186.13/25.61 | v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p52(v4)) & ! [v0: $i] :
% 186.13/25.61 | ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ! [v4: $i] : ( ~ $i(v4) | ~
% 186.13/25.61 | $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v3, v4) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p54(v4)) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : !
% 186.13/25.61 | [v4: $i] : ( ~ $i(v4) | ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) |
% 186.13/25.61 | ~ r1(v3, v4) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p56(v4)) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p41(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p51(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p41(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p53(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p41(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p55(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p41(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p54(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p43(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p51(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p43(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p53(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p43(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p55(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p45(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p51(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p45(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p53(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p45(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p55(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p42(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p52(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p42(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p54(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p42(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p56(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p44(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p52(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p44(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p54(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p44(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p56(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p46(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p52(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.61 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p46(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.61 | r1(v3, v4) & ~ p54(v4))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ! [v3: $i] : ( ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p46(v3) | ? [v4: $i] : ($i(v4) & r1(v3, v4) & ~ p56(v4))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0)
% 186.13/25.61 | | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p31(v2) | ?
% 186.13/25.61 | [v3: $i] : ($i(v3) & r1(v2, v3) & ~ p43(v3))) & ! [v0: $i] : !
% 186.13/25.61 | [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v1,
% 186.13/25.61 | v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p31(v2) | ? [v3: $i] :
% 186.13/25.61 | ($i(v3) & r1(v2, v3) & ~ p45(v3))) & ! [v0: $i] : ! [v1: $i] : !
% 186.13/25.61 | [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p33(v2) | ? [v3: $i] : ($i(v3) &
% 186.13/25.61 | r1(v2, v3) & ~ p43(v3))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v1, v2) | ~ r1(v0, v1) |
% 186.13/25.61 | ~ r1(all_3_4, v0) | p33(v2) | ? [v3: $i] : ($i(v3) & r1(v2, v3) & ~
% 186.13/25.61 | p45(v3))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) |
% 186.13/25.61 | ~ $i(v1) | ~ $i(v0) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4,
% 186.13/25.61 | v0) | p34(v2) | ? [v3: $i] : ($i(v3) & r1(v2, v3) & ~ p41(v3))) &
% 186.13/25.61 | ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~
% 186.13/25.61 | $i(v0) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p35(v2)
% 186.13/25.61 | | ? [v3: $i] : ($i(v3) & r1(v2, v3) & ~ p43(v3))) & ! [v0: $i] :
% 186.13/25.61 | ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p35(v2) | ? [v3:
% 186.13/25.61 | $i] : ($i(v3) & r1(v2, v3) & ~ p45(v3))) & ! [v0: $i] : ! [v1:
% 186.13/25.61 | $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v1,
% 186.13/25.61 | v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p32(v2) | ? [v3: $i] :
% 186.13/25.61 | ($i(v3) & r1(v2, v3) & ~ p42(v3))) & ! [v0: $i] : ! [v1: $i] : !
% 186.13/25.61 | [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v1, v2) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p32(v2) | ? [v3: $i] : ($i(v3) &
% 186.13/25.61 | r1(v2, v3) & ~ p44(v3))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i]
% 186.13/25.61 | : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v1, v2) | ~ r1(v0, v1) |
% 186.13/25.61 | ~ r1(all_3_4, v0) | p32(v2) | ? [v3: $i] : ($i(v3) & r1(v2, v3) & ~
% 186.13/25.61 | p46(v3))) & ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) |
% 186.13/25.61 | ~ $i(v1) | ~ $i(v0) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4,
% 186.13/25.61 | v0) | p36(v2) | ? [v3: $i] : ($i(v3) & r1(v2, v3) & ~ p42(v3))) &
% 186.13/25.61 | ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~
% 186.13/25.61 | $i(v0) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p36(v2)
% 186.13/25.61 | | ? [v3: $i] : ($i(v3) & r1(v2, v3) & ~ p44(v3))) & ! [v0: $i] :
% 186.13/25.61 | ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p36(v2) | ? [v3:
% 186.13/25.61 | $i] : ($i(v3) & r1(v2, v3) & ~ p46(v3))) & ! [v0: $i] : ! [v1:
% 186.13/25.61 | $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p21(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~ p31(v2))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p21(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~
% 186.13/25.61 | p33(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p21(v1) | ? [v2: $i] : ($i(v2) &
% 186.13/25.61 | r1(v1, v2) & ~ p34(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1)
% 186.13/25.61 | | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p21(v1) | ? [v2:
% 186.13/25.61 | $i] : ($i(v2) & r1(v1, v2) & ~ p35(v2))) & ! [v0: $i] : ! [v1:
% 186.13/25.61 | $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p23(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~ p31(v2))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p23(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~
% 186.13/25.61 | p33(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p23(v1) | ? [v2: $i] : ($i(v2) &
% 186.13/25.61 | r1(v1, v2) & ~ p35(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1)
% 186.13/25.61 | | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p25(v1) | ? [v2:
% 186.13/25.61 | $i] : ($i(v2) & r1(v1, v2) & ~ p31(v2))) & ! [v0: $i] : ! [v1:
% 186.13/25.61 | $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p25(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~ p33(v2))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p25(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~
% 186.13/25.61 | p35(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p22(v1) | ? [v2: $i] : ($i(v2) &
% 186.13/25.61 | r1(v1, v2) & ~ p34(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1)
% 186.13/25.61 | | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p22(v1) | ? [v2:
% 186.13/25.61 | $i] : ($i(v2) & r1(v1, v2) & ~ p32(v2))) & ! [v0: $i] : ! [v1:
% 186.13/25.61 | $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p22(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~ p36(v2))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p24(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~
% 186.13/25.61 | p34(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p24(v1) | ? [v2: $i] : ($i(v2) &
% 186.13/25.61 | r1(v1, v2) & ~ p32(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1)
% 186.13/25.61 | | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p24(v1) | ? [v2:
% 186.13/25.61 | $i] : ($i(v2) & r1(v1, v2) & ~ p36(v2))) & ! [v0: $i] : ! [v1:
% 186.13/25.61 | $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) |
% 186.13/25.61 | p26(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~ p34(v2))) & ! [v0:
% 186.13/25.61 | $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p26(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~
% 186.13/25.61 | p32(v2))) & ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~
% 186.13/25.61 | r1(v0, v1) | ~ r1(all_3_4, v0) | p26(v1) | ? [v2: $i] : ($i(v2) &
% 186.13/25.61 | r1(v1, v2) & ~ p36(v2))) & ! [v0: $i] : ( ~ $i(v0) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p11(v0) | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~
% 186.13/25.61 | p23(v1))) & ! [v0: $i] : ( ~ $i(v0) | ~ r1(all_3_4, v0) | p11(v0)
% 186.13/25.61 | | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~ p25(v1))) & ! [v0: $i] : (
% 186.13/25.61 | ~ $i(v0) | ~ r1(all_3_4, v0) | p12(v0) | ? [v1: $i] : ($i(v1) &
% 186.13/25.61 | r1(v0, v1) & ~ p21(v1))) & ! [v0: $i] : ( ~ $i(v0) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p13(v0) | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~
% 186.13/25.61 | p23(v1))) & ! [v0: $i] : ( ~ $i(v0) | ~ r1(all_3_4, v0) | p13(v0)
% 186.13/25.61 | | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~ p25(v1))) & ! [v0: $i] : (
% 186.13/25.61 | ~ $i(v0) | ~ r1(all_3_4, v0) | p15(v0) | ? [v1: $i] : ($i(v1) &
% 186.13/25.61 | r1(v0, v1) & ~ p23(v1))) & ! [v0: $i] : ( ~ $i(v0) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p15(v0) | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~
% 186.13/25.61 | p25(v1))) & ! [v0: $i] : ( ~ $i(v0) | ~ r1(all_3_4, v0) | p14(v0)
% 186.13/25.61 | | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~ p22(v1))) & ! [v0: $i] : (
% 186.13/25.61 | ~ $i(v0) | ~ r1(all_3_4, v0) | p14(v0) | ? [v1: $i] : ($i(v1) &
% 186.13/25.61 | r1(v0, v1) & ~ p24(v1))) & ! [v0: $i] : ( ~ $i(v0) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p14(v0) | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~
% 186.13/25.61 | p26(v1))) & ! [v0: $i] : ( ~ $i(v0) | ~ r1(all_3_4, v0) | p16(v0)
% 186.13/25.61 | | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~ p22(v1))) & ! [v0: $i] : (
% 186.13/25.61 | ~ $i(v0) | ~ r1(all_3_4, v0) | p16(v0) | ? [v1: $i] : ($i(v1) &
% 186.13/25.61 | r1(v0, v1) & ~ p24(v1))) & ! [v0: $i] : ( ~ $i(v0) | ~
% 186.13/25.61 | r1(all_3_4, v0) | p16(v0) | ? [v1: $i] : ($i(v1) & r1(v0, v1) & ~
% 186.13/25.61 | p26(v1)))
% 186.13/25.61 |
% 186.13/25.62 | ALPHA: (1) implies:
% 186.13/25.62 | (2) ~ p12(all_3_2)
% 186.13/25.62 | (3) r1(all_3_4, all_3_2)
% 186.13/25.62 | (4) $i(all_3_2)
% 186.13/25.62 | (5) ! [v0: $i] : ( ~ $i(v0) | ~ r1(all_3_4, v0) | p12(v0) | ? [v1: $i] :
% 186.13/25.62 | ($i(v1) & r1(v0, v1) & ~ p21(v1)))
% 186.13/25.62 | (6) ! [v0: $i] : ! [v1: $i] : ( ~ $i(v1) | ~ $i(v0) | ~ r1(v0, v1) | ~
% 186.13/25.62 | r1(all_3_4, v0) | p21(v1) | ? [v2: $i] : ($i(v2) & r1(v1, v2) & ~
% 186.13/25.62 | p34(v2)))
% 186.13/25.62 | (7) ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ( ~ $i(v2) | ~ $i(v1) | ~
% 186.13/25.62 | $i(v0) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~ r1(all_3_4, v0) | p34(v2)
% 186.13/25.62 | | ? [v3: $i] : ($i(v3) & r1(v2, v3) & ~ p41(v3)))
% 186.13/25.62 | (8) ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ( ~ $i(v3) | ~
% 186.13/25.62 | $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~
% 186.13/25.62 | r1(v0, v1) | ~ r1(all_3_4, v0) | p41(v3) | ? [v4: $i] : ($i(v4) &
% 186.13/25.62 | r1(v3, v4) & ~ p54(v4)))
% 186.13/25.62 | (9) ! [v0: $i] : ! [v1: $i] : ! [v2: $i] : ! [v3: $i] : ! [v4: $i] : (
% 186.13/25.62 | ~ $i(v4) | ~ $i(v3) | ~ $i(v2) | ~ $i(v1) | ~ $i(v0) | ~ r1(v3,
% 186.13/25.62 | v4) | ~ r1(v2, v3) | ~ r1(v1, v2) | ~ r1(v0, v1) | ~
% 186.13/25.62 | r1(all_3_4, v0) | p54(v4))
% 186.13/25.62 |
% 186.13/25.62 | GROUND_INST: instantiating (5) with all_3_2, simplifying with (2), (3), (4)
% 186.13/25.62 | gives:
% 186.13/25.62 | (10) ? [v0: $i] : ($i(v0) & r1(all_3_2, v0) & ~ p21(v0))
% 186.13/25.62 |
% 186.13/25.62 | DELTA: instantiating (10) with fresh symbol all_17_0 gives:
% 186.13/25.62 | (11) $i(all_17_0) & r1(all_3_2, all_17_0) & ~ p21(all_17_0)
% 186.13/25.62 |
% 186.13/25.62 | ALPHA: (11) implies:
% 186.13/25.62 | (12) ~ p21(all_17_0)
% 186.13/25.62 | (13) r1(all_3_2, all_17_0)
% 186.13/25.62 | (14) $i(all_17_0)
% 186.13/25.62 |
% 186.13/25.62 | GROUND_INST: instantiating (6) with all_3_2, all_17_0, simplifying with (3),
% 186.13/25.62 | (4), (12), (13), (14) gives:
% 186.13/25.62 | (15) ? [v0: $i] : ($i(v0) & r1(all_17_0, v0) & ~ p34(v0))
% 186.13/25.62 |
% 186.13/25.62 | DELTA: instantiating (15) with fresh symbol all_52_0 gives:
% 186.13/25.62 | (16) $i(all_52_0) & r1(all_17_0, all_52_0) & ~ p34(all_52_0)
% 186.13/25.62 |
% 186.13/25.62 | ALPHA: (16) implies:
% 186.13/25.62 | (17) ~ p34(all_52_0)
% 186.13/25.62 | (18) r1(all_17_0, all_52_0)
% 186.13/25.62 | (19) $i(all_52_0)
% 186.13/25.62 |
% 186.13/25.62 | GROUND_INST: instantiating (7) with all_3_2, all_17_0, all_52_0, simplifying
% 186.13/25.62 | with (3), (4), (13), (14), (17), (18), (19) gives:
% 186.13/25.62 | (20) ? [v0: $i] : ($i(v0) & r1(all_52_0, v0) & ~ p41(v0))
% 186.13/25.62 |
% 186.13/25.62 | DELTA: instantiating (20) with fresh symbol all_115_0 gives:
% 186.13/25.62 | (21) $i(all_115_0) & r1(all_52_0, all_115_0) & ~ p41(all_115_0)
% 186.13/25.62 |
% 186.13/25.62 | ALPHA: (21) implies:
% 186.13/25.62 | (22) ~ p41(all_115_0)
% 186.13/25.62 | (23) r1(all_52_0, all_115_0)
% 186.13/25.62 | (24) $i(all_115_0)
% 186.13/25.62 |
% 186.13/25.62 | GROUND_INST: instantiating (8) with all_3_2, all_17_0, all_52_0, all_115_0,
% 186.13/25.62 | simplifying with (3), (4), (13), (14), (18), (19), (22), (23),
% 186.13/25.62 | (24) gives:
% 186.13/25.62 | (25) ? [v0: $i] : ($i(v0) & r1(all_115_0, v0) & ~ p54(v0))
% 186.13/25.62 |
% 186.13/25.62 | DELTA: instantiating (25) with fresh symbol all_362_0 gives:
% 186.13/25.62 | (26) $i(all_362_0) & r1(all_115_0, all_362_0) & ~ p54(all_362_0)
% 186.13/25.62 |
% 186.13/25.62 | ALPHA: (26) implies:
% 186.13/25.62 | (27) ~ p54(all_362_0)
% 186.13/25.62 | (28) r1(all_115_0, all_362_0)
% 186.13/25.62 | (29) $i(all_362_0)
% 186.13/25.62 |
% 186.13/25.63 | GROUND_INST: instantiating (9) with all_3_2, all_17_0, all_52_0, all_115_0,
% 186.13/25.63 | all_362_0, simplifying with (3), (4), (13), (14), (18), (19),
% 186.13/25.63 | (23), (24), (27), (28), (29) gives:
% 186.13/25.63 | (30) $false
% 186.13/25.63 |
% 186.13/25.63 | CLOSE: (30) is inconsistent.
% 186.13/25.63 |
% 186.13/25.63 End of proof
% 186.13/25.63 % SZS output end Proof for theBenchmark
% 186.13/25.63
% 186.13/25.63 25014ms
%------------------------------------------------------------------------------