%------------------------------------------------------------------------------ % File : Princess---230619 % Problem : COM293_1 : TPTP v9.3.0. Released v9.3.0. % Transfm : none % Format : tptp % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s % Computer : n018.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 : Tue May 5 06:21:42 PM UTC 2026 % Result : Theorem 28.57s 4.54s % Output : Proof 40.09s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : COM293_1 : TPTP v9.3.0. Released v9.3.0. % 0.11/0.13 % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s % 0.16/0.34 % Computer : n018.cluster.edu % 0.16/0.34 % Model : x86_64 x86_64 % 0.16/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.16/0.34 % Memory : 8042.1875MB % 0.16/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.16/0.34 % CPULimit : 300 % 0.16/0.34 % WCLimit : 300 % 0.16/0.34 % DateTime : Mon May 4 20:26:46 EDT 2026 % 0.16/0.35 % CPUTime : % 0.47/0.62 ________ _____ % 0.47/0.62 ___ __ \_________(_)________________________________ % 0.47/0.62 __ /_/ /_ ___/_ /__ __ \ ___/ _ \_ ___/_ ___/ % 0.47/0.62 _ ____/_ / _ / _ / / / /__ / __/(__ )_(__ ) % 0.47/0.62 /_/ /_/ /_/ /_/ /_/\___/ \___//____/ /____/ % 0.47/0.62 % 0.47/0.62 A Theorem Prover for First-Order Logic modulo Linear Integer Arithmetic % 0.47/0.62 (2023-06-19) % 0.47/0.62 % 0.47/0.62 (c) Philipp Rümmer, 2009-2023 % 0.47/0.62 Contributors: Peter Backeman, Peter Baumgartner, Angelo Brillout, Zafer Esen, % 0.47/0.62 Amanda Stjerna. % 0.47/0.62 Free software under BSD-3-Clause. % 0.47/0.62 % 0.47/0.62 For more information, visit http://www.philipp.ruemmer.org/princess.shtml % 0.47/0.62 % 0.47/0.62 Loading /export/starexec/sandbox2/benchmark/theBenchmark.p ... % 0.67/0.64 Running up to 7 provers in parallel. % 0.67/0.65 Prover 0: Options: +triggersInConjecture +genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1042961893 % 0.67/0.65 Prover 1: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1571432423 % 0.67/0.65 Prover 2: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMinimalAndEmpty -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1065072994 % 0.67/0.65 Prover 3: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1922548996 % 0.67/0.65 Prover 4: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=1868514696 % 0.67/0.65 Prover 5: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=1259561288 % 0.67/0.65 Prover 6: Options: -triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1399714365 % 8.79/1.98 Prover 6: Preprocessing ... % 8.79/1.98 Prover 2: Preprocessing ... % 9.64/2.07 Prover 3: Preprocessing ... % 9.64/2.11 Prover 5: Preprocessing ... % 10.49/2.15 Prover 1: Preprocessing ... % 10.49/2.16 Prover 0: Preprocessing ... % 10.49/2.19 Prover 4: Preprocessing ... % 24.88/4.03 Prover 1: Warning: ignoring some quantifiers % 24.88/4.13 Prover 4: Warning: ignoring some quantifiers % 25.73/4.17 Prover 3: Warning: ignoring some quantifiers % 25.73/4.18 Prover 1: Constructing countermodel ... % 26.26/4.20 Prover 4: Constructing countermodel ... % 26.26/4.21 Prover 3: Constructing countermodel ... % 26.26/4.21 Prover 6: Proving ... % 27.01/4.35 Prover 0: Proving ... % 27.79/4.46 Prover 5: Proving ... % 28.57/4.54 Prover 3: proved (3894ms) % 28.57/4.54 % 28.57/4.54 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 28.57/4.54 % 28.57/4.55 Prover 0: stopped % 28.57/4.57 Prover 6: stopped % 28.57/4.57 Prover 5: stopped % 28.57/4.57 Prover 7: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-236303470 % 28.57/4.57 Prover 8: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-200781089 % 28.57/4.57 Prover 10: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=919308125 % 28.57/4.57 Prover 11: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1509710984 % 30.06/4.80 Prover 2: Proving ... % 30.82/4.80 Prover 2: stopped % 30.82/4.80 Prover 13: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=complete -randomSeed=1138197443 % 33.86/5.27 Prover 8: Preprocessing ... % 34.59/5.35 Prover 11: Preprocessing ... % 34.59/5.36 Prover 13: Preprocessing ... % 34.59/5.39 Prover 10: Preprocessing ... % 35.37/5.42 Prover 4: Found proof (size 71) % 35.37/5.42 Prover 4: proved (4776ms) % 35.37/5.42 Prover 1: stopped % 35.37/5.48 Prover 7: Preprocessing ... % 37.61/5.71 Prover 10: stopped % 37.61/5.75 Prover 11: stopped % 37.61/5.78 Prover 7: stopped % 38.28/5.80 Prover 13: stopped % 38.69/6.02 Prover 8: Warning: ignoring some quantifiers % 39.30/6.06 Prover 8: Constructing countermodel ... % 39.30/6.07 Prover 8: stopped % 39.30/6.08 % 39.30/6.08 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p % 39.30/6.08 % 39.30/6.09 % SZS output start Proof for theBenchmark % 39.30/6.10 Assumptions after simplification: % 39.30/6.10 --------------------------------- % 39.30/6.10 % 39.30/6.10 (Preservation-Union) % 39.30/6.13 vQuery(vq2) & vQuery(vq1) & ? [v0: vQuery] : ? [v1: vTStore] : ? [v2: % 39.30/6.13 vTTContext] : ? [v3: vTType] : ? [v4: vQuery] : ? [v5: vOptQuery] : ? % 39.30/6.13 [v6: int] : ( ~ (v6 = 0) & vptcheck(v2, v4, v3) = v6 & vptcheck(v2, v0, v3) = % 39.30/6.13 0 & vstoreContextConsistent(v1, v2) = 0 & vreduce(v0, v1) = v5 & % 39.30/6.13 vsomeQuery(v4) = v5 & vUnion(vq1, vq2) = v0 & vOptQuery(v5) & vTType(v3) & % 39.30/6.13 vTStore(v1) & vQuery(v4) & vQuery(v0) & vTTContext(v2)) % 39.30/6.13 % 39.30/6.13 (Preservation-Union-IH0) % 39.79/6.14 vQuery(vq1) & ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: vTType] : ! % 39.79/6.14 [v3: vQuery] : ! [v4: vOptQuery] : ! [v5: int] : (v5 = 0 | ~ (vptcheck(v1, % 39.79/6.14 v3, v2) = v5) | ~ (vreduce(vq1, v0) = v4) | ~ vTType(v2) | ~ % 39.79/6.14 vTStore(v0) | ~ vQuery(v3) | ~ vTTContext(v1) | ? [v6: any] : ? [v7: % 39.79/6.14 any] : ? [v8: vOptQuery] : (vptcheck(v1, vq1, v2) = v7 & % 39.79/6.14 vstoreContextConsistent(v0, v1) = v6 & vsomeQuery(v3) = v8 & vOptQuery(v8) % 39.79/6.14 & ( ~ (v8 = v4) | ~ (v7 = 0) | ~ (v6 = 0)))) & ! [v0: vTStore] : ! % 39.79/6.14 [v1: vTTContext] : ! [v2: vTType] : ! [v3: vQuery] : ! [v4: int] : (v4 = 0 % 39.79/6.14 | ~ (vptcheck(v1, v3, v2) = v4) | ~ (vstoreContextConsistent(v0, v1) = 0) % 39.79/6.14 | ~ vTType(v2) | ~ vTStore(v0) | ~ vQuery(v3) | ~ vTTContext(v1) | ? % 39.79/6.14 [v5: any] : ? [v6: vOptQuery] : ? [v7: vOptQuery] : (vptcheck(v1, vq1, v2) % 39.79/6.14 = v5 & vreduce(vq1, v0) = v6 & vsomeQuery(v3) = v7 & vOptQuery(v7) & % 39.79/6.14 vOptQuery(v6) & ( ~ (v7 = v6) | ~ (v5 = 0)))) & ! [v0: vTStore] : ! % 39.79/6.14 [v1: vTTContext] : ! [v2: vTType] : ! [v3: vQuery] : ! [v4: vOptQuery] : ( % 39.79/6.14 ~ (vptcheck(v1, vq1, v2) = 0) | ~ (vstoreContextConsistent(v0, v1) = 0) | % 39.79/6.14 ~ (vsomeQuery(v3) = v4) | ~ vTType(v2) | ~ vTStore(v0) | ~ vQuery(v3) | % 39.79/6.14 ~ vTTContext(v1) | ? [v5: vOptQuery] : ? [v6: any] : (vptcheck(v1, v3, v2) % 39.79/6.14 = v6 & vreduce(vq1, v0) = v5 & vOptQuery(v5) & ( ~ (v5 = v4) | v6 = 0))) & % 39.79/6.14 ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: vTType] : ! [v3: vQuery] : % 39.79/6.14 ! [v4: vOptQuery] : ( ~ (vptcheck(v1, vq1, v2) = 0) | ~ (vreduce(vq1, v0) = % 39.79/6.14 v4) | ~ (vsomeQuery(v3) = v4) | ~ vTType(v2) | ~ vTStore(v0) | ~ % 39.79/6.14 vQuery(v3) | ~ vTTContext(v1) | ? [v5: any] : ? [v6: any] : (vptcheck(v1, % 39.79/6.14 v3, v2) = v6 & vstoreContextConsistent(v0, v1) = v5 & ( ~ (v5 = 0) | v6 % 39.79/6.14 = 0))) % 39.79/6.14 % 39.79/6.14 (Preservation-Union-IH1) % 39.79/6.15 vQuery(vq2) & ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: vTType] : ! % 39.79/6.15 [v3: vQuery] : ! [v4: vOptQuery] : ! [v5: int] : (v5 = 0 | ~ (vptcheck(v1, % 39.79/6.15 v3, v2) = v5) | ~ (vreduce(vq2, v0) = v4) | ~ vTType(v2) | ~ % 39.79/6.15 vTStore(v0) | ~ vQuery(v3) | ~ vTTContext(v1) | ? [v6: any] : ? [v7: % 39.79/6.15 any] : ? [v8: vOptQuery] : (vptcheck(v1, vq2, v2) = v7 & % 39.79/6.15 vstoreContextConsistent(v0, v1) = v6 & vsomeQuery(v3) = v8 & vOptQuery(v8) % 39.79/6.15 & ( ~ (v8 = v4) | ~ (v7 = 0) | ~ (v6 = 0)))) & ! [v0: vTStore] : ! % 39.79/6.15 [v1: vTTContext] : ! [v2: vTType] : ! [v3: vQuery] : ! [v4: int] : (v4 = 0 % 39.79/6.15 | ~ (vptcheck(v1, v3, v2) = v4) | ~ (vstoreContextConsistent(v0, v1) = 0) % 39.79/6.15 | ~ vTType(v2) | ~ vTStore(v0) | ~ vQuery(v3) | ~ vTTContext(v1) | ? % 39.79/6.15 [v5: any] : ? [v6: vOptQuery] : ? [v7: vOptQuery] : (vptcheck(v1, vq2, v2) % 39.79/6.15 = v5 & vreduce(vq2, v0) = v6 & vsomeQuery(v3) = v7 & vOptQuery(v7) & % 39.79/6.15 vOptQuery(v6) & ( ~ (v7 = v6) | ~ (v5 = 0)))) & ! [v0: vTStore] : ! % 39.79/6.15 [v1: vTTContext] : ! [v2: vTType] : ! [v3: vQuery] : ! [v4: vOptQuery] : ( % 39.79/6.15 ~ (vptcheck(v1, vq2, v2) = 0) | ~ (vstoreContextConsistent(v0, v1) = 0) | % 39.79/6.15 ~ (vsomeQuery(v3) = v4) | ~ vTType(v2) | ~ vTStore(v0) | ~ vQuery(v3) | % 39.79/6.15 ~ vTTContext(v1) | ? [v5: vOptQuery] : ? [v6: any] : (vptcheck(v1, v3, v2) % 39.79/6.15 = v6 & vreduce(vq2, v0) = v5 & vOptQuery(v5) & ( ~ (v5 = v4) | v6 = 0))) & % 39.79/6.15 ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: vTType] : ! [v3: vQuery] : % 39.79/6.15 ! [v4: vOptQuery] : ( ~ (vptcheck(v1, vq2, v2) = 0) | ~ (vreduce(vq2, v0) = % 39.79/6.15 v4) | ~ (vsomeQuery(v3) = v4) | ~ vTType(v2) | ~ vTStore(v0) | ~ % 39.79/6.15 vQuery(v3) | ~ vTTContext(v1) | ? [v5: any] : ? [v6: any] : (vptcheck(v1, % 39.79/6.15 v3, v2) = v6 & vstoreContextConsistent(v0, v1) = v5 & ( ~ (v5 = 0) | v6 % 39.79/6.15 = 0))) % 39.79/6.15 % 39.79/6.15 (Preservation-Union-q1) % 39.79/6.16 vQuery(vq2) & vQuery(vq1) & ? [v0: vQuery] : (vUnion(vq1, vq2) = v0 & % 39.79/6.16 vQuery(v0) & ! [v1: vTStore] : ! [v2: vTTContext] : ! [v3: vTType] : ! % 39.79/6.16 [v4: vQuery] : ! [v5: vOptQuery] : ! [v6: int] : (v6 = 0 | ~ % 39.79/6.16 (vptcheck(v2, v4, v3) = v6) | ~ (vreduce(v0, v1) = v5) | ~ vTType(v3) | % 39.79/6.16 ~ vTStore(v1) | ~ vQuery(v4) | ~ vTTContext(v2) | ? [v7: any] : ? [v8: % 39.79/6.16 any] : ? [v9: vOptQuery] : ? [v10: vTable] : ? [v11: vQuery] : % 39.79/6.16 (vTable(v10) & ((v11 = vq1 & vtvalue(v10) = vq1) | (vptcheck(v2, v0, v3) = % 39.79/6.16 v8 & vstoreContextConsistent(v1, v2) = v7 & vsomeQuery(v4) = v9 & % 39.79/6.16 vOptQuery(v9) & ( ~ (v9 = v5) | ~ (v8 = 0) | ~ (v7 = 0)))))) & ! % 39.79/6.16 [v1: vTStore] : ! [v2: vTTContext] : ! [v3: vTType] : ! [v4: vQuery] : ! % 39.79/6.16 [v5: int] : (v5 = 0 | ~ (vptcheck(v2, v4, v3) = v5) | ~ % 39.79/6.16 (vstoreContextConsistent(v1, v2) = 0) | ~ vTType(v3) | ~ vTStore(v1) | % 39.79/6.16 ~ vQuery(v4) | ~ vTTContext(v2) | ? [v6: any] : ? [v7: vOptQuery] : ? % 39.79/6.16 [v8: vOptQuery] : ? [v9: vTable] : ? [v10: vQuery] : (vTable(v9) & ((v10 % 39.79/6.16 = vq1 & vtvalue(v9) = vq1) | (vptcheck(v2, v0, v3) = v6 & % 39.79/6.16 vreduce(v0, v1) = v7 & vsomeQuery(v4) = v8 & vOptQuery(v8) & % 39.79/6.16 vOptQuery(v7) & ( ~ (v8 = v7) | ~ (v6 = 0)))))) & ! [v1: vTStore] % 39.79/6.16 : ! [v2: vTTContext] : ! [v3: vTType] : ! [v4: vQuery] : ! [v5: % 39.79/6.16 vOptQuery] : ( ~ (vptcheck(v2, v0, v3) = 0) | ~ % 39.79/6.16 (vstoreContextConsistent(v1, v2) = 0) | ~ (vsomeQuery(v4) = v5) | ~ % 39.79/6.16 vTType(v3) | ~ vTStore(v1) | ~ vQuery(v4) | ~ vTTContext(v2) | ? [v6: % 39.79/6.16 vOptQuery] : ? [v7: any] : ? [v8: vTable] : ? [v9: vQuery] : % 39.79/6.16 (vTable(v8) & ((v9 = vq1 & vtvalue(v8) = vq1) | (vptcheck(v2, v4, v3) = v7 % 39.79/6.16 & vreduce(v0, v1) = v6 & vOptQuery(v6) & ( ~ (v6 = v5) | v7 = 0))))) % 39.79/6.16 & ! [v1: vTStore] : ! [v2: vTTContext] : ! [v3: vTType] : ! [v4: vQuery] % 39.79/6.16 : ! [v5: vOptQuery] : ( ~ (vptcheck(v2, v0, v3) = 0) | ~ (vreduce(v0, v1) % 39.79/6.16 = v5) | ~ (vsomeQuery(v4) = v5) | ~ vTType(v3) | ~ vTStore(v1) | ~ % 39.79/6.16 vQuery(v4) | ~ vTTContext(v2) | ? [v6: any] : ? [v7: any] : ? [v8: % 39.79/6.16 vTable] : ? [v9: vQuery] : (vTable(v8) & ((v9 = vq1 & vtvalue(v8) = % 39.79/6.16 vq1) | (vptcheck(v2, v4, v3) = v7 & vstoreContextConsistent(v1, v2) % 39.79/6.16 = v6 & ( ~ (v6 = 0) | v7 = 0)))))) % 39.79/6.16 % 39.79/6.16 (Preservation-Union-tvalue) % 39.79/6.16 vQuery(vq2) & vQuery(vq1) & ? [v0: vQuery] : (vUnion(vq1, vq2) = v0 & % 39.79/6.16 vQuery(v0) & ! [v1: vQuery] : ! [v2: vTable] : ! [v3: vTTContext] : ! % 39.79/6.16 [v4: vTStore] : ! [v5: vTType] : ! [v6: vOptQuery] : ! [v7: int] : (v7 = % 39.79/6.16 0 | ~ (vptcheck(v3, v1, v5) = v7) | ~ (vreduce(v0, v4) = v6) | ~ % 39.79/6.16 (vtvalue(v2) = vq1) | ~ vTType(v5) | ~ vTable(v2) | ~ vTStore(v4) | ~ % 39.79/6.16 vQuery(v1) | ~ vTTContext(v3) | ? [v8: any] : ? [v9: any] : ? [v10: % 39.79/6.16 vOptQuery] : (vptcheck(v3, v0, v5) = v9 & vstoreContextConsistent(v4, % 39.79/6.16 v3) = v8 & vsomeQuery(v1) = v10 & vOptQuery(v10) & ( ~ (v10 = v6) | ~ % 39.79/6.16 (v9 = 0) | ~ (v8 = 0)))) & ! [v1: vQuery] : ! [v2: vTable] : ! % 39.79/6.16 [v3: vTTContext] : ! [v4: vTStore] : ! [v5: vTType] : ! [v6: int] : (v6 = % 39.79/6.16 0 | ~ (vptcheck(v3, v1, v5) = v6) | ~ (vstoreContextConsistent(v4, v3) = % 39.79/6.16 0) | ~ (vtvalue(v2) = vq1) | ~ vTType(v5) | ~ vTable(v2) | ~ % 39.79/6.16 vTStore(v4) | ~ vQuery(v1) | ~ vTTContext(v3) | ? [v7: any] : ? [v8: % 39.79/6.16 vOptQuery] : ? [v9: vOptQuery] : (vptcheck(v3, v0, v5) = v7 & % 39.79/6.16 vreduce(v0, v4) = v8 & vsomeQuery(v1) = v9 & vOptQuery(v9) & % 39.79/6.16 vOptQuery(v8) & ( ~ (v9 = v8) | ~ (v7 = 0)))) & ! [v1: vQuery] : ! % 39.79/6.16 [v2: vTable] : ! [v3: vTTContext] : ! [v4: vTStore] : ! [v5: vTType] : ! % 39.79/6.16 [v6: vOptQuery] : ( ~ (vptcheck(v3, v0, v5) = 0) | ~ % 39.79/6.16 (vstoreContextConsistent(v4, v3) = 0) | ~ (vsomeQuery(v1) = v6) | ~ % 39.79/6.16 (vtvalue(v2) = vq1) | ~ vTType(v5) | ~ vTable(v2) | ~ vTStore(v4) | ~ % 39.79/6.16 vQuery(v1) | ~ vTTContext(v3) | ? [v7: vOptQuery] : ? [v8: any] : % 39.79/6.16 (vptcheck(v3, v1, v5) = v8 & vreduce(v0, v4) = v7 & vOptQuery(v7) & ( ~ % 39.79/6.16 (v7 = v6) | v8 = 0))) & ! [v1: vQuery] : ! [v2: vTable] : ! [v3: % 39.79/6.16 vTTContext] : ! [v4: vTStore] : ! [v5: vTType] : ! [v6: vOptQuery] : ( % 39.79/6.16 ~ (vptcheck(v3, v0, v5) = 0) | ~ (vreduce(v0, v4) = v6) | ~ % 39.79/6.16 (vsomeQuery(v1) = v6) | ~ (vtvalue(v2) = vq1) | ~ vTType(v5) | ~ % 39.79/6.16 vTable(v2) | ~ vTStore(v4) | ~ vQuery(v1) | ~ vTTContext(v3) | ? [v7: % 39.79/6.16 any] : ? [v8: any] : (vptcheck(v3, v1, v5) = v8 & % 39.79/6.16 vstoreContextConsistent(v4, v3) = v7 & ( ~ (v7 = 0) | v8 = 0)))) % 39.79/6.16 % 39.79/6.17 (function-axioms) % 39.79/6.19 ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vTType] : ! % 39.79/6.19 [v3: vQuery] : ! [v4: vTTContext] : (v1 = v0 | ~ (vptcheck(v4, v3, v2) = v1) % 39.79/6.19 | ~ (vptcheck(v4, v3, v2) = v0)) & ! [v0: vRawTable] : ! [v1: vRawTable] % 39.79/6.19 : ! [v2: vPred] : ! [v3: vAttrL] : ! [v4: vRawTable] : (v1 = v0 | ~ % 39.79/6.19 (vfilterRows(v4, v3, v2) = v1) | ~ (vfilterRows(v4, v3, v2) = v0)) & ! % 39.79/6.19 [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vRow] : ! [v3: % 39.79/6.19 vAttrL] : ! [v4: vPred] : (v1 = v0 | ~ (vfilterSingleRow(v4, v3, v2) = v1) % 39.79/6.19 | ~ (vfilterSingleRow(v4, v3, v2) = v0)) & ! [v0: vOptVal] : ! [v1: % 39.79/6.19 vOptVal] : ! [v2: vRow] : ! [v3: vAttrL] : ! [v4: vExp] : (v1 = v0 | ~ % 39.79/6.19 (vevalExpRow(v4, v3, v2) = v1) | ~ (vevalExpRow(v4, v3, v2) = v0)) & ! % 39.79/6.19 [v0: vOptRawTable] : ! [v1: vOptRawTable] : ! [v2: vRawTable] : ! [v3: % 39.79/6.19 vAttrL] : ! [v4: vAttrL] : (v1 = v0 | ~ (vprojectCols(v4, v3, v2) = v1) | % 39.79/6.19 ~ (vprojectCols(v4, v3, v2) = v0)) & ! [v0: vOptRawTable] : ! [v1: % 39.79/6.19 vOptRawTable] : ! [v2: vRawTable] : ! [v3: vAttrL] : ! [v4: vName] : (v1 % 39.79/6.19 = v0 | ~ (vfindCol(v4, v3, v2) = v1) | ~ (vfindCol(v4, v3, v2) = v0)) & ! % 39.79/6.19 [v0: vTStore] : ! [v1: vTStore] : ! [v2: vTStore] : ! [v3: vTable] : ! % 39.79/6.19 [v4: vName] : (v1 = v0 | ~ (vbindStore(v4, v3, v2) = v1) | ~ (vbindStore(v4, % 39.79/6.19 v3, v2) = v0)) & ! [v0: vTTContext] : ! [v1: vTTContext] : ! [v2: % 39.79/6.19 vTTContext] : ! [v3: vTType] : ! [v4: vName] : (v1 = v0 | ~ % 39.79/6.19 (vbindContext(v4, v3, v2) = v1) | ~ (vbindContext(v4, v3, v2) = v0)) & ! % 39.79/6.19 [v0: vTType] : ! [v1: vTType] : ! [v2: vTType] : ! [v3: vFType] : ! [v4: % 39.79/6.19 vName] : (v1 = v0 | ~ (vttcons(v4, v3, v2) = v1) | ~ (vttcons(v4, v3, v2) % 39.79/6.19 = v0)) & ! [v0: vQuery] : ! [v1: vQuery] : ! [v2: vPred] : ! [v3: % 39.79/6.19 vName] : ! [v4: vSelect] : (v1 = v0 | ~ (vselectFromWhere(v4, v3, v2) = % 39.79/6.19 v1) | ~ (vselectFromWhere(v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] % 39.79/6.19 : ! [v1: MultipleValueBool] : ! [v2: vTTContext] : ! [v3: vTStore] : (v1 = % 39.79/6.19 v0 | ~ (vstoreContextConsistent(v3, v2) = v1) | ~ % 39.79/6.19 (vstoreContextConsistent(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! % 39.79/6.19 [v1: MultipleValueBool] : ! [v2: vTType] : ! [v3: vPred] : (v1 = v0 | ~ % 39.79/6.19 (vtcheckPred(v3, v2) = v1) | ~ (vtcheckPred(v3, v2) = v0)) & ! [v0: % 39.79/6.19 vOptFType] : ! [v1: vOptFType] : ! [v2: vTType] : ! [v3: vExp] : (v1 = v0 % 39.79/6.19 | ~ (vtypeOfExp(v3, v2) = v1) | ~ (vtypeOfExp(v3, v2) = v0)) & ! [v0: % 39.79/6.19 vOptTType] : ! [v1: vOptTType] : ! [v2: vTType] : ! [v3: vSelect] : (v1 = % 39.79/6.19 v0 | ~ (vprojectType(v3, v2) = v1) | ~ (vprojectType(v3, v2) = v0)) & ! % 39.79/6.19 [v0: vOptTType] : ! [v1: vOptTType] : ! [v2: vTType] : ! [v3: vAttrL] : (v1 % 39.79/6.19 = v0 | ~ (vprojectTypeAttrL(v3, v2) = v1) | ~ (vprojectTypeAttrL(v3, v2) = % 39.79/6.19 v0)) & ! [v0: vOptFType] : ! [v1: vOptFType] : ! [v2: vTType] : ! [v3: % 39.79/6.19 vName] : (v1 = v0 | ~ (vfindColType(v3, v2) = v1) | ~ (vfindColType(v3, % 39.79/6.19 v2) = v0)) & ! [v0: vOptQuery] : ! [v1: vOptQuery] : ! [v2: vTStore] % 39.79/6.19 : ! [v3: vQuery] : (v1 = v0 | ~ (vreduce(v3, v2) = v1) | ~ (vreduce(v3, v2) % 39.79/6.19 = v0)) & ! [v0: vTable] : ! [v1: vTable] : ! [v2: vPred] : ! [v3: % 39.79/6.19 vTable] : (v1 = v0 | ~ (vfilterTable(v3, v2) = v1) | ~ (vfilterTable(v3, % 39.79/6.19 v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : % 39.79/6.19 ! [v2: vVal] : ! [v3: vVal] : (v1 = v0 | ~ (vlessThan(v3, v2) = v1) | ~ % 39.79/6.19 (vlessThan(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 39.79/6.19 MultipleValueBool] : ! [v2: vVal] : ! [v3: vVal] : (v1 = v0 | ~ % 39.79/6.19 (vgreaterThan(v3, v2) = v1) | ~ (vgreaterThan(v3, v2) = v0)) & ! [v0: % 39.79/6.19 vOptTable] : ! [v1: vOptTable] : ! [v2: vTable] : ! [v3: vSelect] : (v1 = % 39.79/6.19 v0 | ~ (vprojectTable(v3, v2) = v1) | ~ (vprojectTable(v3, v2) = v0)) & ! % 39.79/6.19 [v0: vOptTType] : ! [v1: vOptTType] : ! [v2: vTTContext] : ! [v3: vName] : % 39.79/6.19 (v1 = v0 | ~ (vlookupContext(v3, v2) = v1) | ~ (vlookupContext(v3, v2) = % 39.79/6.19 v0)) & ! [v0: vOptTable] : ! [v1: vOptTable] : ! [v2: vTStore] : ! % 39.79/6.19 [v3: vName] : (v1 = v0 | ~ (vlookupStore(v3, v2) = v1) | ~ (vlookupStore(v3, % 39.79/6.19 v2) = v0)) & ! [v0: vRawTable] : ! [v1: vRawTable] : ! [v2: % 39.79/6.19 vRawTable] : ! [v3: vRawTable] : (v1 = v0 | ~ (vrawDifference(v3, v2) = % 39.79/6.19 v1) | ~ (vrawDifference(v3, v2) = v0)) & ! [v0: vRawTable] : ! [v1: % 39.79/6.19 vRawTable] : ! [v2: vRawTable] : ! [v3: vRawTable] : (v1 = v0 | ~ % 39.79/6.19 (vrawIntersection(v3, v2) = v1) | ~ (vrawIntersection(v3, v2) = v0)) & ! % 39.79/6.19 [v0: vRawTable] : ! [v1: vRawTable] : ! [v2: vRawTable] : ! [v3: vRawTable] % 39.79/6.19 : (v1 = v0 | ~ (vrawUnion(v3, v2) = v1) | ~ (vrawUnion(v3, v2) = v0)) & ! % 39.79/6.19 [v0: vRawTable] : ! [v1: vRawTable] : ! [v2: vRawTable] : ! [v3: vRawTable] % 39.79/6.19 : (v1 = v0 | ~ (vattachColToFrontRaw(v3, v2) = v1) | ~ % 39.79/6.19 (vattachColToFrontRaw(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 39.79/6.19 MultipleValueBool] : ! [v2: vRawTable] : ! [v3: vRawTable] : (v1 = v0 | ~ % 39.79/6.19 (vsameLength(v3, v2) = v1) | ~ (vsameLength(v3, v2) = v0)) & ! [v0: % 39.79/6.19 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vRawTable] : ! % 39.79/6.19 [v3: vRow] : (v1 = v0 | ~ (vrowIn(v3, v2) = v1) | ~ (vrowIn(v3, v2) = v0)) & % 39.79/6.19 ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vTable] : ! % 39.79/6.19 [v3: vTType] : (v1 = v0 | ~ (vwelltypedtable(v3, v2) = v1) | ~ % 39.79/6.19 (vwelltypedtable(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 39.79/6.19 MultipleValueBool] : ! [v2: vRawTable] : ! [v3: vTType] : (v1 = v0 | ~ % 39.79/6.19 (vwelltypedRawtable(v3, v2) = v1) | ~ (vwelltypedRawtable(v3, v2) = v0)) & % 39.79/6.19 ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vRow] : ! % 39.79/6.19 [v3: vTType] : (v1 = v0 | ~ (vwelltypedRow(v3, v2) = v1) | ~ % 39.79/6.19 (vwelltypedRow(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 39.79/6.19 MultipleValueBool] : ! [v2: vAttrL] : ! [v3: vTType] : (v1 = v0 | ~ % 39.79/6.19 (vmatchingAttrL(v3, v2) = v1) | ~ (vmatchingAttrL(v3, v2) = v0)) & ! [v0: % 39.79/6.19 vAttrL] : ! [v1: vAttrL] : ! [v2: vAttrL] : ! [v3: vAttrL] : (v1 = v0 | % 39.79/6.19 ~ (vappend(v3, v2) = v1) | ~ (vappend(v3, v2) = v0)) & ! [v0: vAttrL] : ! % 39.79/6.19 [v1: vAttrL] : ! [v2: vAttrL] : ! [v3: vName] : (v1 = v0 | ~ (vacons(v3, % 39.79/6.19 v2) = v1) | ~ (vacons(v3, v2) = v0)) & ! [v0: vPred] : ! [v1: vPred] % 39.79/6.19 : ! [v2: vExp] : ! [v3: vExp] : (v1 = v0 | ~ (vlt(v3, v2) = v1) | ~ % 39.79/6.19 (vlt(v3, v2) = v0)) & ! [v0: vPred] : ! [v1: vPred] : ! [v2: vExp] : ! % 39.79/6.19 [v3: vExp] : (v1 = v0 | ~ (vgt(v3, v2) = v1) | ~ (vgt(v3, v2) = v0)) & ! % 39.79/6.19 [v0: vPred] : ! [v1: vPred] : ! [v2: vExp] : ! [v3: vExp] : (v1 = v0 | ~ % 39.79/6.19 (veq(v3, v2) = v1) | ~ (veq(v3, v2) = v0)) & ! [v0: vPred] : ! [v1: % 39.79/6.19 vPred] : ! [v2: vPred] : ! [v3: vPred] : (v1 = v0 | ~ (vand(v3, v2) = v1) % 39.79/6.19 | ~ (vand(v3, v2) = v0)) & ! [v0: vTable] : ! [v1: vTable] : ! [v2: % 39.79/6.19 vRawTable] : ! [v3: vAttrL] : (v1 = v0 | ~ (vtable(v3, v2) = v1) | ~ % 39.79/6.19 (vtable(v3, v2) = v0)) & ! [v0: vRawTable] : ! [v1: vRawTable] : ! [v2: % 39.79/6.19 vRawTable] : ! [v3: vRow] : (v1 = v0 | ~ (vtcons(v3, v2) = v1) | ~ % 39.79/6.19 (vtcons(v3, v2) = v0)) & ! [v0: vRow] : ! [v1: vRow] : ! [v2: vRow] : ! % 39.79/6.19 [v3: vVal] : (v1 = v0 | ~ (vrcons(v3, v2) = v1) | ~ (vrcons(v3, v2) = v0)) & % 39.79/6.19 ! [v0: vQuery] : ! [v1: vQuery] : ! [v2: vQuery] : ! [v3: vQuery] : (v1 = % 39.79/6.19 v0 | ~ (vDifference(v3, v2) = v1) | ~ (vDifference(v3, v2) = v0)) & ! % 39.79/6.19 [v0: vQuery] : ! [v1: vQuery] : ! [v2: vQuery] : ! [v3: vQuery] : (v1 = v0 % 39.79/6.19 | ~ (vIntersection(v3, v2) = v1) | ~ (vIntersection(v3, v2) = v0)) & ! % 39.79/6.19 [v0: vQuery] : ! [v1: vQuery] : ! [v2: vQuery] : ! [v3: vQuery] : (v1 = v0 % 39.79/6.19 | ~ (vUnion(v3, v2) = v1) | ~ (vUnion(v3, v2) = v0)) & ! [v0: % 39.79/6.19 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vOptFType] : (v1 = % 39.79/6.19 v0 | ~ (visSomeFType(v2) = v1) | ~ (visSomeFType(v2) = v0)) & ! [v0: % 39.79/6.19 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vOptVal] : (v1 = % 39.79/6.19 v0 | ~ (visSomeVal(v2) = v1) | ~ (visSomeVal(v2) = v0)) & ! [v0: % 39.79/6.19 vRawTable] : ! [v1: vRawTable] : ! [v2: vRawTable] : (v1 = v0 | ~ % 39.79/6.19 (vprojectEmptyCol(v2) = v1) | ~ (vprojectEmptyCol(v2) = v0)) & ! [v0: % 39.79/6.19 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vOptQuery] : (v1 = % 39.79/6.19 v0 | ~ (visSomeQuery(v2) = v1) | ~ (visSomeQuery(v2) = v0)) & ! [v0: % 39.79/6.19 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vQuery] : (v1 = v0 % 39.79/6.19 | ~ (visValue(v2) = v1) | ~ (visValue(v2) = v0)) & ! [v0: % 39.79/6.19 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vOptTType] : (v1 = % 39.79/6.19 v0 | ~ (visSomeTType(v2) = v1) | ~ (visSomeTType(v2) = v0)) & ! [v0: % 39.79/6.19 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vOptTable] : (v1 = % 39.79/6.19 v0 | ~ (visSomeTable(v2) = v1) | ~ (visSomeTable(v2) = v0)) & ! [v0: % 39.79/6.19 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: vOptRawTable] : % 39.79/6.19 (v1 = v0 | ~ (visSomeRawTable(v2) = v1) | ~ (visSomeRawTable(v2) = v0)) & ! % 39.79/6.19 [v0: vRawTable] : ! [v1: vRawTable] : ! [v2: vRawTable] : (v1 = v0 | ~ % 39.79/6.19 (vdropFirstColRaw(v2) = v1) | ~ (vdropFirstColRaw(v2) = v0)) & ! [v0: % 39.79/6.19 vRawTable] : ! [v1: vRawTable] : ! [v2: vRawTable] : (v1 = v0 | ~ % 39.79/6.19 (vprojectFirstRaw(v2) = v1) | ~ (vprojectFirstRaw(v2) = v0)) & ! [v0: % 39.79/6.19 vFType] : ! [v1: vFType] : ! [v2: vVal] : (v1 = v0 | ~ (vfieldType(v2) = % 39.79/6.19 v1) | ~ (vfieldType(v2) = v0)) & ! [v0: vAttrL] : ! [v1: vAttrL] : ! % 39.79/6.19 [v2: vTable] : (v1 = v0 | ~ (vgetAttrL(v2) = v1) | ~ (vgetAttrL(v2) = v0)) & % 39.79/6.19 ! [v0: vRawTable] : ! [v1: vRawTable] : ! [v2: vTable] : (v1 = v0 | ~ % 39.79/6.19 (vgetRaw(v2) = v1) | ~ (vgetRaw(v2) = v0)) & ! [v0: vFType] : ! [v1: % 39.79/6.19 vFType] : ! [v2: vOptFType] : (v1 = v0 | ~ (vgetFType(v2) = v1) | ~ % 39.79/6.19 (vgetFType(v2) = v0)) & ! [v0: vVal] : ! [v1: vVal] : ! [v2: vOptVal] : % 39.79/6.19 (v1 = v0 | ~ (vgetVal(v2) = v1) | ~ (vgetVal(v2) = v0)) & ! [v0: vQuery] : % 39.79/6.19 ! [v1: vQuery] : ! [v2: vOptQuery] : (v1 = v0 | ~ (vgetQuery(v2) = v1) | ~ % 39.79/6.19 (vgetQuery(v2) = v0)) & ! [v0: vTType] : ! [v1: vTType] : ! [v2: % 39.79/6.19 vOptTType] : (v1 = v0 | ~ (vgetTType(v2) = v1) | ~ (vgetTType(v2) = v0)) & % 39.79/6.19 ! [v0: vTable] : ! [v1: vTable] : ! [v2: vOptTable] : (v1 = v0 | ~ % 39.79/6.19 (vgetTable(v2) = v1) | ~ (vgetTable(v2) = v0)) & ! [v0: vRawTable] : ! % 39.79/6.19 [v1: vRawTable] : ! [v2: vOptRawTable] : (v1 = v0 | ~ (vgetRawTable(v2) = % 39.79/6.19 v1) | ~ (vgetRawTable(v2) = v0)) & ! [v0: vOptFType] : ! [v1: % 39.79/6.19 vOptFType] : ! [v2: vFType] : (v1 = v0 | ~ (vsomeFType(v2) = v1) | ~ % 39.79/6.19 (vsomeFType(v2) = v0)) & ! [v0: vVal] : ! [v1: vVal] : ! [v2: vVal] : (v1 % 39.79/6.19 = v0 | ~ (venumVal(v2) = v1) | ~ (venumVal(v2) = v0)) & ! [v0: vPred] : % 39.79/6.19 ! [v1: vPred] : ! [v2: vPred] : (v1 = v0 | ~ (vnot(v2) = v1) | ~ (vnot(v2) % 39.79/6.19 = v0)) & ! [v0: vOptVal] : ! [v1: vOptVal] : ! [v2: vVal] : (v1 = v0 | % 39.79/6.19 ~ (vsomeVal(v2) = v1) | ~ (vsomeVal(v2) = v0)) & ! [v0: vExp] : ! [v1: % 39.79/6.19 vExp] : ! [v2: vName] : (v1 = v0 | ~ (vlookup(v2) = v1) | ~ (vlookup(v2) % 39.79/6.19 = v0)) & ! [v0: vExp] : ! [v1: vExp] : ! [v2: vVal] : (v1 = v0 | ~ % 39.79/6.19 (vconstant(v2) = v1) | ~ (vconstant(v2) = v0)) & ! [v0: vName] : ! [v1: % 39.79/6.19 vName] : ! [v2: vName] : (v1 = v0 | ~ (venumName(v2) = v1) | ~ % 39.79/6.19 (venumName(v2) = v0)) & ! [v0: vOptQuery] : ! [v1: vOptQuery] : ! [v2: % 39.79/6.19 vQuery] : (v1 = v0 | ~ (vsomeQuery(v2) = v1) | ~ (vsomeQuery(v2) = v0)) & % 39.79/6.19 ! [v0: vFType] : ! [v1: vFType] : ! [v2: vFType] : (v1 = v0 | ~ % 39.79/6.19 (venumFType(v2) = v1) | ~ (venumFType(v2) = v0)) & ! [v0: vOptTType] : ! % 39.79/6.19 [v1: vOptTType] : ! [v2: vTType] : (v1 = v0 | ~ (vsomeTType(v2) = v1) | ~ % 39.79/6.19 (vsomeTType(v2) = v0)) & ! [v0: vOptRawTable] : ! [v1: vOptRawTable] : ! % 39.79/6.19 [v2: vRawTable] : (v1 = v0 | ~ (vsomeRawTable(v2) = v1) | ~ % 39.79/6.19 (vsomeRawTable(v2) = v0)) & ! [v0: vOptTable] : ! [v1: vOptTable] : ! % 39.79/6.19 [v2: vTable] : (v1 = v0 | ~ (vsomeTable(v2) = v1) | ~ (vsomeTable(v2) = v0)) % 39.79/6.19 & ! [v0: vQuery] : ! [v1: vQuery] : ! [v2: vTable] : (v1 = v0 | ~ % 39.79/6.19 (vtvalue(v2) = v1) | ~ (vtvalue(v2) = v0)) & ! [v0: vSelect] : ! [v1: % 39.79/6.19 vSelect] : ! [v2: vAttrL] : (v1 = v0 | ~ (vlist(v2) = v1) | ~ (vlist(v2) % 39.79/6.19 = v0)) % 39.79/6.19 % 39.79/6.19 Further assumptions not needed in the proof: % 39.79/6.19 -------------------------------------------- % 39.79/6.19 DIFF-Intersection-Difference, DIFF-Union-Difference, DIFF-Union-Intersection, % 39.79/6.19 DIFF-aempty-acons, DIFF-all-list, DIFF-and-eq, DIFF-and-gt, DIFF-and-lt, % 39.79/6.19 DIFF-and-not, DIFF-constant-lookup, DIFF-emptyContext-bindContext, % 39.79/6.19 DIFF-emptyStore-bindStore, DIFF-eq-gt, DIFF-eq-lt, DIFF-gt-lt, % 39.79/6.19 DIFF-initFType-enumFType, DIFF-initName-enumName, DIFF-initVal-enumVal, % 39.79/6.19 DIFF-noFType-someFType, DIFF-noQuery-someQuery, DIFF-noRawTable-someRawTable, % 39.79/6.19 DIFF-noTType-someTType, DIFF-noTable-someTable, DIFF-noVal-someVal, DIFF-not-eq, % 39.79/6.19 DIFF-not-gt, DIFF-not-lt, DIFF-ptrue-and, DIFF-ptrue-eq, DIFF-ptrue-gt, % 39.79/6.19 DIFF-ptrue-lt, DIFF-ptrue-not, DIFF-rempty-rcons, % 39.79/6.19 DIFF-selectFromWhere-Difference, DIFF-selectFromWhere-Intersection, % 39.79/6.19 DIFF-selectFromWhere-Union, DIFF-tempty-tcons, DIFF-ttempty-ttcons, % 39.79/6.19 DIFF-tvalue-Difference, DIFF-tvalue-Intersection, DIFF-tvalue-Union, % 39.79/6.19 DIFF-tvalue-selectFromWhere, EQ-Difference, EQ-Intersection, EQ-Union, EQ-acons, % 39.79/6.19 EQ-and, EQ-bindContext, EQ-bindStore, EQ-constant, EQ-enumFType, EQ-enumName, % 39.79/6.19 EQ-enumVal, EQ-eq, EQ-gt, EQ-list, EQ-lookup, EQ-lt, EQ-not, EQ-rcons, % 39.79/6.19 EQ-selectFromWhere, EQ-someFType, EQ-someQuery, EQ-someRawTable, EQ-someTType, % 39.79/6.19 EQ-someTable, EQ-someVal, EQ-table, EQ-tcons, EQ-ttcons, EQ-tvalue, TDifference, % 39.79/6.19 TDifference_inv1, TDifference_inv2, TIntersection, TIntersection_inv1, % 39.79/6.19 TIntersection_inv2, TSelectFromWhere, TSelectFromWhere_inv, TTTContextDuplicate, % 39.79/6.19 TTTContextSwap, TUnion, TUnion_inv1, TUnion_inv2, Ttvalue, Ttvalue_inv, % 39.79/6.19 append-0, append-1, append-INV, attachColToFrontRaw-0, attachColToFrontRaw-1, % 39.79/6.19 attachColToFrontRaw-2, attachColToFrontRaw-INV, dom-AttrL, dom-Exp, % 39.79/6.19 dom-OptFType, dom-OptQuery, dom-OptRawTable, dom-OptTType, dom-OptTable, % 39.79/6.19 dom-OptVal, dom-Pred, dom-Query, dom-RawTable, dom-Row, dom-Select, dom-TStore, % 39.79/6.19 dom-TTContext, dom-TType, dom-Table, dropFirstColRaw-0, dropFirstColRaw-1, % 39.79/6.19 dropFirstColRaw-2, dropFirstColRaw-INV, evalExpRow-0, evalExpRow-1, % 39.79/6.19 evalExpRow-2, evalExpRow-3, evalExpRow-INV, filterRows-0, filterRows-1, % 39.79/6.19 filterRows-2, filterRows-INV, filterSingleRow-0, filterSingleRow-1, % 39.79/6.19 filterSingleRow-2, filterSingleRow-3, filterSingleRow-4, filterSingleRow-5, % 39.79/6.19 filterSingleRow-false-INV, filterSingleRow-true-INV, filterTable-0, % 39.79/6.19 filterTable-INV, findCol-0, findCol-1, findCol-2, findCol-INV, findColType-0, % 39.79/6.19 findColType-1, findColType-2, findColType-INV, getAttrL-0, getAttrL-INV, % 39.79/6.19 getFType-0, getQuery-0, getRaw-0, getRaw-INV, getRawTable-0, getTType-0, % 39.79/6.19 getTable-0, getVal-0, isSomeFType-0, isSomeFType-1, isSomeFType-false-INV, % 39.79/6.19 isSomeFType-true-INV, isSomeQuery-0, isSomeQuery-1, isSomeQuery-false-INV, % 39.79/6.19 isSomeQuery-true-INV, isSomeRawTable-0, isSomeRawTable-1, % 39.79/6.19 isSomeRawTable-false-INV, isSomeRawTable-true-INV, isSomeTType-0, isSomeTType-1, % 39.79/6.19 isSomeTType-false-INV, isSomeTType-true-INV, isSomeTable-0, isSomeTable-1, % 39.79/6.19 isSomeTable-false-INV, isSomeTable-true-INV, isSomeVal-0, isSomeVal-1, % 39.79/6.19 isSomeVal-false-INV, isSomeVal-true-INV, isValue-0, isValue-1, isValue-2, % 39.79/6.19 isValue-3, isValue-4, isValue-false-INV, isValue-true-INV, lookupContext-0, % 39.79/6.19 lookupContext-1, lookupContext-2, lookupContext-INV, lookupStore-0, % 39.79/6.20 lookupStore-1, lookupStore-2, lookupStore-INV, matchingAttrL-0, matchingAttrL-1, % 39.79/6.20 matchingAttrL-2, matchingAttrL-false-INV, matchingAttrL-true-INV, projectCols-0, % 39.79/6.20 projectCols-1, projectCols-2, projectCols-INV, projectEmptyCol-0, % 39.79/6.20 projectEmptyCol-1, projectEmptyCol-INV, projectFirstRaw-0, projectFirstRaw-1, % 39.79/6.20 projectFirstRaw-2, projectFirstRaw-INV, projectTable-0, projectTable-1, % 39.79/6.20 projectTable-2, projectTable-INV, projectType-0, projectType-1, projectType-INV, % 39.79/6.20 projectTypeAttrL-0, projectTypeAttrL-1, projectTypeAttrL-2, % 39.79/6.20 projectTypeAttrL-INV, rawDifference-0, rawDifference-1, rawDifference-2, % 39.79/6.20 rawDifference-3, rawDifference-4, rawDifference-INV, rawIntersection-0, % 39.79/6.20 rawIntersection-1, rawIntersection-2, rawIntersection-3, rawIntersection-4, % 39.79/6.20 rawIntersection-INV, rawUnion-0, rawUnion-1, rawUnion-2, rawUnion-INV, reduce-0, % 39.79/6.20 reduce-1, reduce-10, reduce-11, reduce-12, reduce-13, reduce-14, reduce-15, % 39.79/6.20 reduce-16, reduce-17, reduce-18, reduce-2, reduce-3, reduce-4, reduce-5, % 39.79/6.20 reduce-6, reduce-7, reduce-8, reduce-9, reduce-INV, rowIn-0, rowIn-1, % 39.79/6.20 rowIn-false-INV, rowIn-true-INV, sameLength-0, sameLength-1, sameLength-2, % 39.79/6.20 sameLength-false-INV, sameLength-true-INV, storeContextConsistent-0, % 39.79/6.20 storeContextConsistent-1, storeContextConsistent-2, % 39.79/6.20 storeContextConsistent-false-INV, storeContextConsistent-true-INV, tcheckPred-0, % 39.79/6.20 tcheckPred-1, tcheckPred-2, tcheckPred-3, tcheckPred-4, tcheckPred-5, % 39.79/6.20 tcheckPred-false-INV, tcheckPred-true-INV, typeOfExp-0, typeOfExp-1, % 39.79/6.20 typeOfExp-2, typeOfExp-3, typeOfExp-INV, welltypedRawtable-0, % 39.79/6.20 welltypedRawtable-1, welltypedRawtable-false-INV, welltypedRawtable-true-INV, % 39.79/6.20 welltypedRow-0, welltypedRow-1, welltypedRow-2, welltypedRow-false-INV, % 39.79/6.20 welltypedRow-true-INV, welltypedtable-0, welltypedtable-false-INV, % 39.79/6.20 welltypedtable-true-INV % 39.79/6.20 % 39.79/6.20 Those formulas are unsatisfiable: % 39.79/6.20 --------------------------------- % 39.79/6.20 % 39.79/6.20 Begin of proof % 39.79/6.20 | % 40.09/6.20 | ALPHA: (Preservation-Union-IH0) implies: % 40.09/6.20 | (1) ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: vTType] : ! [v3: % 40.09/6.20 | vQuery] : ! [v4: int] : (v4 = 0 | ~ (vptcheck(v1, v3, v2) = v4) | % 40.09/6.20 | ~ (vstoreContextConsistent(v0, v1) = 0) | ~ vTType(v2) | ~ % 40.09/6.20 | vTStore(v0) | ~ vQuery(v3) | ~ vTTContext(v1) | ? [v5: any] : ? % 40.09/6.20 | [v6: vOptQuery] : ? [v7: vOptQuery] : (vptcheck(v1, vq1, v2) = v5 & % 40.09/6.20 | vreduce(vq1, v0) = v6 & vsomeQuery(v3) = v7 & vOptQuery(v7) & % 40.09/6.20 | vOptQuery(v6) & ( ~ (v7 = v6) | ~ (v5 = 0)))) % 40.09/6.20 | % 40.09/6.20 | ALPHA: (Preservation-Union-IH1) implies: % 40.09/6.20 | (2) ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: vTType] : ! [v3: % 40.09/6.20 | vQuery] : ! [v4: int] : (v4 = 0 | ~ (vptcheck(v1, v3, v2) = v4) | % 40.09/6.20 | ~ (vstoreContextConsistent(v0, v1) = 0) | ~ vTType(v2) | ~ % 40.09/6.20 | vTStore(v0) | ~ vQuery(v3) | ~ vTTContext(v1) | ? [v5: any] : ? % 40.09/6.20 | [v6: vOptQuery] : ? [v7: vOptQuery] : (vptcheck(v1, vq2, v2) = v5 & % 40.09/6.20 | vreduce(vq2, v0) = v6 & vsomeQuery(v3) = v7 & vOptQuery(v7) & % 40.09/6.20 | vOptQuery(v6) & ( ~ (v7 = v6) | ~ (v5 = 0)))) % 40.09/6.20 | % 40.09/6.20 | ALPHA: (Preservation-Union-tvalue) implies: % 40.09/6.21 | (3) ? [v0: vQuery] : (vUnion(vq1, vq2) = v0 & vQuery(v0) & ! [v1: vQuery] % 40.09/6.21 | : ! [v2: vTable] : ! [v3: vTTContext] : ! [v4: vTStore] : ! [v5: % 40.09/6.21 | vTType] : ! [v6: vOptQuery] : ! [v7: int] : (v7 = 0 | ~ % 40.09/6.21 | (vptcheck(v3, v1, v5) = v7) | ~ (vreduce(v0, v4) = v6) | ~ % 40.09/6.21 | (vtvalue(v2) = vq1) | ~ vTType(v5) | ~ vTable(v2) | ~ % 40.09/6.21 | vTStore(v4) | ~ vQuery(v1) | ~ vTTContext(v3) | ? [v8: any] : ? % 40.09/6.21 | [v9: any] : ? [v10: vOptQuery] : (vptcheck(v3, v0, v5) = v9 & % 40.09/6.21 | vstoreContextConsistent(v4, v3) = v8 & vsomeQuery(v1) = v10 & % 40.09/6.21 | vOptQuery(v10) & ( ~ (v10 = v6) | ~ (v9 = 0) | ~ (v8 = 0)))) & % 40.09/6.21 | ! [v1: vQuery] : ! [v2: vTable] : ! [v3: vTTContext] : ! [v4: % 40.09/6.21 | vTStore] : ! [v5: vTType] : ! [v6: int] : (v6 = 0 | ~ % 40.09/6.21 | (vptcheck(v3, v1, v5) = v6) | ~ (vstoreContextConsistent(v4, v3) = % 40.09/6.21 | 0) | ~ (vtvalue(v2) = vq1) | ~ vTType(v5) | ~ vTable(v2) | ~ % 40.09/6.21 | vTStore(v4) | ~ vQuery(v1) | ~ vTTContext(v3) | ? [v7: any] : ? % 40.09/6.21 | [v8: vOptQuery] : ? [v9: vOptQuery] : (vptcheck(v3, v0, v5) = v7 & % 40.09/6.21 | vreduce(v0, v4) = v8 & vsomeQuery(v1) = v9 & vOptQuery(v9) & % 40.09/6.21 | vOptQuery(v8) & ( ~ (v9 = v8) | ~ (v7 = 0)))) & ! [v1: vQuery] % 40.09/6.21 | : ! [v2: vTable] : ! [v3: vTTContext] : ! [v4: vTStore] : ! [v5: % 40.09/6.21 | vTType] : ! [v6: vOptQuery] : ( ~ (vptcheck(v3, v0, v5) = 0) | ~ % 40.09/6.21 | (vstoreContextConsistent(v4, v3) = 0) | ~ (vsomeQuery(v1) = v6) | % 40.09/6.21 | ~ (vtvalue(v2) = vq1) | ~ vTType(v5) | ~ vTable(v2) | ~ % 40.09/6.21 | vTStore(v4) | ~ vQuery(v1) | ~ vTTContext(v3) | ? [v7: % 40.09/6.21 | vOptQuery] : ? [v8: any] : (vptcheck(v3, v1, v5) = v8 & % 40.09/6.21 | vreduce(v0, v4) = v7 & vOptQuery(v7) & ( ~ (v7 = v6) | v8 = 0))) % 40.09/6.21 | & ! [v1: vQuery] : ! [v2: vTable] : ! [v3: vTTContext] : ! [v4: % 40.09/6.21 | vTStore] : ! [v5: vTType] : ! [v6: vOptQuery] : ( ~ (vptcheck(v3, % 40.09/6.21 | v0, v5) = 0) | ~ (vreduce(v0, v4) = v6) | ~ (vsomeQuery(v1) = % 40.09/6.21 | v6) | ~ (vtvalue(v2) = vq1) | ~ vTType(v5) | ~ vTable(v2) | ~ % 40.09/6.21 | vTStore(v4) | ~ vQuery(v1) | ~ vTTContext(v3) | ? [v7: any] : ? % 40.09/6.21 | [v8: any] : (vptcheck(v3, v1, v5) = v8 & % 40.09/6.21 | vstoreContextConsistent(v4, v3) = v7 & ( ~ (v7 = 0) | v8 = 0)))) % 40.09/6.21 | % 40.09/6.21 | ALPHA: (Preservation-Union-q1) implies: % 40.09/6.21 | (4) ? [v0: vQuery] : (vUnion(vq1, vq2) = v0 & vQuery(v0) & ! [v1: % 40.09/6.21 | vTStore] : ! [v2: vTTContext] : ! [v3: vTType] : ! [v4: vQuery] % 40.09/6.21 | : ! [v5: vOptQuery] : ! [v6: int] : (v6 = 0 | ~ (vptcheck(v2, v4, % 40.09/6.21 | v3) = v6) | ~ (vreduce(v0, v1) = v5) | ~ vTType(v3) | ~ % 40.09/6.21 | vTStore(v1) | ~ vQuery(v4) | ~ vTTContext(v2) | ? [v7: any] : ? % 40.09/6.21 | [v8: any] : ? [v9: vOptQuery] : ? [v10: vTable] : ? [v11: % 40.09/6.21 | vQuery] : (vTable(v10) & ((v11 = vq1 & vtvalue(v10) = vq1) | % 40.09/6.21 | (vptcheck(v2, v0, v3) = v8 & vstoreContextConsistent(v1, v2) = % 40.09/6.21 | v7 & vsomeQuery(v4) = v9 & vOptQuery(v9) & ( ~ (v9 = v5) | ~ % 40.09/6.21 | (v8 = 0) | ~ (v7 = 0)))))) & ! [v1: vTStore] : ! [v2: % 40.09/6.21 | vTTContext] : ! [v3: vTType] : ! [v4: vQuery] : ! [v5: int] : % 40.09/6.21 | (v5 = 0 | ~ (vptcheck(v2, v4, v3) = v5) | ~ % 40.09/6.21 | (vstoreContextConsistent(v1, v2) = 0) | ~ vTType(v3) | ~ % 40.09/6.21 | vTStore(v1) | ~ vQuery(v4) | ~ vTTContext(v2) | ? [v6: any] : ? % 40.09/6.21 | [v7: vOptQuery] : ? [v8: vOptQuery] : ? [v9: vTable] : ? [v10: % 40.09/6.21 | vQuery] : (vTable(v9) & ((v10 = vq1 & vtvalue(v9) = vq1) | % 40.09/6.21 | (vptcheck(v2, v0, v3) = v6 & vreduce(v0, v1) = v7 & % 40.09/6.21 | vsomeQuery(v4) = v8 & vOptQuery(v8) & vOptQuery(v7) & ( ~ (v8 % 40.09/6.21 | = v7) | ~ (v6 = 0)))))) & ! [v1: vTStore] : ! [v2: % 40.09/6.21 | vTTContext] : ! [v3: vTType] : ! [v4: vQuery] : ! [v5: % 40.09/6.21 | vOptQuery] : ( ~ (vptcheck(v2, v0, v3) = 0) | ~ % 40.09/6.21 | (vstoreContextConsistent(v1, v2) = 0) | ~ (vsomeQuery(v4) = v5) | % 40.09/6.21 | ~ vTType(v3) | ~ vTStore(v1) | ~ vQuery(v4) | ~ vTTContext(v2) | % 40.09/6.21 | ? [v6: vOptQuery] : ? [v7: any] : ? [v8: vTable] : ? [v9: % 40.09/6.21 | vQuery] : (vTable(v8) & ((v9 = vq1 & vtvalue(v8) = vq1) | % 40.09/6.21 | (vptcheck(v2, v4, v3) = v7 & vreduce(v0, v1) = v6 & % 40.09/6.21 | vOptQuery(v6) & ( ~ (v6 = v5) | v7 = 0))))) & ! [v1: % 40.09/6.21 | vTStore] : ! [v2: vTTContext] : ! [v3: vTType] : ! [v4: vQuery] % 40.09/6.21 | : ! [v5: vOptQuery] : ( ~ (vptcheck(v2, v0, v3) = 0) | ~ % 40.09/6.21 | (vreduce(v0, v1) = v5) | ~ (vsomeQuery(v4) = v5) | ~ vTType(v3) | % 40.09/6.21 | ~ vTStore(v1) | ~ vQuery(v4) | ~ vTTContext(v2) | ? [v6: any] : % 40.09/6.21 | ? [v7: any] : ? [v8: vTable] : ? [v9: vQuery] : (vTable(v8) & % 40.09/6.21 | ((v9 = vq1 & vtvalue(v8) = vq1) | (vptcheck(v2, v4, v3) = v7 & % 40.09/6.21 | vstoreContextConsistent(v1, v2) = v6 & ( ~ (v6 = 0) | v7 = % 40.09/6.21 | 0)))))) % 40.09/6.21 | % 40.09/6.21 | ALPHA: (Preservation-Union) implies: % 40.09/6.21 | (5) ? [v0: vQuery] : ? [v1: vTStore] : ? [v2: vTTContext] : ? [v3: % 40.09/6.21 | vTType] : ? [v4: vQuery] : ? [v5: vOptQuery] : ? [v6: int] : ( ~ % 40.09/6.21 | (v6 = 0) & vptcheck(v2, v4, v3) = v6 & vptcheck(v2, v0, v3) = 0 & % 40.09/6.21 | vstoreContextConsistent(v1, v2) = 0 & vreduce(v0, v1) = v5 & % 40.09/6.21 | vsomeQuery(v4) = v5 & vUnion(vq1, vq2) = v0 & vOptQuery(v5) & % 40.09/6.21 | vTType(v3) & vTStore(v1) & vQuery(v4) & vQuery(v0) & vTTContext(v2)) % 40.09/6.21 | % 40.09/6.21 | ALPHA: (function-axioms) implies: % 40.09/6.21 | (6) ! [v0: vOptQuery] : ! [v1: vOptQuery] : ! [v2: vQuery] : (v1 = v0 | % 40.09/6.21 | ~ (vsomeQuery(v2) = v1) | ~ (vsomeQuery(v2) = v0)) % 40.09/6.21 | (7) ! [v0: vQuery] : ! [v1: vQuery] : ! [v2: vQuery] : ! [v3: vQuery] : % 40.09/6.21 | (v1 = v0 | ~ (vUnion(v3, v2) = v1) | ~ (vUnion(v3, v2) = v0)) % 40.09/6.22 | (8) ! [v0: vOptQuery] : ! [v1: vOptQuery] : ! [v2: vTStore] : ! [v3: % 40.09/6.22 | vQuery] : (v1 = v0 | ~ (vreduce(v3, v2) = v1) | ~ (vreduce(v3, v2) % 40.09/6.22 | = v0)) % 40.09/6.22 | (9) ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: % 40.09/6.22 | vTType] : ! [v3: vQuery] : ! [v4: vTTContext] : (v1 = v0 | ~ % 40.09/6.22 | (vptcheck(v4, v3, v2) = v1) | ~ (vptcheck(v4, v3, v2) = v0)) % 40.09/6.22 | % 40.09/6.22 | DELTA: instantiating (5) with fresh symbols all_333_0, all_333_1, all_333_2, % 40.09/6.22 | all_333_3, all_333_4, all_333_5, all_333_6 gives: % 40.09/6.22 | (10) ~ (all_333_0 = 0) & vptcheck(all_333_4, all_333_2, all_333_3) = % 40.09/6.22 | all_333_0 & vptcheck(all_333_4, all_333_6, all_333_3) = 0 & % 40.09/6.22 | vstoreContextConsistent(all_333_5, all_333_4) = 0 & vreduce(all_333_6, % 40.09/6.22 | all_333_5) = all_333_1 & vsomeQuery(all_333_2) = all_333_1 & % 40.09/6.22 | vUnion(vq1, vq2) = all_333_6 & vOptQuery(all_333_1) & % 40.09/6.22 | vTType(all_333_3) & vTStore(all_333_5) & vQuery(all_333_2) & % 40.09/6.22 | vQuery(all_333_6) & vTTContext(all_333_4) % 40.09/6.22 | % 40.09/6.22 | ALPHA: (10) implies: % 40.09/6.22 | (11) ~ (all_333_0 = 0) % 40.09/6.22 | (12) vTTContext(all_333_4) % 40.09/6.22 | (13) vQuery(all_333_2) % 40.09/6.22 | (14) vTStore(all_333_5) % 40.09/6.22 | (15) vTType(all_333_3) % 40.09/6.22 | (16) vUnion(vq1, vq2) = all_333_6 % 40.09/6.22 | (17) vsomeQuery(all_333_2) = all_333_1 % 40.09/6.22 | (18) vreduce(all_333_6, all_333_5) = all_333_1 % 40.09/6.22 | (19) vstoreContextConsistent(all_333_5, all_333_4) = 0 % 40.09/6.22 | (20) vptcheck(all_333_4, all_333_6, all_333_3) = 0 % 40.09/6.22 | (21) vptcheck(all_333_4, all_333_2, all_333_3) = all_333_0 % 40.09/6.22 | % 40.09/6.22 | DELTA: instantiating (3) with fresh symbol all_343_0 gives: % 40.09/6.22 | (22) vUnion(vq1, vq2) = all_343_0 & vQuery(all_343_0) & ! [v0: vQuery] : % 40.09/6.22 | ! [v1: vTable] : ! [v2: vTTContext] : ! [v3: vTStore] : ! [v4: % 40.09/6.22 | vTType] : ! [v5: vOptQuery] : ! [v6: int] : (v6 = 0 | ~ % 40.09/6.22 | (vptcheck(v2, v0, v4) = v6) | ~ (vreduce(all_343_0, v3) = v5) | ~ % 40.09/6.22 | (vtvalue(v1) = vq1) | ~ vTType(v4) | ~ vTable(v1) | ~ vTStore(v3) % 40.09/6.22 | | ~ vQuery(v0) | ~ vTTContext(v2) | ? [v7: any] : ? [v8: any] : % 40.09/6.22 | ? [v9: vOptQuery] : (vptcheck(v2, all_343_0, v4) = v8 & % 40.09/6.22 | vstoreContextConsistent(v3, v2) = v7 & vsomeQuery(v0) = v9 & % 40.09/6.22 | vOptQuery(v9) & ( ~ (v9 = v5) | ~ (v8 = 0) | ~ (v7 = 0)))) & ! % 40.09/6.22 | [v0: vQuery] : ! [v1: vTable] : ! [v2: vTTContext] : ! [v3: % 40.09/6.22 | vTStore] : ! [v4: vTType] : ! [v5: int] : (v5 = 0 | ~ % 40.09/6.22 | (vptcheck(v2, v0, v4) = v5) | ~ (vstoreContextConsistent(v3, v2) = % 40.09/6.22 | 0) | ~ (vtvalue(v1) = vq1) | ~ vTType(v4) | ~ vTable(v1) | ~ % 40.09/6.22 | vTStore(v3) | ~ vQuery(v0) | ~ vTTContext(v2) | ? [v6: any] : ? % 40.09/6.22 | [v7: vOptQuery] : ? [v8: vOptQuery] : (vptcheck(v2, all_343_0, v4) % 40.09/6.22 | = v6 & vreduce(all_343_0, v3) = v7 & vsomeQuery(v0) = v8 & % 40.09/6.22 | vOptQuery(v8) & vOptQuery(v7) & ( ~ (v8 = v7) | ~ (v6 = 0)))) & % 40.09/6.22 | ! [v0: vQuery] : ! [v1: vTable] : ! [v2: vTTContext] : ! [v3: % 40.09/6.22 | vTStore] : ! [v4: vTType] : ! [v5: vOptQuery] : ( ~ (vptcheck(v2, % 40.09/6.22 | all_343_0, v4) = 0) | ~ (vstoreContextConsistent(v3, v2) = 0) | % 40.09/6.22 | ~ (vsomeQuery(v0) = v5) | ~ (vtvalue(v1) = vq1) | ~ vTType(v4) | % 40.09/6.22 | ~ vTable(v1) | ~ vTStore(v3) | ~ vQuery(v0) | ~ vTTContext(v2) | % 40.09/6.22 | ? [v6: vOptQuery] : ? [v7: any] : (vptcheck(v2, v0, v4) = v7 & % 40.09/6.22 | vreduce(all_343_0, v3) = v6 & vOptQuery(v6) & ( ~ (v6 = v5) | v7 = % 40.09/6.22 | 0))) & ! [v0: vQuery] : ! [v1: vTable] : ! [v2: vTTContext] : % 40.09/6.22 | ! [v3: vTStore] : ! [v4: vTType] : ! [v5: vOptQuery] : ( ~ % 40.09/6.22 | (vptcheck(v2, all_343_0, v4) = 0) | ~ (vreduce(all_343_0, v3) = v5) % 40.09/6.23 | | ~ (vsomeQuery(v0) = v5) | ~ (vtvalue(v1) = vq1) | ~ vTType(v4) % 40.09/6.23 | | ~ vTable(v1) | ~ vTStore(v3) | ~ vQuery(v0) | ~ vTTContext(v2) % 40.09/6.23 | | ? [v6: any] : ? [v7: any] : (vptcheck(v2, v0, v4) = v7 & % 40.09/6.23 | vstoreContextConsistent(v3, v2) = v6 & ( ~ (v6 = 0) | v7 = 0))) % 40.09/6.23 | % 40.09/6.23 | ALPHA: (22) implies: % 40.09/6.23 | (23) vUnion(vq1, vq2) = all_343_0 % 40.09/6.23 | (24) ! [v0: vQuery] : ! [v1: vTable] : ! [v2: vTTContext] : ! [v3: % 40.09/6.23 | vTStore] : ! [v4: vTType] : ! [v5: int] : (v5 = 0 | ~ % 40.09/6.23 | (vptcheck(v2, v0, v4) = v5) | ~ (vstoreContextConsistent(v3, v2) = % 40.09/6.23 | 0) | ~ (vtvalue(v1) = vq1) | ~ vTType(v4) | ~ vTable(v1) | ~ % 40.09/6.23 | vTStore(v3) | ~ vQuery(v0) | ~ vTTContext(v2) | ? [v6: any] : ? % 40.09/6.23 | [v7: vOptQuery] : ? [v8: vOptQuery] : (vptcheck(v2, all_343_0, v4) % 40.09/6.23 | = v6 & vreduce(all_343_0, v3) = v7 & vsomeQuery(v0) = v8 & % 40.09/6.23 | vOptQuery(v8) & vOptQuery(v7) & ( ~ (v8 = v7) | ~ (v6 = 0)))) % 40.09/6.23 | % 40.09/6.23 | DELTA: instantiating (4) with fresh symbol all_346_0 gives: % 40.09/6.23 | (25) vUnion(vq1, vq2) = all_346_0 & vQuery(all_346_0) & ! [v0: vTStore] : % 40.09/6.23 | ! [v1: vTTContext] : ! [v2: vTType] : ! [v3: vQuery] : ! [v4: % 40.09/6.23 | vOptQuery] : ! [v5: int] : (v5 = 0 | ~ (vptcheck(v1, v3, v2) = v5) % 40.09/6.23 | | ~ (vreduce(all_346_0, v0) = v4) | ~ vTType(v2) | ~ vTStore(v0) % 40.09/6.23 | | ~ vQuery(v3) | ~ vTTContext(v1) | ? [v6: any] : ? [v7: any] : % 40.09/6.23 | ? [v8: vOptQuery] : ? [v9: vTable] : ? [v10: vQuery] : (vTable(v9) % 40.09/6.23 | & ((v10 = vq1 & vtvalue(v9) = vq1) | (vptcheck(v1, all_346_0, v2) % 40.09/6.23 | = v7 & vstoreContextConsistent(v0, v1) = v6 & vsomeQuery(v3) = % 40.09/6.23 | v8 & vOptQuery(v8) & ( ~ (v8 = v4) | ~ (v7 = 0) | ~ (v6 = % 40.09/6.23 | 0)))))) & ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: % 40.09/6.23 | vTType] : ! [v3: vQuery] : ! [v4: int] : (v4 = 0 | ~ % 40.09/6.23 | (vptcheck(v1, v3, v2) = v4) | ~ (vstoreContextConsistent(v0, v1) = % 40.09/6.23 | 0) | ~ vTType(v2) | ~ vTStore(v0) | ~ vQuery(v3) | ~ % 40.09/6.23 | vTTContext(v1) | ? [v5: any] : ? [v6: vOptQuery] : ? [v7: % 40.09/6.23 | vOptQuery] : ? [v8: vTable] : ? [v9: vQuery] : (vTable(v8) & % 40.09/6.23 | ((v9 = vq1 & vtvalue(v8) = vq1) | (vptcheck(v1, all_346_0, v2) = % 40.09/6.23 | v5 & vreduce(all_346_0, v0) = v6 & vsomeQuery(v3) = v7 & % 40.09/6.23 | vOptQuery(v7) & vOptQuery(v6) & ( ~ (v7 = v6) | ~ (v5 = % 40.09/6.23 | 0)))))) & ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: % 40.09/6.23 | vTType] : ! [v3: vQuery] : ! [v4: vOptQuery] : ( ~ (vptcheck(v1, % 40.09/6.23 | all_346_0, v2) = 0) | ~ (vstoreContextConsistent(v0, v1) = 0) | % 40.09/6.23 | ~ (vsomeQuery(v3) = v4) | ~ vTType(v2) | ~ vTStore(v0) | ~ % 40.09/6.23 | vQuery(v3) | ~ vTTContext(v1) | ? [v5: vOptQuery] : ? [v6: any] : % 40.09/6.23 | ? [v7: vTable] : ? [v8: vQuery] : (vTable(v7) & ((v8 = vq1 & % 40.09/6.23 | vtvalue(v7) = vq1) | (vptcheck(v1, v3, v2) = v6 & % 40.09/6.23 | vreduce(all_346_0, v0) = v5 & vOptQuery(v5) & ( ~ (v5 = v4) | % 40.09/6.23 | v6 = 0))))) & ! [v0: vTStore] : ! [v1: vTTContext] : ! % 40.09/6.23 | [v2: vTType] : ! [v3: vQuery] : ! [v4: vOptQuery] : ( ~ % 40.09/6.23 | (vptcheck(v1, all_346_0, v2) = 0) | ~ (vreduce(all_346_0, v0) = v4) % 40.09/6.23 | | ~ (vsomeQuery(v3) = v4) | ~ vTType(v2) | ~ vTStore(v0) | ~ % 40.09/6.23 | vQuery(v3) | ~ vTTContext(v1) | ? [v5: any] : ? [v6: any] : ? % 40.09/6.23 | [v7: vTable] : ? [v8: vQuery] : (vTable(v7) & ((v8 = vq1 & % 40.09/6.23 | vtvalue(v7) = vq1) | (vptcheck(v1, v3, v2) = v6 & % 40.09/6.23 | vstoreContextConsistent(v0, v1) = v5 & ( ~ (v5 = 0) | v6 = % 40.09/6.23 | 0))))) % 40.09/6.23 | % 40.09/6.23 | ALPHA: (25) implies: % 40.09/6.23 | (26) vUnion(vq1, vq2) = all_346_0 % 40.09/6.24 | (27) ! [v0: vTStore] : ! [v1: vTTContext] : ! [v2: vTType] : ! [v3: % 40.09/6.24 | vQuery] : ! [v4: int] : (v4 = 0 | ~ (vptcheck(v1, v3, v2) = v4) | % 40.09/6.24 | ~ (vstoreContextConsistent(v0, v1) = 0) | ~ vTType(v2) | ~ % 40.09/6.24 | vTStore(v0) | ~ vQuery(v3) | ~ vTTContext(v1) | ? [v5: any] : ? % 40.09/6.24 | [v6: vOptQuery] : ? [v7: vOptQuery] : ? [v8: vTable] : ? [v9: % 40.09/6.24 | vQuery] : (vTable(v8) & ((v9 = vq1 & vtvalue(v8) = vq1) | % 40.09/6.24 | (vptcheck(v1, all_346_0, v2) = v5 & vreduce(all_346_0, v0) = v6 % 40.09/6.24 | & vsomeQuery(v3) = v7 & vOptQuery(v7) & vOptQuery(v6) & ( ~ % 40.09/6.24 | (v7 = v6) | ~ (v5 = 0)))))) % 40.09/6.24 | % 40.09/6.24 | GROUND_INST: instantiating (7) with all_343_0, all_346_0, vq2, vq1, % 40.09/6.24 | simplifying with (23), (26) gives: % 40.09/6.24 | (28) all_346_0 = all_343_0 % 40.09/6.24 | % 40.09/6.24 | GROUND_INST: instantiating (7) with all_333_6, all_346_0, vq2, vq1, % 40.09/6.24 | simplifying with (16), (26) gives: % 40.09/6.24 | (29) all_346_0 = all_333_6 % 40.09/6.24 | % 40.09/6.24 | COMBINE_EQS: (28), (29) imply: % 40.09/6.24 | (30) all_343_0 = all_333_6 % 40.09/6.24 | % 40.09/6.24 | GROUND_INST: instantiating (27) with all_333_5, all_333_4, all_333_3, % 40.09/6.24 | all_333_2, all_333_0, simplifying with (12), (13), (14), (15), % 40.09/6.24 | (19), (21) gives: % 40.09/6.24 | (31) all_333_0 = 0 | ? [v0: any] : ? [v1: vOptQuery] : ? [v2: vOptQuery] % 40.09/6.24 | : ? [v3: vTable] : ? [v4: vQuery] : (vTable(v3) & ((v4 = vq1 & % 40.09/6.24 | vtvalue(v3) = vq1) | (vptcheck(all_333_4, all_346_0, all_333_3) % 40.09/6.24 | = v0 & vreduce(all_346_0, all_333_5) = v1 & % 40.09/6.24 | vsomeQuery(all_333_2) = v2 & vOptQuery(v2) & vOptQuery(v1) & ( ~ % 40.09/6.24 | (v2 = v1) | ~ (v0 = 0))))) % 40.09/6.24 | % 40.09/6.24 | GROUND_INST: instantiating (2) with all_333_5, all_333_4, all_333_3, % 40.09/6.24 | all_333_2, all_333_0, simplifying with (12), (13), (14), (15), % 40.09/6.24 | (19), (21) gives: % 40.09/6.24 | (32) all_333_0 = 0 | ? [v0: any] : ? [v1: vOptQuery] : ? [v2: vOptQuery] % 40.09/6.24 | : (vptcheck(all_333_4, vq2, all_333_3) = v0 & vreduce(vq2, all_333_5) % 40.09/6.24 | = v1 & vsomeQuery(all_333_2) = v2 & vOptQuery(v2) & vOptQuery(v1) & % 40.09/6.24 | ( ~ (v2 = v1) | ~ (v0 = 0))) % 40.09/6.24 | % 40.09/6.24 | GROUND_INST: instantiating (1) with all_333_5, all_333_4, all_333_3, % 40.09/6.24 | all_333_2, all_333_0, simplifying with (12), (13), (14), (15), % 40.09/6.24 | (19), (21) gives: % 40.09/6.24 | (33) all_333_0 = 0 | ? [v0: any] : ? [v1: vOptQuery] : ? [v2: vOptQuery] % 40.09/6.24 | : (vptcheck(all_333_4, vq1, all_333_3) = v0 & vreduce(vq1, all_333_5) % 40.09/6.24 | = v1 & vsomeQuery(all_333_2) = v2 & vOptQuery(v2) & vOptQuery(v1) & % 40.09/6.24 | ( ~ (v2 = v1) | ~ (v0 = 0))) % 40.09/6.24 | % 40.09/6.24 | BETA: splitting (31) gives: % 40.09/6.24 | % 40.09/6.24 | Case 1: % 40.09/6.24 | | % 40.09/6.24 | | (34) all_333_0 = 0 % 40.09/6.24 | | % 40.09/6.24 | | REDUCE: (11), (34) imply: % 40.09/6.24 | | (35) $false % 40.09/6.24 | | % 40.09/6.24 | | CLOSE: (35) is inconsistent. % 40.09/6.24 | | % 40.09/6.24 | Case 2: % 40.09/6.24 | | % 40.09/6.25 | | (36) ? [v0: any] : ? [v1: vOptQuery] : ? [v2: vOptQuery] : ? [v3: % 40.09/6.25 | | vTable] : ? [v4: vQuery] : (vTable(v3) & ((v4 = vq1 & vtvalue(v3) % 40.09/6.25 | | = vq1) | (vptcheck(all_333_4, all_346_0, all_333_3) = v0 & % 40.09/6.25 | | vreduce(all_346_0, all_333_5) = v1 & vsomeQuery(all_333_2) = % 40.09/6.25 | | v2 & vOptQuery(v2) & vOptQuery(v1) & ( ~ (v2 = v1) | ~ (v0 = % 40.09/6.25 | | 0))))) % 40.09/6.25 | | % 40.09/6.25 | | DELTA: instantiating (36) with fresh symbols all_382_0, all_382_1, % 40.09/6.25 | | all_382_2, all_382_3, all_382_4 gives: % 40.09/6.25 | | (37) vTable(all_382_1) & ((all_382_0 = vq1 & vtvalue(all_382_1) = vq1) | % 40.09/6.25 | | (vptcheck(all_333_4, all_346_0, all_333_3) = all_382_4 & % 40.09/6.25 | | vreduce(all_346_0, all_333_5) = all_382_3 & % 40.09/6.25 | | vsomeQuery(all_333_2) = all_382_2 & vOptQuery(all_382_2) & % 40.09/6.25 | | vOptQuery(all_382_3) & ( ~ (all_382_2 = all_382_3) | ~ % 40.09/6.25 | | (all_382_4 = 0)))) % 40.09/6.25 | | % 40.09/6.25 | | ALPHA: (37) implies: % 40.09/6.25 | | (38) vTable(all_382_1) % 40.09/6.25 | | (39) (all_382_0 = vq1 & vtvalue(all_382_1) = vq1) | (vptcheck(all_333_4, % 40.09/6.25 | | all_346_0, all_333_3) = all_382_4 & vreduce(all_346_0, % 40.09/6.25 | | all_333_5) = all_382_3 & vsomeQuery(all_333_2) = all_382_2 & % 40.09/6.25 | | vOptQuery(all_382_2) & vOptQuery(all_382_3) & ( ~ (all_382_2 = % 40.09/6.25 | | all_382_3) | ~ (all_382_4 = 0))) % 40.09/6.25 | | % 40.09/6.25 | | BETA: splitting (32) gives: % 40.09/6.25 | | % 40.09/6.25 | | Case 1: % 40.09/6.25 | | | % 40.09/6.25 | | | (40) all_333_0 = 0 % 40.09/6.25 | | | % 40.09/6.25 | | | REDUCE: (11), (40) imply: % 40.09/6.25 | | | (41) $false % 40.09/6.25 | | | % 40.09/6.25 | | | CLOSE: (41) is inconsistent. % 40.09/6.25 | | | % 40.09/6.25 | | Case 2: % 40.09/6.25 | | | % 40.09/6.25 | | | (42) ? [v0: any] : ? [v1: vOptQuery] : ? [v2: vOptQuery] : % 40.09/6.25 | | | (vptcheck(all_333_4, vq2, all_333_3) = v0 & vreduce(vq2, % 40.09/6.25 | | | all_333_5) = v1 & vsomeQuery(all_333_2) = v2 & vOptQuery(v2) & % 40.09/6.25 | | | vOptQuery(v1) & ( ~ (v2 = v1) | ~ (v0 = 0))) % 40.09/6.25 | | | % 40.09/6.25 | | | DELTA: instantiating (42) with fresh symbols all_387_0, all_387_1, % 40.09/6.25 | | | all_387_2 gives: % 40.09/6.25 | | | (43) vptcheck(all_333_4, vq2, all_333_3) = all_387_2 & vreduce(vq2, % 40.09/6.25 | | | all_333_5) = all_387_1 & vsomeQuery(all_333_2) = all_387_0 & % 40.09/6.25 | | | vOptQuery(all_387_0) & vOptQuery(all_387_1) & ( ~ (all_387_0 = % 40.09/6.25 | | | all_387_1) | ~ (all_387_2 = 0)) % 40.09/6.25 | | | % 40.09/6.25 | | | ALPHA: (43) implies: % 40.09/6.25 | | | (44) vsomeQuery(all_333_2) = all_387_0 % 40.09/6.25 | | | % 40.09/6.25 | | | BETA: splitting (33) gives: % 40.09/6.25 | | | % 40.09/6.25 | | | Case 1: % 40.09/6.25 | | | | % 40.09/6.25 | | | | (45) all_333_0 = 0 % 40.09/6.25 | | | | % 40.09/6.25 | | | | REDUCE: (11), (45) imply: % 40.09/6.25 | | | | (46) $false % 40.09/6.25 | | | | % 40.09/6.25 | | | | CLOSE: (46) is inconsistent. % 40.09/6.25 | | | | % 40.09/6.25 | | | Case 2: % 40.09/6.25 | | | | % 40.09/6.25 | | | | (47) ? [v0: any] : ? [v1: vOptQuery] : ? [v2: vOptQuery] : % 40.09/6.25 | | | | (vptcheck(all_333_4, vq1, all_333_3) = v0 & vreduce(vq1, % 40.09/6.25 | | | | all_333_5) = v1 & vsomeQuery(all_333_2) = v2 & vOptQuery(v2) % 40.09/6.25 | | | | & vOptQuery(v1) & ( ~ (v2 = v1) | ~ (v0 = 0))) % 40.09/6.25 | | | | % 40.09/6.25 | | | | DELTA: instantiating (47) with fresh symbols all_392_0, all_392_1, % 40.09/6.25 | | | | all_392_2 gives: % 40.09/6.25 | | | | (48) vptcheck(all_333_4, vq1, all_333_3) = all_392_2 & vreduce(vq1, % 40.09/6.25 | | | | all_333_5) = all_392_1 & vsomeQuery(all_333_2) = all_392_0 & % 40.09/6.25 | | | | vOptQuery(all_392_0) & vOptQuery(all_392_1) & ( ~ (all_392_0 = % 40.09/6.25 | | | | all_392_1) | ~ (all_392_2 = 0)) % 40.09/6.25 | | | | % 40.09/6.25 | | | | ALPHA: (48) implies: % 40.09/6.25 | | | | (49) vsomeQuery(all_333_2) = all_392_0 % 40.09/6.25 | | | | % 40.09/6.25 | | | | GROUND_INST: instantiating (6) with all_333_1, all_392_0, all_333_2, % 40.09/6.25 | | | | simplifying with (17), (49) gives: % 40.09/6.25 | | | | (50) all_392_0 = all_333_1 % 40.09/6.25 | | | | % 40.09/6.25 | | | | GROUND_INST: instantiating (6) with all_387_0, all_392_0, all_333_2, % 40.09/6.25 | | | | simplifying with (44), (49) gives: % 40.09/6.25 | | | | (51) all_392_0 = all_387_0 % 40.09/6.25 | | | | % 40.09/6.25 | | | | COMBINE_EQS: (50), (51) imply: % 40.09/6.25 | | | | (52) all_387_0 = all_333_1 % 40.09/6.25 | | | | % 40.09/6.25 | | | | SIMP: (52) implies: % 40.09/6.25 | | | | (53) all_387_0 = all_333_1 % 40.09/6.25 | | | | % 40.09/6.25 | | | | BETA: splitting (39) gives: % 40.09/6.25 | | | | % 40.09/6.25 | | | | Case 1: % 40.09/6.25 | | | | | % 40.09/6.25 | | | | | (54) all_382_0 = vq1 & vtvalue(all_382_1) = vq1 % 40.09/6.25 | | | | | % 40.09/6.25 | | | | | ALPHA: (54) implies: % 40.09/6.25 | | | | | (55) vtvalue(all_382_1) = vq1 % 40.09/6.25 | | | | | % 40.09/6.25 | | | | | GROUND_INST: instantiating (24) with all_333_2, all_382_1, all_333_4, % 40.09/6.25 | | | | | all_333_5, all_333_3, all_333_0, simplifying with (12), % 40.09/6.26 | | | | | (13), (14), (15), (19), (21), (38), (55) gives: % 40.09/6.26 | | | | | (56) all_333_0 = 0 | ? [v0: any] : ? [v1: vOptQuery] : ? [v2: % 40.09/6.26 | | | | | vOptQuery] : (vptcheck(all_333_4, all_343_0, all_333_3) = v0 % 40.09/6.26 | | | | | & vreduce(all_343_0, all_333_5) = v1 & vsomeQuery(all_333_2) % 40.09/6.26 | | | | | = v2 & vOptQuery(v2) & vOptQuery(v1) & ( ~ (v2 = v1) | ~ % 40.09/6.26 | | | | | (v0 = 0))) % 40.09/6.26 | | | | | % 40.09/6.26 | | | | | BETA: splitting (56) gives: % 40.09/6.26 | | | | | % 40.09/6.26 | | | | | Case 1: % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | (57) all_333_0 = 0 % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | REDUCE: (11), (57) imply: % 40.09/6.26 | | | | | | (58) $false % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | CLOSE: (58) is inconsistent. % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | Case 2: % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | (59) ? [v0: any] : ? [v1: vOptQuery] : ? [v2: vOptQuery] : % 40.09/6.26 | | | | | | (vptcheck(all_333_4, all_343_0, all_333_3) = v0 & % 40.09/6.26 | | | | | | vreduce(all_343_0, all_333_5) = v1 & vsomeQuery(all_333_2) % 40.09/6.26 | | | | | | = v2 & vOptQuery(v2) & vOptQuery(v1) & ( ~ (v2 = v1) | ~ % 40.09/6.26 | | | | | | (v0 = 0))) % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | DELTA: instantiating (59) with fresh symbols all_440_0, all_440_1, % 40.09/6.26 | | | | | | all_440_2 gives: % 40.09/6.26 | | | | | | (60) vptcheck(all_333_4, all_343_0, all_333_3) = all_440_2 & % 40.09/6.26 | | | | | | vreduce(all_343_0, all_333_5) = all_440_1 & % 40.09/6.26 | | | | | | vsomeQuery(all_333_2) = all_440_0 & vOptQuery(all_440_0) & % 40.09/6.26 | | | | | | vOptQuery(all_440_1) & ( ~ (all_440_0 = all_440_1) | ~ % 40.09/6.26 | | | | | | (all_440_2 = 0)) % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | ALPHA: (60) implies: % 40.09/6.26 | | | | | | (61) vsomeQuery(all_333_2) = all_440_0 % 40.09/6.26 | | | | | | (62) vreduce(all_343_0, all_333_5) = all_440_1 % 40.09/6.26 | | | | | | (63) vptcheck(all_333_4, all_343_0, all_333_3) = all_440_2 % 40.09/6.26 | | | | | | (64) ~ (all_440_0 = all_440_1) | ~ (all_440_2 = 0) % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | REDUCE: (30), (63) imply: % 40.09/6.26 | | | | | | (65) vptcheck(all_333_4, all_333_6, all_333_3) = all_440_2 % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | REDUCE: (30), (62) imply: % 40.09/6.26 | | | | | | (66) vreduce(all_333_6, all_333_5) = all_440_1 % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | GROUND_INST: instantiating (6) with all_333_1, all_440_0, all_333_2, % 40.09/6.26 | | | | | | simplifying with (17), (61) gives: % 40.09/6.26 | | | | | | (67) all_440_0 = all_333_1 % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | GROUND_INST: instantiating (8) with all_333_1, all_440_1, all_333_5, % 40.09/6.26 | | | | | | all_333_6, simplifying with (18), (66) gives: % 40.09/6.26 | | | | | | (68) all_440_1 = all_333_1 % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | GROUND_INST: instantiating (9) with 0, all_440_2, all_333_3, % 40.09/6.26 | | | | | | all_333_6, all_333_4, simplifying with (20), (65) % 40.09/6.26 | | | | | | gives: % 40.09/6.26 | | | | | | (69) all_440_2 = 0 % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | BETA: splitting (64) gives: % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | | Case 1: % 40.09/6.26 | | | | | | | % 40.09/6.26 | | | | | | | (70) ~ (all_440_2 = 0) % 40.09/6.26 | | | | | | | % 40.09/6.26 | | | | | | | REDUCE: (69), (70) imply: % 40.09/6.26 | | | | | | | (71) $false % 40.09/6.26 | | | | | | | % 40.09/6.26 | | | | | | | CLOSE: (71) is inconsistent. % 40.09/6.26 | | | | | | | % 40.09/6.26 | | | | | | Case 2: % 40.09/6.26 | | | | | | | % 40.09/6.26 | | | | | | | (72) ~ (all_440_0 = all_440_1) % 40.09/6.26 | | | | | | | % 40.09/6.26 | | | | | | | REDUCE: (67), (68), (72) imply: % 40.09/6.26 | | | | | | | (73) $false % 40.09/6.26 | | | | | | | % 40.09/6.26 | | | | | | | CLOSE: (73) is inconsistent. % 40.09/6.26 | | | | | | | % 40.09/6.26 | | | | | | End of split % 40.09/6.26 | | | | | | % 40.09/6.26 | | | | | End of split % 40.09/6.26 | | | | | % 40.09/6.26 | | | | Case 2: % 40.09/6.26 | | | | | % 40.09/6.26 | | | | | (74) vptcheck(all_333_4, all_346_0, all_333_3) = all_382_4 & % 40.09/6.26 | | | | | vreduce(all_346_0, all_333_5) = all_382_3 & % 40.09/6.26 | | | | | vsomeQuery(all_333_2) = all_382_2 & vOptQuery(all_382_2) & % 40.09/6.26 | | | | | vOptQuery(all_382_3) & ( ~ (all_382_2 = all_382_3) | ~ % 40.09/6.26 | | | | | (all_382_4 = 0)) % 40.09/6.26 | | | | | % 40.09/6.26 | | | | | ALPHA: (74) implies: % 40.09/6.26 | | | | | (75) vsomeQuery(all_333_2) = all_382_2 % 40.09/6.26 | | | | | (76) vreduce(all_346_0, all_333_5) = all_382_3 % 40.09/6.26 | | | | | (77) vptcheck(all_333_4, all_346_0, all_333_3) = all_382_4 % 40.09/6.26 | | | | | (78) ~ (all_382_2 = all_382_3) | ~ (all_382_4 = 0) % 40.09/6.26 | | | | | % 40.09/6.26 | | | | | REDUCE: (29), (77) imply: % 40.09/6.26 | | | | | (79) vptcheck(all_333_4, all_333_6, all_333_3) = all_382_4 % 40.09/6.26 | | | | | % 40.09/6.26 | | | | | REDUCE: (29), (76) imply: % 40.09/6.26 | | | | | (80) vreduce(all_333_6, all_333_5) = all_382_3 % 40.09/6.26 | | | | | % 40.09/6.27 | | | | | GROUND_INST: instantiating (6) with all_333_1, all_382_2, all_333_2, % 40.09/6.27 | | | | | simplifying with (17), (75) gives: % 40.09/6.27 | | | | | (81) all_382_2 = all_333_1 % 40.09/6.27 | | | | | % 40.09/6.27 | | | | | GROUND_INST: instantiating (8) with all_333_1, all_382_3, all_333_5, % 40.09/6.27 | | | | | all_333_6, simplifying with (18), (80) gives: % 40.09/6.27 | | | | | (82) all_382_3 = all_333_1 % 40.09/6.27 | | | | | % 40.09/6.27 | | | | | GROUND_INST: instantiating (9) with 0, all_382_4, all_333_3, % 40.09/6.27 | | | | | all_333_6, all_333_4, simplifying with (20), (79) gives: % 40.09/6.27 | | | | | (83) all_382_4 = 0 % 40.09/6.27 | | | | | % 40.09/6.27 | | | | | BETA: splitting (78) gives: % 40.09/6.27 | | | | | % 40.09/6.27 | | | | | Case 1: % 40.09/6.27 | | | | | | % 40.09/6.27 | | | | | | (84) ~ (all_382_4 = 0) % 40.09/6.27 | | | | | | % 40.09/6.27 | | | | | | REDUCE: (83), (84) imply: % 40.09/6.27 | | | | | | (85) $false % 40.09/6.27 | | | | | | % 40.09/6.27 | | | | | | CLOSE: (85) is inconsistent. % 40.09/6.27 | | | | | | % 40.09/6.27 | | | | | Case 2: % 40.09/6.27 | | | | | | % 40.09/6.27 | | | | | | (86) ~ (all_382_2 = all_382_3) % 40.09/6.27 | | | | | | % 40.09/6.27 | | | | | | REDUCE: (81), (82), (86) imply: % 40.09/6.27 | | | | | | (87) $false % 40.09/6.27 | | | | | | % 40.09/6.27 | | | | | | CLOSE: (87) is inconsistent. % 40.09/6.27 | | | | | | % 40.09/6.27 | | | | | End of split % 40.09/6.27 | | | | | % 40.09/6.27 | | | | End of split % 40.09/6.27 | | | | % 40.09/6.27 | | | End of split % 40.09/6.27 | | | % 40.09/6.27 | | End of split % 40.09/6.27 | | % 40.09/6.27 | End of split % 40.09/6.27 | % 40.09/6.27 End of proof % 40.09/6.27 % SZS output end Proof for theBenchmark % 40.09/6.27 % 40.09/6.27 5644ms %------------------------------------------------------------------------------