./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/float_req_bl_0661a.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/float_req_bl_0661a.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 8ab4ecd62c10e963d102d38f73f60b5a9a372a97 ............................................................................................................................................................................................................................................................................................................................ 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/float_req_bl_0661a.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 8ab4ecd62c10e963d102d38f73f60b5a9a372a97 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-10-24 23:20:06,288 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-24 23:20:06,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-24 23:20:06,353 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-24 23:20:06,354 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-24 23:20:06,360 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-24 23:20:06,364 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-24 23:20:06,373 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-24 23:20:06,377 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-24 23:20:06,385 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-24 23:20:06,386 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-24 23:20:06,388 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-24 23:20:06,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-24 23:20:06,392 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-24 23:20:06,394 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-24 23:20:06,395 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-24 23:20:06,397 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-24 23:20:06,401 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-24 23:20:06,416 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-24 23:20:06,423 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-24 23:20:06,425 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-24 23:20:06,426 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-24 23:20:06,428 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-24 23:20:06,429 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-24 23:20:06,432 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-24 23:20:06,432 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-24 23:20:06,432 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-24 23:20:06,433 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-24 23:20:06,434 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-24 23:20:06,438 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-24 23:20:06,439 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-24 23:20:06,440 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-24 23:20:06,441 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-24 23:20:06,441 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-24 23:20:06,442 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-24 23:20:06,442 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-24 23:20:06,446 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-24 23:20:06,447 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-24 23:20:06,447 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-24 23:20:06,448 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-24 23:20:06,451 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-24 23:20:06,453 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:20:06,505 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-24 23:20:06,506 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-24 23:20:06,510 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-24 23:20:06,511 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-24 23:20:06,511 INFO L138 SettingsManager]: * Use SBE=true [2020-10-24 23:20:06,512 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-24 23:20:06,512 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-24 23:20:06,512 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-24 23:20:06,512 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-24 23:20:06,513 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-24 23:20:06,514 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-24 23:20:06,514 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-24 23:20:06,515 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-24 23:20:06,515 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-24 23:20:06,515 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-24 23:20:06,515 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-24 23:20:06,516 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-24 23:20:06,516 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-24 23:20:06,516 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-24 23:20:06,516 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-24 23:20:06,517 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-24 23:20:06,517 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-24 23:20:06,517 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-24 23:20:06,518 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-24 23:20:06,518 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-24 23:20:06,518 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-24 23:20:06,518 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-24 23:20:06,519 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-24 23:20:06,519 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-24 23:20:06,519 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 -> 8ab4ecd62c10e963d102d38f73f60b5a9a372a97 [2020-10-24 23:20:06,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-24 23:20:07,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-24 23:20:07,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-24 23:20:07,016 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-24 23:20:07,017 INFO L275 PluginConnector]: CDTParser initialized [2020-10-24 23:20:07,019 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2020-10-24 23:20:07,097 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e07467ff/7eb7952cd4e144088ac6f5363dd4742d/FLAG91c9d8304 [2020-10-24 23:20:07,708 INFO L306 CDTParser]: Found 1 translation units. [2020-10-24 23:20:07,711 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2020-10-24 23:20:07,719 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e07467ff/7eb7952cd4e144088ac6f5363dd4742d/FLAG91c9d8304 [2020-10-24 23:20:08,053 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e07467ff/7eb7952cd4e144088ac6f5363dd4742d [2020-10-24 23:20:08,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-24 23:20:08,065 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-24 23:20:08,067 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-24 23:20:08,068 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-24 23:20:08,073 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-24 23:20:08,074 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,077 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5392b1b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08, skipping insertion in model container [2020-10-24 23:20:08,078 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,086 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-24 23:20:08,119 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-24 23:20:08,351 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-24 23:20:08,364 INFO L203 MainTranslator]: Completed pre-run [2020-10-24 23:20:08,429 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-24 23:20:08,465 INFO L208 MainTranslator]: Completed translation [2020-10-24 23:20:08,472 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08 WrapperNode [2020-10-24 23:20:08,473 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-24 23:20:08,474 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-24 23:20:08,477 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-24 23:20:08,477 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-24 23:20:08,485 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:20:08" (1/1) ... [2020-10-24 23:20:08,505 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:20:08" (1/1) ... [2020-10-24 23:20:08,570 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-24 23:20:08,571 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-24 23:20:08,571 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-24 23:20:08,571 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-24 23:20:08,583 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,583 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,600 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,602 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,624 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,634 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,639 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (1/1) ... [2020-10-24 23:20:08,646 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-24 23:20:08,647 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-24 23:20:08,647 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-24 23:20:08,648 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-24 23:20:08,649 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (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:20:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-24 23:20:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-24 23:20:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-10-24 23:20:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-24 23:20:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-10-24 23:20:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-24 23:20:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-24 23:20:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-24 23:20:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-10-24 23:20:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-24 23:20:09,638 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-24 23:20:09,638 INFO L298 CfgBuilder]: Removed 42 assume(true) statements. [2020-10-24 23:20:09,640 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:20:09 BoogieIcfgContainer [2020-10-24 23:20:09,640 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-24 23:20:09,642 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-24 23:20:09,642 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-24 23:20:09,646 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-24 23:20:09,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:20:08" (1/3) ... [2020-10-24 23:20:09,647 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ecf622a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:20:09, skipping insertion in model container [2020-10-24 23:20:09,647 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:08" (2/3) ... [2020-10-24 23:20:09,647 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ecf622a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:20:09, skipping insertion in model container [2020-10-24 23:20:09,648 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:20:09" (3/3) ... [2020-10-24 23:20:09,649 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0661a.c [2020-10-24 23:20:09,662 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-24 23:20:09,667 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-24 23:20:09,682 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-24 23:20:09,711 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-24 23:20:09,711 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-24 23:20:09,711 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-24 23:20:09,711 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-24 23:20:09,715 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-24 23:20:09,716 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-24 23:20:09,716 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-24 23:20:09,716 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-24 23:20:09,735 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states. [2020-10-24 23:20:09,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-24 23:20:09,741 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:09,742 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:09,742 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:09,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:09,749 INFO L82 PathProgramCache]: Analyzing trace with hash 1059404064, now seen corresponding path program 1 times [2020-10-24 23:20:09,759 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-24 23:20:09,760 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872388534] [2020-10-24 23:20:09,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-24 23:20:09,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:09,933 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:20:09,934 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872388534] [2020-10-24 23:20:09,935 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:09,935 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-24 23:20:09,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789670285] [2020-10-24 23:20:09,941 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-24 23:20:09,941 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-24 23:20:09,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-24 23:20:09,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-24 23:20:09,959 INFO L87 Difference]: Start difference. First operand 112 states. Second operand 2 states. [2020-10-24 23:20:09,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:20:09,994 INFO L93 Difference]: Finished difference Result 220 states and 367 transitions. [2020-10-24 23:20:09,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-24 23:20:09,995 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-10-24 23:20:09,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:20:10,008 INFO L225 Difference]: With dead ends: 220 [2020-10-24 23:20:10,008 INFO L226 Difference]: Without dead ends: 107 [2020-10-24 23:20:10,012 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:20:10,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2020-10-24 23:20:10,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2020-10-24 23:20:10,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2020-10-24 23:20:10,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 155 transitions. [2020-10-24 23:20:10,072 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 155 transitions. Word has length 11 [2020-10-24 23:20:10,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:20:10,072 INFO L481 AbstractCegarLoop]: Abstraction has 107 states and 155 transitions. [2020-10-24 23:20:10,073 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-24 23:20:10,073 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 155 transitions. [2020-10-24 23:20:10,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-24 23:20:10,074 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:10,074 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:10,074 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-24 23:20:10,075 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:10,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:10,076 INFO L82 PathProgramCache]: Analyzing trace with hash -7441751, now seen corresponding path program 1 times [2020-10-24 23:20:10,076 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-24 23:20:10,076 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735294561] [2020-10-24 23:20:10,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-24 23:20:10,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-24 23:20:10,185 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-24 23:20:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-24 23:20:10,302 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-24 23:20:10,368 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-24 23:20:10,368 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-24 23:20:10,370 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-24 23:20:10,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:20:10 BoogieIcfgContainer [2020-10-24 23:20:10,421 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-24 23:20:10,422 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-24 23:20:10,422 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-24 23:20:10,422 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-24 23:20:10,422 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:20:09" (3/4) ... [2020-10-24 23:20:10,426 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-10-24 23:20:10,426 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-24 23:20:10,428 INFO L168 Benchmark]: Toolchain (without parser) took 2366.56 ms. Allocated memory was 46.1 MB in the beginning and 69.2 MB in the end (delta: 23.1 MB). Free memory was 22.6 MB in the beginning and 34.3 MB in the end (delta: -11.7 MB). Peak memory consumption was 13.1 MB. Max. memory is 16.1 GB. [2020-10-24 23:20:10,429 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 46.1 MB. Free memory is still 31.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-10-24 23:20:10,430 INFO L168 Benchmark]: CACSL2BoogieTranslator took 405.91 ms. Allocated memory is still 46.1 MB. Free memory was 22.0 MB in the beginning and 30.6 MB in the end (delta: -8.6 MB). Peak memory consumption was 6.9 MB. Max. memory is 16.1 GB. [2020-10-24 23:20:10,431 INFO L168 Benchmark]: Boogie Procedure Inliner took 95.79 ms. Allocated memory is still 46.1 MB. Free memory was 30.6 MB in the beginning and 27.2 MB in the end (delta: 3.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-10-24 23:20:10,432 INFO L168 Benchmark]: Boogie Preprocessor took 75.35 ms. Allocated memory is still 46.1 MB. Free memory was 27.2 MB in the beginning and 24.1 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-10-24 23:20:10,433 INFO L168 Benchmark]: RCFGBuilder took 993.43 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 24.1 MB in the beginning and 27.3 MB in the end (delta: -3.3 MB). Peak memory consumption was 11.3 MB. Max. memory is 16.1 GB. [2020-10-24 23:20:10,434 INFO L168 Benchmark]: TraceAbstraction took 778.76 ms. Allocated memory was 56.6 MB in the beginning and 69.2 MB in the end (delta: 12.6 MB). Free memory was 26.8 MB in the beginning and 34.7 MB in the end (delta: -7.9 MB). Peak memory consumption was 5.4 MB. Max. memory is 16.1 GB. [2020-10-24 23:20:10,435 INFO L168 Benchmark]: Witness Printer took 4.28 ms. Allocated memory is still 69.2 MB. Free memory is still 34.3 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-10-24 23:20:10,440 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.27 ms. Allocated memory is still 46.1 MB. Free memory is still 31.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 405.91 ms. Allocated memory is still 46.1 MB. Free memory was 22.0 MB in the beginning and 30.6 MB in the end (delta: -8.6 MB). Peak memory consumption was 6.9 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 95.79 ms. Allocated memory is still 46.1 MB. Free memory was 30.6 MB in the beginning and 27.2 MB in the end (delta: 3.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 75.35 ms. Allocated memory is still 46.1 MB. Free memory was 27.2 MB in the beginning and 24.1 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 993.43 ms. Allocated memory was 46.1 MB in the beginning and 56.6 MB in the end (delta: 10.5 MB). Free memory was 24.1 MB in the beginning and 27.3 MB in the end (delta: -3.3 MB). Peak memory consumption was 11.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 778.76 ms. Allocated memory was 56.6 MB in the beginning and 69.2 MB in the end (delta: 12.6 MB). Free memory was 26.8 MB in the beginning and 34.7 MB in the end (delta: -7.9 MB). Peak memory consumption was 5.4 MB. Max. memory is 16.1 GB. * Witness Printer took 4.28 ms. Allocated memory is still 69.2 MB. Free memory is still 34.3 MB. 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 someBinaryFLOATComparisonOperation at line 229, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 135, overapproximation of someUnaryFLOAToperation at line 219, overapproximation of someBinaryArithmeticFLOAToperation at line 137. Possible FailurePath: [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L117-L118] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L218] float x = __VERIFIER_nondet_float(); [L219] float y = -0.0f; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L226] COND TRUE x > 0.0f [L121] float z; [L122] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L125] ieee_float_shape_type gf_u; [L126] gf_u.value = (x) [L127] EXPR gf_u.word [L127] (hx) = gf_u.word [L129] ix = hx & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L131] ieee_float_shape_type gf_u; [L132] gf_u.value = (y) [L133] EXPR gf_u.word [L133] (hy) = gf_u.word [L135] iy = hy & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L136] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L137] return x + y; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L227] float res = __ieee754_atan2f(y, x); [L229] COND TRUE res != -0.0f VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L3] __assert_fail("0", "float_req_bl_0661a.c", 3, "reach_error") VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 112 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: 160 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=112occurred 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, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 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:20:13,092 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-24 23:20:13,095 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-24 23:20:13,141 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-24 23:20:13,142 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-24 23:20:13,144 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-24 23:20:13,145 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-24 23:20:13,148 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-24 23:20:13,150 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-24 23:20:13,152 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-24 23:20:13,153 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-24 23:20:13,155 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-24 23:20:13,156 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-24 23:20:13,157 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-24 23:20:13,159 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-24 23:20:13,160 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-24 23:20:13,162 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-24 23:20:13,163 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-24 23:20:13,165 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-24 23:20:13,168 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-24 23:20:13,170 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-24 23:20:13,181 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-24 23:20:13,182 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-24 23:20:13,183 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-24 23:20:13,186 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-24 23:20:13,187 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-24 23:20:13,187 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-24 23:20:13,188 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-24 23:20:13,189 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-24 23:20:13,190 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-24 23:20:13,191 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-24 23:20:13,192 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-24 23:20:13,193 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-24 23:20:13,194 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-24 23:20:13,195 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-24 23:20:13,196 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-24 23:20:13,197 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-24 23:20:13,197 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-24 23:20:13,197 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-24 23:20:13,199 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-24 23:20:13,200 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-24 23:20:13,201 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:20:13,231 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-24 23:20:13,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-24 23:20:13,233 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-24 23:20:13,233 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-24 23:20:13,234 INFO L138 SettingsManager]: * Use SBE=true [2020-10-24 23:20:13,234 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-24 23:20:13,234 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-24 23:20:13,234 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-24 23:20:13,235 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-24 23:20:13,235 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-24 23:20:13,235 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-24 23:20:13,236 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-24 23:20:13,236 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-10-24 23:20:13,236 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-10-24 23:20:13,236 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-24 23:20:13,236 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-24 23:20:13,237 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-24 23:20:13,237 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-24 23:20:13,237 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-24 23:20:13,237 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-24 23:20:13,238 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-24 23:20:13,238 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-24 23:20:13,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-24 23:20:13,239 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-24 23:20:13,239 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-24 23:20:13,239 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-24 23:20:13,239 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-10-24 23:20:13,239 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-10-24 23:20:13,240 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-24 23:20:13,240 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-24 23:20:13,240 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-24 23:20:13,240 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 -> 8ab4ecd62c10e963d102d38f73f60b5a9a372a97 [2020-10-24 23:20:13,712 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-24 23:20:13,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-24 23:20:13,768 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-24 23:20:13,770 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-24 23:20:13,771 INFO L275 PluginConnector]: CDTParser initialized [2020-10-24 23:20:13,772 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2020-10-24 23:20:13,854 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be0dac3b/e0ff04ca359c4cc7afdcfc861fc5c1ee/FLAG05dcaadaf [2020-10-24 23:20:14,463 INFO L306 CDTParser]: Found 1 translation units. [2020-10-24 23:20:14,465 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2020-10-24 23:20:14,488 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be0dac3b/e0ff04ca359c4cc7afdcfc861fc5c1ee/FLAG05dcaadaf [2020-10-24 23:20:14,753 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6be0dac3b/e0ff04ca359c4cc7afdcfc861fc5c1ee [2020-10-24 23:20:14,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-24 23:20:14,766 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-24 23:20:14,770 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-24 23:20:14,778 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-24 23:20:14,784 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-24 23:20:14,785 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:20:14" (1/1) ... [2020-10-24 23:20:14,790 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79116508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:14, skipping insertion in model container [2020-10-24 23:20:14,790 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:20:14" (1/1) ... [2020-10-24 23:20:14,800 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-24 23:20:14,888 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-24 23:20:15,215 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-24 23:20:15,233 INFO L203 MainTranslator]: Completed pre-run [2020-10-24 23:20:15,339 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-24 23:20:15,379 INFO L208 MainTranslator]: Completed translation [2020-10-24 23:20:15,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15 WrapperNode [2020-10-24 23:20:15,380 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-24 23:20:15,382 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-24 23:20:15,382 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-24 23:20:15,382 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-24 23:20:15,391 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:20:15" (1/1) ... [2020-10-24 23:20:15,416 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:20:15" (1/1) ... [2020-10-24 23:20:15,486 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-24 23:20:15,487 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-24 23:20:15,487 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-24 23:20:15,487 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-24 23:20:15,498 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (1/1) ... [2020-10-24 23:20:15,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (1/1) ... [2020-10-24 23:20:15,508 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (1/1) ... [2020-10-24 23:20:15,509 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (1/1) ... [2020-10-24 23:20:15,535 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (1/1) ... [2020-10-24 23:20:15,545 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (1/1) ... [2020-10-24 23:20:15,550 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (1/1) ... [2020-10-24 23:20:15,558 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-24 23:20:15,559 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-24 23:20:15,559 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-24 23:20:15,559 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-24 23:20:15,560 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (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:20:15,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2020-10-24 23:20:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-10-24 23:20:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-24 23:20:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2020-10-24 23:20:15,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-10-24 23:20:15,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-24 23:20:15,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-24 23:20:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2020-10-24 23:20:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-10-24 23:20:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-24 23:20:32,149 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-24 23:20:32,149 INFO L298 CfgBuilder]: Removed 42 assume(true) statements. [2020-10-24 23:20:32,151 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:20:32 BoogieIcfgContainer [2020-10-24 23:20:32,152 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-24 23:20:32,154 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-24 23:20:32,154 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-24 23:20:32,158 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-24 23:20:32,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:20:14" (1/3) ... [2020-10-24 23:20:32,159 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6121424b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:20:32, skipping insertion in model container [2020-10-24 23:20:32,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:20:15" (2/3) ... [2020-10-24 23:20:32,160 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6121424b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:20:32, skipping insertion in model container [2020-10-24 23:20:32,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:20:32" (3/3) ... [2020-10-24 23:20:32,162 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0661a.c [2020-10-24 23:20:32,175 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-24 23:20:32,182 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-24 23:20:32,194 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-24 23:20:32,226 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-24 23:20:32,227 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-24 23:20:32,227 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-24 23:20:32,227 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-24 23:20:32,227 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-24 23:20:32,228 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-24 23:20:32,228 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-24 23:20:32,228 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-24 23:20:32,246 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states. [2020-10-24 23:20:32,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-24 23:20:32,253 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:32,254 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:32,254 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:32,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:32,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1059404064, now seen corresponding path program 1 times [2020-10-24 23:20:32,276 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:20:32,277 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1252934785] [2020-10-24 23:20:32,277 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:20:33,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:33,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 1 conjunts are in the unsatisfiable core [2020-10-24 23:20:33,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:20:33,377 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:20:33,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:20:33,381 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:20:33,382 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1252934785] [2020-10-24 23:20:33,383 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:33,383 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-10-24 23:20:33,384 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496543866] [2020-10-24 23:20:33,389 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-24 23:20:33,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:20:33,404 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-24 23:20:33,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-24 23:20:33,408 INFO L87 Difference]: Start difference. First operand 112 states. Second operand 2 states. [2020-10-24 23:20:33,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:20:33,448 INFO L93 Difference]: Finished difference Result 220 states and 367 transitions. [2020-10-24 23:20:33,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-24 23:20:33,449 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-10-24 23:20:33,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:20:33,465 INFO L225 Difference]: With dead ends: 220 [2020-10-24 23:20:33,465 INFO L226 Difference]: Without dead ends: 107 [2020-10-24 23:20:33,470 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 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:20:33,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2020-10-24 23:20:33,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2020-10-24 23:20:33,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2020-10-24 23:20:33,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 155 transitions. [2020-10-24 23:20:33,555 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 155 transitions. Word has length 11 [2020-10-24 23:20:33,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:20:33,556 INFO L481 AbstractCegarLoop]: Abstraction has 107 states and 155 transitions. [2020-10-24 23:20:33,557 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-24 23:20:33,557 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 155 transitions. [2020-10-24 23:20:33,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-24 23:20:33,557 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:33,558 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:33,771 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-10-24 23:20:33,771 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:33,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:33,773 INFO L82 PathProgramCache]: Analyzing trace with hash -7441751, now seen corresponding path program 1 times [2020-10-24 23:20:33,774 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:20:33,775 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [672896104] [2020-10-24 23:20:33,775 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:20:34,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:34,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-24 23:20:34,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:20:35,083 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:20:35,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:20:35,197 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-24 23:20:35,391 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-24 23:20:35,535 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-24 23:20:35,606 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:20:35,607 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [672896104] [2020-10-24 23:20:35,607 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:35,607 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2020-10-24 23:20:35,607 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868424745] [2020-10-24 23:20:35,609 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-24 23:20:35,609 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:20:35,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-24 23:20:35,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2020-10-24 23:20:35,611 INFO L87 Difference]: Start difference. First operand 107 states and 155 transitions. Second operand 14 states. [2020-10-24 23:20:36,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:20:36,401 INFO L93 Difference]: Finished difference Result 163 states and 235 transitions. [2020-10-24 23:20:36,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-24 23:20:36,460 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2020-10-24 23:20:36,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:20:36,462 INFO L225 Difference]: With dead ends: 163 [2020-10-24 23:20:36,462 INFO L226 Difference]: Without dead ends: 98 [2020-10-24 23:20:36,464 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2020-10-24 23:20:36,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2020-10-24 23:20:36,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2020-10-24 23:20:36,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2020-10-24 23:20:36,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 134 transitions. [2020-10-24 23:20:36,478 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 134 transitions. Word has length 13 [2020-10-24 23:20:36,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:20:36,478 INFO L481 AbstractCegarLoop]: Abstraction has 98 states and 134 transitions. [2020-10-24 23:20:36,478 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-24 23:20:36,478 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 134 transitions. [2020-10-24 23:20:36,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-24 23:20:36,479 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:36,479 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:36,693 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-10-24 23:20:36,694 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:36,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:36,696 INFO L82 PathProgramCache]: Analyzing trace with hash 1269233595, now seen corresponding path program 1 times [2020-10-24 23:20:36,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:20:36,697 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1184150655] [2020-10-24 23:20:36,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-10-24 23:20:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:37,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-24 23:20:37,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:20:37,888 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-24 23:20:37,908 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:20:37,909 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:20:38,170 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:20:38,170 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1184150655] [2020-10-24 23:20:38,171 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:38,171 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-10-24 23:20:38,171 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856209624] [2020-10-24 23:20:38,172 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-24 23:20:38,172 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:20:38,173 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-24 23:20:38,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2020-10-24 23:20:38,180 INFO L87 Difference]: Start difference. First operand 98 states and 134 transitions. Second operand 11 states. [2020-10-24 23:20:38,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:20:38,864 INFO L93 Difference]: Finished difference Result 163 states and 221 transitions. [2020-10-24 23:20:38,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-24 23:20:38,865 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 18 [2020-10-24 23:20:38,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:20:38,869 INFO L225 Difference]: With dead ends: 163 [2020-10-24 23:20:38,872 INFO L226 Difference]: Without dead ends: 102 [2020-10-24 23:20:38,875 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2020-10-24 23:20:38,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2020-10-24 23:20:38,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 98. [2020-10-24 23:20:38,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2020-10-24 23:20:38,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 132 transitions. [2020-10-24 23:20:38,901 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 132 transitions. Word has length 18 [2020-10-24 23:20:38,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:20:38,902 INFO L481 AbstractCegarLoop]: Abstraction has 98 states and 132 transitions. [2020-10-24 23:20:38,902 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-24 23:20:38,902 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 132 transitions. [2020-10-24 23:20:38,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-24 23:20:38,903 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:38,903 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:39,116 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-10-24 23:20:39,117 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:39,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:39,119 INFO L82 PathProgramCache]: Analyzing trace with hash 1326491897, now seen corresponding path program 1 times [2020-10-24 23:20:39,120 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:20:39,121 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1169094157] [2020-10-24 23:20:39,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-10-24 23:20:40,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:40,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-24 23:20:40,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:20:40,119 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:20:40,119 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:20:40,193 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:20:40,193 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1169094157] [2020-10-24 23:20:40,193 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:40,194 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2020-10-24 23:20:40,194 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707261155] [2020-10-24 23:20:40,194 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-24 23:20:40,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:20:40,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-24 23:20:40,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2020-10-24 23:20:40,196 INFO L87 Difference]: Start difference. First operand 98 states and 132 transitions. Second operand 10 states. [2020-10-24 23:20:41,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:20:41,430 INFO L93 Difference]: Finished difference Result 102 states and 135 transitions. [2020-10-24 23:20:41,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-24 23:20:41,431 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 18 [2020-10-24 23:20:41,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:20:41,432 INFO L225 Difference]: With dead ends: 102 [2020-10-24 23:20:41,433 INFO L226 Difference]: Without dead ends: 98 [2020-10-24 23:20:41,433 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2020-10-24 23:20:41,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2020-10-24 23:20:41,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2020-10-24 23:20:41,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2020-10-24 23:20:41,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 131 transitions. [2020-10-24 23:20:41,444 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 131 transitions. Word has length 18 [2020-10-24 23:20:41,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:20:41,445 INFO L481 AbstractCegarLoop]: Abstraction has 98 states and 131 transitions. [2020-10-24 23:20:41,445 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-24 23:20:41,445 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 131 transitions. [2020-10-24 23:20:41,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-24 23:20:41,446 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:41,446 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:41,659 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-10-24 23:20:41,660 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:41,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:41,661 INFO L82 PathProgramCache]: Analyzing trace with hash -1055279212, now seen corresponding path program 1 times [2020-10-24 23:20:41,662 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:20:41,663 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [997095725] [2020-10-24 23:20:41,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-10-24 23:20:42,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:42,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-24 23:20:42,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:20:42,777 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-24 23:20:42,815 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:20:42,815 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:20:43,132 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:20:43,133 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [997095725] [2020-10-24 23:20:43,133 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:43,133 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2020-10-24 23:20:43,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813512831] [2020-10-24 23:20:43,134 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-24 23:20:43,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:20:43,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-24 23:20:43,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2020-10-24 23:20:43,136 INFO L87 Difference]: Start difference. First operand 98 states and 131 transitions. Second operand 13 states. [2020-10-24 23:20:43,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:20:43,489 INFO L93 Difference]: Finished difference Result 102 states and 134 transitions. [2020-10-24 23:20:43,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-24 23:20:43,489 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 20 [2020-10-24 23:20:43,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:20:43,490 INFO L225 Difference]: With dead ends: 102 [2020-10-24 23:20:43,490 INFO L226 Difference]: Without dead ends: 39 [2020-10-24 23:20:43,491 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2020-10-24 23:20:43,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2020-10-24 23:20:43,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2020-10-24 23:20:43,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2020-10-24 23:20:43,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 49 transitions. [2020-10-24 23:20:43,496 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 49 transitions. Word has length 20 [2020-10-24 23:20:43,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:20:43,497 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 49 transitions. [2020-10-24 23:20:43,497 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-24 23:20:43,497 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 49 transitions. [2020-10-24 23:20:43,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-24 23:20:43,497 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:43,498 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:43,712 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-10-24 23:20:43,713 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:43,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:43,714 INFO L82 PathProgramCache]: Analyzing trace with hash -323150641, now seen corresponding path program 1 times [2020-10-24 23:20:43,714 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:20:43,715 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [666709262] [2020-10-24 23:20:43,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2020-10-24 23:20:44,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:44,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjunts are in the unsatisfiable core [2020-10-24 23:20:44,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:20:44,838 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:20:44,838 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:20:45,016 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:20:45,016 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [666709262] [2020-10-24 23:20:45,017 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:45,017 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2020-10-24 23:20:45,017 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852329279] [2020-10-24 23:20:45,017 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-24 23:20:45,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:20:45,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-24 23:20:45,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2020-10-24 23:20:45,019 INFO L87 Difference]: Start difference. First operand 39 states and 49 transitions. Second operand 12 states. [2020-10-24 23:20:49,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:20:49,086 INFO L93 Difference]: Finished difference Result 54 states and 64 transitions. [2020-10-24 23:20:49,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-24 23:20:49,087 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 20 [2020-10-24 23:20:49,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:20:49,087 INFO L225 Difference]: With dead ends: 54 [2020-10-24 23:20:49,087 INFO L226 Difference]: Without dead ends: 33 [2020-10-24 23:20:49,088 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2020-10-24 23:20:49,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2020-10-24 23:20:49,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 28. [2020-10-24 23:20:49,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-10-24 23:20:49,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 30 transitions. [2020-10-24 23:20:49,092 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 30 transitions. Word has length 20 [2020-10-24 23:20:49,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:20:49,092 INFO L481 AbstractCegarLoop]: Abstraction has 28 states and 30 transitions. [2020-10-24 23:20:49,092 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-24 23:20:49,092 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 30 transitions. [2020-10-24 23:20:49,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-10-24 23:20:49,093 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:49,093 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:49,304 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-10-24 23:20:49,305 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:49,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:49,306 INFO L82 PathProgramCache]: Analyzing trace with hash -2134513230, now seen corresponding path program 1 times [2020-10-24 23:20:49,307 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:20:49,307 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1971013121] [2020-10-24 23:20:49,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2020-10-24 23:20:50,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:50,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-24 23:20:50,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:20:50,409 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:20:50,410 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:20:50,565 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:20:50,566 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1971013121] [2020-10-24 23:20:50,566 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:50,566 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2020-10-24 23:20:50,566 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561630125] [2020-10-24 23:20:50,567 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-24 23:20:50,567 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:20:50,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-24 23:20:50,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2020-10-24 23:20:50,568 INFO L87 Difference]: Start difference. First operand 28 states and 30 transitions. Second operand 14 states. [2020-10-24 23:20:54,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:20:54,959 INFO L93 Difference]: Finished difference Result 33 states and 34 transitions. [2020-10-24 23:20:54,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-24 23:20:54,959 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 22 [2020-10-24 23:20:54,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:20:54,960 INFO L225 Difference]: With dead ends: 33 [2020-10-24 23:20:54,960 INFO L226 Difference]: Without dead ends: 28 [2020-10-24 23:20:54,961 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2020-10-24 23:20:54,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2020-10-24 23:20:54,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2020-10-24 23:20:54,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-10-24 23:20:54,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2020-10-24 23:20:54,966 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 22 [2020-10-24 23:20:54,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:20:54,966 INFO L481 AbstractCegarLoop]: Abstraction has 28 states and 29 transitions. [2020-10-24 23:20:54,966 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-24 23:20:54,966 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 29 transitions. [2020-10-24 23:20:54,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-10-24 23:20:54,969 INFO L414 BasicCegarLoop]: Found error trace [2020-10-24 23:20:54,969 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-24 23:20:55,181 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2020-10-24 23:20:55,182 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-24 23:20:55,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-24 23:20:55,183 INFO L82 PathProgramCache]: Analyzing trace with hash -1245613635, now seen corresponding path program 1 times [2020-10-24 23:20:55,184 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-24 23:20:55,185 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [76344946] [2020-10-24 23:20:55,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2020-10-24 23:20:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-24 23:20:57,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-24 23:20:57,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-24 23:20:57,393 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:20:57,394 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-24 23:20:59,608 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2020-10-24 23:20:59,951 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:20:59,951 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [76344946] [2020-10-24 23:20:59,952 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-24 23:20:59,952 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2020-10-24 23:20:59,952 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865031107] [2020-10-24 23:20:59,952 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-24 23:20:59,953 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-24 23:20:59,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-24 23:20:59,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-10-24 23:20:59,954 INFO L87 Difference]: Start difference. First operand 28 states and 29 transitions. Second operand 10 states. [2020-10-24 23:21:00,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-24 23:21:00,696 INFO L93 Difference]: Finished difference Result 28 states and 29 transitions. [2020-10-24 23:21:00,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-24 23:21:00,698 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 25 [2020-10-24 23:21:00,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-24 23:21:00,698 INFO L225 Difference]: With dead ends: 28 [2020-10-24 23:21:00,698 INFO L226 Difference]: Without dead ends: 0 [2020-10-24 23:21:00,699 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2020-10-24 23:21:00,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-24 23:21:00,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-24 23:21:00,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-24 23:21:00,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-24 23:21:00,700 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 25 [2020-10-24 23:21:00,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-24 23:21:00,700 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-24 23:21:00,700 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-24 23:21:00,700 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-24 23:21:00,700 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-24 23:21:00,904 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2020-10-24 23:21:00,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-24 23:21:01,489 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 34 [2020-10-24 23:21:01,558 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-24 23:21:01,558 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-24 23:21:01,558 INFO L277 CegarLoopResult]: At program point L235(lines 217 236) the Hoare annotation is: true [2020-10-24 23:21:01,558 INFO L274 CegarLoopResult]: For program point L136(lines 136 137) no Hoare annotation was computed. [2020-10-24 23:21:01,558 INFO L274 CegarLoopResult]: For program point L203(lines 203 207) no Hoare annotation was computed. [2020-10-24 23:21:01,559 INFO L274 CegarLoopResult]: For program point L170(lines 170 179) no Hoare annotation was computed. [2020-10-24 23:21:01,559 INFO L274 CegarLoopResult]: For program point L203-1(lines 196 208) no Hoare annotation was computed. [2020-10-24 23:21:01,559 INFO L274 CegarLoopResult]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2020-10-24 23:21:01,559 INFO L274 CegarLoopResult]: For program point L71(lines 71 96) no Hoare annotation was computed. [2020-10-24 23:21:01,561 INFO L274 CegarLoopResult]: For program point L71-2(lines 71 96) no Hoare annotation was computed. [2020-10-24 23:21:01,561 INFO L274 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-10-24 23:21:01,561 INFO L274 CegarLoopResult]: For program point L138(lines 138 139) no Hoare annotation was computed. [2020-10-24 23:21:01,561 INFO L274 CegarLoopResult]: For program point L72(lines 72 75) no Hoare annotation was computed. [2020-10-24 23:21:01,561 INFO L274 CegarLoopResult]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2020-10-24 23:21:01,561 INFO L274 CegarLoopResult]: For program point L72-3(lines 72 75) no Hoare annotation was computed. [2020-10-24 23:21:01,561 INFO L274 CegarLoopResult]: For program point L72-5(lines 72 75) no Hoare annotation was computed. [2020-10-24 23:21:01,562 INFO L274 CegarLoopResult]: For program point L73(lines 73 74) no Hoare annotation was computed. [2020-10-24 23:21:01,562 INFO L274 CegarLoopResult]: For program point L73-1(lines 73 74) no Hoare annotation was computed. [2020-10-24 23:21:01,562 INFO L274 CegarLoopResult]: For program point L173(line 173) no Hoare annotation was computed. [2020-10-24 23:21:01,562 INFO L274 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-10-24 23:21:01,567 INFO L274 CegarLoopResult]: For program point L142(lines 142 152) no Hoare annotation was computed. [2020-10-24 23:21:01,567 INFO L274 CegarLoopResult]: For program point L109(lines 109 114) no Hoare annotation was computed. [2020-10-24 23:21:01,568 INFO L274 CegarLoopResult]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2020-10-24 23:21:01,569 INFO L274 CegarLoopResult]: For program point L109-1(lines 109 114) no Hoare annotation was computed. [2020-10-24 23:21:01,569 INFO L274 CegarLoopResult]: For program point L143(lines 143 151) no Hoare annotation was computed. [2020-10-24 23:21:01,569 INFO L274 CegarLoopResult]: For program point L210(line 210) no Hoare annotation was computed. [2020-10-24 23:21:01,569 INFO L274 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-10-24 23:21:01,569 INFO L274 CegarLoopResult]: For program point L144(line 144) no Hoare annotation was computed. [2020-10-24 23:21:01,569 INFO L274 CegarLoopResult]: For program point L144-2(line 144) no Hoare annotation was computed. [2020-10-24 23:21:01,570 INFO L274 CegarLoopResult]: For program point L145(line 145) no Hoare annotation was computed. [2020-10-24 23:21:01,570 INFO L274 CegarLoopResult]: For program point L79(lines 79 95) no Hoare annotation was computed. [2020-10-24 23:21:01,570 INFO L274 CegarLoopResult]: For program point L79-1(lines 79 95) no Hoare annotation was computed. [2020-10-24 23:21:01,570 INFO L274 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-10-24 23:21:01,570 INFO L274 CegarLoopResult]: For program point L113(line 113) no Hoare annotation was computed. [2020-10-24 23:21:01,571 INFO L274 CegarLoopResult]: For program point L80(lines 80 86) no Hoare annotation was computed. [2020-10-24 23:21:01,571 INFO L274 CegarLoopResult]: For program point L113-2(line 113) no Hoare annotation was computed. [2020-10-24 23:21:01,572 INFO L270 CegarLoopResult]: At program point L113-3(lines 53 115) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ULTIMATE.start_atan_float_~x .cse0) (= |ULTIMATE.start_atan_float_#res| .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= ULTIMATE.start_main_~y~0 .cse0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0))) [2020-10-24 23:21:01,572 INFO L274 CegarLoopResult]: For program point L80-3(lines 80 86) no Hoare annotation was computed. [2020-10-24 23:21:01,572 INFO L274 CegarLoopResult]: For program point L113-4(line 113) no Hoare annotation was computed. [2020-10-24 23:21:01,572 INFO L274 CegarLoopResult]: For program point L113-6(line 113) no Hoare annotation was computed. [2020-10-24 23:21:01,572 INFO L270 CegarLoopResult]: At program point L113-7(lines 53 115) the Hoare annotation is: false [2020-10-24 23:21:01,573 INFO L274 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2020-10-24 23:21:01,573 INFO L274 CegarLoopResult]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2020-10-24 23:21:01,573 INFO L270 CegarLoopResult]: At program point L16-2(lines 16 20) the Hoare annotation is: false [2020-10-24 23:21:01,573 INFO L274 CegarLoopResult]: For program point L16-5(lines 16 20) no Hoare annotation was computed. [2020-10-24 23:21:01,573 INFO L270 CegarLoopResult]: At program point L16-6(lines 16 20) the Hoare annotation is: false [2020-10-24 23:21:01,573 INFO L274 CegarLoopResult]: For program point L16-9(lines 16 20) no Hoare annotation was computed. [2020-10-24 23:21:01,574 INFO L270 CegarLoopResult]: At program point L16-10(lines 16 20) the Hoare annotation is: false [2020-10-24 23:21:01,574 INFO L274 CegarLoopResult]: For program point L149(line 149) no Hoare annotation was computed. [2020-10-24 23:21:01,574 INFO L274 CegarLoopResult]: For program point L184(line 184) no Hoare annotation was computed. [2020-10-24 23:21:01,574 INFO L274 CegarLoopResult]: For program point L184-2(line 184) no Hoare annotation was computed. [2020-10-24 23:21:01,574 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-24 23:21:01,575 INFO L270 CegarLoopResult]: At program point L120(lines 120 215) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res|) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= ULTIMATE.start_main_~y~0 .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0))) [2020-10-24 23:21:01,575 INFO L274 CegarLoopResult]: For program point L21(lines 21 25) no Hoare annotation was computed. [2020-10-24 23:21:01,575 INFO L274 CegarLoopResult]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2020-10-24 23:21:01,576 INFO L274 CegarLoopResult]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2020-10-24 23:21:01,576 INFO L274 CegarLoopResult]: For program point L21-3(lines 21 25) no Hoare annotation was computed. [2020-10-24 23:21:01,576 INFO L274 CegarLoopResult]: For program point L21-4(lines 14 27) no Hoare annotation was computed. [2020-10-24 23:21:01,576 INFO L274 CegarLoopResult]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2020-10-24 23:21:01,576 INFO L274 CegarLoopResult]: For program point L21-6(lines 21 25) no Hoare annotation was computed. [2020-10-24 23:21:01,576 INFO L274 CegarLoopResult]: For program point L21-7(lines 14 27) no Hoare annotation was computed. [2020-10-24 23:21:01,577 INFO L274 CegarLoopResult]: For program point L21-8(lines 21 25) no Hoare annotation was computed. [2020-10-24 23:21:01,577 INFO L274 CegarLoopResult]: For program point L187(lines 187 192) no Hoare annotation was computed. [2020-10-24 23:21:01,579 INFO L274 CegarLoopResult]: For program point L88(lines 88 94) no Hoare annotation was computed. [2020-10-24 23:21:01,579 INFO L274 CegarLoopResult]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2020-10-24 23:21:01,580 INFO L274 CegarLoopResult]: For program point L88-3(lines 88 94) no Hoare annotation was computed. [2020-10-24 23:21:01,580 INFO L274 CegarLoopResult]: For program point L88-5(lines 71 96) no Hoare annotation was computed. [2020-10-24 23:21:01,580 INFO L274 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-10-24 23:21:01,580 INFO L274 CegarLoopResult]: For program point L155-2(line 155) no Hoare annotation was computed. [2020-10-24 23:21:01,580 INFO L274 CegarLoopResult]: For program point L189(lines 189 192) no Hoare annotation was computed. [2020-10-24 23:21:01,580 INFO L274 CegarLoopResult]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2020-10-24 23:21:01,581 INFO L274 CegarLoopResult]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2020-10-24 23:21:01,581 INFO L270 CegarLoopResult]: At program point L57-2(lines 57 61) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ULTIMATE.start_atan_float_~x .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (= currentRoundingMode roundNearestTiesToEven) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= ULTIMATE.start_main_~y~0 .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0))) [2020-10-24 23:21:01,582 INFO L274 CegarLoopResult]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2020-10-24 23:21:01,582 INFO L274 CegarLoopResult]: For program point L57-5(lines 57 61) no Hoare annotation was computed. [2020-10-24 23:21:01,582 INFO L270 CegarLoopResult]: At program point L57-6(lines 57 61) the Hoare annotation is: false [2020-10-24 23:21:01,582 INFO L274 CegarLoopResult]: For program point L57-7(lines 57 61) no Hoare annotation was computed. [2020-10-24 23:21:01,582 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-24 23:21:01,583 INFO L274 CegarLoopResult]: For program point L157(lines 157 181) no Hoare annotation was computed. [2020-10-24 23:21:01,583 INFO L274 CegarLoopResult]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2020-10-24 23:21:01,583 INFO L274 CegarLoopResult]: For program point L124-1(lines 124 128) no Hoare annotation was computed. [2020-10-24 23:21:01,583 INFO L270 CegarLoopResult]: At program point L124-2(lines 124 128) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= currentRoundingMode roundNearestTiesToEven) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (= ULTIMATE.start_main_~y~0 .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0))) [2020-10-24 23:21:01,583 INFO L274 CegarLoopResult]: For program point L124-3(lines 124 128) no Hoare annotation was computed. [2020-10-24 23:21:01,584 INFO L274 CegarLoopResult]: For program point L158(lines 158 180) no Hoare annotation was computed. [2020-10-24 23:21:01,584 INFO L270 CegarLoopResult]: At program point L26(lines 14 27) the Hoare annotation is: false [2020-10-24 23:21:01,584 INFO L270 CegarLoopResult]: At program point L26-1(lines 14 27) the Hoare annotation is: false [2020-10-24 23:21:01,584 INFO L270 CegarLoopResult]: At program point L26-2(lines 14 27) the Hoare annotation is: false [2020-10-24 23:21:01,584 INFO L274 CegarLoopResult]: For program point L159(lines 159 168) no Hoare annotation was computed. [2020-10-24 23:21:01,584 INFO L274 CegarLoopResult]: For program point L226(lines 226 233) no Hoare annotation was computed. [2020-10-24 23:21:01,585 INFO L274 CegarLoopResult]: For program point L193(lines 193 214) no Hoare annotation was computed. [2020-10-24 23:21:01,585 INFO L274 CegarLoopResult]: For program point L160(line 160) no Hoare annotation was computed. [2020-10-24 23:21:01,585 INFO L274 CegarLoopResult]: For program point L226-2(lines 226 233) no Hoare annotation was computed. [2020-10-24 23:21:01,585 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-24 23:21:01,585 INFO L274 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-10-24 23:21:01,585 INFO L274 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2020-10-24 23:21:01,585 INFO L274 CegarLoopResult]: For program point L63(lines 63 70) no Hoare annotation was computed. [2020-10-24 23:21:01,586 INFO L274 CegarLoopResult]: For program point L63-1(lines 63 70) no Hoare annotation was computed. [2020-10-24 23:21:01,586 INFO L274 CegarLoopResult]: For program point L229(lines 229 232) no Hoare annotation was computed. [2020-10-24 23:21:01,586 INFO L274 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-10-24 23:21:01,586 INFO L274 CegarLoopResult]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2020-10-24 23:21:01,586 INFO L270 CegarLoopResult]: At program point L130-2(lines 130 134) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (= currentRoundingMode roundNearestTiesToEven) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= ULTIMATE.start_main_~y~0 .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0))) [2020-10-24 23:21:01,587 INFO L274 CegarLoopResult]: For program point L64(lines 64 65) no Hoare annotation was computed. [2020-10-24 23:21:01,587 INFO L274 CegarLoopResult]: For program point L130-3(lines 130 134) no Hoare annotation was computed. [2020-10-24 23:21:01,587 INFO L274 CegarLoopResult]: For program point L64-1(lines 64 65) no Hoare annotation was computed. [2020-10-24 23:21:01,587 INFO L274 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-10-24 23:21:01,587 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-24 23:21:01,588 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-24 23:21:01,588 INFO L274 CegarLoopResult]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2020-10-24 23:21:01,588 INFO L270 CegarLoopResult]: At program point L198-2(lines 198 202) the Hoare annotation is: false [2020-10-24 23:21:01,589 INFO L274 CegarLoopResult]: For program point L66(lines 66 69) no Hoare annotation was computed. [2020-10-24 23:21:01,589 INFO L274 CegarLoopResult]: For program point L66-1(lines 66 69) no Hoare annotation was computed. [2020-10-24 23:21:01,589 INFO L274 CegarLoopResult]: For program point L166(line 166) no Hoare annotation was computed. [2020-10-24 23:21:01,610 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,613 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,613 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,614 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,614 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,614 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,618 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,619 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,619 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,619 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,620 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,620 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,626 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,627 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,627 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,627 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,628 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,629 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,630 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,630 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,630 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,630 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,631 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,632 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,632 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,632 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,632 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,635 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,636 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,636 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,636 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,636 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,638 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,639 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,639 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,644 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,645 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,648 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,648 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,648 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,649 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,649 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,658 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,659 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,659 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,660 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,660 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,660 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,661 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,661 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,661 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,662 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,662 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,662 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,662 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,663 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,664 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,664 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,665 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,665 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,665 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,666 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,666 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,666 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,670 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,673 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,674 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,674 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,674 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,674 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,675 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,675 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,676 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,677 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,677 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,678 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,678 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,678 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,678 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,678 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,679 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,679 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,680 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,680 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,681 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,681 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,681 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,681 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:21:01 BoogieIcfgContainer [2020-10-24 23:21:01,686 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-24 23:21:01,687 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-24 23:21:01,687 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-24 23:21:01,687 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-24 23:21:01,688 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:20:32" (3/4) ... [2020-10-24 23:21:01,691 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-24 23:21:01,723 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2020-10-24 23:21:01,724 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2020-10-24 23:21:01,724 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-24 23:21:01,725 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-24 23:21:01,764 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2020-10-24 23:21:01,766 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix)) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2020-10-24 23:21:01,769 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2020-10-24 23:21:01,771 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && \result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix)) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2020-10-24 23:21:01,869 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-24 23:21:01,870 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-24 23:21:01,872 INFO L168 Benchmark]: Toolchain (without parser) took 47111.11 ms. Allocated memory was 44.0 MB in the beginning and 73.4 MB in the end (delta: 29.4 MB). Free memory was 25.5 MB in the beginning and 46.9 MB in the end (delta: -21.5 MB). Peak memory consumption was 42.0 MB. Max. memory is 16.1 GB. [2020-10-24 23:21:01,873 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 44.0 MB. Free memory was 22.3 MB in the beginning and 22.2 MB in the end (delta: 52.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-10-24 23:21:01,873 INFO L168 Benchmark]: CACSL2BoogieTranslator took 610.52 ms. Allocated memory was 44.0 MB in the beginning and 60.8 MB in the end (delta: 16.8 MB). Free memory was 24.8 MB in the beginning and 32.1 MB in the end (delta: -7.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-10-24 23:21:01,874 INFO L168 Benchmark]: Boogie Procedure Inliner took 104.77 ms. Allocated memory is still 60.8 MB. Free memory was 32.1 MB in the beginning and 42.2 MB in the end (delta: -10.1 MB). Peak memory consumption was 5.2 MB. Max. memory is 16.1 GB. [2020-10-24 23:21:01,874 INFO L168 Benchmark]: Boogie Preprocessor took 71.11 ms. Allocated memory is still 60.8 MB. Free memory was 42.2 MB in the beginning and 38.8 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-10-24 23:21:01,875 INFO L168 Benchmark]: RCFGBuilder took 16592.63 ms. Allocated memory was 60.8 MB in the beginning and 73.4 MB in the end (delta: 12.6 MB). Free memory was 38.8 MB in the beginning and 44.5 MB in the end (delta: -5.7 MB). Peak memory consumption was 18.2 MB. Max. memory is 16.1 GB. [2020-10-24 23:21:01,876 INFO L168 Benchmark]: TraceAbstraction took 29532.43 ms. Allocated memory is still 73.4 MB. Free memory was 44.1 MB in the beginning and 17.3 MB in the end (delta: 26.8 MB). Peak memory consumption was 30.9 MB. Max. memory is 16.1 GB. [2020-10-24 23:21:01,876 INFO L168 Benchmark]: Witness Printer took 183.36 ms. Allocated memory is still 73.4 MB. Free memory was 17.3 MB in the beginning and 46.9 MB in the end (delta: -29.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-10-24 23:21:01,879 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.26 ms. Allocated memory is still 44.0 MB. Free memory was 22.3 MB in the beginning and 22.2 MB in the end (delta: 52.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 610.52 ms. Allocated memory was 44.0 MB in the beginning and 60.8 MB in the end (delta: 16.8 MB). Free memory was 24.8 MB in the beginning and 32.1 MB in the end (delta: -7.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 104.77 ms. Allocated memory is still 60.8 MB. Free memory was 32.1 MB in the beginning and 42.2 MB in the end (delta: -10.1 MB). Peak memory consumption was 5.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 71.11 ms. Allocated memory is still 60.8 MB. Free memory was 42.2 MB in the beginning and 38.8 MB in the end (delta: 3.4 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 16592.63 ms. Allocated memory was 60.8 MB in the beginning and 73.4 MB in the end (delta: 12.6 MB). Free memory was 38.8 MB in the beginning and 44.5 MB in the end (delta: -5.7 MB). Peak memory consumption was 18.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 29532.43 ms. Allocated memory is still 73.4 MB. Free memory was 44.1 MB in the beginning and 17.3 MB in the end (delta: 26.8 MB). Peak memory consumption was 30.9 MB. Max. memory is 16.1 GB. * Witness Printer took 183.36 ms. Allocated memory is still 73.4 MB. Free memory was 17.3 MB in the beginning and 46.9 MB in the end (delta: -29.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode - GenericResult: Unfinished Backtranslation unknown boogie variable currentRoundingMode * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant [2020-10-24 23:21:01,897 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,897 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,897 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,897 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,898 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,898 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,899 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,899 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,899 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,899 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,900 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,900 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: ((((unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant [2020-10-24 23:21:01,901 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,901 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,901 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,901 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,901 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,902 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,902 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,902 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,902 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,903 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,903 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,904 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,904 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,904 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,904 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,904 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,905 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,905 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,905 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,905 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: (((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 217]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 57]: Loop Invariant [2020-10-24 23:21:01,906 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,907 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,907 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,907 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,907 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,908 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,908 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,908 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,908 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,908 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,909 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,909 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,909 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,909 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,910 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,910 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,910 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,911 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,911 WARN L417 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2020-10-24 23:21:01,911 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,911 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,912 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,912 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,912 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,912 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,913 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,913 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode [2020-10-24 23:21:01,913 WARN L1295 BoogieBacktranslator]: unknown boogie variable currentRoundingMode Derived loop invariant: (((((((((x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix)) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 120]: Loop Invariant [2020-10-24 23:21:01,914 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,914 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,914 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,914 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,915 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,915 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,915 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,915 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,916 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,916 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,916 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,916 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,917 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,917 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,917 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,917 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: ((((((~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix)) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant [2020-10-24 23:21:01,918 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,919 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,919 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,919 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,919 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,919 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,920 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,920 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,921 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,921 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,921 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,921 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-24 23:21:01,922 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,922 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,922 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-24 23:21:01,922 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: (((((((x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && \result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix)) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 198]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 112 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 28.6s, OverallIterations: 8, TraceHistogramMax: 1, AutomataDifference: 12.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 614 SDtfs, 2612 SDslu, 1095 SDs, 0 SdLazy, 256 SolverSat, 20 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 10.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 306 GetRequests, 203 SyntacticMatches, 5 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 5.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=112occurred 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.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 9 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 15 PreInvPairs, 22 NumberOfFragments, 318 HoareAnnotationTreeSize, 15 FomulaSimplifications, 458 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 15 FomulaSimplificationsInter, 170 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 8.1s SatisfiabilityAnalysisTime, 5.6s InterpolantComputationTime, 147 NumberOfCodeBlocks, 147 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 278 ConstructedInterpolants, 38 QuantifiedInterpolants, 40424 SizeOfPredicates, 63 NumberOfNonLiveVariables, 1003 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 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 correct! Received shutdown request...