./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-benchs/cast_float_ptr_false-unreach-call_true-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-benchs/cast_float_ptr_false-unreach-call_true-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4f322714ac20f006604c99f1f234e99ccbfae195 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/float-benchs/cast_float_ptr_false-unreach-call_true-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4f322714ac20f006604c99f1f234e99ccbfae195 ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-23 00:48:52,112 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 00:48:52,114 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 00:48:52,121 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 00:48:52,121 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 00:48:52,122 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 00:48:52,123 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 00:48:52,124 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 00:48:52,125 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 00:48:52,126 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 00:48:52,127 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 00:48:52,127 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 00:48:52,128 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 00:48:52,128 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 00:48:52,129 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 00:48:52,130 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 00:48:52,131 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 00:48:52,132 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 00:48:52,133 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 00:48:52,135 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 00:48:52,136 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 00:48:52,137 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 00:48:52,138 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 00:48:52,139 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 00:48:52,139 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 00:48:52,139 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 00:48:52,140 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 00:48:52,141 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 00:48:52,142 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 00:48:52,142 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 00:48:52,143 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 00:48:52,143 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 00:48:52,143 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 00:48:52,143 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 00:48:52,144 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 00:48:52,145 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 00:48:52,145 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2018-11-23 00:48:52,155 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 00:48:52,155 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 00:48:52,156 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 00:48:52,156 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-11-23 00:48:52,156 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 00:48:52,157 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 00:48:52,157 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 00:48:52,157 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 00:48:52,157 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 00:48:52,157 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 00:48:52,157 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 00:48:52,157 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 00:48:52,158 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 00:48:52,158 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 00:48:52,158 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 00:48:52,158 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 00:48:52,158 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 00:48:52,158 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 00:48:52,158 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-23 00:48:52,159 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-23 00:48:52,159 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 00:48:52,159 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 00:48:52,159 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 00:48:52,159 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 00:48:52,159 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 00:48:52,159 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 00:48:52,159 INFO L133 SettingsManager]: * Trace refinement strategy=PENGUIN [2018-11-23 00:48:52,160 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 00:48:52,160 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-23 00:48:52,160 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4f322714ac20f006604c99f1f234e99ccbfae195 [2018-11-23 00:48:52,182 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 00:48:52,190 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 00:48:52,192 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 00:48:52,193 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 00:48:52,194 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 00:48:52,194 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/../../sv-benchmarks/c/float-benchs/cast_float_ptr_false-unreach-call_true-termination.c [2018-11-23 00:48:52,231 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data/e968b4fa1/db64bd4c02e04452bc8af044fdb85093/FLAGeb2f06e5e [2018-11-23 00:48:52,560 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 00:48:52,560 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/sv-benchmarks/c/float-benchs/cast_float_ptr_false-unreach-call_true-termination.c [2018-11-23 00:48:52,564 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data/e968b4fa1/db64bd4c02e04452bc8af044fdb85093/FLAGeb2f06e5e [2018-11-23 00:48:52,992 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data/e968b4fa1/db64bd4c02e04452bc8af044fdb85093 [2018-11-23 00:48:52,994 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 00:48:52,995 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 00:48:52,995 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 00:48:52,995 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 00:48:52,998 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 00:48:52,998 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:48:52" (1/1) ... [2018-11-23 00:48:53,000 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@592d70ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:52, skipping insertion in model container [2018-11-23 00:48:53,000 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:48:52" (1/1) ... [2018-11-23 00:48:53,006 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 00:48:53,018 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 00:48:53,126 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 00:48:53,132 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 00:48:53,145 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 00:48:53,154 INFO L195 MainTranslator]: Completed translation [2018-11-23 00:48:53,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53 WrapperNode [2018-11-23 00:48:53,155 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 00:48:53,155 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 00:48:53,155 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 00:48:53,155 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 00:48:53,161 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,167 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,179 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 00:48:53,180 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 00:48:53,180 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 00:48:53,180 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 00:48:53,186 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,186 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,187 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,187 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,193 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,195 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,196 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 00:48:53,199 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 00:48:53,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 00:48:53,199 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 00:48:53,200 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:53" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 00:48:53,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-23 00:48:53,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-23 00:48:53,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-23 00:48:53,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 00:48:53,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 00:48:53,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 00:48:53,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-23 00:48:53,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-23 00:48:53,512 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 00:48:53,512 INFO L280 CfgBuilder]: Removed 8 assue(true) statements. [2018-11-23 00:48:53,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:48:53 BoogieIcfgContainer [2018-11-23 00:48:53,513 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 00:48:53,513 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-23 00:48:53,513 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-23 00:48:53,524 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-23 00:48:53,524 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:48:53" (1/1) ... [2018-11-23 00:48:53,538 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:48:53,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 00:48:53,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 11 states and 14 transitions. [2018-11-23 00:48:53,571 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 14 transitions. [2018-11-23 00:48:53,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-11-23 00:48:53,574 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 00:48:53,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:48:53,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:48:53,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:48:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:48:53,735 WARN L493 CodeCheckObserver]: This program is UNSAFE, Check terminated with 1 iterations. ----- class de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator [?] #NULL.base, #NULL.offset := 0, 0;#valid := #valid[0 := 0];havoc main_#res;havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0;havoc main_~a~0;havoc main_~r~0;main_~a~0 := main_#t~nondet10;havoc main_#t~nondet10;cast_#in~d := main_~a~0;havoc cast_#res;havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset;call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8);call write~real(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8);call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8);call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4);call cast_#t~mem0 := read~int(cast_~#d.base, cast_~#d.offset, 4); VAL [ULTIMATE.start_main_~a~0=4.0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_cast_#in~d|=4.0, |ULTIMATE.start_cast_#t~mem0|=3, |ULTIMATE.start_cast_~#d.base|=2, |ULTIMATE.start_cast_~#d.offset|=0, |ULTIMATE.start_cast_~#dmax~0.base|=7, |ULTIMATE.start_cast_~#dmax~0.offset|=0, |ULTIMATE.start_cast_~#f~0.base|=5, |ULTIMATE.start_cast_~#f~0.offset|=0] [?] assume !(2047 == ~bitwiseAnd(cast_#t~mem0, 2146435072) / 1048576 % 4294967296);havoc cast_#t~mem0;call write~int(1206910975, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4);call write~int(3758096384, cast_~#dmax~0.base, 4 + cast_~#dmax~0.offset, 4);call cast_#t~mem1 := read~real(cast_~#d.base, cast_~#d.offset, 8);call cast_#t~mem2 := read~real(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8); VAL [ULTIMATE.start_main_~a~0=4.0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_cast_#in~d|=4.0, |ULTIMATE.start_cast_#t~mem1|=4.0, |ULTIMATE.start_cast_#t~mem2|=1.0, |ULTIMATE.start_cast_~#d.base|=2, |ULTIMATE.start_cast_~#d.offset|=0, |ULTIMATE.start_cast_~#dmax~0.base|=7, |ULTIMATE.start_cast_~#dmax~0.offset|=0, |ULTIMATE.start_cast_~#f~0.base|=5, |ULTIMATE.start_cast_~#f~0.offset|=0] [?] assume !~someBinaryDOUBLEComparisonOperation(cast_#t~mem1, cast_#t~mem2);havoc cast_#t~mem1;havoc cast_#t~mem2;call cast_#t~mem3 := read~real(cast_~#d.base, cast_~#d.offset, 8);call cast_#t~mem4 := read~real(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8); VAL [ULTIMATE.start_main_~a~0=4.0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start_cast_#in~d|=4.0, |ULTIMATE.start_cast_#t~mem3|=4.0, |ULTIMATE.start_cast_#t~mem4|=1.0, |ULTIMATE.start_cast_~#d.base|=2, |ULTIMATE.start_cast_~#d.offset|=0, |ULTIMATE.start_cast_~#dmax~0.base|=7, |ULTIMATE.start_cast_~#dmax~0.offset|=0, |ULTIMATE.start_cast_~#f~0.base|=5, |ULTIMATE.start_cast_~#f~0.offset|=0] [?] assume !~someBinaryDOUBLEComparisonOperation(~someUnaryDOUBLEoperation(cast_#t~mem3), cast_#t~mem4);havoc cast_#t~mem3;havoc cast_#t~mem4;call cast_#t~mem5 := read~real(cast_~#d.base, cast_~#d.offset, 8);cast_#t~short7 := ~someBinaryDOUBLEComparisonOperation(cast_#t~mem5, ~someUnaryDOUBLEoperation(3.41E38));BeginParallelComposition{ParallelCodeBlock0: assume cast_#t~short7;call cast_#t~mem6 := read~real(cast_~#d.base, cast_~#d.offset, 8);cast_#t~short7 := ~someBinaryDOUBLEComparisonOperation(cast_#t~mem6, 3.41E38);ParallelCodeBlock1: assume !cast_#t~short7;}EndParallelComposition__VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1 else 0);havoc __VERIFIER_assert_~cond;__VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [ULTIMATE.start___VERIFIER_assert_~cond=0, ULTIMATE.start_main_~a~0=4.0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start___VERIFIER_assert_#in~cond|=0, |ULTIMATE.start_cast_#in~d|=4.0, |ULTIMATE.start_cast_#t~mem5|=4.0, |ULTIMATE.start_cast_#t~mem6|=7.0, |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=2, |ULTIMATE.start_cast_~#d.offset|=0, |ULTIMATE.start_cast_~#dmax~0.base|=7, |ULTIMATE.start_cast_~#dmax~0.offset|=0, |ULTIMATE.start_cast_~#f~0.base|=5, |ULTIMATE.start_cast_~#f~0.offset|=0] [?] assume 0 == __VERIFIER_assert_~cond; VAL [ULTIMATE.start___VERIFIER_assert_~cond=0, ULTIMATE.start_main_~a~0=4.0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start___VERIFIER_assert_#in~cond|=0, |ULTIMATE.start_cast_#in~d|=4.0, |ULTIMATE.start_cast_#t~mem5|=4.0, |ULTIMATE.start_cast_#t~mem6|=7.0, |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=2, |ULTIMATE.start_cast_~#d.offset|=0, |ULTIMATE.start_cast_~#dmax~0.base|=7, |ULTIMATE.start_cast_~#dmax~0.offset|=0, |ULTIMATE.start_cast_~#f~0.base|=5, |ULTIMATE.start_cast_~#f~0.offset|=0] [?] assume !false; VAL [ULTIMATE.start___VERIFIER_assert_~cond=0, ULTIMATE.start_main_~a~0=4.0, |#NULL.base|=0, |#NULL.offset|=0, |ULTIMATE.start___VERIFIER_assert_#in~cond|=0, |ULTIMATE.start_cast_#in~d|=4.0, |ULTIMATE.start_cast_#t~mem5|=4.0, |ULTIMATE.start_cast_#t~mem6|=7.0, |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=2, |ULTIMATE.start_cast_~#d.offset|=0, |ULTIMATE.start_cast_~#dmax~0.base|=7, |ULTIMATE.start_cast_~#dmax~0.offset|=0, |ULTIMATE.start_cast_~#f~0.base|=5, |ULTIMATE.start_cast_~#f~0.offset|=0] [?] #NULL.base, #NULL.offset := 0, 0; [?] #valid := #valid[0 := 0]; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset; [L6-L28] call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8); [L6-L28] call write~real(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8); [L8] call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8); [L9] call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4); [L11] call cast_#t~mem0 := read~int(cast_~#d.base, cast_~#d.offset, 4); VAL [#NULL.base=0, #NULL.offset=0, cast_#in~d=4.0, cast_#t~mem0=3, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L11] assume !(2047 == ~bitwiseAnd(cast_#t~mem0, 2146435072) / 1048576 % 4294967296); [L11] havoc cast_#t~mem0; [L13] call write~int(1206910975, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4); [L14] call write~int(3758096384, cast_~#dmax~0.base, 4 + cast_~#dmax~0.offset, 4); [L16] call cast_#t~mem1 := read~real(cast_~#d.base, cast_~#d.offset, 8); [L16] call cast_#t~mem2 := read~real(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8); VAL [#NULL.base=0, #NULL.offset=0, cast_#in~d=4.0, cast_#t~mem1=4.0, cast_#t~mem2=1.0, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L16-L25] assume !~someBinaryDOUBLEComparisonOperation(cast_#t~mem1, cast_#t~mem2); [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] call cast_#t~mem3 := read~real(cast_~#d.base, cast_~#d.offset, 8); [L19] call cast_#t~mem4 := read~real(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8); VAL [#NULL.base=0, #NULL.offset=0, cast_#in~d=4.0, cast_#t~mem3=4.0, cast_#t~mem4=1.0, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L19-L25] assume !~someBinaryDOUBLEComparisonOperation(~someUnaryDOUBLEoperation(cast_#t~mem3), cast_#t~mem4); [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] call cast_#t~mem5 := read~real(cast_~#d.base, cast_~#d.offset, 8); [L23] cast_#t~short7 := ~someBinaryDOUBLEComparisonOperation(cast_#t~mem5, ~someUnaryDOUBLEoperation(3.41E38)); [L23] assume !cast_#t~short7; [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1 else 0); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL.base=0, #NULL.offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L3] assume 0 == __VERIFIER_assert_~cond; VAL [#NULL.base=0, #NULL.offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L3] assert false; VAL [#NULL.base=0, #NULL.offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] ----- ----- class de.uni_freiburg.informatik.ultimate.boogie.preprocessor.BoogiePreprocessorBacktranslator [?] #NULL.base, #NULL.offset := 0, 0; [?] #valid := #valid[0 := 0]; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset; [L6-L28] call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8); [L6-L28] call write~real(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8); [L8] call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8); [L9] call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4); [L11] call cast_#t~mem0 := read~int(cast_~#d.base, cast_~#d.offset, 4); VAL [#NULL.base=0, #NULL.offset=0, cast_#in~d=4.0, cast_#t~mem0=3, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L11] assume !(2047 == ~bitwiseAnd(cast_#t~mem0, 2146435072) / 1048576 % 4294967296); [L11] havoc cast_#t~mem0; [L13] call write~int(1206910975, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4); [L14] call write~int(3758096384, cast_~#dmax~0.base, 4 + cast_~#dmax~0.offset, 4); [L16] call cast_#t~mem1 := read~real(cast_~#d.base, cast_~#d.offset, 8); [L16] call cast_#t~mem2 := read~real(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8); VAL [#NULL.base=0, #NULL.offset=0, cast_#in~d=4.0, cast_#t~mem1=4.0, cast_#t~mem2=1.0, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L16-L25] assume !~someBinaryDOUBLEComparisonOperation(cast_#t~mem1, cast_#t~mem2); [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] call cast_#t~mem3 := read~real(cast_~#d.base, cast_~#d.offset, 8); [L19] call cast_#t~mem4 := read~real(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8); VAL [#NULL.base=0, #NULL.offset=0, cast_#in~d=4.0, cast_#t~mem3=4.0, cast_#t~mem4=1.0, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L19-L25] assume !~someBinaryDOUBLEComparisonOperation(~someUnaryDOUBLEoperation(cast_#t~mem3), cast_#t~mem4); [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] call cast_#t~mem5 := read~real(cast_~#d.base, cast_~#d.offset, 8); [L23] cast_#t~short7 := ~someBinaryDOUBLEComparisonOperation(cast_#t~mem5, ~someUnaryDOUBLEoperation(3.41E38)); [L23] assume !cast_#t~short7; [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1 else 0); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL.base=0, #NULL.offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L3] assume 0 == __VERIFIER_assert_~cond; VAL [#NULL.base=0, #NULL.offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [L3] assert false; VAL [#NULL.base=0, #NULL.offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d.base=2, cast_~#d.offset=0, cast_~#dmax~0.base=7, cast_~#dmax~0.offset=0, cast_~#f~0.base=5, cast_~#f~0.offset=0, main_~a~0=4.0] [?] #NULL := { base: 0, offset: 0 }; [?] #valid[0] := 0; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d, cast_~#dmax~0, cast_~#f~0; [L6-L28] FCALL call cast_~#d := #Ultimate.alloc(8); [L6-L28] FCALL call write~real(cast_#in~d, cast_~#d, 8); [L8] FCALL call cast_~#dmax~0 := #Ultimate.alloc(8); [L9] FCALL call cast_~#f~0 := #Ultimate.alloc(4); [L11] FCALL call cast_#t~mem0 := read~int(cast_~#d, 4); VAL [#NULL!base=0, #NULL!offset=0, cast_#in~d=4.0, cast_#t~mem0=3, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L11] COND FALSE !(2047 == ~bitwiseAnd(cast_#t~mem0, 2146435072) / 1048576 % 4294967296) [L11] havoc cast_#t~mem0; [L13] FCALL call write~int(1206910975, { base: cast_~#dmax~0!base, offset: cast_~#dmax~0!offset }, 4); [L14] FCALL call write~int(3758096384, { base: cast_~#dmax~0!base, offset: 4 + cast_~#dmax~0!offset }, 4); [L16] FCALL call cast_#t~mem1 := read~real(cast_~#d, 8); [L16] FCALL call cast_#t~mem2 := read~real(cast_~#dmax~0, 8); VAL [#NULL!base=0, #NULL!offset=0, cast_#in~d=4.0, cast_#t~mem1=4.0, cast_#t~mem2=1.0, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L16] COND FALSE !(~someBinaryDOUBLEComparisonOperation(cast_#t~mem1, cast_#t~mem2)) [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] FCALL call cast_#t~mem3 := read~real(cast_~#d, 8); [L19] FCALL call cast_#t~mem4 := read~real(cast_~#dmax~0, 8); VAL [#NULL!base=0, #NULL!offset=0, cast_#in~d=4.0, cast_#t~mem3=4.0, cast_#t~mem4=1.0, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L19] COND FALSE !(~someBinaryDOUBLEComparisonOperation(~someUnaryDOUBLEoperation(cast_#t~mem3), cast_#t~mem4)) [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] FCALL call cast_#t~mem5 := read~real(cast_~#d, 8); [L23] cast_#t~short7 := ~someBinaryDOUBLEComparisonOperation(cast_#t~mem5, ~someUnaryDOUBLEoperation(3.41E38)); [L23] COND FALSE !(cast_#t~short7) [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1 else 0); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL!base=0, #NULL!offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L3] COND TRUE 0 == __VERIFIER_assert_~cond VAL [#NULL!base=0, #NULL!offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L3] assert false; VAL [#NULL!base=0, #NULL!offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] ----- ----- class de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator [?] #NULL := { base: 0, offset: 0 }; [?] #valid[0] := 0; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d, cast_~#dmax~0, cast_~#f~0; [L6-L28] FCALL call cast_~#d := #Ultimate.alloc(8); [L6-L28] FCALL call write~real(cast_#in~d, cast_~#d, 8); [L8] FCALL call cast_~#dmax~0 := #Ultimate.alloc(8); [L9] FCALL call cast_~#f~0 := #Ultimate.alloc(4); [L11] FCALL call cast_#t~mem0 := read~int(cast_~#d, 4); VAL [#NULL!base=0, #NULL!offset=0, cast_#in~d=4.0, cast_#t~mem0=3, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L11] COND FALSE !(2047 == ~bitwiseAnd(cast_#t~mem0, 2146435072) / 1048576 % 4294967296) [L11] havoc cast_#t~mem0; [L13] FCALL call write~int(1206910975, { base: cast_~#dmax~0!base, offset: cast_~#dmax~0!offset }, 4); [L14] FCALL call write~int(3758096384, { base: cast_~#dmax~0!base, offset: 4 + cast_~#dmax~0!offset }, 4); [L16] FCALL call cast_#t~mem1 := read~real(cast_~#d, 8); [L16] FCALL call cast_#t~mem2 := read~real(cast_~#dmax~0, 8); VAL [#NULL!base=0, #NULL!offset=0, cast_#in~d=4.0, cast_#t~mem1=4.0, cast_#t~mem2=1.0, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L16] COND FALSE !(~someBinaryDOUBLEComparisonOperation(cast_#t~mem1, cast_#t~mem2)) [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] FCALL call cast_#t~mem3 := read~real(cast_~#d, 8); [L19] FCALL call cast_#t~mem4 := read~real(cast_~#dmax~0, 8); VAL [#NULL!base=0, #NULL!offset=0, cast_#in~d=4.0, cast_#t~mem3=4.0, cast_#t~mem4=1.0, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L19] COND FALSE !(~someBinaryDOUBLEComparisonOperation(~someUnaryDOUBLEoperation(cast_#t~mem3), cast_#t~mem4)) [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] FCALL call cast_#t~mem5 := read~real(cast_~#d, 8); [L23] cast_#t~short7 := ~someBinaryDOUBLEComparisonOperation(cast_#t~mem5, ~someUnaryDOUBLEoperation(3.41E38)); [L23] COND FALSE !(cast_#t~short7) [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1 else 0); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL!base=0, #NULL!offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L3] COND TRUE 0 == __VERIFIER_assert_~cond VAL [#NULL!base=0, #NULL!offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [L3] assert false; VAL [#NULL!base=0, #NULL!offset=0, __VERIFIER_assert_#in~cond=0, __VERIFIER_assert_~cond=0, cast_#in~d=4.0, cast_#t~mem5=4.0, cast_#t~mem6=7.0, cast_#t~short7=false, cast_~#d!base=2, cast_~#d!offset=0, cast_~#dmax~0!base=7, cast_~#dmax~0!offset=0, cast_~#f~0!base=5, cast_~#f~0!offset=0, main_~a~0=4.0] [?] #NULL := { base: 0, offset: 0 }; [?] #valid[0] := 0; [L32] havoc ~a~0; [L33] havoc ~r~0; [L35] ~a~0 := #t~nondet10; [L35] havoc #t~nondet10; [L6-L28] FCALL call ~#d := #Ultimate.alloc(8); [L6-L28] FCALL call write~real(#in~d, ~#d, 8); [L8] FCALL call ~#dmax~0 := #Ultimate.alloc(8); [L9] FCALL call ~#f~0 := #Ultimate.alloc(4); [L11] FCALL call #t~mem0 := read~int(~#d, 4); VAL [#NULL!base=0, #NULL!offset=0] [L11] COND FALSE !(2047 == ~bitwiseAnd(#t~mem0, 2146435072) / 1048576 % 4294967296) [L11] havoc #t~mem0; [L13] FCALL call write~int(1206910975, { base: ~#dmax~0!base, offset: ~#dmax~0!offset }, 4); [L14] FCALL call write~int(3758096384, { base: ~#dmax~0!base, offset: 4 + ~#dmax~0!offset }, 4); [L16] FCALL call #t~mem1 := read~real(~#d, 8); [L16] FCALL call #t~mem2 := read~real(~#dmax~0, 8); VAL [#NULL!base=0, #NULL!offset=0] [L16] COND FALSE !(~someBinaryDOUBLEComparisonOperation(#t~mem1, #t~mem2)) [L16] havoc #t~mem1; [L16] havoc #t~mem2; [L19] FCALL call #t~mem3 := read~real(~#d, 8); [L19] FCALL call #t~mem4 := read~real(~#dmax~0, 8); VAL [#NULL!base=0, #NULL!offset=0] [L19] COND FALSE !(~someBinaryDOUBLEComparisonOperation(~someUnaryDOUBLEoperation(#t~mem3), #t~mem4)) [L19] havoc #t~mem3; [L19] havoc #t~mem4; [L23] FCALL call #t~mem5 := read~real(~#d, 8); [L23] #t~short7 := ~someBinaryDOUBLEComparisonOperation(#t~mem5, ~someUnaryDOUBLEoperation(3.41E38)); [L23] COND FALSE !(#t~short7) [L3] ~cond := #in~cond; VAL [#NULL!base=0, #NULL!offset=0] [L3] COND TRUE 0 == ~cond VAL [#NULL!base=0, #NULL!offset=0] [L3] assert false; VAL [#NULL!base=0, #NULL!offset=0] ----- ----- class de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator [?] #NULL := { base: 0, offset: 0 }; [?] #valid[0] := 0; [L32] havoc ~a~0; [L33] havoc ~r~0; [L35] ~a~0 := #t~nondet10; [L35] havoc #t~nondet10; [L6-L28] FCALL call ~#d := #Ultimate.alloc(8); [L6-L28] FCALL call write~real(#in~d, ~#d, 8); [L8] FCALL call ~#dmax~0 := #Ultimate.alloc(8); [L9] FCALL call ~#f~0 := #Ultimate.alloc(4); [L11] FCALL call #t~mem0 := read~int(~#d, 4); VAL [#NULL!base=0, #NULL!offset=0] [L11] COND FALSE !(2047 == ~bitwiseAnd(#t~mem0, 2146435072) / 1048576 % 4294967296) [L11] havoc #t~mem0; [L13] FCALL call write~int(1206910975, { base: ~#dmax~0!base, offset: ~#dmax~0!offset }, 4); [L14] FCALL call write~int(3758096384, { base: ~#dmax~0!base, offset: 4 + ~#dmax~0!offset }, 4); [L16] FCALL call #t~mem1 := read~real(~#d, 8); [L16] FCALL call #t~mem2 := read~real(~#dmax~0, 8); VAL [#NULL!base=0, #NULL!offset=0] [L16] COND FALSE !(~someBinaryDOUBLEComparisonOperation(#t~mem1, #t~mem2)) [L16] havoc #t~mem1; [L16] havoc #t~mem2; [L19] FCALL call #t~mem3 := read~real(~#d, 8); [L19] FCALL call #t~mem4 := read~real(~#dmax~0, 8); VAL [#NULL!base=0, #NULL!offset=0] [L19] COND FALSE !(~someBinaryDOUBLEComparisonOperation(~someUnaryDOUBLEoperation(#t~mem3), #t~mem4)) [L19] havoc #t~mem3; [L19] havoc #t~mem4; [L23] FCALL call #t~mem5 := read~real(~#d, 8); [L23] #t~short7 := ~someBinaryDOUBLEComparisonOperation(#t~mem5, ~someUnaryDOUBLEoperation(3.41E38)); [L23] COND FALSE !(#t~short7) [L3] ~cond := #in~cond; VAL [#NULL!base=0, #NULL!offset=0] [L3] COND TRUE 0 == ~cond VAL [#NULL!base=0, #NULL!offset=0] [L3] assert false; VAL [#NULL!base=0, #NULL!offset=0] [L32] double a; [L33] float r; [L35] a = __VERIFIER_nondet_double() [L8] double dmax; [L9] float f; [L11] EXPR \read(d) [L11] COND FALSE !((((*(unsigned*)&d) & 0x7FF00000) >> 20) == 2047) [L13] ((unsigned*)&dmax)[0] = 0x47efffff [L14] ((unsigned*)&dmax)[1] = 0xe0000000 [L16] EXPR \read(d) [L16] EXPR \read(dmax) [L16] COND FALSE !(d > dmax) [L19] EXPR \read(d) [L19] EXPR \read(dmax) [L19] COND FALSE !(-d > dmax) [L23] EXPR \read(d) [L23] d >= -3.41e38 && d <= 3.41e38 [L3] COND TRUE !(cond) [L3] __VERIFIER_error() ----- [2018-11-23 00:48:53,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 23.11 12:48:53 ImpRootNode [2018-11-23 00:48:53,771 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-23 00:48:53,771 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 00:48:53,771 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 00:48:53,771 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 00:48:53,772 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:48:53" (3/4) ... [2018-11-23 00:48:53,775 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-23 00:48:53,775 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 00:48:53,776 INFO L168 Benchmark]: Toolchain (without parser) took 782.00 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.7 MB). Free memory was 952.7 MB in the beginning and 1.1 GB in the end (delta: -153.9 MB). Peak memory consumption was 1.8 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:53,778 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:48:53,778 INFO L168 Benchmark]: CACSL2BoogieTranslator took 159.75 ms. Allocated memory is still 1.0 GB. Free memory was 952.7 MB in the beginning and 941.9 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:53,779 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.31 ms. Allocated memory is still 1.0 GB. Free memory was 941.9 MB in the beginning and 939.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:53,780 INFO L168 Benchmark]: Boogie Preprocessor took 18.99 ms. Allocated memory is still 1.0 GB. Free memory was 939.3 MB in the beginning and 936.6 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:53,781 INFO L168 Benchmark]: RCFGBuilder took 313.70 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.7 MB). Free memory was 936.6 MB in the beginning and 1.1 GB in the end (delta: -193.1 MB). Peak memory consumption was 14.9 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:53,781 INFO L168 Benchmark]: CodeCheck took 257.82 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:53,782 INFO L168 Benchmark]: Witness Printer took 4.40 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:48:53,786 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 16 locations, 1 error locations. UNSAFE Result, 0.1s OverallTime, 1 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryDOUBLEComparisonOperation at line 19, overapproximation of bitwiseAnd at line 11. Possible FailurePath: [L32] double a; [L33] float r; [L35] a = __VERIFIER_nondet_double() [L8] double dmax; [L9] float f; [L11] EXPR \read(d) [L11] COND FALSE !((((*(unsigned*)&d) & 0x7FF00000) >> 20) == 2047) [L13] ((unsigned*)&dmax)[0] = 0x47efffff [L14] ((unsigned*)&dmax)[1] = 0xe0000000 [L16] EXPR \read(d) [L16] EXPR \read(dmax) [L16] COND FALSE !(d > dmax) [L19] EXPR \read(d) [L19] EXPR \read(dmax) [L19] COND FALSE !(-d > dmax) [L23] EXPR \read(d) [L23] d >= -3.41e38 && d <= 3.41e38 [L3] COND TRUE !(cond) [L3] __VERIFIER_error() * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 980.1 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 159.75 ms. Allocated memory is still 1.0 GB. Free memory was 952.7 MB in the beginning and 941.9 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 24.31 ms. Allocated memory is still 1.0 GB. Free memory was 941.9 MB in the beginning and 939.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 18.99 ms. Allocated memory is still 1.0 GB. Free memory was 939.3 MB in the beginning and 936.6 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 313.70 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 155.7 MB). Free memory was 936.6 MB in the beginning and 1.1 GB in the end (delta: -193.1 MB). Peak memory consumption was 14.9 MB. Max. memory is 11.5 GB. * CodeCheck took 257.82 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 11.5 GB. * Witness Printer took 4.40 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-aa41828 [2018-11-23 00:48:55,266 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 00:48:55,267 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 00:48:55,276 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 00:48:55,276 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 00:48:55,277 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 00:48:55,278 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 00:48:55,279 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 00:48:55,281 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 00:48:55,281 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 00:48:55,282 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 00:48:55,282 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 00:48:55,283 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 00:48:55,284 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 00:48:55,284 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 00:48:55,285 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 00:48:55,286 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 00:48:55,287 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 00:48:55,288 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 00:48:55,289 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 00:48:55,290 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 00:48:55,291 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 00:48:55,293 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 00:48:55,293 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 00:48:55,293 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 00:48:55,294 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 00:48:55,295 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 00:48:55,295 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 00:48:55,297 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 00:48:55,297 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 00:48:55,297 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 00:48:55,298 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 00:48:55,298 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 00:48:55,298 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 00:48:55,299 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 00:48:55,299 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 00:48:55,300 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2018-11-23 00:48:55,310 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 00:48:55,311 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 00:48:55,311 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-23 00:48:55,311 INFO L133 SettingsManager]: * ... to procedures called more than once=ALWAYS [2018-11-23 00:48:55,312 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 00:48:55,312 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 00:48:55,312 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 00:48:55,312 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 00:48:55,312 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 00:48:55,313 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 00:48:55,314 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-23 00:48:55,314 INFO L131 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2018-11-23 00:48:55,316 INFO L133 SettingsManager]: * Timeout in seconds=1000000 [2018-11-23 00:48:55,316 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 00:48:55,316 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-23 00:48:55,316 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 00:48:55,316 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 00:48:55,316 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-23 00:48:55,316 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-23 00:48:55,316 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-11-23 00:48:55,317 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-23 00:48:55,317 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-23 00:48:55,317 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-23 00:48:55,317 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-23 00:48:55,317 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4f322714ac20f006604c99f1f234e99ccbfae195 [2018-11-23 00:48:55,348 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 00:48:55,358 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 00:48:55,361 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 00:48:55,362 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 00:48:55,362 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 00:48:55,363 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/../../sv-benchmarks/c/float-benchs/cast_float_ptr_false-unreach-call_true-termination.c [2018-11-23 00:48:55,410 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data/4da440ca0/9d8dc816fe764a8da09f7a9c8e15cd8d/FLAGb979a5cfb [2018-11-23 00:48:55,735 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 00:48:55,735 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/sv-benchmarks/c/float-benchs/cast_float_ptr_false-unreach-call_true-termination.c [2018-11-23 00:48:55,739 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data/4da440ca0/9d8dc816fe764a8da09f7a9c8e15cd8d/FLAGb979a5cfb [2018-11-23 00:48:56,167 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/data/4da440ca0/9d8dc816fe764a8da09f7a9c8e15cd8d [2018-11-23 00:48:56,169 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 00:48:56,170 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 00:48:56,171 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 00:48:56,171 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 00:48:56,174 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 00:48:56,175 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,177 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6354237c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56, skipping insertion in model container [2018-11-23 00:48:56,177 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,183 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 00:48:56,196 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 00:48:56,344 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 00:48:56,355 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 00:48:56,372 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 00:48:56,389 INFO L195 MainTranslator]: Completed translation [2018-11-23 00:48:56,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56 WrapperNode [2018-11-23 00:48:56,389 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 00:48:56,390 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 00:48:56,390 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 00:48:56,390 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 00:48:56,398 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,406 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,423 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 00:48:56,423 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 00:48:56,423 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 00:48:56,423 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 00:48:56,431 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,434 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,434 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,441 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,443 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,445 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,447 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 00:48:56,448 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 00:48:56,448 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 00:48:56,448 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 00:48:56,449 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:48:56" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2018-11-23 00:48:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-11-23 00:48:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-11-23 00:48:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-23 00:48:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-23 00:48:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-23 00:48:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 00:48:56,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 00:48:56,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-23 00:48:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-23 00:48:56,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-23 00:48:56,647 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-23 00:48:56,687 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-23 00:48:56,862 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 00:48:56,863 INFO L280 CfgBuilder]: Removed 8 assue(true) statements. [2018-11-23 00:48:56,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:48:56 BoogieIcfgContainer [2018-11-23 00:48:56,863 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 00:48:56,864 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2018-11-23 00:48:56,864 INFO L271 PluginConnector]: Initializing CodeCheck... [2018-11-23 00:48:56,872 INFO L276 PluginConnector]: CodeCheck initialized [2018-11-23 00:48:56,872 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:48:56" (1/1) ... [2018-11-23 00:48:56,879 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:48:56,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2018-11-23 00:48:56,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 11 states and 14 transitions. [2018-11-23 00:48:56,904 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 14 transitions. [2018-11-23 00:48:56,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-11-23 00:48:56,906 INFO L427 CodeCheckObserver]: Error Path is FOUND. [2018-11-23 00:48:56,940 ERROR L613 CodeCheckObserver]: First Tracecheck threw exception Indexed Sort BitVec undefined [2018-11-23 00:48:56,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:48:57,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:48:57,023 WARN L493 CodeCheckObserver]: This program is UNSAFE, Check terminated with 1 iterations. ----- class de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator [?] #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];havoc main_#res;havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0;havoc main_~a~0;havoc main_~r~0;main_~a~0 := main_#t~nondet10;havoc main_#t~nondet10;cast_#in~d := main_~a~0;havoc cast_#res;havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset;call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8bv32);call write~intFLOATTYPE8(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8bv32);call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8bv32);call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4bv32);call cast_#t~mem0 := read~intINTTYPE4(cast_~#d.base, cast_~#d.offset, 4bv32); VAL [ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem0|=#x000ff7a8, |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32));havoc cast_#t~mem0;call write~intINTTYPE4(1206910975bv32, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4bv32);call write~intINTTYPE4(3758096384bv32, cast_~#dmax~0.base, ~bvadd32(4bv32, cast_~#dmax~0.offset), 4bv32);call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32);call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem1|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem2|=(fp #b1 #b11000000000 #x0000047efffff), |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume !~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2);havoc cast_#t~mem1;havoc cast_#t~mem2;call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32);call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem3|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem4|=(fp #b1 #b11000000000 #x0000047efffff), |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume !~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4);havoc cast_#t~mem3;havoc cast_#t~mem4;call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32);cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38)));BeginParallelComposition{ParallelCodeBlock0: assume cast_#t~short7;call cast_#t~mem6 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32);cast_#t~short7 := ~fp.leq~DOUBLE(cast_#t~mem6, ~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38));ParallelCodeBlock1: assume !cast_#t~short7;}EndParallelComposition__VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32);havoc __VERIFIER_assert_~cond;__VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [ULTIMATE.start___VERIFIER_assert_~cond=#x00000000, ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start___VERIFIER_assert_#in~cond|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem5|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem6|=(fp #b0 #b11000000001 #x0080000000000), |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume 0bv32 == __VERIFIER_assert_~cond; VAL [ULTIMATE.start___VERIFIER_assert_~cond=#x00000000, ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start___VERIFIER_assert_#in~cond|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem5|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem6|=(fp #b0 #b11000000001 #x0080000000000), |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume !false; VAL [ULTIMATE.start___VERIFIER_assert_~cond=#x00000000, ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start___VERIFIER_assert_#in~cond|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem5|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem6|=(fp #b0 #b11000000001 #x0080000000000), |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] #NULL.base, #NULL.offset := 0bv32, 0bv32; [?] #valid := #valid[0bv32 := 0bv1]; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset; [L6-L28] call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8bv32); [L6-L28] call write~intFLOATTYPE8(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8bv32); [L8] call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8bv32); [L9] call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4bv32); [L11] call cast_#t~mem0 := read~intINTTYPE4(cast_~#d.base, cast_~#d.offset, 4bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem0=1046440bv32, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L11] assume !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32)); [L11] havoc cast_#t~mem0; [L13] call write~intINTTYPE4(1206910975bv32, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4bv32); [L14] call write~intINTTYPE4(3758096384bv32, cast_~#dmax~0.base, ~bvadd32(4bv32, cast_~#dmax~0.offset), 4bv32); [L16] call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L16] call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem1=~NaN~LONGDOUBLE(), cast_#t~mem2=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L16-L25] assume !~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2); [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L19] call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem3=~NaN~LONGDOUBLE(), cast_#t~mem4=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L19-L25] assume !~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4); [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L23] cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] assume !cast_#t~short7; [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assume 0bv32 == __VERIFIER_assert_~cond; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assert false; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] ----- ----- class de.uni_freiburg.informatik.ultimate.boogie.preprocessor.BoogiePreprocessorBacktranslator [?] #NULL.base, #NULL.offset := 0bv32, 0bv32; [?] #valid := #valid[0bv32 := 0bv1]; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset; [L6-L28] call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8bv32); [L6-L28] call write~intFLOATTYPE8(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8bv32); [L8] call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8bv32); [L9] call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4bv32); [L11] call cast_#t~mem0 := read~intINTTYPE4(cast_~#d.base, cast_~#d.offset, 4bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem0=1046440bv32, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L11] assume !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32)); [L11] havoc cast_#t~mem0; [L13] call write~intINTTYPE4(1206910975bv32, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4bv32); [L14] call write~intINTTYPE4(3758096384bv32, cast_~#dmax~0.base, ~bvadd32(4bv32, cast_~#dmax~0.offset), 4bv32); [L16] call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L16] call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem1=~NaN~LONGDOUBLE(), cast_#t~mem2=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L16-L25] assume !~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2); [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L19] call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem3=~NaN~LONGDOUBLE(), cast_#t~mem4=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L19-L25] assume !~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4); [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L23] cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] assume !cast_#t~short7; [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assume 0bv32 == __VERIFIER_assert_~cond; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assert false; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [?] #NULL := { base: 0bv32, offset: 0bv32 }; [?] #valid[0bv32] := 0bv1; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d, cast_~#dmax~0, cast_~#f~0; [L6-L28] FCALL call cast_~#d := #Ultimate.alloc(8bv32); [L6-L28] FCALL call write~intFLOATTYPE8(cast_#in~d, cast_~#d, 8bv32); [L8] FCALL call cast_~#dmax~0 := #Ultimate.alloc(8bv32); [L9] FCALL call cast_~#f~0 := #Ultimate.alloc(4bv32); [L11] FCALL call cast_#t~mem0 := read~intINTTYPE4(cast_~#d, 4bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem0=1046440bv32, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L11] COND FALSE !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32)) [L11] havoc cast_#t~mem0; [L13] FCALL call write~intINTTYPE4(1206910975bv32, { base: cast_~#dmax~0!base, offset: cast_~#dmax~0!offset }, 4bv32); [L14] FCALL call write~intINTTYPE4(3758096384bv32, { base: cast_~#dmax~0!base, offset: ~bvadd32(4bv32, cast_~#dmax~0!offset) }, 4bv32); [L16] FCALL call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L16] FCALL call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem1=~NaN~LONGDOUBLE(), cast_#t~mem2=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L16] COND FALSE !(~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2)) [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] FCALL call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L19] FCALL call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem3=~NaN~LONGDOUBLE(), cast_#t~mem4=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L19] COND FALSE !(~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4)) [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] FCALL call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L23] cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] COND FALSE !(cast_#t~short7) [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] COND TRUE 0bv32 == __VERIFIER_assert_~cond VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assert false; VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] ----- ----- class de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator [?] #NULL := { base: 0bv32, offset: 0bv32 }; [?] #valid[0bv32] := 0bv1; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d, cast_~#dmax~0, cast_~#f~0; [L6-L28] FCALL call cast_~#d := #Ultimate.alloc(8bv32); [L6-L28] FCALL call write~intFLOATTYPE8(cast_#in~d, cast_~#d, 8bv32); [L8] FCALL call cast_~#dmax~0 := #Ultimate.alloc(8bv32); [L9] FCALL call cast_~#f~0 := #Ultimate.alloc(4bv32); [L11] FCALL call cast_#t~mem0 := read~intINTTYPE4(cast_~#d, 4bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem0=1046440bv32, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L11] COND FALSE !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32)) [L11] havoc cast_#t~mem0; [L13] FCALL call write~intINTTYPE4(1206910975bv32, { base: cast_~#dmax~0!base, offset: cast_~#dmax~0!offset }, 4bv32); [L14] FCALL call write~intINTTYPE4(3758096384bv32, { base: cast_~#dmax~0!base, offset: ~bvadd32(4bv32, cast_~#dmax~0!offset) }, 4bv32); [L16] FCALL call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L16] FCALL call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem1=~NaN~LONGDOUBLE(), cast_#t~mem2=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L16] COND FALSE !(~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2)) [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] FCALL call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L19] FCALL call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem3=~NaN~LONGDOUBLE(), cast_#t~mem4=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L19] COND FALSE !(~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4)) [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] FCALL call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L23] cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] COND FALSE !(cast_#t~short7) [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] COND TRUE 0bv32 == __VERIFIER_assert_~cond VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assert false; VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [?] #NULL := { base: 0bv32, offset: 0bv32 }; [?] #valid[0bv32] := 0bv1; [L32] havoc ~a~0; [L33] havoc ~r~0; [L35] ~a~0 := #t~nondet10; [L35] havoc #t~nondet10; [L6-L28] FCALL call ~#d := #Ultimate.alloc(8bv32); [L6-L28] FCALL call write~intFLOATTYPE8(#in~d, ~#d, 8bv32); [L8] FCALL call ~#dmax~0 := #Ultimate.alloc(8bv32); [L9] FCALL call ~#f~0 := #Ultimate.alloc(4bv32); [L11] FCALL call #t~mem0 := read~intINTTYPE4(~#d, 4bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L11] COND FALSE !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, #t~mem0), 20bv32)) [L11] havoc #t~mem0; [L13] FCALL call write~intINTTYPE4(1206910975bv32, { base: ~#dmax~0!base, offset: ~#dmax~0!offset }, 4bv32); [L14] FCALL call write~intINTTYPE4(3758096384bv32, { base: ~#dmax~0!base, offset: ~bvadd32(4bv32, ~#dmax~0!offset) }, 4bv32); [L16] FCALL call #t~mem1 := read~intFLOATTYPE8(~#d, 8bv32); [L16] FCALL call #t~mem2 := read~intFLOATTYPE8(~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L16] COND FALSE !(~fp.gt~DOUBLE(#t~mem1, #t~mem2)) [L16] havoc #t~mem1; [L16] havoc #t~mem2; [L19] FCALL call #t~mem3 := read~intFLOATTYPE8(~#d, 8bv32); [L19] FCALL call #t~mem4 := read~intFLOATTYPE8(~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L19] COND FALSE !(~fp.gt~DOUBLE(~fp.neg~DOUBLE(#t~mem3), #t~mem4)) [L19] havoc #t~mem3; [L19] havoc #t~mem4; [L23] FCALL call #t~mem5 := read~intFLOATTYPE8(~#d, 8bv32); [L23] #t~short7 := ~fp.geq~DOUBLE(#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] COND FALSE !(#t~short7) [L3] ~cond := #in~cond; VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L3] COND TRUE 0bv32 == ~cond VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L3] assert false; VAL [#NULL!base=0bv32, #NULL!offset=0bv32] ----- ----- class de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator [?] #NULL := { base: 0bv32, offset: 0bv32 }; [?] #valid[0bv32] := 0bv1; [L32] havoc ~a~0; [L33] havoc ~r~0; [L35] ~a~0 := #t~nondet10; [L35] havoc #t~nondet10; [L6-L28] FCALL call ~#d := #Ultimate.alloc(8bv32); [L6-L28] FCALL call write~intFLOATTYPE8(#in~d, ~#d, 8bv32); [L8] FCALL call ~#dmax~0 := #Ultimate.alloc(8bv32); [L9] FCALL call ~#f~0 := #Ultimate.alloc(4bv32); [L11] FCALL call #t~mem0 := read~intINTTYPE4(~#d, 4bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L11] COND FALSE !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, #t~mem0), 20bv32)) [L11] havoc #t~mem0; [L13] FCALL call write~intINTTYPE4(1206910975bv32, { base: ~#dmax~0!base, offset: ~#dmax~0!offset }, 4bv32); [L14] FCALL call write~intINTTYPE4(3758096384bv32, { base: ~#dmax~0!base, offset: ~bvadd32(4bv32, ~#dmax~0!offset) }, 4bv32); [L16] FCALL call #t~mem1 := read~intFLOATTYPE8(~#d, 8bv32); [L16] FCALL call #t~mem2 := read~intFLOATTYPE8(~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L16] COND FALSE !(~fp.gt~DOUBLE(#t~mem1, #t~mem2)) [L16] havoc #t~mem1; [L16] havoc #t~mem2; [L19] FCALL call #t~mem3 := read~intFLOATTYPE8(~#d, 8bv32); [L19] FCALL call #t~mem4 := read~intFLOATTYPE8(~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L19] COND FALSE !(~fp.gt~DOUBLE(~fp.neg~DOUBLE(#t~mem3), #t~mem4)) [L19] havoc #t~mem3; [L19] havoc #t~mem4; [L23] FCALL call #t~mem5 := read~intFLOATTYPE8(~#d, 8bv32); [L23] #t~short7 := ~fp.geq~DOUBLE(#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] COND FALSE !(#t~short7) [L3] ~cond := #in~cond; VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L3] COND TRUE 0bv32 == ~cond VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L3] assert false; VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L32] double a; [L33] float r; [L35] a = __VERIFIER_nondet_double() [L8] double dmax; [L9] float f; [L11] EXPR \read(d) [L11] COND FALSE !((((*(unsigned*)&d) & 0x7FF00000) >> 20) == 2047) [L13] ((unsigned*)&dmax)[0] = 0x47efffff [L14] ((unsigned*)&dmax)[1] = 0xe0000000 [L16] EXPR \read(d) [L16] EXPR \read(dmax) [L16] COND FALSE !(d > dmax) [L19] EXPR \read(d) [L19] EXPR \read(dmax) [L19] COND FALSE !(-d > dmax) [L23] EXPR \read(d) [L23] d >= -3.41e38 && d <= 3.41e38 [L3] COND TRUE !(cond) [L3] __VERIFIER_error() ----- [2018-11-23 00:48:57,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 23.11 12:48:57 ImpRootNode [2018-11-23 00:48:57,055 INFO L132 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2018-11-23 00:48:57,055 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 00:48:57,055 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 00:48:57,055 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 00:48:57,056 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:48:56" (3/4) ... [2018-11-23 00:48:57,058 INFO L138 WitnessPrinter]: Generating witness for reachability counterexample ----- class de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator [?] #NULL.base, #NULL.offset := 0bv32, 0bv32;#valid := #valid[0bv32 := 0bv1];havoc main_#res;havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0;havoc main_~a~0;havoc main_~r~0;main_~a~0 := main_#t~nondet10;havoc main_#t~nondet10;cast_#in~d := main_~a~0;havoc cast_#res;havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset;call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8bv32);call write~intFLOATTYPE8(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8bv32);call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8bv32);call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4bv32);call cast_#t~mem0 := read~intINTTYPE4(cast_~#d.base, cast_~#d.offset, 4bv32); VAL [ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem0|=#x000ff7a8, |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32));havoc cast_#t~mem0;call write~intINTTYPE4(1206910975bv32, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4bv32);call write~intINTTYPE4(3758096384bv32, cast_~#dmax~0.base, ~bvadd32(4bv32, cast_~#dmax~0.offset), 4bv32);call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32);call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem1|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem2|=(fp #b1 #b11000000000 #x0000047efffff), |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume !~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2);havoc cast_#t~mem1;havoc cast_#t~mem2;call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32);call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem3|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem4|=(fp #b1 #b11000000000 #x0000047efffff), |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume !~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4);havoc cast_#t~mem3;havoc cast_#t~mem4;call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32);cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38)));BeginParallelComposition{ParallelCodeBlock0: assume cast_#t~short7;call cast_#t~mem6 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32);cast_#t~short7 := ~fp.leq~DOUBLE(cast_#t~mem6, ~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38));ParallelCodeBlock1: assume !cast_#t~short7;}EndParallelComposition__VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32);havoc __VERIFIER_assert_~cond;__VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [ULTIMATE.start___VERIFIER_assert_~cond=#x00000000, ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start___VERIFIER_assert_#in~cond|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem5|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem6|=(fp #b0 #b11000000001 #x0080000000000), |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume 0bv32 == __VERIFIER_assert_~cond; VAL [ULTIMATE.start___VERIFIER_assert_~cond=#x00000000, ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start___VERIFIER_assert_#in~cond|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem5|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem6|=(fp #b0 #b11000000001 #x0080000000000), |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] assume !false; VAL [ULTIMATE.start___VERIFIER_assert_~cond=#x00000000, ULTIMATE.start_main_~a~0=(_ NaN 11 53), |#NULL.base|=#x00000000, |#NULL.offset|=#x00000000, |ULTIMATE.start___VERIFIER_assert_#in~cond|=#x00000000, |ULTIMATE.start_cast_#in~d|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem5|=(_ NaN 11 53), |ULTIMATE.start_cast_#t~mem6|=(fp #b0 #b11000000001 #x0080000000000), |ULTIMATE.start_cast_#t~short7|=false, |ULTIMATE.start_cast_~#d.base|=#x02000000, |ULTIMATE.start_cast_~#d.offset|=#x00000000, |ULTIMATE.start_cast_~#dmax~0.base|=#x10000000, |ULTIMATE.start_cast_~#dmax~0.offset|=#x00000000, |ULTIMATE.start_cast_~#f~0.base|=#x20000000, |ULTIMATE.start_cast_~#f~0.offset|=#x00000000] [?] #NULL.base, #NULL.offset := 0bv32, 0bv32; [?] #valid := #valid[0bv32 := 0bv1]; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset; [L6-L28] call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8bv32); [L6-L28] call write~intFLOATTYPE8(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8bv32); [L8] call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8bv32); [L9] call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4bv32); [L11] call cast_#t~mem0 := read~intINTTYPE4(cast_~#d.base, cast_~#d.offset, 4bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem0=1046440bv32, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L11] assume !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32)); [L11] havoc cast_#t~mem0; [L13] call write~intINTTYPE4(1206910975bv32, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4bv32); [L14] call write~intINTTYPE4(3758096384bv32, cast_~#dmax~0.base, ~bvadd32(4bv32, cast_~#dmax~0.offset), 4bv32); [L16] call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L16] call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem1=~NaN~LONGDOUBLE(), cast_#t~mem2=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L16-L25] assume !~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2); [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L19] call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem3=~NaN~LONGDOUBLE(), cast_#t~mem4=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L19-L25] assume !~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4); [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L23] cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] assume !cast_#t~short7; [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assume 0bv32 == __VERIFIER_assert_~cond; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assert false; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] ----- ----- class de.uni_freiburg.informatik.ultimate.boogie.preprocessor.BoogiePreprocessorBacktranslator [?] #NULL.base, #NULL.offset := 0bv32, 0bv32; [?] #valid := #valid[0bv32 := 0bv1]; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d.base, cast_~#d.offset, cast_~#dmax~0.base, cast_~#dmax~0.offset, cast_~#f~0.base, cast_~#f~0.offset; [L6-L28] call cast_~#d.base, cast_~#d.offset := #Ultimate.alloc(8bv32); [L6-L28] call write~intFLOATTYPE8(cast_#in~d, cast_~#d.base, cast_~#d.offset, 8bv32); [L8] call cast_~#dmax~0.base, cast_~#dmax~0.offset := #Ultimate.alloc(8bv32); [L9] call cast_~#f~0.base, cast_~#f~0.offset := #Ultimate.alloc(4bv32); [L11] call cast_#t~mem0 := read~intINTTYPE4(cast_~#d.base, cast_~#d.offset, 4bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem0=1046440bv32, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L11] assume !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32)); [L11] havoc cast_#t~mem0; [L13] call write~intINTTYPE4(1206910975bv32, cast_~#dmax~0.base, cast_~#dmax~0.offset, 4bv32); [L14] call write~intINTTYPE4(3758096384bv32, cast_~#dmax~0.base, ~bvadd32(4bv32, cast_~#dmax~0.offset), 4bv32); [L16] call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L16] call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem1=~NaN~LONGDOUBLE(), cast_#t~mem2=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L16-L25] assume !~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2); [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L19] call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0.base, cast_~#dmax~0.offset, 8bv32); VAL [#NULL.base=0bv32, #NULL.offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem3=~NaN~LONGDOUBLE(), cast_#t~mem4=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L19-L25] assume !~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4); [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d.base, cast_~#d.offset, 8bv32); [L23] cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] assume !cast_#t~short7; [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assume 0bv32 == __VERIFIER_assert_~cond; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assert false; VAL [#NULL.base=0bv32, #NULL.offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d.base=33554432bv32, cast_~#d.offset=0bv32, cast_~#dmax~0.base=268435456bv32, cast_~#dmax~0.offset=0bv32, cast_~#f~0.base=536870912bv32, cast_~#f~0.offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [?] #NULL := { base: 0bv32, offset: 0bv32 }; [?] #valid[0bv32] := 0bv1; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d, cast_~#dmax~0, cast_~#f~0; [L6-L28] FCALL call cast_~#d := #Ultimate.alloc(8bv32); [L6-L28] FCALL call write~intFLOATTYPE8(cast_#in~d, cast_~#d, 8bv32); [L8] FCALL call cast_~#dmax~0 := #Ultimate.alloc(8bv32); [L9] FCALL call cast_~#f~0 := #Ultimate.alloc(4bv32); [L11] FCALL call cast_#t~mem0 := read~intINTTYPE4(cast_~#d, 4bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem0=1046440bv32, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L11] COND FALSE !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32)) [L11] havoc cast_#t~mem0; [L13] FCALL call write~intINTTYPE4(1206910975bv32, { base: cast_~#dmax~0!base, offset: cast_~#dmax~0!offset }, 4bv32); [L14] FCALL call write~intINTTYPE4(3758096384bv32, { base: cast_~#dmax~0!base, offset: ~bvadd32(4bv32, cast_~#dmax~0!offset) }, 4bv32); [L16] FCALL call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L16] FCALL call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem1=~NaN~LONGDOUBLE(), cast_#t~mem2=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L16] COND FALSE !(~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2)) [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] FCALL call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L19] FCALL call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem3=~NaN~LONGDOUBLE(), cast_#t~mem4=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L19] COND FALSE !(~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4)) [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] FCALL call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L23] cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] COND FALSE !(cast_#t~short7) [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] COND TRUE 0bv32 == __VERIFIER_assert_~cond VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assert false; VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] ----- ----- class de.uni_freiburg.informatik.ultimate.boogie.procedureinliner.backtranslation.InlinerBacktranslator [?] #NULL := { base: 0bv32, offset: 0bv32 }; [?] #valid[0bv32] := 0bv1; [?] havoc main_#res; [?] havoc main_#t~nondet10, main_#t~ret11, main_~a~0, main_~r~0; [L32] havoc main_~a~0; [L33] havoc main_~r~0; [L35] main_~a~0 := main_#t~nondet10; [L35] havoc main_#t~nondet10; [L36] cast_#in~d := main_~a~0; [L36] havoc cast_#res; [L36] havoc cast_#t~mem0, cast_#t~mem1, cast_#t~mem2, cast_#t~mem3, cast_#t~mem4, cast_#t~mem5, cast_#t~mem6, cast_#t~short7, cast_#t~mem8, cast_#t~mem9, cast_~#d, cast_~#dmax~0, cast_~#f~0; [L6-L28] FCALL call cast_~#d := #Ultimate.alloc(8bv32); [L6-L28] FCALL call write~intFLOATTYPE8(cast_#in~d, cast_~#d, 8bv32); [L8] FCALL call cast_~#dmax~0 := #Ultimate.alloc(8bv32); [L9] FCALL call cast_~#f~0 := #Ultimate.alloc(4bv32); [L11] FCALL call cast_#t~mem0 := read~intINTTYPE4(cast_~#d, 4bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem0=1046440bv32, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L11] COND FALSE !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, cast_#t~mem0), 20bv32)) [L11] havoc cast_#t~mem0; [L13] FCALL call write~intINTTYPE4(1206910975bv32, { base: cast_~#dmax~0!base, offset: cast_~#dmax~0!offset }, 4bv32); [L14] FCALL call write~intINTTYPE4(3758096384bv32, { base: cast_~#dmax~0!base, offset: ~bvadd32(4bv32, cast_~#dmax~0!offset) }, 4bv32); [L16] FCALL call cast_#t~mem1 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L16] FCALL call cast_#t~mem2 := read~intFLOATTYPE8(cast_~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem1=~NaN~LONGDOUBLE(), cast_#t~mem2=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L16] COND FALSE !(~fp.gt~DOUBLE(cast_#t~mem1, cast_#t~mem2)) [L16] havoc cast_#t~mem1; [L16] havoc cast_#t~mem2; [L19] FCALL call cast_#t~mem3 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L19] FCALL call cast_#t~mem4 := read~intFLOATTYPE8(cast_~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem3=~NaN~LONGDOUBLE(), cast_#t~mem4=~fp~LONGDOUBLE(1bv1, 1536bv11, 1206910975bv52), cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L19] COND FALSE !(~fp.gt~DOUBLE(~fp.neg~DOUBLE(cast_#t~mem3), cast_#t~mem4)) [L19] havoc cast_#t~mem3; [L19] havoc cast_#t~mem4; [L23] FCALL call cast_#t~mem5 := read~intFLOATTYPE8(cast_~#d, 8bv32); [L23] cast_#t~short7 := ~fp.geq~DOUBLE(cast_#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] COND FALSE !(cast_#t~short7) [L23] __VERIFIER_assert_#in~cond := (if cast_#t~short7 then 1bv32 else 0bv32); [L23] havoc __VERIFIER_assert_~cond; [L3] __VERIFIER_assert_~cond := __VERIFIER_assert_#in~cond; VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] COND TRUE 0bv32 == __VERIFIER_assert_~cond VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [L3] assert false; VAL [#NULL!base=0bv32, #NULL!offset=0bv32, __VERIFIER_assert_#in~cond=0bv32, __VERIFIER_assert_~cond=0bv32, cast_#in~d=~NaN~LONGDOUBLE(), cast_#t~mem5=~NaN~LONGDOUBLE(), cast_#t~mem6=~fp~LONGDOUBLE(0bv1, 1537bv11, 8796093022208bv52), cast_#t~short7=false, cast_~#d!base=33554432bv32, cast_~#d!offset=0bv32, cast_~#dmax~0!base=268435456bv32, cast_~#dmax~0!offset=0bv32, cast_~#f~0!base=536870912bv32, cast_~#f~0!offset=0bv32, main_~a~0=~NaN~LONGDOUBLE()] [?] #NULL := { base: 0bv32, offset: 0bv32 }; [?] #valid[0bv32] := 0bv1; [L32] havoc ~a~0; [L33] havoc ~r~0; [L35] ~a~0 := #t~nondet10; [L35] havoc #t~nondet10; [L6-L28] FCALL call ~#d := #Ultimate.alloc(8bv32); [L6-L28] FCALL call write~intFLOATTYPE8(#in~d, ~#d, 8bv32); [L8] FCALL call ~#dmax~0 := #Ultimate.alloc(8bv32); [L9] FCALL call ~#f~0 := #Ultimate.alloc(4bv32); [L11] FCALL call #t~mem0 := read~intINTTYPE4(~#d, 4bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L11] COND FALSE !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, #t~mem0), 20bv32)) [L11] havoc #t~mem0; [L13] FCALL call write~intINTTYPE4(1206910975bv32, { base: ~#dmax~0!base, offset: ~#dmax~0!offset }, 4bv32); [L14] FCALL call write~intINTTYPE4(3758096384bv32, { base: ~#dmax~0!base, offset: ~bvadd32(4bv32, ~#dmax~0!offset) }, 4bv32); [L16] FCALL call #t~mem1 := read~intFLOATTYPE8(~#d, 8bv32); [L16] FCALL call #t~mem2 := read~intFLOATTYPE8(~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L16] COND FALSE !(~fp.gt~DOUBLE(#t~mem1, #t~mem2)) [L16] havoc #t~mem1; [L16] havoc #t~mem2; [L19] FCALL call #t~mem3 := read~intFLOATTYPE8(~#d, 8bv32); [L19] FCALL call #t~mem4 := read~intFLOATTYPE8(~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L19] COND FALSE !(~fp.gt~DOUBLE(~fp.neg~DOUBLE(#t~mem3), #t~mem4)) [L19] havoc #t~mem3; [L19] havoc #t~mem4; [L23] FCALL call #t~mem5 := read~intFLOATTYPE8(~#d, 8bv32); [L23] #t~short7 := ~fp.geq~DOUBLE(#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] COND FALSE !(#t~short7) [L3] ~cond := #in~cond; VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L3] COND TRUE 0bv32 == ~cond VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L3] assert false; VAL [#NULL!base=0bv32, #NULL!offset=0bv32] ----- ----- class de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator [?] #NULL := { base: 0bv32, offset: 0bv32 }; [?] #valid[0bv32] := 0bv1; [L32] havoc ~a~0; [L33] havoc ~r~0; [L35] ~a~0 := #t~nondet10; [L35] havoc #t~nondet10; [L6-L28] FCALL call ~#d := #Ultimate.alloc(8bv32); [L6-L28] FCALL call write~intFLOATTYPE8(#in~d, ~#d, 8bv32); [L8] FCALL call ~#dmax~0 := #Ultimate.alloc(8bv32); [L9] FCALL call ~#f~0 := #Ultimate.alloc(4bv32); [L11] FCALL call #t~mem0 := read~intINTTYPE4(~#d, 4bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L11] COND FALSE !(2047bv32 == ~bvlshr32(~bvand32(2146435072bv32, #t~mem0), 20bv32)) [L11] havoc #t~mem0; [L13] FCALL call write~intINTTYPE4(1206910975bv32, { base: ~#dmax~0!base, offset: ~#dmax~0!offset }, 4bv32); [L14] FCALL call write~intINTTYPE4(3758096384bv32, { base: ~#dmax~0!base, offset: ~bvadd32(4bv32, ~#dmax~0!offset) }, 4bv32); [L16] FCALL call #t~mem1 := read~intFLOATTYPE8(~#d, 8bv32); [L16] FCALL call #t~mem2 := read~intFLOATTYPE8(~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L16] COND FALSE !(~fp.gt~DOUBLE(#t~mem1, #t~mem2)) [L16] havoc #t~mem1; [L16] havoc #t~mem2; [L19] FCALL call #t~mem3 := read~intFLOATTYPE8(~#d, 8bv32); [L19] FCALL call #t~mem4 := read~intFLOATTYPE8(~#dmax~0, 8bv32); VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L19] COND FALSE !(~fp.gt~DOUBLE(~fp.neg~DOUBLE(#t~mem3), #t~mem4)) [L19] havoc #t~mem3; [L19] havoc #t~mem4; [L23] FCALL call #t~mem5 := read~intFLOATTYPE8(~#d, 8bv32); [L23] #t~short7 := ~fp.geq~DOUBLE(#t~mem5, ~fp.neg~DOUBLE(~to_fp~DOUBLE(~roundNearestTiesToEven, 3.41E38))); [L23] COND FALSE !(#t~short7) [L3] ~cond := #in~cond; VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L3] COND TRUE 0bv32 == ~cond VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L3] assert false; VAL [#NULL!base=0bv32, #NULL!offset=0bv32] [L32] double a; [L33] float r; [L35] a = __VERIFIER_nondet_double() [L8] double dmax; [L9] float f; [L11] EXPR \read(d) [L11] COND FALSE !((((*(unsigned*)&d) & 0x7FF00000) >> 20) == 2047) [L13] ((unsigned*)&dmax)[0] = 0x47efffff [L14] ((unsigned*)&dmax)[1] = 0xe0000000 [L16] EXPR \read(d) [L16] EXPR \read(dmax) [L16] COND FALSE !(d > dmax) [L19] EXPR \read(d) [L19] EXPR \read(dmax) [L19] COND FALSE !(-d > dmax) [L23] EXPR \read(d) [L23] d >= -3.41e38 && d <= 3.41e38 [L3] COND TRUE !(cond) [L3] __VERIFIER_error() ----- [2018-11-23 00:48:57,101 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_4d3b9fa1-870e-4b05-9b42-df308e235983/bin-2019/ukojak/witness.graphml [2018-11-23 00:48:57,101 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 00:48:57,102 INFO L168 Benchmark]: Toolchain (without parser) took 932.29 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 949.7 MB in the beginning and 1.1 GB in the end (delta: -146.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:57,103 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:48:57,103 INFO L168 Benchmark]: CACSL2BoogieTranslator took 219.09 ms. Allocated memory is still 1.0 GB. Free memory was 949.7 MB in the beginning and 933.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:57,104 INFO L168 Benchmark]: Boogie Procedure Inliner took 32.94 ms. Allocated memory is still 1.0 GB. Free memory is still 933.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:48:57,104 INFO L168 Benchmark]: Boogie Preprocessor took 24.16 ms. Allocated memory is still 1.0 GB. Free memory is still 933.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:48:57,104 INFO L168 Benchmark]: RCFGBuilder took 415.57 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 933.6 MB in the beginning and 1.1 GB in the end (delta: -188.2 MB). Peak memory consumption was 15.5 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:57,105 INFO L168 Benchmark]: CodeCheck took 191.21 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.1 MB). Peak memory consumption was 26.1 MB. Max. memory is 11.5 GB. [2018-11-23 00:48:57,105 INFO L168 Benchmark]: Witness Printer took 46.12 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:48:57,107 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 1 procedures, 16 locations, 1 error locations. UNSAFE Result, 0.1s OverallTime, 1 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - CounterExampleResult [Line: 3]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L32] double a; [L33] float r; [L35] a = __VERIFIER_nondet_double() [L8] double dmax; [L9] float f; [L11] EXPR \read(d) [L11] COND FALSE !((((*(unsigned*)&d) & 0x7FF00000) >> 20) == 2047) [L13] ((unsigned*)&dmax)[0] = 0x47efffff [L14] ((unsigned*)&dmax)[1] = 0xe0000000 [L16] EXPR \read(d) [L16] EXPR \read(dmax) [L16] COND FALSE !(d > dmax) [L19] EXPR \read(d) [L19] EXPR \read(dmax) [L19] COND FALSE !(-d > dmax) [L23] EXPR \read(d) [L23] d >= -3.41e38 && d <= 3.41e38 [L3] COND TRUE !(cond) [L3] __VERIFIER_error() * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 219.09 ms. Allocated memory is still 1.0 GB. Free memory was 949.7 MB in the beginning and 933.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 32.94 ms. Allocated memory is still 1.0 GB. Free memory is still 933.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 24.16 ms. Allocated memory is still 1.0 GB. Free memory is still 933.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 415.57 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 151.0 MB). Free memory was 933.6 MB in the beginning and 1.1 GB in the end (delta: -188.2 MB). Peak memory consumption was 15.5 MB. Max. memory is 11.5 GB. * CodeCheck took 191.21 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 26.1 MB). Peak memory consumption was 26.1 MB. Max. memory is 11.5 GB. * Witness Printer took 46.12 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. RESULT: Ultimate proved your program to be incorrect! Received shutdown request...