%------------------------------------------------------------------------------ % File : Princess---230619 % Problem : ARI758_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 : n019.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:02 EDT 2023 % Result : Unsatisfiable 26.70s 4.26s % Output : Proof 39.54s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : ARI758_1 : TPTP v8.1.2. Released v7.0.0. % 0.07/0.13 % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s % 0.13/0.34 % Computer : n019.cluster.edu % 0.13/0.34 % Model : x86_64 x86_64 % 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.34 % Memory : 8042.1875MB % 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.34 % CPULimit : 300 % 0.13/0.34 % WCLimit : 300 % 0.13/0.34 % DateTime : Tue Aug 29 18:17:12 EDT 2023 % 0.13/0.35 % CPUTime : % 0.20/0.66 ________ _____ % 0.20/0.66 ___ __ \_________(_)________________________________ % 0.20/0.66 __ /_/ /_ ___/_ /__ __ \ ___/ _ \_ ___/_ ___/ % 0.20/0.66 _ ____/_ / _ / _ / / / /__ / __/(__ )_(__ ) % 0.20/0.66 /_/ /_/ /_/ /_/ /_/\___/ \___//____/ /____/ % 0.20/0.66 % 0.20/0.66 A Theorem Prover for First-Order Logic modulo Linear Integer Arithmetic % 0.20/0.66 (2023-06-19) % 0.20/0.66 % 0.20/0.66 (c) Philipp Rümmer, 2009-2023 % 0.20/0.66 Contributors: Peter Backeman, Peter Baumgartner, Angelo Brillout, Zafer Esen, % 0.20/0.66 Amanda Stjerna. % 0.20/0.66 Free software under BSD-3-Clause. % 0.20/0.66 % 0.20/0.66 For more information, visit http://www.philipp.ruemmer.org/princess.shtml % 0.20/0.66 % 0.20/0.66 Loading /export/starexec/sandbox/benchmark/theBenchmark.p ... % 0.20/0.67 Running up to 7 provers in parallel. % 0.20/0.68 Prover 0: Options: +triggersInConjecture +genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1042961893 % 0.20/0.68 Prover 1: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1571432423 % 0.20/0.68 Prover 2: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMinimalAndEmpty -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1065072994 % 0.20/0.68 Prover 3: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1922548996 % 0.20/0.68 Prover 4: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=1868514696 % 0.20/0.68 Prover 5: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=1259561288 % 0.20/0.68 Prover 6: Options: -triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1399714365 % 2.13/1.01 Prover 3: Warning: Problem contains reals, using incomplete axiomatisation % 2.13/1.02 Prover 4: Warning: Problem contains reals, using incomplete axiomatisation % 2.13/1.02 Prover 6: Warning: Problem contains reals, using incomplete axiomatisation % 2.13/1.02 Prover 0: Warning: Problem contains reals, using incomplete axiomatisation % 2.44/1.03 Prover 2: Warning: Problem contains reals, using incomplete axiomatisation % 2.44/1.04 Prover 1: Warning: Problem contains reals, using incomplete axiomatisation % 2.44/1.04 Prover 5: Warning: Problem contains reals, using incomplete axiomatisation % 8.12/1.82 Prover 1: Preprocessing ... % 8.12/1.82 Prover 2: Preprocessing ... % 8.12/1.82 Prover 5: Preprocessing ... % 8.12/1.83 Prover 4: Preprocessing ... % 8.12/1.83 Prover 3: Preprocessing ... % 8.12/1.84 Prover 6: Preprocessing ... % 8.12/1.84 Prover 0: Preprocessing ... % 22.92/3.79 Prover 4: Warning: ignoring some quantifiers % 22.92/3.79 Prover 1: Warning: ignoring some quantifiers % 23.70/3.82 Prover 3: Warning: ignoring some quantifiers % 24.25/3.93 Prover 3: Constructing countermodel ... % 24.25/3.94 Prover 1: Constructing countermodel ... % 24.25/3.95 Prover 6: Proving ... % 24.25/3.95 Prover 4: Constructing countermodel ... % 24.25/4.01 Prover 0: Proving ... % 26.70/4.25 Prover 2: Constructing countermodel ... % 26.70/4.26 Prover 2: proved (3578ms) % 26.70/4.26 % 26.70/4.26 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p % 26.70/4.26 % 26.70/4.26 Prover 6: stopped % 26.93/4.27 Prover 7: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-236303470 % 26.93/4.27 Prover 7: Warning: Problem contains reals, using incomplete axiomatisation % 26.93/4.27 Prover 8: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-200781089 % 26.93/4.27 Prover 3: stopped % 26.93/4.28 Prover 5: Constructing countermodel ... % 26.93/4.28 Prover 5: stopped % 26.93/4.28 Prover 0: stopped % 26.93/4.28 Prover 8: Warning: Problem contains reals, using incomplete axiomatisation % 26.93/4.29 Prover 13: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=complete -randomSeed=1138197443 % 26.93/4.29 Prover 10: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=919308125 % 26.93/4.29 Prover 11: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1509710984 % 26.93/4.30 Prover 13: Warning: Problem contains reals, using incomplete axiomatisation % 26.93/4.30 Prover 10: Warning: Problem contains reals, using incomplete axiomatisation % 26.93/4.30 Prover 11: Warning: Problem contains reals, using incomplete axiomatisation % 30.95/4.81 Prover 7: Preprocessing ... % 30.95/4.81 Prover 10: Preprocessing ... % 30.95/4.83 Prover 8: Preprocessing ... % 31.49/4.91 Prover 11: Preprocessing ... % 31.49/4.93 Prover 13: Preprocessing ... % 36.38/5.56 Prover 4: Found proof (size 40) % 36.38/5.56 Prover 4: proved (4886ms) % 36.38/5.57 Prover 10: stopped % 36.38/5.57 Prover 1: stopped % 36.38/5.58 Prover 13: stopped % 37.74/5.76 Prover 7: Warning: ignoring some quantifiers % 37.74/5.79 Prover 8: Warning: ignoring some quantifiers % 38.36/5.81 Prover 7: Constructing countermodel ... % 38.36/5.82 Prover 7: stopped % 38.36/5.84 Prover 8: Constructing countermodel ... % 38.36/5.85 Prover 8: stopped % 38.36/5.87 Prover 11: Warning: ignoring some quantifiers % 38.36/5.92 Prover 11: Constructing countermodel ... % 38.36/5.93 Prover 11: stopped % 38.36/5.93 % 38.36/5.93 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p % 38.36/5.93 % 38.36/5.94 % SZS output start Proof for theBenchmark % 38.96/5.96 Assumptions after simplification: % 38.96/5.96 --------------------------------- % 38.96/5.96 % 38.96/5.96 (formula_141) % 38.96/5.99 c_type(int32) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] % 38.96/5.99 : ! [v3: c_sorted] : ( ~ (c_sort(int32, v1) = v3) | ~ (c_sort(int32, v0) = % 38.96/5.99 v2) | ~ c_unsorted(v1) | ~ c_unsorted(v0) | ? [v4: any] : ? [v5: int] % 38.96/5.99 : ? [v6: int] : (eq_int32(v2, v3) = v4 & integer_of_int32(v3) = v6 & % 38.96/5.99 integer_of_int32(v2) = v5 & c_sorted(v3) & c_sorted(v2) & ( ~ (v6 = v5) | % 38.96/5.99 v4 = 0) & ( ~ (v4 = 0) | v6 = v5))) % 38.96/5.99 % 38.96/5.99 (formula_170) % 38.96/5.99 c_type(int32) & ? [v0: c_unsorted] : ? [v1: c_sorted] : ? [v2: c_unsorted] % 38.96/5.99 : ? [v3: c_unsorted] : ? [v4: c_sorted] : ? [v5: c_unsorted] : ? [v6: % 38.96/5.99 c_sorted] : (integer_of_int32(v4) = 2 & integer_of_int32(v1) = 1 & % 38.96/5.99 c_sort(int32, v5) = v6 & c_sort(int32, v3) = v4 & c_sort(int32, v2) = v1 & % 38.96/5.99 c_sort(int32, v0) = v1 & c_unsorted(v5) & c_unsorted(v3) & c_unsorted(v2) & % 38.96/5.99 c_unsorted(v0) & c_sorted(v6) & c_sorted(v4) & c_sorted(v1) & ~ % 38.96/5.99 (integer_of_int32(v6) = 2) & ! [v7: int] : (v6 = v4 | ~ % 38.96/5.99 (integer_of_int32(v6) = v7))) % 38.96/5.99 % 38.96/5.99 (function-axioms) % 38.96/6.04 ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : ! [v3: int] : % 38.96/6.04 ! [v4: int] : ! [v5: c_sorted] : ! [v6: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (store_bytes(v6, v5, v4, v3, v2) = v1) | ~ (store_bytes(v6, v5, v4, v3, v2) % 38.96/6.04 = v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: % 38.96/6.04 c_sorted] : ! [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (valid_struct_void_P(v5, v4, v3, v2) = v1) | ~ (valid_struct_void_P(v5, v4, % 38.96/6.04 v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] % 38.96/6.04 : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = % 38.96/6.04 v0 | ~ (valid_struct_char_P(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (valid_struct_char_P(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : % 38.96/6.04 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : % 38.96/6.04 ! [v5: c_sorted] : (v1 = v0 | ~ (valid_root_void_P(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (valid_root_void_P(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! % 38.96/6.04 [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : ! % 38.96/6.04 [v5: c_sorted] : (v1 = v0 | ~ (valid_root_char_P(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (valid_root_char_P(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! % 38.96/6.04 [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : ! % 38.96/6.04 [v5: c_sorted] : (v1 = v0 | ~ (valid_bitvector_struct_void_P(v5, v4, v3, v2) % 38.96/6.04 = v1) | ~ (valid_bitvector_struct_void_P(v5, v4, v3, v2) = v0)) & ! [v0: % 38.96/6.04 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.04 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (valid_bitvector_struct_char_P(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (valid_bitvector_struct_char_P(v5, v4, v3, v2) = v0)) & ! [v0: % 38.96/6.04 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.04 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (strict_valid_struct_void_P(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (strict_valid_struct_void_P(v5, v4, v3, v2) = v0)) & ! [v0: % 38.96/6.04 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.04 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (strict_valid_struct_char_P(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (strict_valid_struct_char_P(v5, v4, v3, v2) = v0)) & ! [v0: % 38.96/6.04 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.04 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (strict_valid_root_void_P(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (strict_valid_root_void_P(v5, v4, v3, v2) = v0)) & ! [v0: % 38.96/6.04 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.04 [v3: int] : ! [v4: int] : ! [v5: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (strict_valid_root_char_P(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (strict_valid_root_char_P(v5, v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! % 38.96/6.04 [v1: c_unsorted] : ! [v2: int] : ! [v3: int] : ! [v4: c_sorted] : ! [v5: % 38.96/6.04 c_sorted] : (v1 = v0 | ~ (select_bytes(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (select_bytes(v5, v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: % 38.96/6.04 c_unsorted] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: int] : ! [v5: % 38.96/6.04 c_sorted] : (v1 = v0 | ~ (replace_bytes(v5, v4, v3, v2) = v1) | ~ % 38.96/6.04 (replace_bytes(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.04 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : ! [v4: % 38.96/6.04 c_sorted] : ! [v5: c_sorted] : (v1 = v0 | ~ (not_assigns(v5, v4, v3, v2) = % 38.96/6.04 v1) | ~ (not_assigns(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] % 38.96/6.04 : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: % 38.96/6.04 c_sorted] : (v1 = v0 | ~ (right_valid_struct_void_P(v4, v3, v2) = v1) | ~ % 38.96/6.04 (right_valid_struct_void_P(v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : % 38.96/6.04 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: % 38.96/6.04 c_sorted] : (v1 = v0 | ~ (right_valid_struct_char_P(v4, v3, v2) = v1) | ~ % 38.96/6.04 (right_valid_struct_char_P(v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : % 38.96/6.04 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: % 38.96/6.04 c_sorted] : (v1 = v0 | ~ (left_valid_struct_void_P(v4, v3, v2) = v1) | ~ % 38.96/6.04 (left_valid_struct_void_P(v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : % 38.96/6.04 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: int] : ! [v4: % 38.96/6.04 c_sorted] : (v1 = v0 | ~ (left_valid_struct_char_P(v4, v3, v2) = v1) | ~ % 38.96/6.04 (left_valid_struct_char_P(v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: % 38.96/6.04 c_unsorted] : ! [v2: int] : ! [v3: int] : ! [v4: c_sorted] : (v1 = v0 | % 38.96/6.04 ~ (extract_bytes(v4, v3, v2) = v1) | ~ (extract_bytes(v4, v3, v2) = v0)) & % 38.96/6.04 ! [v0: int] : ! [v1: int] : ! [v2: int] : ! [v3: c_sorted] : ! [v4: % 38.96/6.04 c_sorted] : (v1 = v0 | ~ (offset_max_bytes(v4, v3, v2) = v1) | ~ % 38.96/6.04 (offset_max_bytes(v4, v3, v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: % 38.96/6.04 int] : ! [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (offset_min_bytes(v4, v3, v2) = v1) | ~ (offset_min_bytes(v4, v3, v2) = % 38.96/6.04 v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: % 38.96/6.04 c_sorted] : ! [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (alloc_extends_except(v4, v3, v2) = v1) | ~ (alloc_extends_except(v4, v3, % 38.96/6.04 v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : % 38.96/6.04 ! [v2: int] : ! [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (alloc_fresh(v4, v3, v2) = v1) | ~ (alloc_fresh(v4, v3, v2) = v0)) & ! % 38.96/6.04 [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.04 [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~ (fully_packed(v4, v3, v2) = % 38.96/6.04 v1) | ~ (fully_packed(v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: % 38.96/6.04 c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] : ! [v4: c_sorted] : % 38.96/6.04 (v1 = v0 | ~ (downcast(v4, v3, v2) = v1) | ~ (downcast(v4, v3, v2) = v0)) & % 38.96/6.04 ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : % 38.96/6.04 ! [v3: c_sorted] : ! [v4: c_sorted] : (v1 = v0 | ~ (instanceof(v4, v3, v2) = % 38.96/6.04 v1) | ~ (instanceof(v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: % 38.96/6.04 c_unsorted] : ! [v2: int] : ! [v3: int] : ! [v4: c_sorted] : (v1 = v0 | % 38.96/6.04 ~ (pset_range(v4, v3, v2) = v1) | ~ (pset_range(v4, v3, v2) = v0)) & ! % 38.96/6.04 [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] % 38.96/6.04 : ! [v4: c_sorted] : (v1 = v0 | ~ (smtlib__store(v4, v3, v2) = v1) | ~ % 38.96/6.04 (smtlib__store(v4, v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: % 38.96/6.04 c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] : ! [v4: c_Boolean] : % 38.96/6.04 (v1 = v0 | ~ (smtlib__ite(v4, v3, v2) = v1) | ~ (smtlib__ite(v4, v3, v2) = % 38.96/6.04 v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : ! [v3: $real] : % 38.96/6.04 (v1 = v0 | ~ (real_$quotient(v3, v2) = v1) | ~ (real_$quotient(v3, v2) = % 38.96/6.04 v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : ! [v3: $real] : % 38.96/6.04 (v1 = v0 | ~ (real_$product(v3, v2) = v1) | ~ (real_$product(v3, v2) = v0)) % 38.96/6.04 & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 % 38.96/6.04 | ~ (real_$difference(v3, v2) = v1) | ~ (real_$difference(v3, v2) = v0)) & % 38.96/6.04 ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | % 38.96/6.04 ~ (real_$sum(v3, v2) = v1) | ~ (real_$sum(v3, v2) = v0)) & ! [v0: % 38.96/6.04 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.04 [v3: c_sorted] : (v1 = v0 | ~ (eq_int8(v3, v2) = v1) | ~ (eq_int8(v3, v2) = % 38.96/6.04 v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: % 38.96/6.04 c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (eq_int32(v3, v2) = v1) | ~ % 38.96/6.04 (eq_int32(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! % 38.96/6.04 [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (concat_bitvector(v3, v2) = % 38.96/6.04 v1) | ~ (concat_bitvector(v3, v2) = v0)) & ! [v0: MultipleValueBool] : % 38.96/6.04 ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | % 38.96/6.04 ~ (alloc_extends(v3, v2) = v1) | ~ (alloc_extends(v3, v2) = v0)) & ! [v0: % 38.96/6.04 int] : ! [v1: int] : ! [v2: int] : ! [v3: int] : (v1 = v0 | ~ (asr(v3, % 38.96/6.04 v2) = v1) | ~ (asr(v3, v2) = v0)) & ! [v0: int] : ! [v1: int] : ! % 38.96/6.04 [v2: int] : ! [v3: int] : (v1 = v0 | ~ (lsr(v3, v2) = v1) | ~ (lsr(v3, v2) % 38.96/6.04 = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: int] : ! [v3: int] : (v1 = % 38.96/6.04 v0 | ~ (lsl(v3, v2) = v1) | ~ (lsl(v3, v2) = v0)) & ! [v0: int] : ! [v1: % 38.96/6.04 int] : ! [v2: int] : ! [v3: int] : (v1 = v0 | ~ (bw_and(v3, v2) = v1) | % 38.96/6.04 ~ (bw_and(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! % 38.96/6.04 [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (typeof(v3, v2) = v1) | ~ % 38.96/6.04 (typeof(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.04 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (parenttag(v3, v2) = v1) | ~ (parenttag(v3, v2) = v0)) & ! [v0: c_Boolean] % 38.96/6.04 : ! [v1: c_Boolean] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (subtag_bool(v3, v2) = v1) | ~ (subtag_bool(v3, v2) = v0)) & ! [v0: % 38.96/6.04 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.04 [v3: c_sorted] : (v1 = v0 | ~ (subtag(v3, v2) = v1) | ~ (subtag(v3, v2) = % 38.96/6.04 v0)) & ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: % 38.96/6.04 c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (full_separated(v3, v2) = v1) % 38.96/6.04 | ~ (full_separated(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.04 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.04 (valid_pset(v3, v2) = v1) | ~ (valid_pset(v3, v2) = v0)) & ! [v0: % 38.96/6.04 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] : % 38.96/6.04 (v1 = v0 | ~ (pset_union(v3, v2) = v1) | ~ (pset_union(v3, v2) = v0)) & ! % 38.96/6.04 [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: int] : ! [v3: c_sorted] : % 38.96/6.04 (v1 = v0 | ~ (pset_range_right(v3, v2) = v1) | ~ (pset_range_right(v3, v2) = % 38.96/6.04 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: int] : ! [v3: % 38.96/6.04 c_sorted] : (v1 = v0 | ~ (pset_range_left(v3, v2) = v1) | ~ % 38.96/6.04 (pset_range_left(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] % 38.96/6.04 : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ (pset_deref(v3, v2) = % 38.96/6.04 v1) | ~ (pset_deref(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.04 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (pset_included(v3, v2) = v1) | ~ (pset_included(v3, v2) = v0)) & ! [v0: % 38.96/6.05 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.05 [v3: c_sorted] : (v1 = v0 | ~ (pset_disjoint(v3, v2) = v1) | ~ % 38.96/6.05 (pset_disjoint(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.05 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (in_pset(v3, v2) = v1) | ~ (in_pset(v3, v2) = v0)) & ! [v0: c_type] : ! % 38.96/6.05 [v1: c_type] : ! [v2: c_type] : ! [v3: c_type] : (v1 = v0 | ~ (memory(v3, % 38.96/6.05 v2) = v1) | ~ (memory(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: % 38.96/6.05 c_unsorted] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (smtlib__select(v3, v2) = v1) | ~ (smtlib__select(v3, v2) = v0)) & ! [v0: % 38.96/6.05 int] : ! [v1: int] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (sub_pointer(v3, v2) = v1) | ~ (sub_pointer(v3, v2) = v0)) & ! [v0: % 38.96/6.05 c_Boolean] : ! [v1: c_Boolean] : ! [v2: c_sorted] : ! [v3: c_sorted] : % 38.96/6.05 (v1 = v0 | ~ (neq_pointer_bool(v3, v2) = v1) | ~ (neq_pointer_bool(v3, v2) = % 38.96/6.05 v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: c_sorted] : ! % 38.96/6.05 [v3: c_sorted] : (v1 = v0 | ~ (eq_pointer_bool(v3, v2) = v1) | ~ % 38.96/6.05 (eq_pointer_bool(v3, v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] % 38.96/6.05 : ! [v2: int] : ! [v3: c_sorted] : (v1 = v0 | ~ (shift(v3, v2) = v1) | ~ % 38.96/6.05 (shift(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.05 MultipleValueBool] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (same_block(v3, v2) = v1) | ~ (same_block(v3, v2) = v0)) & ! [v0: % 38.96/6.05 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : ! % 38.96/6.05 [v3: c_sorted] : (v1 = v0 | ~ (valid(v3, v2) = v1) | ~ (valid(v3, v2) = v0)) % 38.96/6.05 & ! [v0: int] : ! [v1: int] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = % 38.96/6.05 v0 | ~ (offset_min(v3, v2) = v1) | ~ (offset_min(v3, v2) = v0)) & ! [v0: % 38.96/6.05 int] : ! [v1: int] : ! [v2: c_sorted] : ! [v3: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (offset_max(v3, v2) = v1) | ~ (offset_max(v3, v2) = v0)) & ! [v0: $real] : % 38.96/6.05 ! [v1: $real] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ (real_min(v3, % 38.96/6.05 v2) = v1) | ~ (real_min(v3, v2) = v0)) & ! [v0: $real] : ! [v1: % 38.96/6.05 $real] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ (real_max(v3, v2) = % 38.96/6.05 v1) | ~ (real_max(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: % 38.96/6.05 c_Boolean] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ % 38.96/6.05 (neq_real_bool(v3, v2) = v1) | ~ (neq_real_bool(v3, v2) = v0)) & ! [v0: % 38.96/6.05 c_Boolean] : ! [v1: c_Boolean] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 % 38.96/6.05 | ~ (eq_real_bool(v3, v2) = v1) | ~ (eq_real_bool(v3, v2) = v0)) & ! [v0: % 38.96/6.05 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: $real] : ! [v3: % 38.96/6.05 $real] : (v1 = v0 | ~ (real_$greatereq(v3, v2) = v1) | ~ % 38.96/6.05 (real_$greatereq(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : % 38.96/6.05 ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ (ge_real_bool(v3, v2) = v1) | % 38.96/6.05 ~ (ge_real_bool(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.05 MultipleValueBool] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ % 38.96/6.05 (real_$greater(v3, v2) = v1) | ~ (real_$greater(v3, v2) = v0)) & ! [v0: % 38.96/6.05 c_Boolean] : ! [v1: c_Boolean] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 % 38.96/6.05 | ~ (gt_real_bool(v3, v2) = v1) | ~ (gt_real_bool(v3, v2) = v0)) & ! [v0: % 38.96/6.05 MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: $real] : ! [v3: % 38.96/6.05 $real] : (v1 = v0 | ~ (real_$lesseq(v3, v2) = v1) | ~ (real_$lesseq(v3, % 38.96/6.05 v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: $real] : % 38.96/6.05 ! [v3: $real] : (v1 = v0 | ~ (le_real_bool(v3, v2) = v1) | ~ % 38.96/6.05 (le_real_bool(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.05 MultipleValueBool] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 | ~ % 38.96/6.05 (real_$less(v3, v2) = v1) | ~ (real_$less(v3, v2) = v0)) & ! [v0: % 38.96/6.05 c_Boolean] : ! [v1: c_Boolean] : ! [v2: $real] : ! [v3: $real] : (v1 = v0 % 38.96/6.05 | ~ (lt_real_bool(v3, v2) = v1) | ~ (lt_real_bool(v3, v2) = v0)) & ! [v0: % 38.96/6.05 int] : ! [v1: int] : ! [v2: int] : ! [v3: int] : (v1 = v0 | ~ % 38.96/6.05 (int_min(v3, v2) = v1) | ~ (int_min(v3, v2) = v0)) & ! [v0: int] : ! [v1: % 38.96/6.05 int] : ! [v2: int] : ! [v3: int] : (v1 = v0 | ~ (int_max(v3, v2) = v1) | % 38.96/6.05 ~ (int_max(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: int] : ! [v3: int] : (v1 = v0 | ~ (neq_int_bool(v3, v2) = v1) | ~ % 38.96/6.05 (neq_int_bool(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: int] : ! [v3: int] : (v1 = v0 | ~ (eq_int_bool(v3, v2) = v1) | ~ % 38.96/6.05 (eq_int_bool(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: int] : ! [v3: int] : (v1 = v0 | ~ (ge_int_bool(v3, v2) = v1) | ~ % 38.96/6.05 (ge_int_bool(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: int] : ! [v3: int] : (v1 = v0 | ~ (gt_int_bool(v3, v2) = v1) | ~ % 38.96/6.05 (gt_int_bool(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: int] : ! [v3: int] : (v1 = v0 | ~ (le_int_bool(v3, v2) = v1) | ~ % 38.96/6.05 (le_int_bool(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: int] : ! [v3: int] : (v1 = v0 | ~ (lt_int_bool(v3, v2) = v1) | ~ % 38.96/6.05 (lt_int_bool(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: c_Boolean] : ! [v3: c_Boolean] : (v1 = v0 | ~ (bool_xor(v3, v2) = v1) | % 38.96/6.05 ~ (bool_xor(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: c_Boolean] : ! [v3: c_Boolean] : (v1 = v0 | ~ (bool_or(v3, v2) = v1) | % 38.96/6.05 ~ (bool_or(v3, v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! % 38.96/6.05 [v2: c_Boolean] : ! [v3: c_Boolean] : (v1 = v0 | ~ (bool_and(v3, v2) = v1) | % 38.96/6.05 ~ (bool_and(v3, v2) = v0)) & ! [v0: c_sorted] : ! [v1: c_sorted] : ! % 38.96/6.05 [v2: c_unsorted] : ! [v3: c_type] : (v1 = v0 | ~ (c_sort(v3, v2) = v1) | ~ % 38.96/6.05 (c_sort(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.05 MultipleValueBool] : ! [v2: $real] : (v1 = v0 | ~ (real_$is_int(v2) = v1) % 38.96/6.05 | ~ (real_$is_int(v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1: % 38.96/6.05 MultipleValueBool] : ! [v2: $real] : (v1 = v0 | ~ (real_$is_rat(v2) = v1) % 38.96/6.05 | ~ (real_$is_rat(v2) = v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: % 38.96/6.05 $real] : (v1 = v0 | ~ (real_$floor(v2) = v1) | ~ (real_$floor(v2) = v0)) & % 38.96/6.05 ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : (v1 = v0 | ~ % 38.96/6.05 (real_$ceiling(v2) = v1) | ~ (real_$ceiling(v2) = v0)) & ! [v0: $real] : % 38.96/6.05 ! [v1: $real] : ! [v2: $real] : (v1 = v0 | ~ (real_$truncate(v2) = v1) | ~ % 38.96/6.05 (real_$truncate(v2) = v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: % 38.96/6.05 $real] : (v1 = v0 | ~ (real_$round(v2) = v1) | ~ (real_$round(v2) = v0)) & % 38.96/6.05 ! [v0: int] : ! [v1: int] : ! [v2: $real] : (v1 = v0 | ~ (real_$to_int(v2) % 38.96/6.05 = v1) | ~ (real_$to_int(v2) = v0)) & ! [v0: $rat] : ! [v1: $rat] : ! % 38.96/6.05 [v2: $real] : (v1 = v0 | ~ (real_$to_rat(v2) = v1) | ~ (real_$to_rat(v2) = % 38.96/6.05 v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : (v1 = v0 | ~ % 38.96/6.05 (real_$to_real(v2) = v1) | ~ (real_$to_real(v2) = v0)) & ! [v0: $real] : % 38.96/6.05 ! [v1: $real] : ! [v2: int] : (v1 = v0 | ~ (int_$to_real(v2) = v1) | ~ % 38.96/6.05 (int_$to_real(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! % 38.96/6.05 [v2: c_sorted] : (v1 = v0 | ~ (void_P_of_pointer_address(v2) = v1) | ~ % 38.96/6.05 (void_P_of_pointer_address(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: % 38.96/6.05 c_unsorted] : ! [v2: int] : (v1 = v0 | ~ (int8_of_integer(v2) = v1) | ~ % 38.96/6.05 (int8_of_integer(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! % 38.96/6.05 [v2: int] : (v1 = v0 | ~ (int32_of_integer(v2) = v1) | ~ % 38.96/6.05 (int32_of_integer(v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: % 38.96/6.05 c_sorted] : (v1 = v0 | ~ (integer_of_int8(v2) = v1) | ~ % 38.96/6.05 (integer_of_int8(v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: % 38.96/6.05 c_sorted] : (v1 = v0 | ~ (integer_of_int32(v2) = v1) | ~ % 38.96/6.05 (integer_of_int32(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : % 38.96/6.05 ! [v2: c_sorted] : (v1 = v0 | ~ (pointer_address(v2) = v1) | ~ % 38.96/6.05 (pointer_address(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! % 38.96/6.05 [v2: c_sorted] : (v1 = v0 | ~ (char_P_of_pointer_address(v2) = v1) | ~ % 38.96/6.05 (char_P_of_pointer_address(v2) = v0)) & ! [v0: int] : ! [v1: int] : ! % 38.96/6.05 [v2: c_sorted] : (v1 = v0 | ~ (int_of_tag(v2) = v1) | ~ (int_of_tag(v2) = % 38.96/6.05 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 % 38.96/6.05 = v0 | ~ (void_P_of_bitvector(v2) = v1) | ~ (void_P_of_bitvector(v2) = % 38.96/6.05 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 % 38.96/6.05 = v0 | ~ (bitvector_of_void_P(v2) = v1) | ~ (bitvector_of_void_P(v2) = % 38.96/6.05 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 % 38.96/6.05 = v0 | ~ (int8_of_bitvector(v2) = v1) | ~ (int8_of_bitvector(v2) = v0)) & % 38.96/6.05 ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (bitvector_of_int8(v2) = v1) | ~ (bitvector_of_int8(v2) = v0)) & ! [v0: % 38.96/6.05 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (int32_of_bitvector(v2) = v1) | ~ (int32_of_bitvector(v2) = v0)) & ! [v0: % 38.96/6.05 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (bitvector_of_int32(v2) = v1) | ~ (bitvector_of_int32(v2) = v0)) & ! [v0: % 38.96/6.05 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (char_P_of_bitvector(v2) = v1) | ~ (char_P_of_bitvector(v2) = v0)) & ! % 38.96/6.05 [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (bitvector_of_char_P(v2) = v1) | ~ (bitvector_of_char_P(v2) = v0)) & ! % 38.96/6.05 [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: c_sorted] : (v1 % 38.96/6.05 = v0 | ~ (root_tag(v2) = v1) | ~ (root_tag(v2) = v0)) & ! [v0: c_type] : % 38.96/6.05 ! [v1: c_type] : ! [v2: c_type] : (v1 = v0 | ~ (tag_table(v2) = v1) | ~ % 38.96/6.05 (tag_table(v2) = v0)) & ! [v0: c_type] : ! [v1: c_type] : ! [v2: c_type] % 38.96/6.05 : (v1 = v0 | ~ (tag_id(v2) = v1) | ~ (tag_id(v2) = v0)) & ! [v0: % 38.96/6.05 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (pset_singleton(v2) = v1) | ~ (pset_singleton(v2) = v0)) & ! [v0: % 38.96/6.05 c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (pset_all(v2) = v1) | ~ (pset_all(v2) = v0)) & ! [v0: c_type] : ! [v1: % 38.96/6.05 c_type] : ! [v2: c_type] : (v1 = v0 | ~ (pset(v2) = v1) | ~ (pset(v2) = % 38.96/6.05 v0)) & ! [v0: int] : ! [v1: int] : ! [v2: c_sorted] : (v1 = v0 | ~ % 38.96/6.05 (address(v2) = v1) | ~ (address(v2) = v0)) & ! [v0: c_type] : ! [v1: % 38.96/6.05 c_type] : ! [v2: c_type] : (v1 = v0 | ~ (block(v2) = v1) | ~ (block(v2) = % 38.96/6.05 v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : (v1 % 38.96/6.05 = v0 | ~ (base_block(v2) = v1) | ~ (base_block(v2) = v0)) & ! [v0: % 38.96/6.05 c_type] : ! [v1: c_type] : ! [v2: c_type] : (v1 = v0 | ~ (alloc_table(v2) % 38.96/6.05 = v1) | ~ (alloc_table(v2) = v0)) & ! [v0: c_type] : ! [v1: c_type] : % 38.96/6.05 ! [v2: c_type] : (v1 = v0 | ~ (pointer(v2) = v1) | ~ (pointer(v2) = v0)) & % 38.96/6.05 ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : (v1 = v0 | ~ (exp(v2) = v1) % 38.96/6.05 | ~ (exp(v2) = v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] : % 38.96/6.05 (v1 = v0 | ~ (log(v2) = v1) | ~ (log(v2) = v0)) & ! [v0: $real] : ! [v1: % 38.96/6.05 $real] : ! [v2: $real] : (v1 = v0 | ~ (real_$uminus(v2) = v1) | ~ % 38.96/6.05 (real_$uminus(v2) = v0)) & ! [v0: $real] : ! [v1: $real] : ! [v2: $real] % 38.96/6.05 : (v1 = v0 | ~ (abs_real(v2) = v1) | ~ (abs_real(v2) = v0)) & ! [v0: int] : % 38.96/6.05 ! [v1: int] : ! [v2: int] : (v1 = v0 | ~ (abs_int(v2) = v1) | ~ % 38.96/6.05 (abs_int(v2) = v0)) & ! [v0: c_Boolean] : ! [v1: c_Boolean] : ! [v2: % 38.96/6.05 c_Boolean] : (v1 = v0 | ~ (bool_not(v2) = v1) | ~ (bool_not(v2) = v0)) & % 38.96/6.05 ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: Unit] : (v1 = v0 | ~ % 38.96/6.05 (unit2u(v2) = v1) | ~ (unit2u(v2) = v0)) & ! [v0: Unit] : ! [v1: Unit] : % 38.96/6.05 ! [v2: c_sorted] : (v1 = v0 | ~ (s2unit(v2) = v1) | ~ (s2unit(v2) = v0)) & % 38.96/6.05 ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: $real] : (v1 = v0 | ~ % 38.96/6.05 (real2u(v2) = v1) | ~ (real2u(v2) = v0)) & ! [v0: $real] : ! [v1: $real] % 38.96/6.05 : ! [v2: c_sorted] : (v1 = v0 | ~ (s2real(v2) = v1) | ~ (s2real(v2) = v0)) % 38.96/6.05 & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_Boolean] : (v1 = v0 | % 38.96/6.05 ~ (bool2u(v2) = v1) | ~ (bool2u(v2) = v0)) & ! [v0: c_Boolean] : ! [v1: % 38.96/6.05 c_Boolean] : ! [v2: c_sorted] : (v1 = v0 | ~ (s2bool(v2) = v1) | ~ % 38.96/6.05 (s2bool(v2) = v0)) & ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: % 38.96/6.05 int] : (v1 = v0 | ~ (int2u(v2) = v1) | ~ (int2u(v2) = v0)) & ! [v0: int] % 38.96/6.05 : ! [v1: int] : ! [v2: c_sorted] : (v1 = v0 | ~ (s2int(v2) = v1) | ~ % 38.96/6.05 (s2int(v2) = v0)) % 38.96/6.05 % 38.96/6.05 Further assumptions not needed in the proof: % 38.96/6.05 -------------------------------------------- % 38.96/6.05 formula_1, formula_10, formula_100, formula_101, formula_102, formula_103, % 38.96/6.05 formula_104, formula_105, formula_106, formula_107, formula_108, formula_109, % 38.96/6.05 formula_11, formula_110, formula_111, formula_112, formula_113, formula_114, % 38.96/6.05 formula_115, formula_116, formula_117, formula_118, formula_119, formula_12, % 38.96/6.05 formula_120, formula_121, formula_122, formula_123, formula_124, formula_125, % 38.96/6.05 formula_126, formula_127, formula_128, formula_129, formula_13, formula_130, % 38.96/6.05 formula_131, formula_132, formula_133, formula_134, formula_135, formula_136, % 38.96/6.05 formula_137, formula_138, formula_139, formula_14, formula_140, formula_142, % 38.96/6.05 formula_143, formula_144, formula_145, formula_146, formula_147, formula_148, % 38.96/6.05 formula_149, formula_15, formula_150, formula_151, formula_152, formula_153, % 38.96/6.05 formula_154, formula_155, formula_156, formula_157, formula_158, formula_159, % 38.96/6.05 formula_16, formula_160, formula_161, formula_162, formula_163, formula_164, % 38.96/6.05 formula_165, formula_166, formula_167, formula_168, formula_169, formula_17, % 38.96/6.05 formula_18, formula_19, formula_2, formula_20, formula_21, formula_22, % 38.96/6.05 formula_23, formula_24, formula_25, formula_26, formula_27, formula_28, % 38.96/6.05 formula_29, formula_3, formula_30, formula_31, formula_32, formula_33, % 38.96/6.05 formula_34, formula_35, formula_36, formula_37, formula_38, formula_39, % 38.96/6.05 formula_4, formula_40, formula_41, formula_42, formula_43, formula_44, % 38.96/6.05 formula_45, formula_46, formula_47, formula_48, formula_49, formula_5, % 38.96/6.05 formula_50, formula_51, formula_52, formula_53, formula_54, formula_55, % 38.96/6.05 formula_56, formula_57, formula_58, formula_59, formula_6, formula_60, % 38.96/6.05 formula_61, formula_62, formula_63, formula_64, formula_65, formula_66, % 38.96/6.05 formula_67, formula_68, formula_69, formula_7, formula_70, formula_71, % 38.96/6.05 formula_72, formula_73, formula_74, formula_75, formula_76, formula_77, % 38.96/6.05 formula_78, formula_79, formula_8, formula_80, formula_81, formula_82, % 38.96/6.05 formula_83, formula_84, formula_85, formula_86, formula_87, formula_88, % 38.96/6.05 formula_89, formula_9, formula_90, formula_91, formula_92, formula_93, % 38.96/6.05 formula_94, formula_95, formula_96, formula_97, formula_98, formula_99 % 38.96/6.05 % 38.96/6.05 Those formulas are unsatisfiable: % 38.96/6.05 --------------------------------- % 38.96/6.05 % 38.96/6.05 Begin of proof % 38.96/6.05 | % 38.96/6.05 | ALPHA: (formula_141) implies: % 38.96/6.05 | (1) ! [v0: c_unsorted] : ! [v1: c_unsorted] : ! [v2: c_sorted] : ! [v3: % 38.96/6.05 | c_sorted] : ( ~ (c_sort(int32, v1) = v3) | ~ (c_sort(int32, v0) = % 38.96/6.05 | v2) | ~ c_unsorted(v1) | ~ c_unsorted(v0) | ? [v4: any] : ? % 38.96/6.05 | [v5: int] : ? [v6: int] : (eq_int32(v2, v3) = v4 & % 38.96/6.05 | integer_of_int32(v3) = v6 & integer_of_int32(v2) = v5 & % 38.96/6.05 | c_sorted(v3) & c_sorted(v2) & ( ~ (v6 = v5) | v4 = 0) & ( ~ (v4 = % 38.96/6.05 | 0) | v6 = v5))) % 38.96/6.05 | % 38.96/6.05 | ALPHA: (formula_170) implies: % 39.54/6.05 | (2) ? [v0: c_unsorted] : ? [v1: c_sorted] : ? [v2: c_unsorted] : ? [v3: % 39.54/6.05 | c_unsorted] : ? [v4: c_sorted] : ? [v5: c_unsorted] : ? [v6: % 39.54/6.05 | c_sorted] : (integer_of_int32(v4) = 2 & integer_of_int32(v1) = 1 & % 39.54/6.05 | c_sort(int32, v5) = v6 & c_sort(int32, v3) = v4 & c_sort(int32, v2) = % 39.54/6.05 | v1 & c_sort(int32, v0) = v1 & c_unsorted(v5) & c_unsorted(v3) & % 39.54/6.05 | c_unsorted(v2) & c_unsorted(v0) & c_sorted(v6) & c_sorted(v4) & % 39.54/6.05 | c_sorted(v1) & ~ (integer_of_int32(v6) = 2) & ! [v7: int] : (v6 = % 39.54/6.05 | v4 | ~ (integer_of_int32(v6) = v7))) % 39.54/6.05 | % 39.54/6.05 | ALPHA: (function-axioms) implies: % 39.54/6.06 | (3) ! [v0: int] : ! [v1: int] : ! [v2: c_sorted] : (v1 = v0 | ~ % 39.54/6.06 | (integer_of_int32(v2) = v1) | ~ (integer_of_int32(v2) = v0)) % 39.54/6.06 | % 39.54/6.06 | DELTA: instantiating (2) with fresh symbols all_155_0, all_155_1, all_155_2, % 39.54/6.06 | all_155_3, all_155_4, all_155_5, all_155_6 gives: % 39.54/6.06 | (4) integer_of_int32(all_155_2) = 2 & integer_of_int32(all_155_5) = 1 & % 39.54/6.06 | c_sort(int32, all_155_1) = all_155_0 & c_sort(int32, all_155_3) = % 39.54/6.06 | all_155_2 & c_sort(int32, all_155_4) = all_155_5 & c_sort(int32, % 39.54/6.06 | all_155_6) = all_155_5 & c_unsorted(all_155_1) & % 39.54/6.06 | c_unsorted(all_155_3) & c_unsorted(all_155_4) & c_unsorted(all_155_6) & % 39.54/6.06 | c_sorted(all_155_0) & c_sorted(all_155_2) & c_sorted(all_155_5) & ~ % 39.54/6.06 | (integer_of_int32(all_155_0) = 2) & ! [v0: int] : (all_155_0 = % 39.54/6.06 | all_155_2 | ~ (integer_of_int32(all_155_0) = v0)) % 39.54/6.06 | % 39.54/6.06 | ALPHA: (4) implies: % 39.54/6.06 | (5) ~ (integer_of_int32(all_155_0) = 2) % 39.54/6.06 | (6) c_unsorted(all_155_6) % 39.54/6.06 | (7) c_unsorted(all_155_3) % 39.54/6.06 | (8) c_unsorted(all_155_1) % 39.54/6.06 | (9) c_sort(int32, all_155_6) = all_155_5 % 39.54/6.06 | (10) c_sort(int32, all_155_3) = all_155_2 % 39.54/6.06 | (11) c_sort(int32, all_155_1) = all_155_0 % 39.54/6.06 | (12) integer_of_int32(all_155_2) = 2 % 39.54/6.06 | (13) ! [v0: int] : (all_155_0 = all_155_2 | ~ % 39.54/6.06 | (integer_of_int32(all_155_0) = v0)) % 39.54/6.06 | % 39.54/6.06 | GROUND_INST: instantiating (1) with all_155_3, all_155_3, all_155_2, % 39.54/6.06 | all_155_2, simplifying with (7), (10) gives: % 39.54/6.07 | (14) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_155_2, % 39.54/6.07 | all_155_2) = v0 & integer_of_int32(all_155_2) = v2 & % 39.54/6.07 | integer_of_int32(all_155_2) = v1 & c_sorted(all_155_2) & ( ~ (v2 = % 39.54/6.07 | v1) | v0 = 0) & ( ~ (v0 = 0) | v2 = v1)) % 39.54/6.07 | % 39.54/6.07 | GROUND_INST: instantiating (1) with all_155_6, all_155_3, all_155_5, % 39.54/6.07 | all_155_2, simplifying with (6), (7), (9), (10) gives: % 39.54/6.07 | (15) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_155_5, % 39.54/6.07 | all_155_2) = v0 & integer_of_int32(all_155_2) = v2 & % 39.54/6.07 | integer_of_int32(all_155_5) = v1 & c_sorted(all_155_2) & % 39.54/6.07 | c_sorted(all_155_5) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 = % 39.54/6.07 | v1)) % 39.54/6.07 | % 39.54/6.07 | GROUND_INST: instantiating (1) with all_155_3, all_155_6, all_155_2, % 39.54/6.07 | all_155_5, simplifying with (6), (7), (9), (10) gives: % 39.54/6.07 | (16) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_155_2, % 39.54/6.07 | all_155_5) = v0 & integer_of_int32(all_155_2) = v1 & % 39.54/6.07 | integer_of_int32(all_155_5) = v2 & c_sorted(all_155_2) & % 39.54/6.07 | c_sorted(all_155_5) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 = % 39.54/6.07 | v1)) % 39.54/6.07 | % 39.54/6.07 | GROUND_INST: instantiating (1) with all_155_3, all_155_1, all_155_2, % 39.54/6.07 | all_155_0, simplifying with (7), (8), (10), (11) gives: % 39.54/6.07 | (17) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_155_2, % 39.54/6.07 | all_155_0) = v0 & integer_of_int32(all_155_0) = v2 & % 39.54/6.07 | integer_of_int32(all_155_2) = v1 & c_sorted(all_155_0) & % 39.54/6.07 | c_sorted(all_155_2) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 = % 39.54/6.07 | v1)) % 39.54/6.07 | % 39.54/6.07 | GROUND_INST: instantiating (1) with all_155_1, all_155_3, all_155_0, % 39.54/6.07 | all_155_2, simplifying with (7), (8), (10), (11) gives: % 39.54/6.07 | (18) ? [v0: any] : ? [v1: int] : ? [v2: int] : (eq_int32(all_155_0, % 39.54/6.07 | all_155_2) = v0 & integer_of_int32(all_155_0) = v1 & % 39.54/6.07 | integer_of_int32(all_155_2) = v2 & c_sorted(all_155_0) & % 39.54/6.07 | c_sorted(all_155_2) & ( ~ (v2 = v1) | v0 = 0) & ( ~ (v0 = 0) | v2 = % 39.54/6.07 | v1)) % 39.54/6.07 | % 39.54/6.07 | DELTA: instantiating (14) with fresh symbols all_459_0, all_459_1, all_459_2 % 39.54/6.07 | gives: % 39.54/6.07 | (19) eq_int32(all_155_2, all_155_2) = all_459_2 & % 39.54/6.07 | integer_of_int32(all_155_2) = all_459_0 & integer_of_int32(all_155_2) % 39.54/6.07 | = all_459_1 & c_sorted(all_155_2) & ( ~ (all_459_0 = all_459_1) | % 39.54/6.07 | all_459_2 = 0) & ( ~ (all_459_2 = 0) | all_459_0 = all_459_1) % 39.54/6.07 | % 39.54/6.07 | ALPHA: (19) implies: % 39.54/6.07 | (20) integer_of_int32(all_155_2) = all_459_1 % 39.54/6.07 | (21) integer_of_int32(all_155_2) = all_459_0 % 39.54/6.07 | % 39.54/6.07 | DELTA: instantiating (17) with fresh symbols all_465_0, all_465_1, all_465_2 % 39.54/6.07 | gives: % 39.54/6.07 | (22) eq_int32(all_155_2, all_155_0) = all_465_2 & % 39.54/6.07 | integer_of_int32(all_155_0) = all_465_0 & integer_of_int32(all_155_2) % 39.54/6.07 | = all_465_1 & c_sorted(all_155_0) & c_sorted(all_155_2) & ( ~ % 39.54/6.07 | (all_465_0 = all_465_1) | all_465_2 = 0) & ( ~ (all_465_2 = 0) | % 39.54/6.07 | all_465_0 = all_465_1) % 39.54/6.07 | % 39.54/6.07 | ALPHA: (22) implies: % 39.54/6.07 | (23) integer_of_int32(all_155_2) = all_465_1 % 39.54/6.07 | % 39.54/6.07 | DELTA: instantiating (16) with fresh symbols all_467_0, all_467_1, all_467_2 % 39.54/6.07 | gives: % 39.54/6.07 | (24) eq_int32(all_155_2, all_155_5) = all_467_2 & % 39.54/6.07 | integer_of_int32(all_155_2) = all_467_1 & integer_of_int32(all_155_5) % 39.54/6.07 | = all_467_0 & c_sorted(all_155_2) & c_sorted(all_155_5) & ( ~ % 39.54/6.07 | (all_467_0 = all_467_1) | all_467_2 = 0) & ( ~ (all_467_2 = 0) | % 39.54/6.07 | all_467_0 = all_467_1) % 39.54/6.07 | % 39.54/6.07 | ALPHA: (24) implies: % 39.54/6.07 | (25) integer_of_int32(all_155_2) = all_467_1 % 39.54/6.07 | % 39.54/6.07 | DELTA: instantiating (18) with fresh symbols all_473_0, all_473_1, all_473_2 % 39.54/6.07 | gives: % 39.54/6.07 | (26) eq_int32(all_155_0, all_155_2) = all_473_2 & % 39.54/6.07 | integer_of_int32(all_155_0) = all_473_1 & integer_of_int32(all_155_2) % 39.54/6.07 | = all_473_0 & c_sorted(all_155_0) & c_sorted(all_155_2) & ( ~ % 39.54/6.07 | (all_473_0 = all_473_1) | all_473_2 = 0) & ( ~ (all_473_2 = 0) | % 39.54/6.07 | all_473_0 = all_473_1) % 39.54/6.07 | % 39.54/6.07 | ALPHA: (26) implies: % 39.54/6.07 | (27) integer_of_int32(all_155_2) = all_473_0 % 39.54/6.07 | (28) integer_of_int32(all_155_0) = all_473_1 % 39.54/6.07 | % 39.54/6.07 | DELTA: instantiating (15) with fresh symbols all_475_0, all_475_1, all_475_2 % 39.54/6.07 | gives: % 39.54/6.07 | (29) eq_int32(all_155_5, all_155_2) = all_475_2 & % 39.54/6.07 | integer_of_int32(all_155_2) = all_475_0 & integer_of_int32(all_155_5) % 39.54/6.07 | = all_475_1 & c_sorted(all_155_2) & c_sorted(all_155_5) & ( ~ % 39.54/6.07 | (all_475_0 = all_475_1) | all_475_2 = 0) & ( ~ (all_475_2 = 0) | % 39.54/6.07 | all_475_0 = all_475_1) % 39.54/6.07 | % 39.54/6.07 | ALPHA: (29) implies: % 39.54/6.07 | (30) integer_of_int32(all_155_2) = all_475_0 % 39.54/6.07 | % 39.54/6.07 | GROUND_INST: instantiating (3) with 2, all_459_0, all_155_2, simplifying with % 39.54/6.07 | (12), (21) gives: % 39.54/6.07 | (31) all_459_0 = 2 % 39.54/6.07 | % 39.54/6.07 | GROUND_INST: instantiating (3) with all_459_0, all_465_1, all_155_2, % 39.54/6.07 | simplifying with (21), (23) gives: % 39.54/6.07 | (32) all_465_1 = all_459_0 % 39.54/6.07 | % 39.54/6.07 | GROUND_INST: instantiating (3) with all_465_1, all_467_1, all_155_2, % 39.54/6.07 | simplifying with (23), (25) gives: % 39.54/6.07 | (33) all_467_1 = all_465_1 % 39.54/6.07 | % 39.54/6.07 | GROUND_INST: instantiating (3) with all_467_1, all_473_0, all_155_2, % 39.54/6.07 | simplifying with (25), (27) gives: % 39.54/6.08 | (34) all_473_0 = all_467_1 % 39.54/6.08 | % 39.54/6.08 | GROUND_INST: instantiating (3) with all_473_0, all_475_0, all_155_2, % 39.54/6.08 | simplifying with (27), (30) gives: % 39.54/6.08 | (35) all_475_0 = all_473_0 % 39.54/6.08 | % 39.54/6.08 | GROUND_INST: instantiating (3) with all_459_1, all_475_0, all_155_2, % 39.54/6.08 | simplifying with (20), (30) gives: % 39.54/6.08 | (36) all_475_0 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | GROUND_INST: instantiating (13) with all_473_1, simplifying with (28) gives: % 39.54/6.08 | (37) all_155_0 = all_155_2 % 39.54/6.08 | % 39.54/6.08 | COMBINE_EQS: (35), (36) imply: % 39.54/6.08 | (38) all_473_0 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | SIMP: (38) implies: % 39.54/6.08 | (39) all_473_0 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | COMBINE_EQS: (34), (39) imply: % 39.54/6.08 | (40) all_467_1 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | SIMP: (40) implies: % 39.54/6.08 | (41) all_467_1 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | COMBINE_EQS: (33), (41) imply: % 39.54/6.08 | (42) all_465_1 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | SIMP: (42) implies: % 39.54/6.08 | (43) all_465_1 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | COMBINE_EQS: (32), (43) imply: % 39.54/6.08 | (44) all_459_0 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | SIMP: (44) implies: % 39.54/6.08 | (45) all_459_0 = all_459_1 % 39.54/6.08 | % 39.54/6.08 | COMBINE_EQS: (31), (45) imply: % 39.54/6.08 | (46) all_459_1 = 2 % 39.54/6.08 | % 39.54/6.08 | REDUCE: (5), (37) imply: % 39.54/6.08 | (47) ~ (integer_of_int32(all_155_2) = 2) % 39.54/6.08 | % 39.54/6.08 | PRED_UNIFY: (12), (47) imply: % 39.54/6.08 | (48) $false % 39.54/6.08 | % 39.54/6.08 | CLOSE: (48) is inconsistent. % 39.54/6.08 | % 39.54/6.08 End of proof % 39.54/6.08 % SZS output end Proof for theBenchmark % 39.54/6.08 % 39.54/6.08 5421ms %------------------------------------------------------------------------------