./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/double_req_bl_0661b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_0661b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ffb28dc7082592252204f454b15d9526630e5ef2 ...................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-newlib/double_req_bl_0661b.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ffb28dc7082592252204f454b15d9526630e5ef2 ................................................................................................................................................................................................................................................................................................................................................... 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.2.0-a4ecdab [2020-10-24 23:08:32,264 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-24 23:08:32,267 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-24 23:08:32,321 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-24 23:08:32,322 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-24 23:08:32,328 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-24 23:08:32,330 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-24 23:08:32,338 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-24 23:08:32,341 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-24 23:08:32,348 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-24 23:08:32,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-24 23:08:32,354 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-24 23:08:32,355 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-24 23:08:32,357 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-24 23:08:32,360 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-24 23:08:32,362 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-24 23:08:32,364 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-24 23:08:32,368 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-24 23:08:32,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-24 23:08:32,376 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-24 23:08:32,381 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-24 23:08:32,383 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-24 23:08:32,385 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-24 23:08:32,387 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-24 23:08:32,395 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-24 23:08:32,396 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-24 23:08:32,396 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-24 23:08:32,397 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-24 23:08:32,400 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-24 23:08:32,402 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-24 23:08:32,402 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-24 23:08:32,403 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-24 23:08:32,405 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-24 23:08:32,406 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-24 23:08:32,407 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-24 23:08:32,408 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-24 23:08:32,408 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-24 23:08:32,409 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-24 23:08:32,409 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-24 23:08:32,411 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-24 23:08:32,412 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-24 23:08:32,413 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-24 23:08:32,481 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-24 23:08:32,481 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-24 23:08:32,486 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-24 23:08:32,486 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-24 23:08:32,487 INFO L138 SettingsManager]: * Use SBE=true [2020-10-24 23:08:32,487 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-24 23:08:32,487 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-24 23:08:32,488 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-24 23:08:32,488 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-24 23:08:32,488 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-24 23:08:32,489 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-24 23:08:32,490 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-24 23:08:32,490 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-24 23:08:32,490 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-24 23:08:32,490 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-24 23:08:32,491 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-24 23:08:32,491 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-24 23:08:32,491 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-24 23:08:32,492 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-24 23:08:32,492 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-24 23:08:32,492 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-24 23:08:32,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-24 23:08:32,493 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-24 23:08:32,493 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-24 23:08:32,493 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-24 23:08:32,493 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-24 23:08:32,494 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-24 23:08:32,494 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-24 23:08:32,494 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-24 23:08:32,494 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> ffb28dc7082592252204f454b15d9526630e5ef2 [2020-10-24 23:08:32,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-24 23:08:32,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-24 23:08:32,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-24 23:08:32,985 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-24 23:08:32,986 INFO L275 PluginConnector]: CDTParser initialized [2020-10-24 23:08:32,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_0661b.c [2020-10-24 23:08:33,059 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/486d9266d/55920b70e1d3446294514fa83db1178d/FLAG7ad2ca512 [2020-10-24 23:08:33,829 INFO L306 CDTParser]: Found 1 translation units. [2020-10-24 23:08:33,830 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0661b.c [2020-10-24 23:08:33,843 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/486d9266d/55920b70e1d3446294514fa83db1178d/FLAG7ad2ca512 [2020-10-24 23:08:34,149 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/486d9266d/55920b70e1d3446294514fa83db1178d [2020-10-24 23:08:34,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-24 23:08:34,161 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-24 23:08:34,164 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-24 23:08:34,165 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-24 23:08:34,169 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-24 23:08:34,170 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,174 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c8b9224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34, skipping insertion in model container [2020-10-24 23:08:34,175 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,184 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-24 23:08:34,237 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-24 23:08:34,533 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-24 23:08:34,546 INFO L203 MainTranslator]: Completed pre-run [2020-10-24 23:08:34,616 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-24 23:08:34,641 INFO L208 MainTranslator]: Completed translation [2020-10-24 23:08:34,642 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34 WrapperNode [2020-10-24 23:08:34,642 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-24 23:08:34,643 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-24 23:08:34,644 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-24 23:08:34,644 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-24 23:08:34,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,670 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,746 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-24 23:08:34,747 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-24 23:08:34,748 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-24 23:08:34,748 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-24 23:08:34,767 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,767 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,776 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,777 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,806 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,818 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,824 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... [2020-10-24 23:08:34,831 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-24 23:08:34,833 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-24 23:08:34,833 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-24 23:08:34,833 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-24 23:08:34,838 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2020-10-24 23:08:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-24 23:08:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-24 23:08:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-10-24 23:08:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-24 23:08:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-10-24 23:08:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-24 23:08:34,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-24 23:08:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-24 23:08:34,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-10-24 23:08:34,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-24 23:08:36,018 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-24 23:08:36,019 INFO L298 CfgBuilder]: Removed 50 assume(true) statements. [2020-10-24 23:08:36,021 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:08:36 BoogieIcfgContainer [2020-10-24 23:08:36,021 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-24 23:08:36,023 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-24 23:08:36,024 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-24 23:08:36,028 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-24 23:08:36,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:08:34" (1/3) ... [2020-10-24 23:08:36,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54fc4d9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:08:36, skipping insertion in model container [2020-10-24 23:08:36,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:34" (2/3) ... [2020-10-24 23:08:36,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54fc4d9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:08:36, skipping insertion in model container [2020-10-24 23:08:36,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:08:36" (3/3) ... [2020-10-24 23:08:36,032 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0661b.c [2020-10-24 23:08:36,046 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-24 23:08:36,052 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-24 23:08:36,065 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-24 23:08:36,097 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-24 23:08:36,097 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-24 23:08:36,097 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-24 23:08:36,098 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-24 23:08:36,098 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-24 23:08:36,098 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-24 23:08:36,098 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-24 23:08:36,098 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-24 23:08:36,118 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states. [2020-10-24 23:08:36,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-24 23:08:36,125 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:08:36,126 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:08:36,126 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:08:36,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:08:36,134 INFO L82 PathProgramCache]: Analyzing trace with hash -1517456143, now seen corresponding path program 1 times [2020-10-24 23:08:36,145 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-24 23:08:36,145 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044546716] [2020-10-24 23:08:36,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-24 23:08:36,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:08:36,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-24 23:08:36,335 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044546716] [2020-10-24 23:08:36,336 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:08:36,336 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-24 23:08:36,337 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022040752] [2020-10-24 23:08:36,342 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-24 23:08:36,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-24 23:08:36,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-24 23:08:36,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-24 23:08:36,361 INFO L87 Difference]: Start difference. First operand 121 states. Second operand 2 states. [2020-10-24 23:08:36,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:08:36,399 INFO L93 Difference]: Finished difference Result 238 states and 399 transitions. [2020-10-24 23:08:36,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-24 23:08:36,406 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 12 [2020-10-24 23:08:36,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:08:36,419 INFO L225 Difference]: With dead ends: 238 [2020-10-24 23:08:36,420 INFO L226 Difference]: Without dead ends: 116 [2020-10-24 23:08:36,424 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-24 23:08:36,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2020-10-24 23:08:36,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2020-10-24 23:08:36,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2020-10-24 23:08:36,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 165 transitions. [2020-10-24 23:08:36,475 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 165 transitions. Word has length 12 [2020-10-24 23:08:36,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:08:36,476 INFO L481 AbstractCegarLoop]: Abstraction has 116 states and 165 transitions. [2020-10-24 23:08:36,476 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-24 23:08:36,476 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 165 transitions. [2020-10-24 23:08:36,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-10-24 23:08:36,477 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:08:36,477 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:08:36,477 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-24 23:08:36,478 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:08:36,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:08:36,479 INFO L82 PathProgramCache]: Analyzing trace with hash -229938040, now seen corresponding path program 1 times [2020-10-24 23:08:36,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-24 23:08:36,479 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48757662] [2020-10-24 23:08:36,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-24 23:08:36,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-24 23:08:36,639 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-24 23:08:36,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-24 23:08:36,730 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-24 23:08:36,766 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-24 23:08:36,766 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-24 23:08:36,768 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-24 23:08:36,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:08:36 BoogieIcfgContainer [2020-10-24 23:08:36,831 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-24 23:08:36,832 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-24 23:08:36,832 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-24 23:08:36,833 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-24 23:08:36,833 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:08:36" (3/4) ... [2020-10-24 23:08:36,838 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-10-24 23:08:36,838 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-24 23:08:36,844 INFO L168 Benchmark]: Toolchain (without parser) took 2683.56 ms. Allocated memory was 44.0 MB in the beginning and 67.1 MB in the end (delta: 23.1 MB). Free memory was 20.8 MB in the beginning and 25.7 MB in the end (delta: -4.9 MB). Peak memory consumption was 19.9 MB. Max. memory is 16.1 GB. [2020-10-24 23:08:36,844 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 44.0 MB. Free memory is still 28.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-10-24 23:08:36,846 INFO L168 Benchmark]: CACSL2BoogieTranslator took 478.88 ms. Allocated memory was 44.0 MB in the beginning and 54.5 MB in the end (delta: 10.5 MB). Free memory was 20.1 MB in the beginning and 36.4 MB in the end (delta: -16.3 MB). Peak memory consumption was 6.8 MB. Max. memory is 16.1 GB. [2020-10-24 23:08:36,847 INFO L168 Benchmark]: Boogie Procedure Inliner took 102.79 ms. Allocated memory is still 54.5 MB. Free memory was 36.2 MB in the beginning and 32.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-10-24 23:08:36,848 INFO L168 Benchmark]: Boogie Preprocessor took 84.79 ms. Allocated memory is still 54.5 MB. Free memory was 32.7 MB in the beginning and 29.1 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-10-24 23:08:36,850 INFO L168 Benchmark]: RCFGBuilder took 1189.08 ms. Allocated memory was 54.5 MB in the beginning and 67.1 MB in the end (delta: 12.6 MB). Free memory was 29.1 MB in the beginning and 42.3 MB in the end (delta: -13.2 MB). Peak memory consumption was 10.0 MB. Max. memory is 16.1 GB. [2020-10-24 23:08:36,851 INFO L168 Benchmark]: TraceAbstraction took 808.14 ms. Allocated memory is still 67.1 MB. Free memory was 42.0 MB in the beginning and 26.1 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.7 MB. Max. memory is 16.1 GB. [2020-10-24 23:08:36,854 INFO L168 Benchmark]: Witness Printer took 6.24 ms. Allocated memory is still 67.1 MB. Free memory was 26.1 MB in the beginning and 25.7 MB in the end (delta: 316.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-10-24 23:08:36,868 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 44.0 MB. Free memory is still 28.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 478.88 ms. Allocated memory was 44.0 MB in the beginning and 54.5 MB in the end (delta: 10.5 MB). Free memory was 20.1 MB in the beginning and 36.4 MB in the end (delta: -16.3 MB). Peak memory consumption was 6.8 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 102.79 ms. Allocated memory is still 54.5 MB. Free memory was 36.2 MB in the beginning and 32.7 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 84.79 ms. Allocated memory is still 54.5 MB. Free memory was 32.7 MB in the beginning and 29.1 MB in the end (delta: 3.6 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1189.08 ms. Allocated memory was 54.5 MB in the beginning and 67.1 MB in the end (delta: 12.6 MB). Free memory was 29.1 MB in the beginning and 42.3 MB in the end (delta: -13.2 MB). Peak memory consumption was 10.0 MB. Max. memory is 16.1 GB. * TraceAbstraction took 808.14 ms. Allocated memory is still 67.1 MB. Free memory was 42.0 MB in the beginning and 26.1 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.7 MB. Max. memory is 16.1 GB. * Witness Printer took 6.24 ms. Allocated memory is still 67.1 MB. Free memory was 26.1 MB in the beginning and 25.7 MB in the end (delta: 316.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 272. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L266] double x = __VERIFIER_nondet_double(); [L267] double y = 0.0; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L269] COND TRUE x > 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L270] double res = __ieee754_atan2(y, x); [L272] EXPR res == 0.0 && __signbit_double(res) == 0 VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L272] COND TRUE !(res == 0.0 && __signbit_double(res) == 0) [L3] __assert_fail("0", "double_req_bl_0661b.c", 3, "reach_error") VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 121 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 170 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=121occurred 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: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 26 NumberOfCodeBlocks, 26 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 11 ConstructedInterpolants, 0 QuantifiedInterpolants, 121 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: 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.2.0-a4ecdab [2020-10-24 23:08:39,517 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-24 23:08:39,520 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-24 23:08:39,555 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-24 23:08:39,556 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-24 23:08:39,557 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-24 23:08:39,559 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-24 23:08:39,562 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-24 23:08:39,564 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-24 23:08:39,566 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-24 23:08:39,567 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-24 23:08:39,569 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-24 23:08:39,570 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-24 23:08:39,571 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-24 23:08:39,573 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-24 23:08:39,575 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-24 23:08:39,576 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-24 23:08:39,577 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-24 23:08:39,580 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-24 23:08:39,582 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-24 23:08:39,584 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-24 23:08:39,586 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-24 23:08:39,588 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-24 23:08:39,590 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-24 23:08:39,593 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-24 23:08:39,594 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-24 23:08:39,594 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-24 23:08:39,595 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-24 23:08:39,596 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-24 23:08:39,597 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-24 23:08:39,598 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-24 23:08:39,599 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-24 23:08:39,600 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-24 23:08:39,601 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-24 23:08:39,603 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-24 23:08:39,604 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-24 23:08:39,605 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-24 23:08:39,605 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-24 23:08:39,605 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-24 23:08:39,607 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-24 23:08:39,608 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-24 23:08:39,613 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-10-24 23:08:39,674 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-24 23:08:39,675 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-24 23:08:39,676 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-24 23:08:39,676 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-24 23:08:39,677 INFO L138 SettingsManager]: * Use SBE=true [2020-10-24 23:08:39,677 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-24 23:08:39,677 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-24 23:08:39,677 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-24 23:08:39,678 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-24 23:08:39,678 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-24 23:08:39,678 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-24 23:08:39,678 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-24 23:08:39,678 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-10-24 23:08:39,678 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-10-24 23:08:39,679 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-24 23:08:39,679 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-24 23:08:39,679 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-24 23:08:39,679 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-24 23:08:39,679 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-24 23:08:39,680 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-24 23:08:39,680 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-24 23:08:39,680 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-24 23:08:39,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-24 23:08:39,680 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-24 23:08:39,681 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-24 23:08:39,681 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-24 23:08:39,681 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-10-24 23:08:39,681 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-10-24 23:08:39,681 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-24 23:08:39,682 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-24 23:08:39,682 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-24 23:08:39,682 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> ffb28dc7082592252204f454b15d9526630e5ef2 [2020-10-24 23:08:40,080 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-24 23:08:40,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-24 23:08:40,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-24 23:08:40,114 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-24 23:08:40,115 INFO L275 PluginConnector]: CDTParser initialized [2020-10-24 23:08:40,116 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/double_req_bl_0661b.c [2020-10-24 23:08:40,209 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27d5f35f7/ee8207958faa4a9ea7ae2052a8ff14df/FLAG049844fac [2020-10-24 23:08:40,927 INFO L306 CDTParser]: Found 1 translation units. [2020-10-24 23:08:40,930 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/double_req_bl_0661b.c [2020-10-24 23:08:40,940 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27d5f35f7/ee8207958faa4a9ea7ae2052a8ff14df/FLAG049844fac [2020-10-24 23:08:41,282 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27d5f35f7/ee8207958faa4a9ea7ae2052a8ff14df [2020-10-24 23:08:41,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-24 23:08:41,296 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-24 23:08:41,319 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-24 23:08:41,320 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-24 23:08:41,329 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-24 23:08:41,333 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:41,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62437dc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41, skipping insertion in model container [2020-10-24 23:08:41,351 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:41,363 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-24 23:08:41,392 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-24 23:08:41,660 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-24 23:08:41,683 INFO L203 MainTranslator]: Completed pre-run [2020-10-24 23:08:41,809 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-24 23:08:41,856 INFO L208 MainTranslator]: Completed translation [2020-10-24 23:08:41,857 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41 WrapperNode [2020-10-24 23:08:41,858 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-24 23:08:41,859 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-24 23:08:41,860 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-24 23:08:41,860 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-24 23:08:41,870 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:41,895 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:41,984 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-24 23:08:41,985 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-24 23:08:41,985 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-24 23:08:41,986 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-24 23:08:42,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:42,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:42,032 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:42,032 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:42,095 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:42,129 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:42,141 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... [2020-10-24 23:08:42,159 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-24 23:08:42,160 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-24 23:08:42,160 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-24 23:08:42,160 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-24 23:08:42,164 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2020-10-24 23:08:42,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2020-10-24 23:08:42,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2020-10-24 23:08:42,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-10-24 23:08:42,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-24 23:08:42,251 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2020-10-24 23:08:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-10-24 23:08:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-24 23:08:42,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-24 23:08:42,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-10-24 23:08:42,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-24 23:09:22,529 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-24 23:09:22,529 INFO L298 CfgBuilder]: Removed 50 assume(true) statements. [2020-10-24 23:09:22,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:09:22 BoogieIcfgContainer [2020-10-24 23:09:22,533 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-24 23:09:22,537 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-24 23:09:22,538 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-24 23:09:22,541 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-24 23:09:22,542 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:08:41" (1/3) ... [2020-10-24 23:09:22,543 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14df9f44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:09:22, skipping insertion in model container [2020-10-24 23:09:22,543 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:08:41" (2/3) ... [2020-10-24 23:09:22,544 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14df9f44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:09:22, skipping insertion in model container [2020-10-24 23:09:22,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:09:22" (3/3) ... [2020-10-24 23:09:22,546 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0661b.c [2020-10-24 23:09:22,567 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-24 23:09:22,574 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-24 23:09:22,590 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-24 23:09:22,648 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-24 23:09:22,649 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-24 23:09:22,649 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-24 23:09:22,649 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-24 23:09:22,649 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-24 23:09:22,650 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-24 23:09:22,650 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-24 23:09:22,650 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-24 23:09:22,678 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states. [2020-10-24 23:09:22,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-24 23:09:22,687 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:09:22,688 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:09:22,689 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:09:22,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:09:22,698 INFO L82 PathProgramCache]: Analyzing trace with hash -1517456143, now seen corresponding path program 1 times [2020-10-24 23:09:22,723 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:09:22,724 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [245163850] [2020-10-24 23:09:22,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2020-10-24 23:09:23,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:09:23,363 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 1 conjunts are in the unsatisfiable core [2020-10-24 23:09:23,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:09:23,407 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-24 23:09:23,407 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:09:23,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-24 23:09:23,427 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [245163850] [2020-10-24 23:09:23,428 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:09:23,428 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-10-24 23:09:23,429 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588259951] [2020-10-24 23:09:23,435 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-24 23:09:23,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:09:23,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-24 23:09:23,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-24 23:09:23,461 INFO L87 Difference]: Start difference. First operand 121 states. Second operand 2 states. [2020-10-24 23:09:23,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:09:23,508 INFO L93 Difference]: Finished difference Result 238 states and 399 transitions. [2020-10-24 23:09:23,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-24 23:09:23,510 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 12 [2020-10-24 23:09:23,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:09:23,523 INFO L225 Difference]: With dead ends: 238 [2020-10-24 23:09:23,523 INFO L226 Difference]: Without dead ends: 116 [2020-10-24 23:09:23,528 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-24 23:09:23,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2020-10-24 23:09:23,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2020-10-24 23:09:23,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2020-10-24 23:09:23,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 165 transitions. [2020-10-24 23:09:23,583 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 165 transitions. Word has length 12 [2020-10-24 23:09:23,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:09:23,584 INFO L481 AbstractCegarLoop]: Abstraction has 116 states and 165 transitions. [2020-10-24 23:09:23,584 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-24 23:09:23,584 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 165 transitions. [2020-10-24 23:09:23,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-10-24 23:09:23,585 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:09:23,586 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:09:23,800 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-10-24 23:09:23,800 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:09:23,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:09:23,802 INFO L82 PathProgramCache]: Analyzing trace with hash -229938040, now seen corresponding path program 1 times [2020-10-24 23:09:23,803 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:09:23,804 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1452431789] [2020-10-24 23:09:23,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-10-24 23:09:24,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-24 23:09:24,664 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-24 23:09:25,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-24 23:09:25,443 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-24 23:09:25,579 INFO L173 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2020-10-24 23:09:25,579 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-24 23:09:25,781 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-10-24 23:09:25,851 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:09:25 BoogieIcfgContainer [2020-10-24 23:09:25,851 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-24 23:09:25,852 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-24 23:09:25,852 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-24 23:09:25,853 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-24 23:09:25,853 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:09:22" (3/4) ... [2020-10-24 23:09:25,855 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2020-10-24 23:09:25,978 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-24 23:09:25,978 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-24 23:09:25,982 INFO L168 Benchmark]: Toolchain (without parser) took 44689.67 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 23.1 MB in the beginning and 25.6 MB in the end (delta: -2.6 MB). Peak memory consumption was 11.0 MB. Max. memory is 16.1 GB. [2020-10-24 23:09:25,986 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 37.7 MB. Free memory was 22.4 MB in the beginning and 22.3 MB in the end (delta: 25.4 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-10-24 23:09:25,987 INFO L168 Benchmark]: CACSL2BoogieTranslator took 538.98 ms. Allocated memory is still 46.1 MB. Free memory was 31.6 MB in the beginning and 26.4 MB in the end (delta: 5.1 MB). Peak memory consumption was 13.9 MB. Max. memory is 16.1 GB. [2020-10-24 23:09:25,988 INFO L168 Benchmark]: Boogie Procedure Inliner took 124.96 ms. Allocated memory is still 46.1 MB. Free memory was 26.4 MB in the beginning and 22.7 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-10-24 23:09:25,989 INFO L168 Benchmark]: Boogie Preprocessor took 173.61 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 22.7 MB in the beginning and 37.9 MB in the end (delta: -15.2 MB). Peak memory consumption was 5.8 MB. Max. memory is 16.1 GB. [2020-10-24 23:09:25,992 INFO L168 Benchmark]: RCFGBuilder took 40373.92 ms. Allocated memory is still 56.6 MB. Free memory was 37.9 MB in the beginning and 26.4 MB in the end (delta: 11.5 MB). Peak memory consumption was 17.3 MB. Max. memory is 16.1 GB. [2020-10-24 23:09:25,993 INFO L168 Benchmark]: TraceAbstraction took 3314.25 ms. Allocated memory is still 56.6 MB. Free memory was 25.9 MB in the beginning and 30.1 MB in the end (delta: -4.2 MB). Peak memory consumption was 8.3 MB. Max. memory is 16.1 GB. [2020-10-24 23:09:25,993 INFO L168 Benchmark]: Witness Printer took 126.48 ms. Allocated memory is still 56.6 MB. Free memory was 30.1 MB in the beginning and 25.6 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-10-24 23:09:26,001 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 37.7 MB. Free memory was 22.4 MB in the beginning and 22.3 MB in the end (delta: 25.4 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 538.98 ms. Allocated memory is still 46.1 MB. Free memory was 31.6 MB in the beginning and 26.4 MB in the end (delta: 5.1 MB). Peak memory consumption was 13.9 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 124.96 ms. Allocated memory is still 46.1 MB. Free memory was 26.4 MB in the beginning and 22.7 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 173.61 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 22.7 MB in the beginning and 37.9 MB in the end (delta: -15.2 MB). Peak memory consumption was 5.8 MB. Max. memory is 16.1 GB. * RCFGBuilder took 40373.92 ms. Allocated memory is still 56.6 MB. Free memory was 37.9 MB in the beginning and 26.4 MB in the end (delta: 11.5 MB). Peak memory consumption was 17.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 3314.25 ms. Allocated memory is still 56.6 MB. Free memory was 25.9 MB in the beginning and 30.1 MB in the end (delta: -4.2 MB). Peak memory consumption was 8.3 MB. Max. memory is 16.1 GB. * Witness Printer took 126.48 ms. Allocated memory is still 56.6 MB. Free memory was 30.1 MB in the beginning and 25.6 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 3]: a call of __VERIFIER_error() is reachable a call of __VERIFIER_error() is reachable We found a FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L266] double x = __VERIFIER_nondet_double(); [L267] double y = 0.0; VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L269] COND TRUE x > 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L270] double res = __ieee754_atan2(y, x); [L272] EXPR res == 0.0 && __signbit_double(res) == 0 VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] [L272] COND TRUE !(res == 0.0 && __signbit_double(res) == 0) [L3] __assert_fail("0", "double_req_bl_0661b.c", 3, "reach_error") VAL [aT_atan={11:0}, atanhi_atan={-2147483646:0}, atanlo_atan={3:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1.0, pi=3.141592653589793, pi_lo_atan2=0.00000000000000012246467991473532, pi_o_2=1.5707963267948966, pi_o_4=0.7853981633974483, tiny_atan2=0.0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010, zero_atan2=0.0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 121 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 3.1s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 170 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=121occurred 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: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 26 NumberOfCodeBlocks, 26 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 22 ConstructedInterpolants, 0 QuantifiedInterpolants, 242 SizeOfPredicates, 0 NumberOfNonLiveVariables, 117 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...