TSTP Solution File: ARI747_1 by Princess---230619
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Princess---230619
% Problem : ARI747_1 : TPTP v8.1.2. Released v7.0.0.
% Transfm : none
% Format : tptp
% Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s
% Computer : n015.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 : Wed Aug 30 17:49:00 EDT 2023
% Result : Unsatisfiable 28.68s 4.58s
% Output : Proof 41.54s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : ARI747_1 : TPTP v8.1.2. Released v7.0.0.
% 0.00/0.13 % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s
% 0.13/0.33 % Computer : n015.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Tue Aug 29 18:39:11 EDT 2023
% 0.13/0.33 % CPUTime :
% 0.18/0.59 ________ _____
% 0.18/0.59 ___ __ \_________(_)________________________________
% 0.18/0.59 __ /_/ /_ ___/_ /__ __ \ ___/ _ \_ ___/_ ___/
% 0.18/0.59 _ ____/_ / _ / _ / / / /__ / __/(__ )_(__ )
% 0.18/0.59 /_/ /_/ /_/ /_/ /_/\___/ \___//____/ /____/
% 0.18/0.59
% 0.18/0.59 A Theorem Prover for First-Order Logic modulo Linear Integer Arithmetic
% 0.18/0.59 (2023-06-19)
% 0.18/0.59
% 0.18/0.59 (c) Philipp Rümmer, 2009-2023
% 0.18/0.59 Contributors: Peter Backeman, Peter Baumgartner, Angelo Brillout, Zafer Esen,
% 0.18/0.59 Amanda Stjerna.
% 0.18/0.59 Free software under BSD-3-Clause.
% 0.18/0.59
% 0.18/0.59 For more information, visit http://www.philipp.ruemmer.org/princess.shtml
% 0.18/0.59
% 0.18/0.59 Loading /export/starexec/sandbox2/benchmark/theBenchmark.p ...
% 0.18/0.61 Running up to 7 provers in parallel.
% 0.18/0.63 Prover 2: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMinimalAndEmpty -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1065072994
% 0.18/0.63 Prover 0: Options: +triggersInConjecture +genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1042961893
% 0.18/0.63 Prover 1: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1571432423
% 0.18/0.63 Prover 3: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1922548996
% 0.18/0.63 Prover 4: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=1868514696
% 0.18/0.63 Prover 5: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=1259561288
% 0.18/0.63 Prover 6: Options: -triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1399714365
% 2.13/0.95 Prover 2: Warning: Problem contains reals, using incomplete axiomatisation
% 2.13/0.95 Prover 3: Warning: Problem contains reals, using incomplete axiomatisation
% 2.13/0.96 Prover 6: Warning: Problem contains reals, using incomplete axiomatisation
% 2.13/0.96 Prover 0: Warning: Problem contains reals, using incomplete axiomatisation
% 2.13/0.97 Prover 5: Warning: Problem contains reals, using incomplete axiomatisation
% 2.13/0.98 Prover 1: Warning: Problem contains reals, using incomplete axiomatisation
% 2.13/0.98 Prover 4: Warning: Problem contains reals, using incomplete axiomatisation
% 9.49/2.00 Prover 0: Preprocessing ...
% 9.49/2.00 Prover 3: Preprocessing ...
% 9.49/2.00 Prover 2: Preprocessing ...
% 9.49/2.00 Prover 1: Preprocessing ...
% 9.49/2.00 Prover 5: Preprocessing ...
% 9.49/2.00 Prover 4: Preprocessing ...
% 9.49/2.00 Prover 6: Preprocessing ...
% 24.62/4.00 Prover 4: Warning: ignoring some quantifiers
% 24.96/4.04 Prover 1: Warning: ignoring some quantifiers
% 24.96/4.13 Prover 3: Warning: ignoring some quantifiers
% 24.96/4.17 Prover 3: Constructing countermodel ...
% 25.38/4.20 Prover 6: Proving ...
% 25.38/4.20 Prover 4: Constructing countermodel ...
% 25.38/4.23 Prover 1: Constructing countermodel ...
% 26.82/4.33 Prover 0: Proving ...
% 28.68/4.58 Prover 2: Constructing countermodel ...
% 28.68/4.58 Prover 2: proved (3963ms)
% 28.68/4.58
% 28.68/4.58 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 28.68/4.58
% 28.68/4.58 Prover 3: stopped
% 29.08/4.59 Prover 7: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-236303470
% 29.08/4.60 Prover 8: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-200781089
% 29.08/4.60 Prover 6: stopped
% 29.08/4.61 Prover 0: stopped
% 29.08/4.63 Prover 5: Constructing countermodel ...
% 29.08/4.63 Prover 5: stopped
% 29.08/4.63 Prover 8: Warning: Problem contains reals, using incomplete axiomatisation
% 29.08/4.63 Prover 10: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=919308125
% 29.08/4.63 Prover 7: Warning: Problem contains reals, using incomplete axiomatisation
% 29.08/4.63 Prover 10: Warning: Problem contains reals, using incomplete axiomatisation
% 29.08/4.63 Prover 11: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1509710984
% 29.08/4.63 Prover 13: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=complete -randomSeed=1138197443
% 29.08/4.64 Prover 11: Warning: Problem contains reals, using incomplete axiomatisation
% 29.54/4.66 Prover 13: Warning: Problem contains reals, using incomplete axiomatisation
% 33.97/5.29 Prover 7: Preprocessing ...
% 34.34/5.29 Prover 11: Preprocessing ...
% 34.34/5.29 Prover 13: Preprocessing ...
% 34.34/5.31 Prover 10: Preprocessing ...
% 34.34/5.34 Prover 8: Preprocessing ...
% 38.90/5.94 Prover 1: Found proof (size 84)
% 38.90/5.94 Prover 1: proved (5328ms)
% 39.28/5.94 Prover 4: stopped
% 39.29/5.97 Prover 10: Warning: ignoring some quantifiers
% 39.29/5.99 Prover 7: Warning: ignoring some quantifiers
% 39.29/6.06 Prover 10: Constructing countermodel ...
% 39.29/6.06 Prover 8: Warning: ignoring some quantifiers
% 39.29/6.07 Prover 10: stopped
% 39.29/6.08 Prover 7: Constructing countermodel ...
% 39.29/6.09 Prover 7: stopped
% 39.91/6.12 Prover 11: Warning: ignoring some quantifiers
% 39.91/6.13 Prover 8: Constructing countermodel ...
% 39.91/6.14 Prover 8: stopped
% 40.69/6.18 Prover 11: Constructing countermodel ...
% 40.69/6.18 Prover 11: stopped
% 40.69/6.24 Prover 13: Warning: ignoring some quantifiers
% 41.13/6.29 Prover 13: Constructing countermodel ...
% 41.13/6.29 Prover 13: stopped
% 41.13/6.29
% 41.13/6.29 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 41.13/6.29
% 41.32/6.31 % SZS output start Proof for theBenchmark
% 41.32/6.32 Assumptions after simplification:
% 41.32/6.32 ---------------------------------
% 41.32/6.32
% 41.32/6.32 (formula_141)
% 41.32/6.33 c_type(int32) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted]
% 41.32/6.33 : ! [v3: c_sorted] : ( ~ (c_sort(int32, v1) = v3) | ~ (c_sort(int32, v0) =
% 41.32/6.33 v2) | ~ c_unsorted(v1) | ~ c_unsorted(v0) | ? [v4: any] : ? [v5: int]
% 41.32/6.33 : ? [v6: int] : (eq_int32(v2, v3) = v4 & integer_of_int32(v3) = v6 &
% 41.32/6.33 integer_of_int32(v2) = v5 & c_sorted(v3) & c_sorted(v2) & ( ~ (v6 = v5) |
% 41.32/6.33 v4 = 0) & ( ~ (v4 = 0) | v6 = v5)))
% 41.32/6.33
% 41.32/6.33 (formula_145)
% 41.32/6.33 c_type(int32) & ! [v0: c_unsorted] : ! [v1: c_sorted] : ( ~ (c_sort(int32,
% 41.32/6.33 v0) = v1) | ~ c_unsorted(v0) | ? [v2: int] : ($lesseq(v2, 2147483647)
% 41.32/6.33 & $lesseq(-2147483648, v2) & integer_of_int32(v1) = v2))
% 41.32/6.33
% 41.32/6.33 (formula_170)
% 41.32/6.34 c_type(int32) & ? [v0: c_unsorted] : ? [v1: c_sorted] :
% 41.32/6.34 (integer_of_int32(v1) = 1 & c_sort(int32, v0) = v1 & c_unsorted(v0) &
% 41.32/6.34 c_sorted(v1) & ? [v2: c_unsorted] : (c_sort(int32, v2) = v1 &
% 41.32/6.34 c_unsorted(v2) & ? [v3: c_unsorted] : ? [v4: c_sorted] :
% 41.32/6.34 (integer_of_int32(v4) = 2 & c_sort(int32, v3) = v4 & c_unsorted(v3) &
% 41.32/6.34 c_sorted(v4) & ? [v5: c_unsorted] : ? [v6: c_sorted] : (c_sort(int32,
% 41.32/6.34 v5) = v6 & c_unsorted(v5) & c_sorted(v6) & ! [v7: int] : ( ~
% 41.32/6.34 (integer_of_int32(v6) = v7) | (v6 = v4 & ~ (v7 = 2)))))))
% 41.32/6.34
% 41.32/6.34 (function-axioms)
% 41.54/6.38 ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : ! [v3: int] :
% 41.54/6.38 ! [v4: int] : ! [v5: c_sorted] : ! [v6: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (store_bytes(v6, v5, v4, v3, v2) = v1) | ~ (store_bytes(v6, v5, v4, v3, v2)
% 41.54/6.38 = v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2:
% 41.54/6.38 c_sorted] : ! [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (valid_struct_void_P(v5, v4, v3, v2) = v1) | ~ (valid_struct_void_P(v5, v4,
% 41.54/6.38 v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool]
% 41.54/6.38 : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 =
% 41.54/6.38 v0 | ~ (valid_struct_char_P(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (valid_struct_char_P(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] :
% 41.54/6.38 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] :
% 41.54/6.38 ! [v5: c_sorted] : (v1 = v0 | ~ (valid_root_void_P(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (valid_root_void_P(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : !
% 41.54/6.38 [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : !
% 41.54/6.38 [v5: c_sorted] : (v1 = v0 | ~ (valid_root_char_P(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (valid_root_char_P(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : !
% 41.54/6.38 [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : !
% 41.54/6.38 [v5: c_sorted] : (v1 = v0 | ~ (valid_bitvector_struct_void_P(v5, v4, v3, v2)
% 41.54/6.38 = v1) | ~ (valid_bitvector_struct_void_P(v5, v4, v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (valid_bitvector_struct_char_P(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (valid_bitvector_struct_char_P(v5, v4, v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (strict_valid_struct_void_P(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (strict_valid_struct_void_P(v5, v4, v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (strict_valid_struct_char_P(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (strict_valid_struct_char_P(v5, v4, v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (strict_valid_root_void_P(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (strict_valid_root_void_P(v5, v4, v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (strict_valid_root_char_P(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (strict_valid_root_char_P(v5, v4, v3, v2) = v0)) & ! [v0: c_unsorted] : !
% 41.54/6.38 [v1: c_unsorted] : ! [v2: int] : ! [v3: int] : ! [v4: c_sorted] : ! [v5:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (select_bytes(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (select_bytes(v5, v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1:
% 41.54/6.38 c_unsorted] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : ! [v5:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (replace_bytes(v5, v4, v3, v2) = v1) | ~
% 41.54/6.38 (replace_bytes(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 41.54/6.38 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : ! [v4:
% 41.54/6.38 c_sorted] : ! [v5: c_sorted] : (v1 = v0 | ~ (not_assigns(v5, v4, v3, v2) =
% 41.54/6.38 v1) | ~ (not_assigns(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool]
% 41.54/6.38 : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (right_valid_struct_void_P(v4, v3, v2) = v1) | ~
% 41.54/6.38 (right_valid_struct_void_P(v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] :
% 41.54/6.38 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (right_valid_struct_char_P(v4, v3, v2) = v1) | ~
% 41.54/6.38 (right_valid_struct_char_P(v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] :
% 41.54/6.38 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (left_valid_struct_void_P(v4, v3, v2) = v1) | ~
% 41.54/6.38 (left_valid_struct_void_P(v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] :
% 41.54/6.38 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (left_valid_struct_char_P(v4, v3, v2) = v1) | ~
% 41.54/6.38 (left_valid_struct_char_P(v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1:
% 41.54/6.38 c_unsorted] : ! [v2: int] : ! [v3: int] : ! [v4: c_sorted] : (v1 = v0 |
% 41.54/6.38 ~ (extract_bytes(v4, v3, v2) = v1) | ~ (extract_bytes(v4, v3, v2) = v0)) &
% 41.54/6.38 ! [v0: int] : ! [v1: int] : ! [v2: int] : ! [v3: c_sorted] : ! [v4:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (offset_max_bytes(v4, v3, v2) = v1) | ~
% 41.54/6.38 (offset_max_bytes(v4, v3, v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2:
% 41.54/6.38 int] : ! [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (offset_min_bytes(v4, v3, v2) = v1) | ~ (offset_min_bytes(v4, v3, v2) =
% 41.54/6.38 v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2:
% 41.54/6.38 c_sorted] : ! [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (alloc_extends_except(v4, v3, v2) = v1) | ~ (alloc_extends_except(v4, v3,
% 41.54/6.38 v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] :
% 41.54/6.38 ! [v2: int] : ! [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (alloc_fresh(v4, v3, v2) = v1) | ~ (alloc_fresh(v4, v3, v2) = v0)) & !
% 41.54/6.38 [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~ (fully_packed(v4, v3, v2) =
% 41.54/6.38 v1) | ~ (fully_packed(v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1:
% 41.54/6.38 c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] : ! [v4: c_sorted] :
% 41.54/6.38 (v1 = v0 | ~ (downcast(v4, v3, v2) = v1) | ~ (downcast(v4, v3, v2) = v0)) &
% 41.54/6.38 ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] :
% 41.54/6.38 ! [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~ (instanceof(v4, v3, v2) =
% 41.54/6.38 v1) | ~ (instanceof(v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1:
% 41.54/6.38 c_unsorted] : ! [v2: int] : ! [v3: int] : ! [v4: c_sorted] : (v1 = v0 |
% 41.54/6.38 ~ (pset_range(v4, v3, v2) = v1) | ~ (pset_range(v4, v3, v2) = v0)) & !
% 41.54/6.38 [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted]
% 41.54/6.38 : ! [v4: c_sorted] : (v1 = v0 | ~ (smtlib__store(v4, v3, v2) = v1) | ~
% 41.54/6.38 (smtlib__store(v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1:
% 41.54/6.38 c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] : ! [v4: c_Boolean] :
% 41.54/6.38 (v1 = v0 | ~ (smtlib__ite(v4, v3, v2) = v1) | ~ (smtlib__ite(v4, v3, v2) =
% 41.54/6.38 v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : ! [v3: $real] :
% 41.54/6.38 (v1 = v0 | ~ (real_$quotient(v3, v2) = v1) | ~ (real_$quotient(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : ! [v3: $real] :
% 41.54/6.38 (v1 = v0 | ~ (real_$product(v3, v2) = v1) | ~ (real_$product(v3, v2) = v0))
% 41.54/6.38 & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : ! [v3: $real] : (v1 = v0
% 41.54/6.38 | ~ (real_$difference(v3, v2) = v1) | ~ (real_$difference(v3, v2) = v0)) &
% 41.54/6.38 ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 |
% 41.54/6.38 ~ (real_$sum(v3, v2) = v1) | ~ (real_$sum(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: c_sorted] : (v1 = v0 | ~ (eq_int8(v3, v2) = v1) | ~ (eq_int8(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2:
% 41.54/6.38 c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (eq_int32(v3, v2) = v1) | ~
% 41.54/6.38 (eq_int32(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : !
% 41.54/6.38 [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (concat_bitvector(v3, v2) =
% 41.54/6.38 v1) | ~ (concat_bitvector(v3, v2) = v0)) & ! [v0: MultipleValueBool] :
% 41.54/6.38 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 |
% 41.54/6.38 ~ (alloc_extends(v3, v2) = v1) | ~ (alloc_extends(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 int] : ! [v1: int] : ! [v2: int] : ! [v3: int] : (v1 = v0 | ~ (asr(v3,
% 41.54/6.38 v2) = v1) | ~ (asr(v3, v2) = v0)) & ! [v0: int] : ! [v1: int] : !
% 41.54/6.38 [v2: int] : ! [v3: int] : (v1 = v0 | ~ (lsr(v3, v2) = v1) | ~ (lsr(v3, v2)
% 41.54/6.38 = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: int] : ! [v3: int] : (v1 =
% 41.54/6.38 v0 | ~ (lsl(v3, v2) = v1) | ~ (lsl(v3, v2) = v0)) & ! [v0: int] : ! [v1:
% 41.54/6.38 int] : ! [v2: int] : ! [v3: int] : (v1 = v0 | ~ (bw_and(v3, v2) = v1) |
% 41.54/6.38 ~ (bw_and(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : !
% 41.54/6.38 [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (typeof(v3, v2) = v1) | ~
% 41.54/6.38 (typeof(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 41.54/6.38 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (parenttag(v3, v2) = v1) | ~ (parenttag(v3, v2) = v0)) & ! [v0: c_Boolean]
% 41.54/6.38 : ! [v1: c_Boolean] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (subtag_bool(v3, v2) = v1) | ~ (subtag_bool(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: c_sorted] : (v1 = v0 | ~ (subtag(v3, v2) = v1) | ~ (subtag(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2:
% 41.54/6.38 c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (full_separated(v3, v2) = v1)
% 41.54/6.38 | ~ (full_separated(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 41.54/6.38 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (valid_pset(v3, v2) = v1) | ~ (valid_pset(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] :
% 41.54/6.38 (v1 = v0 | ~ (pset_union(v3, v2) = v1) | ~ (pset_union(v3, v2) = v0)) & !
% 41.54/6.38 [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: int] : ! [v3: c_sorted] :
% 41.54/6.38 (v1 = v0 | ~ (pset_range_right(v3, v2) = v1) | ~ (pset_range_right(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: int] : ! [v3:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (pset_range_left(v3, v2) = v1) | ~
% 41.54/6.38 (pset_range_left(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted]
% 41.54/6.38 : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (pset_deref(v3, v2) =
% 41.54/6.38 v1) | ~ (pset_deref(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 41.54/6.38 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (pset_included(v3, v2) = v1) | ~ (pset_included(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: c_sorted] : (v1 = v0 | ~ (pset_disjoint(v3, v2) = v1) | ~
% 41.54/6.38 (pset_disjoint(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 41.54/6.38 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (in_pset(v3, v2) = v1) | ~ (in_pset(v3, v2) = v0)) & ! [v0: c_type] : !
% 41.54/6.38 [v1: c_type] : ! [v2: c_type] : ! [v3: c_type] : (v1 = v0 | ~ (memory(v3,
% 41.54/6.38 v2) = v1) | ~ (memory(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1:
% 41.54/6.38 c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (smtlib__select(v3, v2) = v1) | ~ (smtlib__select(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 int] : ! [v1: int] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (sub_pointer(v3, v2) = v1) | ~ (sub_pointer(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 c_Boolean] : ! [v1: c_Boolean] : ! [v2: c_sorted] : ! [v3: c_sorted] :
% 41.54/6.38 (v1 = v0 | ~ (neq_pointer_bool(v3, v2) = v1) | ~ (neq_pointer_bool(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: c_sorted] : (v1 = v0 | ~ (eq_pointer_bool(v3, v2) = v1) | ~
% 41.54/6.38 (eq_pointer_bool(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted]
% 41.54/6.38 : ! [v2: int] : ! [v3: c_sorted] : (v1 = v0 | ~ (shift(v3, v2) = v1) | ~
% 41.54/6.38 (shift(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 41.54/6.38 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (same_block(v3, v2) = v1) | ~ (same_block(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : !
% 41.54/6.38 [v3: c_sorted] : (v1 = v0 | ~ (valid(v3, v2) = v1) | ~ (valid(v3, v2) = v0))
% 41.54/6.38 & ! [v0: int] : ! [v1: int] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 =
% 41.54/6.38 v0 | ~ (offset_min(v3, v2) = v1) | ~ (offset_min(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 int] : ! [v1: int] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (offset_max(v3, v2) = v1) | ~ (offset_max(v3, v2) = v0)) & ! [v0: $real] :
% 41.54/6.38 ! [v1: $real] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ (real_min(v3,
% 41.54/6.38 v2) = v1) | ~ (real_min(v3, v2) = v0)) & ! [v0: $real] : ! [v1:
% 41.54/6.38 $real] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ (real_max(v3, v2) =
% 41.54/6.38 v1) | ~ (real_max(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1:
% 41.54/6.38 c_Boolean] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~
% 41.54/6.38 (neq_real_bool(v3, v2) = v1) | ~ (neq_real_bool(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 c_Boolean] : ! [v1: c_Boolean] : ! [v2: $real] : ! [v3: $real] : (v1 = v0
% 41.54/6.38 | ~ (eq_real_bool(v3, v2) = v1) | ~ (eq_real_bool(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 c_Boolean] : ! [v1: c_Boolean] : ! [v2: $real] : ! [v3: $real] : (v1 = v0
% 41.54/6.38 | ~ (ge_real_bool(v3, v2) = v1) | ~ (ge_real_bool(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: $real] : ! [v3:
% 41.54/6.38 $real] : (v1 = v0 | ~ (real_$greatereq(v3, v2) = v1) | ~
% 41.54/6.38 (real_$greatereq(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] :
% 41.54/6.38 ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ (gt_real_bool(v3, v2) = v1) |
% 41.54/6.38 ~ (gt_real_bool(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 41.54/6.38 MultipleValueBool] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~
% 41.54/6.38 (real_$greater(v3, v2) = v1) | ~ (real_$greater(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 c_Boolean] : ! [v1: c_Boolean] : ! [v2: $real] : ! [v3: $real] : (v1 = v0
% 41.54/6.38 | ~ (le_real_bool(v3, v2) = v1) | ~ (le_real_bool(v3, v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: $real] : ! [v3:
% 41.54/6.38 $real] : (v1 = v0 | ~ (real_$lesseq(v3, v2) = v1) | ~ (real_$lesseq(v3,
% 41.54/6.38 v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: $real] :
% 41.54/6.38 ! [v3: $real] : (v1 = v0 | ~ (lt_real_bool(v3, v2) = v1) | ~
% 41.54/6.38 (lt_real_bool(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 41.54/6.38 MultipleValueBool] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~
% 41.54/6.38 (real_$less(v3, v2) = v1) | ~ (real_$less(v3, v2) = v0)) & ! [v0: int] :
% 41.54/6.38 ! [v1: int] : ! [v2: int] : ! [v3: int] : (v1 = v0 | ~ (int_min(v3, v2) =
% 41.54/6.38 v1) | ~ (int_min(v3, v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2:
% 41.54/6.38 int] : ! [v3: int] : (v1 = v0 | ~ (int_max(v3, v2) = v1) | ~ (int_max(v3,
% 41.54/6.38 v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: int] : !
% 41.54/6.38 [v3: int] : (v1 = v0 | ~ (neq_int_bool(v3, v2) = v1) | ~ (neq_int_bool(v3,
% 41.54/6.38 v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: int] : !
% 41.54/6.38 [v3: int] : (v1 = v0 | ~ (eq_int_bool(v3, v2) = v1) | ~ (eq_int_bool(v3, v2)
% 41.54/6.38 = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: int] : ! [v3:
% 41.54/6.38 int] : (v1 = v0 | ~ (ge_int_bool(v3, v2) = v1) | ~ (ge_int_bool(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: int] : ! [v3:
% 41.54/6.38 int] : (v1 = v0 | ~ (gt_int_bool(v3, v2) = v1) | ~ (gt_int_bool(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: int] : ! [v3:
% 41.54/6.38 int] : (v1 = v0 | ~ (le_int_bool(v3, v2) = v1) | ~ (le_int_bool(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: int] : ! [v3:
% 41.54/6.38 int] : (v1 = v0 | ~ (lt_int_bool(v3, v2) = v1) | ~ (lt_int_bool(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: c_Boolean] : !
% 41.54/6.38 [v3: c_Boolean] : (v1 = v0 | ~ (bool_xor(v3, v2) = v1) | ~ (bool_xor(v3, v2)
% 41.54/6.38 = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: c_Boolean] : !
% 41.54/6.38 [v3: c_Boolean] : (v1 = v0 | ~ (bool_or(v3, v2) = v1) | ~ (bool_or(v3, v2) =
% 41.54/6.38 v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: c_Boolean] : !
% 41.54/6.38 [v3: c_Boolean] : (v1 = v0 | ~ (bool_and(v3, v2) = v1) | ~ (bool_and(v3, v2)
% 41.54/6.38 = v0)) & ! [v0: c_sorted] : ! [v1: c_sorted] : ! [v2: c_unsorted] : !
% 41.54/6.38 [v3: c_type] : (v1 = v0 | ~ (c_sort(v3, v2) = v1) | ~ (c_sort(v3, v2) = v0))
% 41.54/6.38 & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: $real] :
% 41.54/6.38 (v1 = v0 | ~ (real_$is_int(v2) = v1) | ~ (real_$is_int(v2) = v0)) & ! [v0:
% 41.54/6.38 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: $real] : (v1 = v0
% 41.54/6.38 | ~ (real_$is_rat(v2) = v1) | ~ (real_$is_rat(v2) = v0)) & ! [v0: $real]
% 41.54/6.38 : ! [v1: $real] : ! [v2: $real] : (v1 = v0 | ~ (real_$floor(v2) = v1) | ~
% 41.54/6.38 (real_$floor(v2) = v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] :
% 41.54/6.38 (v1 = v0 | ~ (real_$ceiling(v2) = v1) | ~ (real_$ceiling(v2) = v0)) & !
% 41.54/6.38 [v0: $real] : ! [v1: $real] : ! [v2: $real] : (v1 = v0 | ~
% 41.54/6.38 (real_$truncate(v2) = v1) | ~ (real_$truncate(v2) = v0)) & ! [v0: $real] :
% 41.54/6.38 ! [v1: $real] : ! [v2: $real] : (v1 = v0 | ~ (real_$round(v2) = v1) | ~
% 41.54/6.38 (real_$round(v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: $real] : (v1
% 41.54/6.38 = v0 | ~ (real_$to_int(v2) = v1) | ~ (real_$to_int(v2) = v0)) & ! [v0:
% 41.54/6.38 $rat] : ! [v1: $rat] : ! [v2: $real] : (v1 = v0 | ~ (real_$to_rat(v2) =
% 41.54/6.38 v1) | ~ (real_$to_rat(v2) = v0)) & ! [v0: $real] : ! [v1: $real] : !
% 41.54/6.38 [v2: $real] : (v1 = v0 | ~ (real_$to_real(v2) = v1) | ~ (real_$to_real(v2) =
% 41.54/6.38 v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: int] : (v1 = v0 | ~
% 41.54/6.38 (int_$to_real(v2) = v1) | ~ (int_$to_real(v2) = v0)) & ! [v0: c_unsorted]
% 41.54/6.38 : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (void_P_of_pointer_address(v2) = v1) | ~ (void_P_of_pointer_address(v2) =
% 41.54/6.38 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: int] : (v1 = v0
% 41.54/6.38 | ~ (int8_of_integer(v2) = v1) | ~ (int8_of_integer(v2) = v0)) & ! [v0:
% 41.54/6.38 c_unsorted] : ! [v1: c_unsorted] : ! [v2: int] : (v1 = v0 | ~
% 41.54/6.38 (int32_of_integer(v2) = v1) | ~ (int32_of_integer(v2) = v0)) & ! [v0: int]
% 41.54/6.38 : ! [v1: int] : ! [v2: c_sorted] : (v1 = v0 | ~ (integer_of_int8(v2) = v1)
% 41.54/6.38 | ~ (integer_of_int8(v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2:
% 41.54/6.38 c_sorted] : (v1 = v0 | ~ (integer_of_int32(v2) = v1) | ~
% 41.54/6.38 (integer_of_int32(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] :
% 41.54/6.38 ! [v2: c_sorted] : (v1 = v0 | ~ (pointer_address(v2) = v1) | ~
% 41.54/6.38 (pointer_address(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : !
% 41.54/6.38 [v2: c_sorted] : (v1 = v0 | ~ (char_P_of_pointer_address(v2) = v1) | ~
% 41.54/6.38 (char_P_of_pointer_address(v2) = v0)) & ! [v0: int] : ! [v1: int] : !
% 41.54/6.38 [v2: c_sorted] : (v1 = v0 | ~ (int_of_tag(v2) = v1) | ~ (int_of_tag(v2) =
% 41.54/6.38 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1
% 41.54/6.38 = v0 | ~ (void_P_of_bitvector(v2) = v1) | ~ (void_P_of_bitvector(v2) =
% 41.54/6.38 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1
% 41.54/6.38 = v0 | ~ (bitvector_of_void_P(v2) = v1) | ~ (bitvector_of_void_P(v2) =
% 41.54/6.38 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1
% 41.54/6.38 = v0 | ~ (int8_of_bitvector(v2) = v1) | ~ (int8_of_bitvector(v2) = v0)) &
% 41.54/6.38 ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (bitvector_of_int8(v2) = v1) | ~ (bitvector_of_int8(v2) = v0)) & ! [v0:
% 41.54/6.38 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (int32_of_bitvector(v2) = v1) | ~ (int32_of_bitvector(v2) = v0)) & ! [v0:
% 41.54/6.38 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (bitvector_of_int32(v2) = v1) | ~ (bitvector_of_int32(v2) = v0)) & ! [v0:
% 41.54/6.38 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (char_P_of_bitvector(v2) = v1) | ~ (char_P_of_bitvector(v2) = v0)) & !
% 41.54/6.38 [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (bitvector_of_char_P(v2) = v1) | ~ (bitvector_of_char_P(v2) = v0)) & !
% 41.54/6.38 [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : (v1
% 41.54/6.38 = v0 | ~ (root_tag(v2) = v1) | ~ (root_tag(v2) = v0)) & ! [v0: c_type] :
% 41.54/6.38 ! [v1: c_type] : ! [v2: c_type] : (v1 = v0 | ~ (tag_table(v2) = v1) | ~
% 41.54/6.38 (tag_table(v2) = v0)) & ! [v0: c_type] : ! [v1: c_type] : ! [v2: c_type]
% 41.54/6.38 : (v1 = v0 | ~ (tag_id(v2) = v1) | ~ (tag_id(v2) = v0)) & ! [v0:
% 41.54/6.38 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (pset_singleton(v2) = v1) | ~ (pset_singleton(v2) = v0)) & ! [v0:
% 41.54/6.38 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (pset_all(v2) = v1) | ~ (pset_all(v2) = v0)) & ! [v0: c_type] : ! [v1:
% 41.54/6.38 c_type] : ! [v2: c_type] : (v1 = v0 | ~ (pset(v2) = v1) | ~ (pset(v2) =
% 41.54/6.38 v0)) & ! [v0: int] : ! [v1: int] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.38 (address(v2) = v1) | ~ (address(v2) = v0)) & ! [v0: c_type] : ! [v1:
% 41.54/6.38 c_type] : ! [v2: c_type] : (v1 = v0 | ~ (block(v2) = v1) | ~ (block(v2) =
% 41.54/6.38 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1
% 41.54/6.38 = v0 | ~ (base_block(v2) = v1) | ~ (base_block(v2) = v0)) & ! [v0:
% 41.54/6.38 c_type] : ! [v1: c_type] : ! [v2: c_type] : (v1 = v0 | ~ (alloc_table(v2)
% 41.54/6.38 = v1) | ~ (alloc_table(v2) = v0)) & ! [v0: c_type] : ! [v1: c_type] :
% 41.54/6.38 ! [v2: c_type] : (v1 = v0 | ~ (pointer(v2) = v1) | ~ (pointer(v2) = v0)) &
% 41.54/6.38 ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : (v1 = v0 | ~ (exp(v2) = v1)
% 41.54/6.38 | ~ (exp(v2) = v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] :
% 41.54/6.38 (v1 = v0 | ~ (log(v2) = v1) | ~ (log(v2) = v0)) & ! [v0: $real] : ! [v1:
% 41.54/6.38 $real] : ! [v2: $real] : (v1 = v0 | ~ (real_$uminus(v2) = v1) | ~
% 41.54/6.38 (real_$uminus(v2) = v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real]
% 41.54/6.38 : (v1 = v0 | ~ (abs_real(v2) = v1) | ~ (abs_real(v2) = v0)) & ! [v0: int] :
% 41.54/6.38 ! [v1: int] : ! [v2: int] : (v1 = v0 | ~ (abs_int(v2) = v1) | ~
% 41.54/6.38 (abs_int(v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2:
% 41.54/6.38 c_Boolean] : (v1 = v0 | ~ (bool_not(v2) = v1) | ~ (bool_not(v2) = v0)) &
% 41.54/6.38 ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: Unit] : (v1 = v0 | ~
% 41.54/6.38 (unit2u(v2) = v1) | ~ (unit2u(v2) = v0)) & ! [v0: Unit] : ! [v1: Unit] :
% 41.54/6.38 ! [v2: c_sorted] : (v1 = v0 | ~ (s2unit(v2) = v1) | ~ (s2unit(v2) = v0)) &
% 41.54/6.38 ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: $real] : (v1 = v0 | ~
% 41.54/6.38 (real2u(v2) = v1) | ~ (real2u(v2) = v0)) & ! [v0: $real] : ! [v1: $real]
% 41.54/6.38 : ! [v2: c_sorted] : (v1 = v0 | ~ (s2real(v2) = v1) | ~ (s2real(v2) = v0))
% 41.54/6.38 & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_Boolean] : (v1 = v0 |
% 41.54/6.38 ~ (bool2u(v2) = v1) | ~ (bool2u(v2) = v0)) & ! [v0: c_Boolean] : ! [v1:
% 41.54/6.38 c_Boolean] : ! [v2: c_sorted] : (v1 = v0 | ~ (s2bool(v2) = v1) | ~
% 41.54/6.38 (s2bool(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2:
% 41.54/6.38 int] : (v1 = v0 | ~ (int2u(v2) = v1) | ~ (int2u(v2) = v0)) & ! [v0: int]
% 41.54/6.38 : ! [v1: int] : ! [v2: c_sorted] : (v1 = v0 | ~ (s2int(v2) = v1) | ~
% 41.54/6.38 (s2int(v2) = v0))
% 41.54/6.38
% 41.54/6.38 Further assumptions not needed in the proof:
% 41.54/6.38 --------------------------------------------
% 41.54/6.38 formula_1, formula_10, formula_100, formula_101, formula_102, formula_103,
% 41.54/6.38 formula_104, formula_105, formula_106, formula_107, formula_108, formula_109,
% 41.54/6.38 formula_11, formula_110, formula_111, formula_112, formula_113, formula_114,
% 41.54/6.38 formula_115, formula_116, formula_117, formula_118, formula_119, formula_12,
% 41.54/6.38 formula_120, formula_121, formula_122, formula_123, formula_124, formula_125,
% 41.54/6.38 formula_126, formula_127, formula_128, formula_129, formula_13, formula_130,
% 41.54/6.38 formula_131, formula_132, formula_133, formula_134, formula_135, formula_136,
% 41.54/6.38 formula_137, formula_138, formula_139, formula_14, formula_140, formula_142,
% 41.54/6.38 formula_143, formula_144, formula_146, formula_147, formula_148, formula_149,
% 41.54/6.38 formula_15, formula_150, formula_151, formula_152, formula_153, formula_154,
% 41.54/6.38 formula_155, formula_156, formula_157, formula_158, formula_159, formula_16,
% 41.54/6.38 formula_160, formula_161, formula_162, formula_163, formula_164, formula_165,
% 41.54/6.38 formula_166, formula_167, formula_168, formula_169, formula_17, formula_18,
% 41.54/6.38 formula_19, formula_2, formula_20, formula_21, formula_22, formula_23,
% 41.54/6.38 formula_24, formula_25, formula_26, formula_27, formula_28, formula_29,
% 41.54/6.38 formula_3, formula_30, formula_31, formula_32, formula_33, formula_34,
% 41.54/6.38 formula_35, formula_36, formula_37, formula_38, formula_39, formula_4,
% 41.54/6.38 formula_40, formula_41, formula_42, formula_43, formula_44, formula_45,
% 41.54/6.38 formula_46, formula_47, formula_48, formula_49, formula_5, formula_50,
% 41.54/6.38 formula_51, formula_52, formula_53, formula_54, formula_55, formula_56,
% 41.54/6.38 formula_57, formula_58, formula_59, formula_6, formula_60, formula_61,
% 41.54/6.39 formula_62, formula_63, formula_64, formula_65, formula_66, formula_67,
% 41.54/6.39 formula_68, formula_69, formula_7, formula_70, formula_71, formula_72,
% 41.54/6.39 formula_73, formula_74, formula_75, formula_76, formula_77, formula_78,
% 41.54/6.39 formula_79, formula_8, formula_80, formula_81, formula_82, formula_83,
% 41.54/6.39 formula_84, formula_85, formula_86, formula_87, formula_88, formula_89,
% 41.54/6.39 formula_9, formula_90, formula_91, formula_92, formula_93, formula_94,
% 41.54/6.39 formula_95, formula_96, formula_97, formula_98, formula_99
% 41.54/6.39
% 41.54/6.39 Those formulas are unsatisfiable:
% 41.54/6.39 ---------------------------------
% 41.54/6.39
% 41.54/6.39 Begin of proof
% 41.54/6.39 |
% 41.54/6.39 | ALPHA: (formula_141) implies:
% 41.54/6.39 | (1) ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : ! [v3:
% 41.54/6.39 | c_sorted] : ( ~ (c_sort(int32, v1) = v3) | ~ (c_sort(int32, v0) =
% 41.54/6.39 | v2) | ~ c_unsorted(v1) | ~ c_unsorted(v0) | ? [v4: any] : ?
% 41.54/6.39 | [v5: int] : ? [v6: int] : (eq_int32(v2, v3) = v4 &
% 41.54/6.39 | integer_of_int32(v3) = v6 & integer_of_int32(v2) = v5 &
% 41.54/6.39 | c_sorted(v3) & c_sorted(v2) & ( ~ (v6 = v5) | v4 = 0) & ( ~ (v4 =
% 41.54/6.39 | 0) | v6 = v5)))
% 41.54/6.39 |
% 41.54/6.39 | ALPHA: (formula_145) implies:
% 41.54/6.39 | (2) ! [v0: c_unsorted] : ! [v1: c_sorted] : ( ~ (c_sort(int32, v0) = v1)
% 41.54/6.39 | | ~ c_unsorted(v0) | ? [v2: int] : ($lesseq(v2, 2147483647) &
% 41.54/6.39 | $lesseq(-2147483648, v2) & integer_of_int32(v1) = v2))
% 41.54/6.39 |
% 41.54/6.39 | ALPHA: (formula_170) implies:
% 41.54/6.39 | (3) ? [v0: c_unsorted] : ? [v1: c_sorted] : (integer_of_int32(v1) = 1 &
% 41.54/6.39 | c_sort(int32, v0) = v1 & c_unsorted(v0) & c_sorted(v1) & ? [v2:
% 41.54/6.39 | c_unsorted] : (c_sort(int32, v2) = v1 & c_unsorted(v2) & ? [v3:
% 41.54/6.39 | c_unsorted] : ? [v4: c_sorted] : (integer_of_int32(v4) = 2 &
% 41.54/6.39 | c_sort(int32, v3) = v4 & c_unsorted(v3) & c_sorted(v4) & ? [v5:
% 41.54/6.39 | c_unsorted] : ? [v6: c_sorted] : (c_sort(int32, v5) = v6 &
% 41.54/6.39 | c_unsorted(v5) & c_sorted(v6) & ! [v7: int] : ( ~
% 41.54/6.39 | (integer_of_int32(v6) = v7) | (v6 = v4 & ~ (v7 = 2)))))))
% 41.54/6.39 |
% 41.54/6.39 | ALPHA: (function-axioms) implies:
% 41.54/6.39 | (4) ! [v0: int] : ! [v1: int] : ! [v2: c_sorted] : (v1 = v0 | ~
% 41.54/6.39 | (integer_of_int32(v2) = v1) | ~ (integer_of_int32(v2) = v0))
% 41.54/6.39 |
% 41.54/6.39 | DELTA: instantiating (3) with fresh symbols all_149_0, all_149_1 gives:
% 41.54/6.40 | (5) integer_of_int32(all_149_0) = 1 & c_sort(int32, all_149_1) = all_149_0
% 41.54/6.40 | & c_unsorted(all_149_1) & c_sorted(all_149_0) & ? [v0: c_unsorted] :
% 41.54/6.40 | (c_sort(int32, v0) = all_149_0 & c_unsorted(v0) & ? [v1: c_unsorted] :
% 41.54/6.40 | ? [v2: c_sorted] : (integer_of_int32(v2) = 2 & c_sort(int32, v1) =
% 41.54/6.40 | v2 & c_unsorted(v1) & c_sorted(v2) & ? [v3: c_unsorted] : ? [v4:
% 41.54/6.40 | c_sorted] : (c_sort(int32, v3) = v4 & c_unsorted(v3) &
% 41.54/6.40 | c_sorted(v4) & ! [v5: int] : ( ~ (integer_of_int32(v4) = v5) |
% 41.54/6.40 | (v4 = v2 & ~ (v5 = 2))))))
% 41.54/6.40 |
% 41.54/6.40 | ALPHA: (5) implies:
% 41.54/6.40 | (6) c_unsorted(all_149_1)
% 41.54/6.40 | (7) c_sort(int32, all_149_1) = all_149_0
% 41.54/6.40 | (8) ? [v0: c_unsorted] : (c_sort(int32, v0) = all_149_0 & c_unsorted(v0) &
% 41.54/6.40 | ? [v1: c_unsorted] : ? [v2: c_sorted] : (integer_of_int32(v2) = 2 &
% 41.54/6.40 | c_sort(int32, v1) = v2 & c_unsorted(v1) & c_sorted(v2) & ? [v3:
% 41.54/6.40 | c_unsorted] : ? [v4: c_sorted] : (c_sort(int32, v3) = v4 &
% 41.54/6.40 | c_unsorted(v3) & c_sorted(v4) & ! [v5: int] : ( ~
% 41.54/6.40 | (integer_of_int32(v4) = v5) | (v4 = v2 & ~ (v5 = 2))))))
% 41.54/6.40 |
% 41.54/6.40 | DELTA: instantiating (8) with fresh symbol all_293_0 gives:
% 41.54/6.40 | (9) c_sort(int32, all_293_0) = all_149_0 & c_unsorted(all_293_0) & ? [v0:
% 41.54/6.40 | c_unsorted] : ? [v1: c_sorted] : (integer_of_int32(v1) = 2 &
% 41.54/6.40 | c_sort(int32, v0) = v1 & c_unsorted(v0) & c_sorted(v1) & ? [v2:
% 41.54/6.40 | c_unsorted] : ? [v3: c_sorted] : (c_sort(int32, v2) = v3 &
% 41.54/6.40 | c_unsorted(v2) & c_sorted(v3) & ! [v4: int] : ( ~
% 41.54/6.40 | (integer_of_int32(v3) = v4) | (v3 = v1 & ~ (v4 = 2)))))
% 41.54/6.40 |
% 41.54/6.40 | ALPHA: (9) implies:
% 41.54/6.40 | (10) ? [v0: c_unsorted] : ? [v1: c_sorted] : (integer_of_int32(v1) = 2 &
% 41.54/6.40 | c_sort(int32, v0) = v1 & c_unsorted(v0) & c_sorted(v1) & ? [v2:
% 41.54/6.40 | c_unsorted] : ? [v3: c_sorted] : (c_sort(int32, v2) = v3 &
% 41.54/6.40 | c_unsorted(v2) & c_sorted(v3) & ! [v4: int] : ( ~
% 41.54/6.40 | (integer_of_int32(v3) = v4) | (v3 = v1 & ~ (v4 = 2)))))
% 41.54/6.40 |
% 41.54/6.40 | DELTA: instantiating (10) with fresh symbols all_321_0, all_321_1 gives:
% 41.54/6.40 | (11) integer_of_int32(all_321_0) = 2 & c_sort(int32, all_321_1) = all_321_0
% 41.54/6.40 | & c_unsorted(all_321_1) & c_sorted(all_321_0) & ? [v0: c_unsorted] :
% 41.54/6.40 | ? [v1: c_sorted] : (c_sort(int32, v0) = v1 & c_unsorted(v0) &
% 41.54/6.40 | c_sorted(v1) & ! [v2: int] : ( ~ (integer_of_int32(v1) = v2) | (v1
% 41.54/6.40 | = all_321_0 & ~ (v2 = 2))))
% 41.54/6.40 |
% 41.54/6.40 | ALPHA: (11) implies:
% 41.54/6.40 | (12) c_unsorted(all_321_1)
% 41.54/6.40 | (13) c_sort(int32, all_321_1) = all_321_0
% 41.54/6.40 | (14) integer_of_int32(all_321_0) = 2
% 41.54/6.40 | (15) ? [v0: c_unsorted] : ? [v1: c_sorted] : (c_sort(int32, v0) = v1 &
% 41.54/6.40 | c_unsorted(v0) & c_sorted(v1) & ! [v2: int] : ( ~
% 41.54/6.40 | (integer_of_int32(v1) = v2) | (v1 = all_321_0 & ~ (v2 = 2))))
% 41.54/6.40 |
% 41.54/6.40 | DELTA: instantiating (15) with fresh symbols all_323_0, all_323_1 gives:
% 41.54/6.40 | (16) c_sort(int32, all_323_1) = all_323_0 & c_unsorted(all_323_1) &
% 41.54/6.40 | c_sorted(all_323_0) & ! [v0: int] : ( ~ (integer_of_int32(all_323_0)
% 41.54/6.40 | = v0) | (all_323_0 = all_321_0 & ~ (v0 = 2)))
% 41.54/6.40 |
% 41.54/6.40 | ALPHA: (16) implies:
% 41.54/6.40 | (17) c_unsorted(all_323_1)
% 41.54/6.40 | (18) c_sort(int32, all_323_1) = all_323_0
% 41.54/6.40 | (19) ! [v0: int] : ( ~ (integer_of_int32(all_323_0) = v0) | (all_323_0 =
% 41.54/6.40 | all_321_0 & ~ (v0 = 2)))
% 41.54/6.40 |
% 41.54/6.41 | GROUND_INST: instantiating (1) with all_321_1, all_321_1, all_321_0,
% 41.54/6.41 | all_321_0, simplifying with (12), (13) gives:
% 41.54/6.41 | (20) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_321_0,
% 41.54/6.41 | all_321_0) = v0 & integer_of_int32(all_321_0) = v2 &
% 41.54/6.41 | integer_of_int32(all_321_0) = v1 & c_sorted(all_321_0) & ( ~ (v2 =
% 41.54/6.41 | v1) | v0 = 0) & ( ~ (v0 = 0) | v2 = v1))
% 41.54/6.41 |
% 41.54/6.41 | GROUND_INST: instantiating (1) with all_149_1, all_321_1, all_149_0,
% 41.54/6.41 | all_321_0, simplifying with (6), (7), (12), (13) gives:
% 41.54/6.41 | (21) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_149_0,
% 41.54/6.41 | all_321_0) = v0 & integer_of_int32(all_321_0) = v2 &
% 41.54/6.41 | integer_of_int32(all_149_0) = v1 & c_sorted(all_321_0) &
% 41.54/6.41 | c_sorted(all_149_0) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 =
% 41.54/6.41 | v1))
% 41.54/6.41 |
% 41.54/6.41 | GROUND_INST: instantiating (1) with all_321_1, all_149_1, all_321_0,
% 41.54/6.41 | all_149_0, simplifying with (6), (7), (12), (13) gives:
% 41.54/6.41 | (22) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_321_0,
% 41.54/6.41 | all_149_0) = v0 & integer_of_int32(all_321_0) = v1 &
% 41.54/6.41 | integer_of_int32(all_149_0) = v2 & c_sorted(all_321_0) &
% 41.54/6.41 | c_sorted(all_149_0) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 =
% 41.54/6.41 | v1))
% 41.54/6.41 |
% 41.54/6.41 | GROUND_INST: instantiating (1) with all_323_1, all_323_1, all_323_0,
% 41.54/6.41 | all_323_0, simplifying with (17), (18) gives:
% 41.54/6.41 | (23) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_323_0,
% 41.54/6.41 | all_323_0) = v0 & integer_of_int32(all_323_0) = v2 &
% 41.54/6.41 | integer_of_int32(all_323_0) = v1 & c_sorted(all_323_0) & ( ~ (v2 =
% 41.54/6.41 | v1) | v0 = 0) & ( ~ (v0 = 0) | v2 = v1))
% 41.54/6.41 |
% 41.54/6.41 | GROUND_INST: instantiating (1) with all_321_1, all_323_1, all_321_0,
% 41.54/6.41 | all_323_0, simplifying with (12), (13), (17), (18) gives:
% 41.54/6.41 | (24) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_321_0,
% 41.54/6.41 | all_323_0) = v0 & integer_of_int32(all_323_0) = v2 &
% 41.54/6.41 | integer_of_int32(all_321_0) = v1 & c_sorted(all_323_0) &
% 41.54/6.41 | c_sorted(all_321_0) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 =
% 41.54/6.41 | v1))
% 41.54/6.41 |
% 41.54/6.41 | GROUND_INST: instantiating (1) with all_323_1, all_321_1, all_323_0,
% 41.54/6.41 | all_321_0, simplifying with (12), (13), (17), (18) gives:
% 41.54/6.41 | (25) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_323_0,
% 41.54/6.41 | all_321_0) = v0 & integer_of_int32(all_323_0) = v1 &
% 41.54/6.41 | integer_of_int32(all_321_0) = v2 & c_sorted(all_323_0) &
% 41.54/6.41 | c_sorted(all_321_0) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 =
% 41.54/6.41 | v1))
% 41.54/6.41 |
% 41.54/6.41 | GROUND_INST: instantiating (1) with all_149_1, all_323_1, all_149_0,
% 41.54/6.41 | all_323_0, simplifying with (6), (7), (17), (18) gives:
% 41.54/6.41 | (26) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_149_0,
% 41.54/6.41 | all_323_0) = v0 & integer_of_int32(all_323_0) = v2 &
% 41.54/6.41 | integer_of_int32(all_149_0) = v1 & c_sorted(all_323_0) &
% 41.54/6.41 | c_sorted(all_149_0) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 =
% 41.54/6.41 | v1))
% 41.54/6.41 |
% 41.54/6.41 | GROUND_INST: instantiating (1) with all_323_1, all_149_1, all_323_0,
% 41.54/6.41 | all_149_0, simplifying with (6), (7), (17), (18) gives:
% 41.54/6.41 | (27) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_323_0,
% 41.54/6.41 | all_149_0) = v0 & integer_of_int32(all_323_0) = v1 &
% 41.54/6.41 | integer_of_int32(all_149_0) = v2 & c_sorted(all_323_0) &
% 41.54/6.41 | c_sorted(all_149_0) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 =
% 41.54/6.41 | v1))
% 41.54/6.41 |
% 41.54/6.41 | GROUND_INST: instantiating (2) with all_323_1, all_323_0, simplifying with
% 41.54/6.41 | (17), (18) gives:
% 41.54/6.42 | (28) ? [v0: int] : ($lesseq(v0, 2147483647) & $lesseq(-2147483648, v0) &
% 41.54/6.42 | integer_of_int32(all_323_0) = v0)
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (28) with fresh symbol all_354_0 gives:
% 41.54/6.42 | (29) $lesseq(all_354_0, 2147483647) & $lesseq(-2147483648, all_354_0) &
% 41.54/6.42 | integer_of_int32(all_323_0) = all_354_0
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (29) implies:
% 41.54/6.42 | (30) integer_of_int32(all_323_0) = all_354_0
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (20) with fresh symbols all_433_0, all_433_1, all_433_2
% 41.54/6.42 | gives:
% 41.54/6.42 | (31) eq_int32(all_321_0, all_321_0) = all_433_2 &
% 41.54/6.42 | integer_of_int32(all_321_0) = all_433_0 & integer_of_int32(all_321_0)
% 41.54/6.42 | = all_433_1 & c_sorted(all_321_0) & ( ~ (all_433_0 = all_433_1) |
% 41.54/6.42 | all_433_2 = 0) & ( ~ (all_433_2 = 0) | all_433_0 = all_433_1)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (31) implies:
% 41.54/6.42 | (32) integer_of_int32(all_321_0) = all_433_1
% 41.54/6.42 | (33) integer_of_int32(all_321_0) = all_433_0
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (23) with fresh symbols all_435_0, all_435_1, all_435_2
% 41.54/6.42 | gives:
% 41.54/6.42 | (34) eq_int32(all_323_0, all_323_0) = all_435_2 &
% 41.54/6.42 | integer_of_int32(all_323_0) = all_435_0 & integer_of_int32(all_323_0)
% 41.54/6.42 | = all_435_1 & c_sorted(all_323_0) & ( ~ (all_435_0 = all_435_1) |
% 41.54/6.42 | all_435_2 = 0) & ( ~ (all_435_2 = 0) | all_435_0 = all_435_1)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (34) implies:
% 41.54/6.42 | (35) integer_of_int32(all_323_0) = all_435_1
% 41.54/6.42 | (36) integer_of_int32(all_323_0) = all_435_0
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (24) with fresh symbols all_437_0, all_437_1, all_437_2
% 41.54/6.42 | gives:
% 41.54/6.42 | (37) eq_int32(all_321_0, all_323_0) = all_437_2 &
% 41.54/6.42 | integer_of_int32(all_323_0) = all_437_0 & integer_of_int32(all_321_0)
% 41.54/6.42 | = all_437_1 & c_sorted(all_323_0) & c_sorted(all_321_0) & ( ~
% 41.54/6.42 | (all_437_0 = all_437_1) | all_437_2 = 0) & ( ~ (all_437_2 = 0) |
% 41.54/6.42 | all_437_0 = all_437_1)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (37) implies:
% 41.54/6.42 | (38) integer_of_int32(all_321_0) = all_437_1
% 41.54/6.42 | (39) integer_of_int32(all_323_0) = all_437_0
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (27) with fresh symbols all_439_0, all_439_1, all_439_2
% 41.54/6.42 | gives:
% 41.54/6.42 | (40) eq_int32(all_323_0, all_149_0) = all_439_2 &
% 41.54/6.42 | integer_of_int32(all_323_0) = all_439_1 & integer_of_int32(all_149_0)
% 41.54/6.42 | = all_439_0 & c_sorted(all_323_0) & c_sorted(all_149_0) & ( ~
% 41.54/6.42 | (all_439_0 = all_439_1) | all_439_2 = 0) & ( ~ (all_439_2 = 0) |
% 41.54/6.42 | all_439_0 = all_439_1)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (40) implies:
% 41.54/6.42 | (41) integer_of_int32(all_323_0) = all_439_1
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (21) with fresh symbols all_441_0, all_441_1, all_441_2
% 41.54/6.42 | gives:
% 41.54/6.42 | (42) eq_int32(all_149_0, all_321_0) = all_441_2 &
% 41.54/6.42 | integer_of_int32(all_321_0) = all_441_0 & integer_of_int32(all_149_0)
% 41.54/6.42 | = all_441_1 & c_sorted(all_321_0) & c_sorted(all_149_0) & ( ~
% 41.54/6.42 | (all_441_0 = all_441_1) | all_441_2 = 0) & ( ~ (all_441_2 = 0) |
% 41.54/6.42 | all_441_0 = all_441_1)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (42) implies:
% 41.54/6.42 | (43) integer_of_int32(all_321_0) = all_441_0
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (26) with fresh symbols all_443_0, all_443_1, all_443_2
% 41.54/6.42 | gives:
% 41.54/6.42 | (44) eq_int32(all_149_0, all_323_0) = all_443_2 &
% 41.54/6.42 | integer_of_int32(all_323_0) = all_443_0 & integer_of_int32(all_149_0)
% 41.54/6.42 | = all_443_1 & c_sorted(all_323_0) & c_sorted(all_149_0) & ( ~
% 41.54/6.42 | (all_443_0 = all_443_1) | all_443_2 = 0) & ( ~ (all_443_2 = 0) |
% 41.54/6.42 | all_443_0 = all_443_1)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (44) implies:
% 41.54/6.42 | (45) integer_of_int32(all_323_0) = all_443_0
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (25) with fresh symbols all_445_0, all_445_1, all_445_2
% 41.54/6.42 | gives:
% 41.54/6.42 | (46) eq_int32(all_323_0, all_321_0) = all_445_2 &
% 41.54/6.42 | integer_of_int32(all_323_0) = all_445_1 & integer_of_int32(all_321_0)
% 41.54/6.42 | = all_445_0 & c_sorted(all_323_0) & c_sorted(all_321_0) & ( ~
% 41.54/6.42 | (all_445_0 = all_445_1) | all_445_2 = 0) & ( ~ (all_445_2 = 0) |
% 41.54/6.42 | all_445_0 = all_445_1)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (46) implies:
% 41.54/6.42 | (47) integer_of_int32(all_321_0) = all_445_0
% 41.54/6.42 | (48) integer_of_int32(all_323_0) = all_445_1
% 41.54/6.42 |
% 41.54/6.42 | DELTA: instantiating (22) with fresh symbols all_447_0, all_447_1, all_447_2
% 41.54/6.42 | gives:
% 41.54/6.42 | (49) eq_int32(all_321_0, all_149_0) = all_447_2 &
% 41.54/6.42 | integer_of_int32(all_321_0) = all_447_1 & integer_of_int32(all_149_0)
% 41.54/6.42 | = all_447_0 & c_sorted(all_321_0) & c_sorted(all_149_0) & ( ~
% 41.54/6.42 | (all_447_0 = all_447_1) | all_447_2 = 0) & ( ~ (all_447_2 = 0) |
% 41.54/6.42 | all_447_0 = all_447_1)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (49) implies:
% 41.54/6.42 | (50) integer_of_int32(all_321_0) = all_447_1
% 41.54/6.42 |
% 41.54/6.42 | GROUND_INST: instantiating (4) with 2, all_437_1, all_321_0, simplifying with
% 41.54/6.42 | (14), (38) gives:
% 41.54/6.42 | (51) all_437_1 = 2
% 41.54/6.42 |
% 41.54/6.42 | GROUND_INST: instantiating (4) with all_441_0, all_445_0, all_321_0,
% 41.54/6.42 | simplifying with (43), (47) gives:
% 41.54/6.42 | (52) all_445_0 = all_441_0
% 41.54/6.42 |
% 41.54/6.42 | GROUND_INST: instantiating (4) with all_433_1, all_445_0, all_321_0,
% 41.54/6.42 | simplifying with (32), (47) gives:
% 41.54/6.42 | (53) all_445_0 = all_433_1
% 41.54/6.42 |
% 41.54/6.42 | GROUND_INST: instantiating (4) with all_445_0, all_447_1, all_321_0,
% 41.54/6.42 | simplifying with (47), (50) gives:
% 41.54/6.42 | (54) all_447_1 = all_445_0
% 41.54/6.42 |
% 41.54/6.42 | GROUND_INST: instantiating (4) with all_437_1, all_447_1, all_321_0,
% 41.54/6.42 | simplifying with (38), (50) gives:
% 41.54/6.42 | (55) all_447_1 = all_437_1
% 41.54/6.42 |
% 41.54/6.42 | GROUND_INST: instantiating (4) with all_433_0, all_447_1, all_321_0,
% 41.54/6.42 | simplifying with (33), (50) gives:
% 41.54/6.42 | (56) all_447_1 = all_433_0
% 41.54/6.42 |
% 41.54/6.42 | GROUND_INST: instantiating (19) with all_435_1, simplifying with (35) gives:
% 41.54/6.42 | (57) all_323_0 = all_321_0 & ~ (all_435_1 = 2)
% 41.54/6.42 |
% 41.54/6.42 | ALPHA: (57) implies:
% 41.54/6.42 | (58) ~ (all_435_1 = 2)
% 41.54/6.42 |
% 41.54/6.43 | GROUND_INST: instantiating (4) with all_435_1, all_437_0, all_323_0,
% 41.54/6.43 | simplifying with (35), (39) gives:
% 41.54/6.43 | (59) all_437_0 = all_435_1
% 41.54/6.43 |
% 41.54/6.43 | GROUND_INST: instantiating (4) with all_437_0, all_439_1, all_323_0,
% 41.54/6.43 | simplifying with (39), (41) gives:
% 41.54/6.43 | (60) all_439_1 = all_437_0
% 41.54/6.43 |
% 41.54/6.43 | GROUND_INST: instantiating (4) with all_439_1, all_443_0, all_323_0,
% 41.54/6.43 | simplifying with (41), (45) gives:
% 41.54/6.43 | (61) all_443_0 = all_439_1
% 41.54/6.43 |
% 41.54/6.43 | GROUND_INST: instantiating (4) with all_354_0, all_443_0, all_323_0,
% 41.54/6.43 | simplifying with (30), (45) gives:
% 41.54/6.43 | (62) all_443_0 = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | GROUND_INST: instantiating (4) with all_437_0, all_445_1, all_323_0,
% 41.54/6.43 | simplifying with (39), (48) gives:
% 41.54/6.43 | (63) all_445_1 = all_437_0
% 41.54/6.43 |
% 41.54/6.43 | GROUND_INST: instantiating (4) with all_435_0, all_445_1, all_323_0,
% 41.54/6.43 | simplifying with (36), (48) gives:
% 41.54/6.43 | (64) all_445_1 = all_435_0
% 41.54/6.43 |
% 41.54/6.43 | GROUND_INST: instantiating (19) with all_445_1, simplifying with (48) gives:
% 41.54/6.43 | (65) all_323_0 = all_321_0 & ~ (all_445_1 = 2)
% 41.54/6.43 |
% 41.54/6.43 | ALPHA: (65) implies:
% 41.54/6.43 | (66) all_323_0 = all_321_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (55), (56) imply:
% 41.54/6.43 | (67) all_437_1 = all_433_0
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (67) implies:
% 41.54/6.43 | (68) all_437_1 = all_433_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (54), (56) imply:
% 41.54/6.43 | (69) all_445_0 = all_433_0
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (69) implies:
% 41.54/6.43 | (70) all_445_0 = all_433_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (52), (53) imply:
% 41.54/6.43 | (71) all_441_0 = all_433_1
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (52), (70) imply:
% 41.54/6.43 | (72) all_441_0 = all_433_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (63), (64) imply:
% 41.54/6.43 | (73) all_437_0 = all_435_0
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (73) implies:
% 41.54/6.43 | (74) all_437_0 = all_435_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (61), (62) imply:
% 41.54/6.43 | (75) all_439_1 = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (75) implies:
% 41.54/6.43 | (76) all_439_1 = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (71), (72) imply:
% 41.54/6.43 | (77) all_433_0 = all_433_1
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (77) implies:
% 41.54/6.43 | (78) all_433_0 = all_433_1
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (60), (76) imply:
% 41.54/6.43 | (79) all_437_0 = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (79) implies:
% 41.54/6.43 | (80) all_437_0 = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (74), (80) imply:
% 41.54/6.43 | (81) all_435_0 = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (59), (74) imply:
% 41.54/6.43 | (82) all_435_0 = all_435_1
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (51), (68) imply:
% 41.54/6.43 | (83) all_433_0 = 2
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (83) implies:
% 41.54/6.43 | (84) all_433_0 = 2
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (81), (82) imply:
% 41.54/6.43 | (85) all_435_1 = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (85) implies:
% 41.54/6.43 | (86) all_435_1 = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | COMBINE_EQS: (78), (84) imply:
% 41.54/6.43 | (87) all_433_1 = 2
% 41.54/6.43 |
% 41.54/6.43 | SIMP: (87) implies:
% 41.54/6.43 | (88) all_433_1 = 2
% 41.54/6.43 |
% 41.54/6.43 | REDUCE: (58), (86) imply:
% 41.54/6.43 | (89) ~ (all_354_0 = 2)
% 41.54/6.43 |
% 41.54/6.43 | REDUCE: (30), (66) imply:
% 41.54/6.43 | (90) integer_of_int32(all_321_0) = all_354_0
% 41.54/6.43 |
% 41.54/6.43 | GROUND_INST: instantiating (4) with 2, all_354_0, all_321_0, simplifying with
% 41.54/6.43 | (14), (90) gives:
% 41.54/6.43 | (91) all_354_0 = 2
% 41.54/6.43 |
% 41.54/6.43 | REDUCE: (89), (91) imply:
% 41.54/6.43 | (92) $false
% 41.54/6.43 |
% 41.54/6.43 | CLOSE: (92) is inconsistent.
% 41.54/6.43 |
% 41.54/6.43 End of proof
% 41.54/6.43 % SZS output end Proof for theBenchmark
% 41.54/6.43
% 41.54/6.43 5837ms
%------------------------------------------------------------------------------