./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-benchs/sqrt_poly2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b5699aa Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-benchs/sqrt_poly2.c -s /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b63905375af38d9971341930078b6c47230c38fd ................................................................................................................................................................................................................................................................ Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-benchs/sqrt_poly2.c -s /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b63905375af38d9971341930078b6c47230c38fd ...................................................................................................................................................................................................................................................................... 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.24-6b5699a [2019-11-26 02:24:48,172 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-26 02:24:48,174 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-26 02:24:48,188 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-26 02:24:48,188 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-26 02:24:48,189 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-26 02:24:48,191 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-26 02:24:48,199 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-26 02:24:48,203 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-26 02:24:48,207 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-26 02:24:48,208 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-26 02:24:48,210 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-26 02:24:48,210 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-26 02:24:48,212 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-26 02:24:48,213 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-26 02:24:48,214 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-26 02:24:48,215 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-26 02:24:48,215 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-26 02:24:48,217 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-26 02:24:48,221 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-26 02:24:48,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-26 02:24:48,227 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-26 02:24:48,228 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-26 02:24:48,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-26 02:24:48,232 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-26 02:24:48,232 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-26 02:24:48,233 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-26 02:24:48,234 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-26 02:24:48,234 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-26 02:24:48,235 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-26 02:24:48,235 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-26 02:24:48,236 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-26 02:24:48,237 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-26 02:24:48,237 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-26 02:24:48,239 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-26 02:24:48,239 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-26 02:24:48,239 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-26 02:24:48,240 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-26 02:24:48,240 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-26 02:24:48,240 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-26 02:24:48,242 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-26 02:24:48,242 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-11-26 02:24:48,274 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-26 02:24:48,274 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-26 02:24:48,275 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-11-26 02:24:48,275 INFO L138 SettingsManager]: * User list type=DISABLED [2019-11-26 02:24:48,275 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-11-26 02:24:48,275 INFO L138 SettingsManager]: * Explicit value domain=true [2019-11-26 02:24:48,275 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-11-26 02:24:48,276 INFO L138 SettingsManager]: * Octagon Domain=false [2019-11-26 02:24:48,276 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-11-26 02:24:48,276 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-11-26 02:24:48,276 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-11-26 02:24:48,276 INFO L138 SettingsManager]: * Interval Domain=false [2019-11-26 02:24:48,277 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-11-26 02:24:48,277 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-11-26 02:24:48,277 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-11-26 02:24:48,277 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-26 02:24:48,278 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-26 02:24:48,278 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-26 02:24:48,278 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-26 02:24:48,278 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-26 02:24:48,278 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-26 02:24:48,278 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-26 02:24:48,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-26 02:24:48,279 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-26 02:24:48,279 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-26 02:24:48,279 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-26 02:24:48,279 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-26 02:24:48,280 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-26 02:24:48,280 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-26 02:24:48,280 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-26 02:24:48,280 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-26 02:24:48,280 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-26 02:24:48,280 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-26 02:24:48,281 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-11-26 02:24:48,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-26 02:24:48,281 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-26 02:24:48,281 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-26 02:24:48,281 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan 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 -> Taipan 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 -> b63905375af38d9971341930078b6c47230c38fd [2019-11-26 02:24:48,444 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-26 02:24:48,460 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-26 02:24:48,463 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-26 02:24:48,464 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-26 02:24:48,464 INFO L275 PluginConnector]: CDTParser initialized [2019-11-26 02:24:48,465 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/../../sv-benchmarks/c/float-benchs/sqrt_poly2.c [2019-11-26 02:24:48,519 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data/be58f24be/c987c10b074d4328a1b791623f89a2d6/FLAG1dd25862c [2019-11-26 02:24:48,881 INFO L306 CDTParser]: Found 1 translation units. [2019-11-26 02:24:48,882 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/sv-benchmarks/c/float-benchs/sqrt_poly2.c [2019-11-26 02:24:48,888 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data/be58f24be/c987c10b074d4328a1b791623f89a2d6/FLAG1dd25862c [2019-11-26 02:24:49,234 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data/be58f24be/c987c10b074d4328a1b791623f89a2d6 [2019-11-26 02:24:49,237 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-26 02:24:49,238 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-26 02:24:49,239 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-26 02:24:49,239 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-26 02:24:49,245 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-26 02:24:49,246 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,248 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b51e795 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49, skipping insertion in model container [2019-11-26 02:24:49,248 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,255 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-26 02:24:49,270 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-26 02:24:49,430 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-26 02:24:49,497 INFO L201 MainTranslator]: Completed pre-run [2019-11-26 02:24:49,523 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-26 02:24:49,548 INFO L205 MainTranslator]: Completed translation [2019-11-26 02:24:49,548 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49 WrapperNode [2019-11-26 02:24:49,548 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-26 02:24:49,549 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-26 02:24:49,549 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-26 02:24:49,549 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-26 02:24:49,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,566 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,587 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-26 02:24:49,587 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-26 02:24:49,587 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-26 02:24:49,588 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-26 02:24:49,596 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,596 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,598 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,599 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,606 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,609 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,610 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... [2019-11-26 02:24:49,613 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-26 02:24:49,613 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-26 02:24:49,613 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-26 02:24:49,614 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-26 02:24:49,614 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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:2000 [2019-11-26 02:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-26 02:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-26 02:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-26 02:24:49,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-26 02:24:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-26 02:24:49,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-26 02:24:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-26 02:24:49,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-26 02:24:50,162 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-26 02:24:50,162 INFO L284 CfgBuilder]: Removed 8 assume(true) statements. [2019-11-26 02:24:50,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 02:24:50 BoogieIcfgContainer [2019-11-26 02:24:50,163 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-26 02:24:50,164 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-26 02:24:50,165 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-26 02:24:50,167 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-26 02:24:50,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 02:24:49" (1/3) ... [2019-11-26 02:24:50,168 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@369d9d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 02:24:50, skipping insertion in model container [2019-11-26 02:24:50,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:49" (2/3) ... [2019-11-26 02:24:50,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@369d9d6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 02:24:50, skipping insertion in model container [2019-11-26 02:24:50,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 02:24:50" (3/3) ... [2019-11-26 02:24:50,171 INFO L109 eAbstractionObserver]: Analyzing ICFG sqrt_poly2.c [2019-11-26 02:24:50,180 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-26 02:24:50,186 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-26 02:24:50,200 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-26 02:24:50,232 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-26 02:24:50,232 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-26 02:24:50,232 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-26 02:24:50,232 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-26 02:24:50,232 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-26 02:24:50,232 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-26 02:24:50,232 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-26 02:24:50,233 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-26 02:24:50,243 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states. [2019-11-26 02:24:50,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-11-26 02:24:50,247 INFO L402 BasicCegarLoop]: Found error trace [2019-11-26 02:24:50,247 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-11-26 02:24:50,247 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-26 02:24:50,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-26 02:24:50,252 INFO L82 PathProgramCache]: Analyzing trace with hash 60993, now seen corresponding path program 1 times [2019-11-26 02:24:50,258 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-11-26 02:24:50,259 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348515781] [2019-11-26 02:24:50,259 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-26 02:24:50,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-26 02:24:50,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-26 02:24:50,450 INFO L174 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2019-11-26 02:24:50,451 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-26 02:24:50,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 02:24:50 BoogieIcfgContainer [2019-11-26 02:24:50,474 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-26 02:24:50,475 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-26 02:24:50,475 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-26 02:24:50,475 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-26 02:24:50,475 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 02:24:50" (3/4) ... [2019-11-26 02:24:50,478 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-26 02:24:50,478 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-26 02:24:50,480 INFO L168 Benchmark]: Toolchain (without parser) took 1241.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -129.7 MB). Peak memory consumption was 18.7 MB. Max. memory is 11.5 GB. [2019-11-26 02:24:50,480 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-26 02:24:50,481 INFO L168 Benchmark]: CACSL2BoogieTranslator took 310.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -187.6 MB). Peak memory consumption was 23.1 MB. Max. memory is 11.5 GB. [2019-11-26 02:24:50,482 INFO L168 Benchmark]: Boogie Procedure Inliner took 37.86 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. [2019-11-26 02:24:50,482 INFO L168 Benchmark]: Boogie Preprocessor took 25.81 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. [2019-11-26 02:24:50,483 INFO L168 Benchmark]: RCFGBuilder took 550.44 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: 37.3 MB). Peak memory consumption was 37.3 MB. Max. memory is 11.5 GB. [2019-11-26 02:24:50,483 INFO L168 Benchmark]: TraceAbstraction took 309.87 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: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. [2019-11-26 02:24:50,484 INFO L168 Benchmark]: Witness Printer took 3.71 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. [2019-11-26 02:24:50,486 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * 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 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 310.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 148.4 MB). Free memory was 950.1 MB in the beginning and 1.1 GB in the end (delta: -187.6 MB). Peak memory consumption was 23.1 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 37.86 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. * Boogie Preprocessor took 25.81 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. * RCFGBuilder took 550.44 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: 37.3 MB). Peak memory consumption was 37.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 309.87 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: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. * Witness Printer took 3.71 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. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 9]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 33, overapproximation of someUnaryDOUBLEoperation at line 15, overapproximation of someBinaryArithmeticDOUBLEoperation at line 34, overapproximation of bitwiseAnd at line 32, overapproximation of someBinaryDOUBLEComparisonOperation at line 56. Possible FailurePath: [L12] double C0 = 1.414213538; [L13] double C1 = 0.229761391; [L14] double C2 = 1.296735525; [L15] double C3 = -0.901098370; [L16] double C4 = 0.493553400; [L17] double C5 = -0.118958666; [L53] double x,y; [L55] x = __VERIFIER_nondet_double() [L26] union u x; [L27] double r; [L28] int exp; [L30] x.d = a [L32] EXPR x.i[0] [L32] exp = (x.i[0] & 0x7FF00000) >> 20 [L33] EXPR x.i[0] [L33] x.i[0] = (x.i[0] & 0x800FFFFF) | 0x3FF00000 [L34] EXPR x.d [L34] r = x.d * 0.5 [L36] r = C1+C2+(C3+(C4+C5*r)*r)*r [L38] COND TRUE exp % 2 == 0 [L39] exp++ [L45] x.i[0] = (exp/2 + 511) << 20 [L46] EXPR x.d [L46] r = r * x.d [L48] return r; [L48] return r; [L58] y = sqrt_custom(x) [L9] COND TRUE !(cond) VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] [L9] __VERIFIER_error() VAL [C0=707106769/500000000, C1=229761391/1000000000, C2=51869421/40000000, C4=2467767/5000000] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.2s, OverallIterations: 1, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available 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.24-6b5699a [2019-11-26 02:24:52,246 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-26 02:24:52,248 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-26 02:24:52,264 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-26 02:24:52,265 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-26 02:24:52,266 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-26 02:24:52,268 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-26 02:24:52,277 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-26 02:24:52,282 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-26 02:24:52,286 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-26 02:24:52,287 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-26 02:24:52,288 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-26 02:24:52,289 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-26 02:24:52,291 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-26 02:24:52,293 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-26 02:24:52,294 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-26 02:24:52,296 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-26 02:24:52,297 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-26 02:24:52,299 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-26 02:24:52,303 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-26 02:24:52,306 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-26 02:24:52,310 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-26 02:24:52,311 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-26 02:24:52,313 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-26 02:24:52,316 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-26 02:24:52,316 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-26 02:24:52,316 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-26 02:24:52,318 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-26 02:24:52,318 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-26 02:24:52,321 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-26 02:24:52,321 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-26 02:24:52,322 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-26 02:24:52,323 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-26 02:24:52,324 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-26 02:24:52,324 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-26 02:24:52,325 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-26 02:24:52,326 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-26 02:24:52,326 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-26 02:24:52,326 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-26 02:24:52,327 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-26 02:24:52,328 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-26 02:24:52,329 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-11-26 02:24:52,355 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-26 02:24:52,357 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-26 02:24:52,358 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-11-26 02:24:52,358 INFO L138 SettingsManager]: * User list type=DISABLED [2019-11-26 02:24:52,359 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-11-26 02:24:52,359 INFO L138 SettingsManager]: * Explicit value domain=true [2019-11-26 02:24:52,359 INFO L138 SettingsManager]: * Octagon Domain=false [2019-11-26 02:24:52,359 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-11-26 02:24:52,359 INFO L138 SettingsManager]: * Interval Domain=false [2019-11-26 02:24:52,360 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-26 02:24:52,361 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-26 02:24:52,361 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-26 02:24:52,362 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-26 02:24:52,362 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-26 02:24:52,362 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-26 02:24:52,362 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-26 02:24:52,363 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-11-26 02:24:52,363 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-26 02:24:52,363 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-26 02:24:52,364 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-26 02:24:52,364 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-26 02:24:52,364 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-26 02:24:52,364 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-26 02:24:52,365 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-26 02:24:52,365 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-26 02:24:52,365 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-26 02:24:52,365 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-26 02:24:52,365 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-26 02:24:52,366 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-26 02:24:52,366 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-26 02:24:52,366 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-26 02:24:52,366 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-11-26 02:24:52,367 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-26 02:24:52,367 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-26 02:24:52,367 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-26 02:24:52,368 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan 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 -> Taipan 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 -> b63905375af38d9971341930078b6c47230c38fd [2019-11-26 02:24:52,672 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-26 02:24:52,689 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-26 02:24:52,693 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-26 02:24:52,695 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-26 02:24:52,695 INFO L275 PluginConnector]: CDTParser initialized [2019-11-26 02:24:52,696 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/../../sv-benchmarks/c/float-benchs/sqrt_poly2.c [2019-11-26 02:24:52,749 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data/d1ba4ea72/62431e8786a24d998dfe3c8622b5903b/FLAG76176485f [2019-11-26 02:24:53,079 INFO L306 CDTParser]: Found 1 translation units. [2019-11-26 02:24:53,080 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/sv-benchmarks/c/float-benchs/sqrt_poly2.c [2019-11-26 02:24:53,086 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data/d1ba4ea72/62431e8786a24d998dfe3c8622b5903b/FLAG76176485f [2019-11-26 02:24:53,479 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/data/d1ba4ea72/62431e8786a24d998dfe3c8622b5903b [2019-11-26 02:24:53,482 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-26 02:24:53,483 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-26 02:24:53,484 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-26 02:24:53,485 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-26 02:24:53,492 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-26 02:24:53,492 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,495 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f7bca73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53, skipping insertion in model container [2019-11-26 02:24:53,495 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,503 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-26 02:24:53,521 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-26 02:24:53,695 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-26 02:24:53,706 INFO L201 MainTranslator]: Completed pre-run [2019-11-26 02:24:53,755 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-26 02:24:53,786 INFO L205 MainTranslator]: Completed translation [2019-11-26 02:24:53,787 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53 WrapperNode [2019-11-26 02:24:53,787 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-26 02:24:53,788 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-26 02:24:53,788 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-26 02:24:53,788 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-26 02:24:53,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,878 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,912 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-26 02:24:53,912 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-26 02:24:53,912 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-26 02:24:53,913 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-26 02:24:53,921 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,937 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,945 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,952 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... [2019-11-26 02:24:53,963 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-26 02:24:53,964 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-26 02:24:53,964 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-26 02:24:53,964 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-26 02:24:53,969 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (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:2000 [2019-11-26 02:24:54,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2019-11-26 02:24:54,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2019-11-26 02:24:54,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-26 02:24:54,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-26 02:24:54,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-26 02:24:54,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-26 02:24:54,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-26 02:24:54,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-26 02:24:58,113 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-26 02:24:58,113 INFO L284 CfgBuilder]: Removed 8 assume(true) statements. [2019-11-26 02:24:58,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 02:24:58 BoogieIcfgContainer [2019-11-26 02:24:58,115 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-26 02:24:58,116 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-26 02:24:58,116 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-26 02:24:58,118 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-26 02:24:58,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 02:24:53" (1/3) ... [2019-11-26 02:24:58,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45896486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 02:24:58, skipping insertion in model container [2019-11-26 02:24:58,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 02:24:53" (2/3) ... [2019-11-26 02:24:58,120 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45896486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 02:24:58, skipping insertion in model container [2019-11-26 02:24:58,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 02:24:58" (3/3) ... [2019-11-26 02:24:58,126 INFO L109 eAbstractionObserver]: Analyzing ICFG sqrt_poly2.c [2019-11-26 02:24:58,134 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-26 02:24:58,140 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-26 02:24:58,149 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-26 02:24:58,166 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-26 02:24:58,166 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-26 02:24:58,166 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-26 02:24:58,167 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-26 02:24:58,167 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-26 02:24:58,167 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-26 02:24:58,167 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-26 02:24:58,167 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-26 02:24:58,177 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states. [2019-11-26 02:24:58,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-11-26 02:24:58,180 INFO L402 BasicCegarLoop]: Found error trace [2019-11-26 02:24:58,181 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2019-11-26 02:24:58,181 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-26 02:24:58,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-26 02:24:58,186 INFO L82 PathProgramCache]: Analyzing trace with hash 1804965382, now seen corresponding path program 1 times [2019-11-26 02:24:58,195 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-11-26 02:24:58,195 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [7730172] [2019-11-26 02:24:58,196 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-11-26 02:25:07,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-26 02:25:12,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-26 02:25:12,833 INFO L174 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2019-11-26 02:25:12,834 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-26 02:25:13,034 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-26 02:25:13,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 02:25:13 BoogieIcfgContainer [2019-11-26 02:25:13,067 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-26 02:25:13,068 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-26 02:25:13,068 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-26 02:25:13,068 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-26 02:25:13,068 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 02:24:58" (3/4) ... [2019-11-26 02:25:13,070 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2019-11-26 02:25:13,119 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_a173012d-6553-4835-b1da-c06fbf4f52dd/bin/utaipan/witness.graphml [2019-11-26 02:25:13,120 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-26 02:25:13,122 INFO L168 Benchmark]: Toolchain (without parser) took 19637.92 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 166.7 MB). Free memory was 960.4 MB in the beginning and 1.1 GB in the end (delta: -142.5 MB). Peak memory consumption was 24.2 MB. Max. memory is 11.5 GB. [2019-11-26 02:25:13,122 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-26 02:25:13,123 INFO L168 Benchmark]: CACSL2BoogieTranslator took 302.80 ms. Allocated memory is still 1.0 GB. Free memory was 960.4 MB in the beginning and 944.3 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2019-11-26 02:25:13,123 INFO L168 Benchmark]: Boogie Procedure Inliner took 124.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 166.7 MB). Free memory was 944.3 MB in the beginning and 1.2 GB in the end (delta: -218.9 MB). Peak memory consumption was 10.1 MB. Max. memory is 11.5 GB. [2019-11-26 02:25:13,124 INFO L168 Benchmark]: Boogie Preprocessor took 51.07 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2019-11-26 02:25:13,124 INFO L168 Benchmark]: RCFGBuilder took 4151.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 19.8 MB). Peak memory consumption was 19.8 MB. Max. memory is 11.5 GB. [2019-11-26 02:25:13,125 INFO L168 Benchmark]: TraceAbstraction took 14951.87 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: 27.6 MB). Peak memory consumption was 27.6 MB. Max. memory is 11.5 GB. [2019-11-26 02:25:13,125 INFO L168 Benchmark]: Witness Printer took 52.12 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: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. [2019-11-26 02:25:13,128 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 987.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 302.80 ms. Allocated memory is still 1.0 GB. Free memory was 960.4 MB in the beginning and 944.3 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 124.66 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 166.7 MB). Free memory was 944.3 MB in the beginning and 1.2 GB in the end (delta: -218.9 MB). Peak memory consumption was 10.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 51.07 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * RCFGBuilder took 4151.11 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 19.8 MB). Peak memory consumption was 19.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 14951.87 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: 27.6 MB). Peak memory consumption was 27.6 MB. Max. memory is 11.5 GB. * Witness Printer took 52.12 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: 6.5 MB). Peak memory consumption was 6.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 9]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L12] double C0 = 1.414213538; [L13] double C1 = 0.229761391; [L14] double C2 = 1.296735525; [L15] double C3 = -0.901098370; [L16] double C4 = 0.493553400; [L17] double C5 = -0.118958666; VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L53] double x,y; [L55] x = __VERIFIER_nondet_double() [L26] union u x; [L27] double r; [L28] int exp; [L30] x.d = a [L32] EXPR x.i[0] [L32] exp = (x.i[0] & 0x7FF00000) >> 20 [L33] EXPR x.i[0] [L33] x.i[0] = (x.i[0] & 0x800FFFFF) | 0x3FF00000 [L34] EXPR x.d [L34] r = x.d * 0.5 [L36] r = C1+C2+(C3+(C4+C5*r)*r)*r VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L38] COND TRUE exp % 2 == 0 [L39] exp++ VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L45] x.i[0] = (exp/2 + 511) << 20 [L46] EXPR x.d [L46] r = r * x.d [L48] return r; [L48] return r; VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L58] y = sqrt_custom(x) [L9] COND TRUE !(cond) VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] [L9] __VERIFIER_error() VAL [C0=1.414213538, C1=0.229761391, C2=1.296735525, C3=-0.90109837, C4=0.4935534, C5=-0.118958666] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 12 locations, 1 error locations. Result: UNSAFE, OverallTime: 14.8s, OverallIterations: 1, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 9.2s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 7 NumberOfCodeBlocks, 7 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...