/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/Ultimate.py --spec ../../../trunk/examples/svcomp/ReachSafety.prp --file ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 40ef5092 Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.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(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 58979a63ecca2022c503dc4c3dc3df6fd25b6842 ....................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.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(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 58979a63ecca2022c503dc4c3dc3df6fd25b6842 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-40ef509 [2018-09-20 15:15:30,732 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-20 15:15:30,735 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-20 15:15:30,752 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-20 15:15:30,752 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-20 15:15:30,753 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-20 15:15:30,755 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-20 15:15:30,758 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-20 15:15:30,760 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-20 15:15:30,763 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-20 15:15:30,764 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-20 15:15:30,764 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-20 15:15:30,765 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-20 15:15:30,767 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-20 15:15:30,768 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-20 15:15:30,769 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-20 15:15:30,770 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-20 15:15:30,772 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-20 15:15:30,774 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-20 15:15:30,776 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-20 15:15:30,777 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-20 15:15:30,779 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-20 15:15:30,781 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-20 15:15:30,782 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-20 15:15:30,782 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-20 15:15:30,784 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-20 15:15:30,785 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-20 15:15:30,786 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-20 15:15:30,786 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-20 15:15:30,788 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-20 15:15:30,788 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-20 15:15:30,789 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-20 15:15:30,789 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-20 15:15:30,789 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-20 15:15:30,791 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-20 15:15:30,792 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-20 15:15:30,792 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-20 15:15:30,808 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-20 15:15:30,808 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-20 15:15:30,809 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-20 15:15:30,809 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-20 15:15:30,810 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-20 15:15:30,811 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-20 15:15:30,811 INFO L133 SettingsManager]: * Use SBE=true [2018-09-20 15:15:30,811 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-20 15:15:30,811 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-20 15:15:30,811 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-20 15:15:30,811 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-20 15:15:30,812 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-20 15:15:30,812 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-20 15:15:30,812 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-20 15:15:30,812 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-20 15:15:30,814 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-20 15:15:30,814 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-20 15:15:30,814 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-20 15:15:30,814 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-20 15:15:30,815 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-20 15:15:30,815 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-20 15:15:30,815 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-20 15:15:30,815 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 15:15:30,816 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-20 15:15:30,817 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-20 15:15:30,817 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-20 15:15:30,817 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-20 15:15:30,817 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-20 15:15:30,818 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-20 15:15:30,818 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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(__VERIFIER_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 -> 58979a63ecca2022c503dc4c3dc3df6fd25b6842 [2018-09-20 15:15:30,870 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-20 15:15:30,883 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-20 15:15:30,888 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-20 15:15:30,890 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-20 15:15:30,890 INFO L276 PluginConnector]: CDTParser initialized [2018-09-20 15:15:30,891 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-09-20 15:15:31,245 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cb9d7fef/a7dbd8b0d87d4dca8afa50d97a7e525d/FLAG1839b88c1 [2018-09-20 15:15:31,511 INFO L277 CDTParser]: Found 1 translation units. [2018-09-20 15:15:31,512 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-09-20 15:15:31,522 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cb9d7fef/a7dbd8b0d87d4dca8afa50d97a7e525d/FLAG1839b88c1 [2018-09-20 15:15:31,541 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4cb9d7fef/a7dbd8b0d87d4dca8afa50d97a7e525d [2018-09-20 15:15:31,546 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-20 15:15:31,550 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-20 15:15:31,552 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-20 15:15:31,552 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-20 15:15:31,562 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-20 15:15:31,563 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:15:31" (1/1) ... [2018-09-20 15:15:31,567 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60d30799 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:31, skipping insertion in model container [2018-09-20 15:15:31,567 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:15:31" (1/1) ... [2018-09-20 15:15:31,582 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-20 15:15:31,977 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:15:32,003 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-20 15:15:32,045 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:15:32,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32 WrapperNode [2018-09-20 15:15:32,086 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-20 15:15:32,087 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-20 15:15:32,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-20 15:15:32,088 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-20 15:15:32,103 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (1/1) ... [2018-09-20 15:15:32,104 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (1/1) ... [2018-09-20 15:15:32,119 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (1/1) ... [2018-09-20 15:15:32,120 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (1/1) ... [2018-09-20 15:15:32,136 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (1/1) ... [2018-09-20 15:15:32,157 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (1/1) ... [2018-09-20 15:15:32,163 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (1/1) ... [2018-09-20 15:15:32,169 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-20 15:15:32,170 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-20 15:15:32,170 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-20 15:15:32,170 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-20 15:15:32,171 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (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 [2018-09-20 15:15:32,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-20 15:15:32,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-20 15:15:32,329 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-20 15:15:32,329 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-09-20 15:15:32,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-09-20 15:15:32,329 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-20 15:15:32,329 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-20 15:15:32,329 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-20 15:15:32,329 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-20 15:15:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-20 15:15:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-09-20 15:15:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-09-20 15:15:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-20 15:15:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-09-20 15:15:32,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-09-20 15:15:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-09-20 15:15:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-09-20 15:15:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-20 15:15:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-20 15:15:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-20 15:15:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-09-20 15:15:32,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-09-20 15:15:33,512 INFO L365 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-20 15:15:33,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:15:33 BoogieIcfgContainer [2018-09-20 15:15:33,514 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-20 15:15:33,515 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-20 15:15:33,515 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-20 15:15:33,522 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-20 15:15:33,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 03:15:31" (1/3) ... [2018-09-20 15:15:33,523 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b4e91b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:15:33, skipping insertion in model container [2018-09-20 15:15:33,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:32" (2/3) ... [2018-09-20 15:15:33,523 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b4e91b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:15:33, skipping insertion in model container [2018-09-20 15:15:33,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:15:33" (3/3) ... [2018-09-20 15:15:33,525 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0662a_true-unreach-call.c [2018-09-20 15:15:33,534 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-20 15:15:33,542 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-20 15:15:33,593 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-20 15:15:33,594 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-20 15:15:33,594 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-20 15:15:33,594 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-20 15:15:33,594 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-20 15:15:33,594 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-20 15:15:33,595 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-20 15:15:33,595 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-20 15:15:33,595 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-20 15:15:33,637 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states. [2018-09-20 15:15:33,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-20 15:15:33,645 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:15:33,646 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:15:33,649 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:15:33,655 INFO L82 PathProgramCache]: Analyzing trace with hash 74004840, now seen corresponding path program 1 times [2018-09-20 15:15:33,657 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-20 15:15:33,658 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-20 15:15:33,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:15:33,713 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:15:33,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:15:33,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:15:33,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:15:33,873 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:15:33,874 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-20 15:15:33,878 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-20 15:15:33,890 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-20 15:15:33,891 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 15:15:33,893 INFO L87 Difference]: Start difference. First operand 157 states. Second operand 2 states. [2018-09-20 15:15:33,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:15:33,940 INFO L93 Difference]: Finished difference Result 305 states and 418 transitions. [2018-09-20 15:15:33,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-20 15:15:33,942 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-20 15:15:33,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:15:33,959 INFO L225 Difference]: With dead ends: 305 [2018-09-20 15:15:33,960 INFO L226 Difference]: Without dead ends: 152 [2018-09-20 15:15:33,965 INFO L606 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 [2018-09-20 15:15:33,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-09-20 15:15:34,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-09-20 15:15:34,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-09-20 15:15:34,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 191 transitions. [2018-09-20 15:15:34,046 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 191 transitions. Word has length 19 [2018-09-20 15:15:34,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:15:34,047 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 191 transitions. [2018-09-20 15:15:34,047 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-20 15:15:34,047 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 191 transitions. [2018-09-20 15:15:34,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-20 15:15:34,052 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:15:34,052 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:15:34,052 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:15:34,053 INFO L82 PathProgramCache]: Analyzing trace with hash -139830086, now seen corresponding path program 1 times [2018-09-20 15:15:34,053 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-20 15:15:34,053 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-20 15:15:34,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:15:34,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:15:34,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-20 15:15:34,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-20 15:15:34,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-09-20 15:15:34,280 INFO L443 BasicCegarLoop]: Counterexample might be feasible [2018-09-20 15:15:34,364 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 03:15:34 BoogieIcfgContainer [2018-09-20 15:15:34,364 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-20 15:15:34,365 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-20 15:15:34,365 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-20 15:15:34,365 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-20 15:15:34,366 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:15:33" (3/4) ... [2018-09-20 15:15:34,370 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-09-20 15:15:34,370 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-20 15:15:34,371 INFO L168 Benchmark]: Toolchain (without parser) took 2824.10 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.2 MB). Free memory was 954.6 MB in the beginning and 1.0 GB in the end (delta: -79.3 MB). Peak memory consumption was 43.9 MB. Max. memory is 11.5 GB. [2018-09-20 15:15:34,373 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-20 15:15:34,374 INFO L168 Benchmark]: CACSL2BoogieTranslator took 535.35 ms. Allocated memory is still 1.0 GB. Free memory was 954.6 MB in the beginning and 938.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-20 15:15:34,375 INFO L168 Benchmark]: Boogie Preprocessor took 82.26 ms. Allocated memory is still 1.0 GB. Free memory was 938.4 MB in the beginning and 933.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-20 15:15:34,376 INFO L168 Benchmark]: RCFGBuilder took 1343.74 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.2 MB). Free memory was 933.1 MB in the beginning and 1.1 GB in the end (delta: -135.1 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. [2018-09-20 15:15:34,377 INFO L168 Benchmark]: TraceAbstraction took 849.65 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 34.3 MB). Peak memory consumption was 34.3 MB. Max. memory is 11.5 GB. [2018-09-20 15:15:34,378 INFO L168 Benchmark]: Witness Printer took 5.48 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-20 15:15:34,383 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 535.35 ms. Allocated memory is still 1.0 GB. Free memory was 954.6 MB in the beginning and 938.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 82.26 ms. Allocated memory is still 1.0 GB. Free memory was 938.4 MB in the beginning and 933.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1343.74 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.2 MB). Free memory was 933.1 MB in the beginning and 1.1 GB in the end (delta: -135.1 MB). Peak memory consumption was 17.8 MB. Max. memory is 11.5 GB. * TraceAbstraction took 849.65 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 34.3 MB). Peak memory consumption was 34.3 MB. Max. memory is 11.5 GB. * Witness Printer took 5.48 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 228]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 227, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 216, overapproximation of someBinaryArithmeticFLOAToperation at line 135. Possible FailurePath: [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L41-L45] 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, }; [L47-L49] 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; [L115-L116] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [\old(huge_atan)=6442450955, \old(one_atan)=6442450945, \old(pi)=6442450950, \old(pi_lo_atan2)=6442450965, \old(pi_o_2)=6442450946, \old(pi_o_4)=6442450949, \old(tiny_atan2)=6442450960, \old(zero_atan2)=6442450959, 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] [L216] float x = -0.0f; [L217] float y = __VERIFIER_nondet_float(); [L224] COND TRUE y < 0.0f VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, y=6442450958, zero_atan2=0] [L225] CALL, EXPR __ieee754_atan2f(y, x) VAL [\old(x)=6442450964, \old(y)=6442450958, 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] [L119] float z; [L120] __int32_t k, m, hx, hy, ix, iy; VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L123] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L124] FCALL gf_u.value = (x) VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L125] EXPR, FCALL gf_u.word VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L125] (hx) = gf_u.word VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L125] FCALL (hx) = gf_u.word VAL [(hx) = gf_u.word=6442450957, \old(x)=6442450964, \old(y)=6442450958, gf_u={6442450956:0}, gf_u.word=6442450944, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L126] COND FALSE !(0) VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L127] ix = hx & 0x7fffffff VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L129] FCALL ieee_float_shape_type gf_u; VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L130] FCALL gf_u.value = (y) VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L131] EXPR, FCALL gf_u.word VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L131] (hy) = gf_u.word VAL [\old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L131] FCALL (hy) = gf_u.word VAL [(hy) = gf_u.word=6442450966, \old(x)=6442450964, \old(y)=6442450958, gf_u={6442450954:0}, gf_u.word=12, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L132] COND FALSE !(0) VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L133] iy = hy & 0x7fffffff VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L134] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L135] RET return x + y; VAL [\old(x)=6442450964, \old(y)=6442450958, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=12, ix=2139095041, iy=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L225] EXPR __ieee754_atan2f(y, x) VAL [__ieee754_atan2f(y, x)=6442450953, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L225] float res = __ieee754_atan2f(y, x); [L227] COND TRUE res != -pi_o_2 VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=6442450953, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] [L228] __VERIFIER_error() VAL [huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=6442450953, tiny_atan2=1/1000000000000000000000000000000, x=6442450964, y=6442450958, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 157 locations, 1 error locations. UNSAFE Result, 0.7s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 197 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=157occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 56 NumberOfCodeBlocks, 56 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 324 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-40ef509 [2018-09-20 15:15:36,881 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-20 15:15:36,883 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-20 15:15:36,896 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-20 15:15:36,897 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-20 15:15:36,899 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-20 15:15:36,901 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-20 15:15:36,904 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-20 15:15:36,906 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-20 15:15:36,907 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-20 15:15:36,908 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-20 15:15:36,908 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-20 15:15:36,909 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-20 15:15:36,910 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-20 15:15:36,911 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-20 15:15:36,912 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-20 15:15:36,913 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-20 15:15:36,915 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-20 15:15:36,917 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-20 15:15:36,918 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-20 15:15:36,919 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-20 15:15:36,921 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-20 15:15:36,923 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-20 15:15:36,924 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-20 15:15:36,924 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-20 15:15:36,925 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-20 15:15:36,926 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-20 15:15:36,927 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-20 15:15:36,928 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-20 15:15:36,930 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-20 15:15:36,931 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-20 15:15:36,932 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-20 15:15:36,932 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-20 15:15:36,932 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-20 15:15:36,933 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-20 15:15:36,937 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-20 15:15:36,938 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-20 15:15:36,960 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-20 15:15:36,966 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-20 15:15:36,967 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-20 15:15:36,968 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-20 15:15:36,969 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-20 15:15:36,969 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-20 15:15:36,969 INFO L133 SettingsManager]: * Use SBE=true [2018-09-20 15:15:36,969 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-20 15:15:36,969 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-20 15:15:36,970 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-20 15:15:36,970 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-20 15:15:36,970 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-20 15:15:36,970 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-20 15:15:36,970 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-20 15:15:36,972 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-20 15:15:36,972 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-20 15:15:36,972 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-20 15:15:36,972 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-20 15:15:36,972 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-20 15:15:36,974 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-20 15:15:36,974 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-20 15:15:36,974 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-20 15:15:36,975 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-20 15:15:36,975 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-20 15:15:36,975 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-20 15:15:36,975 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-20 15:15:36,976 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-20 15:15:36,976 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-20 15:15:36,976 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-20 15:15:36,976 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-20 15:15:36,977 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-20 15:15:36,977 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /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(__VERIFIER_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 -> 58979a63ecca2022c503dc4c3dc3df6fd25b6842 [2018-09-20 15:15:37,035 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-20 15:15:37,060 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-20 15:15:37,064 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-20 15:15:37,066 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-20 15:15:37,067 INFO L276 PluginConnector]: CDTParser initialized [2018-09-20 15:15:37,067 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-09-20 15:15:37,435 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d3b3843a/d5d904cb600543f0996f51b8f3043c93/FLAGb7d09ef6e [2018-09-20 15:15:37,675 INFO L277 CDTParser]: Found 1 translation units. [2018-09-20 15:15:37,676 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-09-20 15:15:37,685 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d3b3843a/d5d904cb600543f0996f51b8f3043c93/FLAGb7d09ef6e [2018-09-20 15:15:37,701 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d3b3843a/d5d904cb600543f0996f51b8f3043c93 [2018-09-20 15:15:37,705 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-20 15:15:37,709 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-20 15:15:37,710 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-20 15:15:37,710 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-20 15:15:37,718 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-20 15:15:37,719 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:15:37" (1/1) ... [2018-09-20 15:15:37,722 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@619684cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:37, skipping insertion in model container [2018-09-20 15:15:37,722 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 03:15:37" (1/1) ... [2018-09-20 15:15:37,735 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-20 15:15:38,059 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:15:38,099 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-20 15:15:38,198 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-20 15:15:38,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38 WrapperNode [2018-09-20 15:15:38,267 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-20 15:15:38,269 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-20 15:15:38,269 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-20 15:15:38,269 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-20 15:15:38,287 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (1/1) ... [2018-09-20 15:15:38,287 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (1/1) ... [2018-09-20 15:15:38,317 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (1/1) ... [2018-09-20 15:15:38,321 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (1/1) ... [2018-09-20 15:15:38,352 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (1/1) ... [2018-09-20 15:15:38,370 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (1/1) ... [2018-09-20 15:15:38,375 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (1/1) ... [2018-09-20 15:15:38,380 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-20 15:15:38,381 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-20 15:15:38,381 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-20 15:15:38,381 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-20 15:15:38,383 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (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 [2018-09-20 15:15:38,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-20 15:15:38,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-20 15:15:38,571 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-20 15:15:38,571 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-09-20 15:15:38,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-09-20 15:15:38,571 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-20 15:15:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-20 15:15:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-20 15:15:38,572 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-20 15:15:38,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-20 15:15:38,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-09-20 15:15:38,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-20 15:15:38,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-20 15:15:38,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-20 15:15:38,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-09-20 15:15:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-09-20 15:15:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-09-20 15:15:38,575 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-20 15:15:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-20 15:15:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-20 15:15:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-20 15:15:38,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-09-20 15:15:38,923 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:38,961 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:39,028 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:39,044 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:40,041 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:40,063 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:42,897 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:42,985 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:49,228 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:51,433 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-20 15:15:53,003 INFO L365 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-20 15:15:53,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:15:53 BoogieIcfgContainer [2018-09-20 15:15:53,003 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-20 15:15:53,005 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-20 15:15:53,005 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-20 15:15:53,009 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-20 15:15:53,009 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 03:15:37" (1/3) ... [2018-09-20 15:15:53,010 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f2212ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:15:53, skipping insertion in model container [2018-09-20 15:15:53,010 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 03:15:38" (2/3) ... [2018-09-20 15:15:53,011 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f2212ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 03:15:53, skipping insertion in model container [2018-09-20 15:15:53,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:15:53" (3/3) ... [2018-09-20 15:15:53,014 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0662a_true-unreach-call.c [2018-09-20 15:15:53,023 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-20 15:15:53,030 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-20 15:15:53,082 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-20 15:15:53,083 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-20 15:15:53,083 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-20 15:15:53,083 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-20 15:15:53,083 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-20 15:15:53,084 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-20 15:15:53,084 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-20 15:15:53,084 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-20 15:15:53,084 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-20 15:15:53,121 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states. [2018-09-20 15:15:53,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-20 15:15:53,129 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:15:53,130 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:15:53,133 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:15:53,138 INFO L82 PathProgramCache]: Analyzing trace with hash 74004840, now seen corresponding path program 1 times [2018-09-20 15:15:53,143 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:15:53,144 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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 [2018-09-20 15:15:53,150 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:15:53,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:15:53,283 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:15:53,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:15:53,304 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:15:53,324 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:15:53,324 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-20 15:15:53,329 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-20 15:15:53,346 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-20 15:15:53,346 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 15:15:53,350 INFO L87 Difference]: Start difference. First operand 157 states. Second operand 2 states. [2018-09-20 15:15:53,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:15:53,407 INFO L93 Difference]: Finished difference Result 305 states and 418 transitions. [2018-09-20 15:15:53,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-20 15:15:53,412 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-20 15:15:53,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:15:53,428 INFO L225 Difference]: With dead ends: 305 [2018-09-20 15:15:53,428 INFO L226 Difference]: Without dead ends: 152 [2018-09-20 15:15:53,436 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-20 15:15:53,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-09-20 15:15:53,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-09-20 15:15:53,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-09-20 15:15:53,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 191 transitions. [2018-09-20 15:15:53,499 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 191 transitions. Word has length 19 [2018-09-20 15:15:53,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:15:53,500 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 191 transitions. [2018-09-20 15:15:53,500 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-20 15:15:53,500 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 191 transitions. [2018-09-20 15:15:53,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-20 15:15:53,503 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:15:53,503 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:15:53,503 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:15:53,504 INFO L82 PathProgramCache]: Analyzing trace with hash -139830086, now seen corresponding path program 1 times [2018-09-20 15:15:53,505 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:15:53,506 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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 [2018-09-20 15:15:53,516 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:15:53,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:15:53,673 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:15:53,982 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:15:54,002 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:15:54,003 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:15:54,174 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:54,212 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:54,213 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:25 [2018-09-20 15:15:54,363 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:15:54,378 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:15:54,378 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:15:54,409 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:54,474 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:54,475 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:32, output treesize:13 [2018-09-20 15:15:54,922 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:15:54,938 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:15:54,938 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:15:54,961 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:55,029 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 15:15:55,030 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:35, output treesize:36 [2018-09-20 15:15:55,156 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:15:55,169 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:15:55,170 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:15:55,192 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:15:55,218 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-20 15:15:55,218 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:43, output treesize:24 [2018-09-20 15:15:55,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:15:55,870 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:15:55,882 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:15:55,882 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-09-20 15:15:55,884 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-20 15:15:55,887 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-20 15:15:55,888 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2018-09-20 15:15:55,888 INFO L87 Difference]: Start difference. First operand 152 states and 191 transitions. Second operand 14 states. [2018-09-20 15:15:56,395 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-20 15:15:57,572 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2018-09-20 15:15:58,556 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-20 15:16:04,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:16:04,017 INFO L93 Difference]: Finished difference Result 158 states and 196 transitions. [2018-09-20 15:16:04,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-20 15:16:04,019 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 37 [2018-09-20 15:16:04,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:16:04,023 INFO L225 Difference]: With dead ends: 158 [2018-09-20 15:16:04,023 INFO L226 Difference]: Without dead ends: 152 [2018-09-20 15:16:04,025 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2018-09-20 15:16:04,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-09-20 15:16:04,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-09-20 15:16:04,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-09-20 15:16:04,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 190 transitions. [2018-09-20 15:16:04,046 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 190 transitions. Word has length 37 [2018-09-20 15:16:04,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:16:04,047 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 190 transitions. [2018-09-20 15:16:04,047 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-20 15:16:04,047 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 190 transitions. [2018-09-20 15:16:04,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-20 15:16:04,050 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:16:04,050 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:16:04,050 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:16:04,051 INFO L82 PathProgramCache]: Analyzing trace with hash -1076772893, now seen corresponding path program 1 times [2018-09-20 15:16:04,052 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:16:04,052 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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) [2018-09-20 15:16:04,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-09-20 15:16:04,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:16:04,176 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:16:04,330 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-20 15:16:04,672 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-20 15:16:04,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:16:04,768 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:16:04,784 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:16:04,785 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-20 15:16:04,785 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-20 15:16:04,786 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-20 15:16:04,786 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-20 15:16:04,786 INFO L87 Difference]: Start difference. First operand 152 states and 190 transitions. Second operand 7 states. [2018-09-20 15:16:14,856 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-20 15:16:17,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:16:17,846 INFO L93 Difference]: Finished difference Result 159 states and 196 transitions. [2018-09-20 15:16:17,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-20 15:16:17,848 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 42 [2018-09-20 15:16:17,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:16:17,851 INFO L225 Difference]: With dead ends: 159 [2018-09-20 15:16:17,851 INFO L226 Difference]: Without dead ends: 152 [2018-09-20 15:16:17,852 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-09-20 15:16:17,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-09-20 15:16:17,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2018-09-20 15:16:17,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152 states. [2018-09-20 15:16:17,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 189 transitions. [2018-09-20 15:16:17,873 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 189 transitions. Word has length 42 [2018-09-20 15:16:17,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:16:17,874 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 189 transitions. [2018-09-20 15:16:17,874 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-20 15:16:17,874 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 189 transitions. [2018-09-20 15:16:17,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-20 15:16:17,876 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:16:17,877 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:16:17,877 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:16:17,877 INFO L82 PathProgramCache]: Analyzing trace with hash 698234469, now seen corresponding path program 1 times [2018-09-20 15:16:17,878 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:16:17,878 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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) [2018-09-20 15:16:17,893 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-09-20 15:16:18,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:16:18,016 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:16:18,047 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:16:18,053 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:16:18,053 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:16:18,058 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:18,074 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:18,075 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:16:18,095 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:16:18,099 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:16:18,100 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:16:18,104 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:18,107 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:18,107 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:16:18,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:16:18,189 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:16:18,200 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:16:18,200 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-20 15:16:18,200 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-20 15:16:18,201 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-20 15:16:18,201 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-20 15:16:18,201 INFO L87 Difference]: Start difference. First operand 152 states and 189 transitions. Second operand 8 states. [2018-09-20 15:16:21,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:16:21,129 INFO L93 Difference]: Finished difference Result 159 states and 195 transitions. [2018-09-20 15:16:21,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-20 15:16:21,130 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 42 [2018-09-20 15:16:21,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:16:21,132 INFO L225 Difference]: With dead ends: 159 [2018-09-20 15:16:21,132 INFO L226 Difference]: Without dead ends: 150 [2018-09-20 15:16:21,133 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-09-20 15:16:21,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-09-20 15:16:21,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2018-09-20 15:16:21,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2018-09-20 15:16:21,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 185 transitions. [2018-09-20 15:16:21,151 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 185 transitions. Word has length 42 [2018-09-20 15:16:21,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:16:21,151 INFO L480 AbstractCegarLoop]: Abstraction has 150 states and 185 transitions. [2018-09-20 15:16:21,151 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-20 15:16:21,152 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 185 transitions. [2018-09-20 15:16:21,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-09-20 15:16:21,154 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:16:21,154 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:16:21,154 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:16:21,154 INFO L82 PathProgramCache]: Analyzing trace with hash -957616091, now seen corresponding path program 1 times [2018-09-20 15:16:21,155 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:16:21,155 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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 [2018-09-20 15:16:21,163 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:16:21,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:16:21,237 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:16:21,268 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:16:21,281 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:16:21,281 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:16:21,290 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:21,305 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:21,305 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:16:21,328 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:16:21,333 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:16:21,333 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:16:21,336 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:21,338 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:21,339 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:16:21,485 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:16:21,485 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:16:21,500 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:16:21,501 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 15:16:21,501 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 15:16:21,501 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 15:16:21,502 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 15:16:21,502 INFO L87 Difference]: Start difference. First operand 150 states and 185 transitions. Second operand 9 states. [2018-09-20 15:16:24,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:16:24,892 INFO L93 Difference]: Finished difference Result 293 states and 365 transitions. [2018-09-20 15:16:24,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-20 15:16:24,893 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 42 [2018-09-20 15:16:24,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:16:24,895 INFO L225 Difference]: With dead ends: 293 [2018-09-20 15:16:24,895 INFO L226 Difference]: Without dead ends: 144 [2018-09-20 15:16:24,898 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-09-20 15:16:24,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-09-20 15:16:24,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2018-09-20 15:16:24,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-09-20 15:16:24,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 174 transitions. [2018-09-20 15:16:24,916 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 174 transitions. Word has length 42 [2018-09-20 15:16:24,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:16:24,916 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 174 transitions. [2018-09-20 15:16:24,916 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 15:16:24,917 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 174 transitions. [2018-09-20 15:16:24,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-09-20 15:16:24,919 INFO L368 BasicCegarLoop]: Found error trace [2018-09-20 15:16:24,919 INFO L376 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-20 15:16:24,919 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-20 15:16:24,920 INFO L82 PathProgramCache]: Analyzing trace with hash -1367585927, now seen corresponding path program 1 times [2018-09-20 15:16:24,920 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-20 15:16:24,920 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy 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 [2018-09-20 15:16:24,928 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-20 15:16:25,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-20 15:16:25,038 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-20 15:16:25,062 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-09-20 15:16:25,067 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-09-20 15:16:25,067 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:16:25,072 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:25,083 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:25,084 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-20 15:16:25,115 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 21 [2018-09-20 15:16:25,120 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2018-09-20 15:16:25,120 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-20 15:16:25,123 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:25,132 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-20 15:16:25,132 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-20 15:16:25,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-20 15:16:25,299 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-20 15:16:25,317 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-20 15:16:25,317 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-20 15:16:25,317 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-20 15:16:25,318 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-20 15:16:25,318 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-20 15:16:25,318 INFO L87 Difference]: Start difference. First operand 144 states and 174 transitions. Second operand 9 states. [2018-09-20 15:16:27,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-20 15:16:27,020 INFO L93 Difference]: Finished difference Result 144 states and 174 transitions. [2018-09-20 15:16:27,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-20 15:16:27,022 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 43 [2018-09-20 15:16:27,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-20 15:16:27,023 INFO L225 Difference]: With dead ends: 144 [2018-09-20 15:16:27,023 INFO L226 Difference]: Without dead ends: 0 [2018-09-20 15:16:27,024 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-09-20 15:16:27,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-20 15:16:27,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-20 15:16:27,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-20 15:16:27,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-20 15:16:27,025 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 43 [2018-09-20 15:16:27,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-20 15:16:27,026 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-20 15:16:27,026 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-20 15:16:27,026 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-20 15:16:27,026 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-20 15:16:27,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-20 15:16:27,349 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 21 [2018-09-20 15:16:28,280 WARN L178 SmtUtils]: Spent 906.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-09-20 15:16:28,656 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2018-09-20 15:16:29,329 WARN L178 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-09-20 15:16:29,524 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 33 [2018-09-20 15:16:30,229 WARN L178 SmtUtils]: Spent 703.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-09-20 15:16:30,233 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-09-20 15:16:30,234 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-09-20 15:16:30,234 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-20 15:16:30,234 INFO L426 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2018-09-20 15:16:30,234 INFO L426 ceAbstractionStarter]: For program point L168(lines 168 177) no Hoare annotation was computed. [2018-09-20 15:16:30,234 INFO L426 ceAbstractionStarter]: For program point L201-2(lines 194 206) no Hoare annotation was computed. [2018-09-20 15:16:30,234 INFO L426 ceAbstractionStarter]: For program point L201-3(lines 201 205) no Hoare annotation was computed. [2018-09-20 15:16:30,234 INFO L426 ceAbstractionStarter]: For program point L185(lines 185 190) no Hoare annotation was computed. [2018-09-20 15:16:30,234 INFO L426 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-09-20 15:16:30,235 INFO L426 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-09-20 15:16:30,235 INFO L426 ceAbstractionStarter]: For program point L202-1(line 202) no Hoare annotation was computed. [2018-09-20 15:16:30,235 INFO L426 ceAbstractionStarter]: For program point L136(lines 136 137) no Hoare annotation was computed. [2018-09-20 15:16:30,235 INFO L426 ceAbstractionStarter]: For program point L202-2(line 202) no Hoare annotation was computed. [2018-09-20 15:16:30,235 INFO L426 ceAbstractionStarter]: For program point L202-3(line 202) no Hoare annotation was computed. [2018-09-20 15:16:30,235 INFO L426 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2018-09-20 15:16:30,235 INFO L426 ceAbstractionStarter]: For program point L153-2(line 153) no Hoare annotation was computed. [2018-09-20 15:16:30,235 INFO L426 ceAbstractionStarter]: For program point L203(line 203) no Hoare annotation was computed. [2018-09-20 15:16:30,238 INFO L422 ceAbstractionStarter]: At program point L137(line 137) the Hoare annotation is: (or (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (not (= (_ bv0 32) (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))) (not (= ~pi_o_2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 3141592741.0 2000000000.0))))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 1.0 1000000000000000000000000000000.0)))))) [2018-09-20 15:16:30,238 INFO L426 ceAbstractionStarter]: For program point L137-1(line 137) no Hoare annotation was computed. [2018-09-20 15:16:30,238 INFO L426 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2018-09-20 15:16:30,238 INFO L426 ceAbstractionStarter]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2018-09-20 15:16:30,238 INFO L426 ceAbstractionStarter]: For program point L204(line 204) no Hoare annotation was computed. [2018-09-20 15:16:30,238 INFO L426 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2018-09-20 15:16:30,238 INFO L426 ceAbstractionStarter]: For program point L204-1(line 204) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L204-2(line 204) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L155(lines 155 179) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L422 ceAbstractionStarter]: At program point L122-3(lines 122 126) the Hoare annotation is: (or (not (= ~pi_o_2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 3141592741.0 2000000000.0))))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 1.0 1000000000000000000000000000000.0))))) (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y))) [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L122-4(lines 122 126) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L156(lines 156 178) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L123-1(line 123) no Hoare annotation was computed. [2018-09-20 15:16:30,239 INFO L426 ceAbstractionStarter]: For program point L123-2(line 123) no Hoare annotation was computed. [2018-09-20 15:16:30,240 INFO L426 ceAbstractionStarter]: For program point L123-3(line 123) no Hoare annotation was computed. [2018-09-20 15:16:30,240 INFO L426 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2018-09-20 15:16:30,240 INFO L426 ceAbstractionStarter]: For program point L140(lines 140 150) no Hoare annotation was computed. [2018-09-20 15:16:30,240 INFO L426 ceAbstractionStarter]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2018-09-20 15:16:30,240 INFO L422 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 .cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (not (= (_ bv0 32) (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) .cse2 .cse3 .cse4 .cse5) (not (= ~pi_o_2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 3141592741.0 2000000000.0))))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 1.0 1000000000000000000000000000000.0))))) (and .cse0 .cse1 .cse2 .cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) (_ bv0 32)))) .cse4 .cse5))) [2018-09-20 15:16:30,240 INFO L426 ceAbstractionStarter]: For program point L157(lines 157 166) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L422 ceAbstractionStarter]: At program point L190-1(line 190) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 .cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (not (= (_ bv0 32) (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) .cse2 .cse3 .cse4 .cse5) (not (= ~pi_o_2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 3141592741.0 2000000000.0))))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 1.0 1000000000000000000000000000000.0))))) (and .cse0 .cse1 .cse2 .cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) (_ bv0 32)))) .cse4 .cse5))) [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point L190-2(line 190) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point __ieee754_atan2fFINAL(lines 118 213) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point L191(lines 191 212) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point L125(line 125) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point L125-1(line 125) no Hoare annotation was computed. [2018-09-20 15:16:30,241 INFO L426 ceAbstractionStarter]: For program point L125-2(line 125) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L142-2(line 142) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point __ieee754_atan2fEXIT(lines 118 213) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L143(line 143) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2018-09-20 15:16:30,242 INFO L426 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2018-09-20 15:16:30,243 INFO L426 ceAbstractionStarter]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2018-09-20 15:16:30,243 INFO L422 ceAbstractionStarter]: At program point L128-3(lines 128 132) the Hoare annotation is: (or (not (= ~pi_o_2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 3141592741.0 2000000000.0))))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 1.0 1000000000000000000000000000000.0))))) (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) [2018-09-20 15:16:30,243 INFO L426 ceAbstractionStarter]: For program point L128-4(lines 128 132) no Hoare annotation was computed. [2018-09-20 15:16:30,243 INFO L426 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-09-20 15:16:30,243 INFO L426 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-09-20 15:16:30,243 INFO L426 ceAbstractionStarter]: For program point L129(line 129) no Hoare annotation was computed. [2018-09-20 15:16:30,243 INFO L426 ceAbstractionStarter]: For program point L129-1(line 129) no Hoare annotation was computed. [2018-09-20 15:16:30,244 INFO L426 ceAbstractionStarter]: For program point L129-2(line 129) no Hoare annotation was computed. [2018-09-20 15:16:30,244 INFO L426 ceAbstractionStarter]: For program point L129-3(line 129) no Hoare annotation was computed. [2018-09-20 15:16:30,244 INFO L426 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2018-09-20 15:16:30,244 INFO L426 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-09-20 15:16:30,244 INFO L422 ceAbstractionStarter]: At program point L196-3(lines 196 200) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 .cse1 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (not (= (_ bv0 32) (bvand __ieee754_atan2f_~hx~1 (_ bv2147483647 32)))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) .cse2 .cse3 .cse4 .cse5) (not (= ~pi_o_2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 3141592741.0 2000000000.0))))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 1.0 1000000000000000000000000000000.0))))) (and .cse0 .cse1 .cse2 .cse3 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (= (bvand __ieee754_atan2f_~hy~0 (_ bv2147483647 32)) (_ bv0 32)))) .cse4 .cse5))) [2018-09-20 15:16:30,244 INFO L426 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2018-09-20 15:16:30,244 INFO L426 ceAbstractionStarter]: For program point L197(line 197) no Hoare annotation was computed. [2018-09-20 15:16:30,244 INFO L426 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2018-09-20 15:16:30,244 INFO L426 ceAbstractionStarter]: For program point L197-1(line 197) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L426 ceAbstractionStarter]: For program point L131(line 131) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L426 ceAbstractionStarter]: For program point L197-2(line 197) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L426 ceAbstractionStarter]: For program point L131-1(line 131) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L426 ceAbstractionStarter]: For program point L197-3(line 197) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L426 ceAbstractionStarter]: For program point L131-2(line 131) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L426 ceAbstractionStarter]: For program point L198(line 198) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L426 ceAbstractionStarter]: For program point L182(line 182) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L426 ceAbstractionStarter]: For program point L182-2(line 182) no Hoare annotation was computed. [2018-09-20 15:16:30,245 INFO L429 ceAbstractionStarter]: At program point __ieee754_atan2fENTRY(lines 118 213) the Hoare annotation is: true [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point L199-1(line 199) no Hoare annotation was computed. [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point L199-2(line 199) no Hoare annotation was computed. [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point L134(lines 134 135) no Hoare annotation was computed. [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 12 25) no Hoare annotation was computed. [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point L21(line 21) no Hoare annotation was computed. [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point L19(lines 19 23) no Hoare annotation was computed. [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point L17(line 17) no Hoare annotation was computed. [2018-09-20 15:16:30,246 INFO L426 ceAbstractionStarter]: For program point L19-2(lines 12 25) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point L17-1(line 17) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point L15(line 15) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point L17-2(line 17) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point L15-1(line 15) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point L15-2(line 15) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point L15-3(line 15) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 12 25) no Hoare annotation was computed. [2018-09-20 15:16:30,247 INFO L429 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 12 25) the Hoare annotation is: true [2018-09-20 15:16:30,247 INFO L426 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point L22-1(line 22) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point L20(line 20) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point L22-2(line 22) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point L20-1(line 20) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point L20-2(line 20) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point L20-3(line 20) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point L16(line 16) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2018-09-20 15:16:30,248 INFO L429 ceAbstractionStarter]: At program point L14-3(lines 14 18) the Hoare annotation is: true [2018-09-20 15:16:30,248 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-20 15:16:30,249 INFO L422 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pi_o_2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 3141592741.0 2000000000.0)))) (= ~tiny_atan2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 1.0 1000000000000000000000000000000.0))))) [2018-09-20 15:16:30,249 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-20 15:16:30,249 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-20 15:16:30,249 INFO L422 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (or (not (= ~pi_o_2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 3141592741.0 2000000000.0))))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) RNE ((_ to_fp 11 53) RNE (/ 1.0 1000000000000000000000000000000.0))))) (and (= main_~x~0 (fp.neg (_ +zero 8 24))) (fp.lt main_~y~0 (_ +zero 8 24)))) [2018-09-20 15:16:30,249 INFO L426 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 228) no Hoare annotation was computed. [2018-09-20 15:16:30,249 INFO L426 ceAbstractionStarter]: For program point L224(lines 224 231) no Hoare annotation was computed. [2018-09-20 15:16:30,249 INFO L426 ceAbstractionStarter]: For program point L225-1(line 225) no Hoare annotation was computed. [2018-09-20 15:16:30,249 INFO L426 ceAbstractionStarter]: For program point L224-2(lines 224 231) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L429 ceAbstractionStarter]: At program point mainENTRY(lines 215 234) the Hoare annotation is: true [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 215 234) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point mainFINAL(lines 215 234) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point L227(lines 227 230) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point L64(lines 64 67) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L429 ceAbstractionStarter]: At program point atan_floatENTRY(lines 51 113) the Hoare annotation is: true [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point atan_floatFINAL(lines 51 113) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point L56(line 56) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point L56-1(line 56) no Hoare annotation was computed. [2018-09-20 15:16:30,250 INFO L426 ceAbstractionStarter]: For program point L56-2(line 56) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L56-3(line 56) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L77(lines 77 93) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L69(lines 69 94) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L61(lines 61 68) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L57(line 57) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L78(lines 78 84) no Hoare annotation was computed. [2018-09-20 15:16:30,251 INFO L426 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L62(lines 62 63) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L58-1(line 58) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L58-2(line 58) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point atan_floatEXIT(lines 51 113) no Hoare annotation was computed. [2018-09-20 15:16:30,252 INFO L426 ceAbstractionStarter]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2018-09-20 15:16:30,253 INFO L429 ceAbstractionStarter]: At program point L55-3(lines 55 59) the Hoare annotation is: true [2018-09-20 15:16:30,253 INFO L426 ceAbstractionStarter]: For program point L55-4(lines 55 59) no Hoare annotation was computed. [2018-09-20 15:16:30,253 INFO L429 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: true [2018-09-20 15:16:30,253 INFO L426 ceAbstractionStarter]: For program point L76-1(line 76) no Hoare annotation was computed. [2018-09-20 15:16:30,264 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,265 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,265 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,266 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,266 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,266 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,266 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,266 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,267 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,267 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,267 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,267 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,271 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,271 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,272 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,272 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,272 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,272 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,272 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,273 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,273 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,273 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,273 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,274 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,274 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,274 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,274 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,274 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,280 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,281 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,281 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,281 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,281 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,282 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,282 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,282 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,282 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,283 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,283 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,283 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,283 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,283 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,284 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,284 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,284 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,284 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,284 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,285 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,285 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,285 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,285 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,285 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,286 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,286 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,286 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,286 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,293 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,293 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,298 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,299 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,299 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,299 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,299 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,300 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,301 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,301 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,301 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,306 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,306 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,306 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,306 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,306 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,307 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,308 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,308 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,308 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,310 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,311 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,311 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,311 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 03:16:30 BoogieIcfgContainer [2018-09-20 15:16:30,318 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-20 15:16:30,318 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-09-20 15:16:30,318 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-09-20 15:16:30,319 INFO L276 PluginConnector]: Witness Printer initialized [2018-09-20 15:16:30,322 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 03:15:53" (3/4) ... [2018-09-20 15:16:30,330 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-09-20 15:16:30,343 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-09-20 15:16:30,343 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-09-20 15:16:30,343 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2f [2018-09-20 15:16:30,344 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-09-20 15:16:30,344 INFO L316 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2018-09-20 15:16:30,359 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2018-09-20 15:16:30,360 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2018-09-20 15:16:30,360 INFO L850 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-09-20 15:16:30,393 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(pi_o_2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 3141592741/2000000000))) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1/1000000000000000000000000000000)))) || (\old(x) == x && \old(y) == y) [2018-09-20 15:16:30,393 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(pi_o_2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 3141592741/2000000000))) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1/1000000000000000000000000000000)))) || (((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) [2018-09-20 15:16:30,395 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: !(0bv32 == ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32)) && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) || !(pi_o_2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 3141592741/2000000000)))) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1/1000000000000000000000000000000)))) || ((((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]) && ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == 0bv32)) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) [2018-09-20 15:16:30,463 INFO L145 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2018-09-20 15:16:30,464 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-09-20 15:16:30,465 INFO L168 Benchmark]: Toolchain (without parser) took 52759.28 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 217.6 MB). Free memory was 954.6 MB in the beginning and 910.7 MB in the end (delta: 43.9 MB). Peak memory consumption was 261.4 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:30,466 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-09-20 15:16:30,466 INFO L168 Benchmark]: CACSL2BoogieTranslator took 557.79 ms. Allocated memory is still 1.0 GB. Free memory was 954.6 MB in the beginning and 938.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:30,467 INFO L168 Benchmark]: Boogie Preprocessor took 111.71 ms. Allocated memory is still 1.0 GB. Free memory was 938.4 MB in the beginning and 933.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:30,467 INFO L168 Benchmark]: RCFGBuilder took 14622.59 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 933.1 MB in the beginning and 1.1 GB in the end (delta: -145.1 MB). Peak memory consumption was 18.5 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:30,467 INFO L168 Benchmark]: TraceAbstraction took 37312.85 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 76.0 MB). Free memory was 1.1 GB in the beginning and 926.6 MB in the end (delta: 144.6 MB). Peak memory consumption was 220.6 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:30,468 INFO L168 Benchmark]: Witness Printer took 145.47 ms. Allocated memory is still 1.2 GB. Free memory was 926.6 MB in the beginning and 910.7 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 11.5 GB. [2018-09-20 15:16:30,472 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 557.79 ms. Allocated memory is still 1.0 GB. Free memory was 954.6 MB in the beginning and 938.4 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 111.71 ms. Allocated memory is still 1.0 GB. Free memory was 938.4 MB in the beginning and 933.1 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 11.5 GB. * RCFGBuilder took 14622.59 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 141.6 MB). Free memory was 933.1 MB in the beginning and 1.1 GB in the end (delta: -145.1 MB). Peak memory consumption was 18.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 37312.85 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 76.0 MB). Free memory was 1.1 GB in the beginning and 926.6 MB in the end (delta: 144.6 MB). Peak memory consumption was 220.6 MB. Max. memory is 11.5 GB. * Witness Printer took 145.47 ms. Allocated memory is still 1.2 GB. Free memory was 926.6 MB in the beginning and 910.7 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 228]: 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: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 196]: Loop Invariant [2018-09-20 15:16:30,490 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,491 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,491 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,491 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,491 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,492 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,492 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,492 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,492 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,492 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,493 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,493 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,493 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,493 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,493 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,494 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,494 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,494 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,494 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,494 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,500 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,500 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,500 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,500 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,500 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,501 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,501 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,501 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,503 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,507 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,507 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,507 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,507 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,507 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,508 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,508 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,508 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,508 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,508 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,512 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,512 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,512 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,512 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,512 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,513 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,513 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,513 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,513 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,513 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,513 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,514 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,514 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,514 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,514 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,514 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-09-20 15:16:30,514 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: ((((((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: !(0bv32 == ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32)) && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) || !(pi_o_2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 3141592741/2000000000)))) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1/1000000000000000000000000000000)))) || ((((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]) && ~bvand32(__ieee754_atan2f_~hy~0, 2147483647bv32) == 0bv32)) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 128]: Loop Invariant [2018-09-20 15:16:30,516 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,516 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,522 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,522 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,522 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,522 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,522 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,522 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,523 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,523 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,524 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,524 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,524 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,524 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,524 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-09-20 15:16:30,524 WARN L389 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: (!(pi_o_2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 3141592741/2000000000))) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1/1000000000000000000000000000000)))) || (((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(__ieee754_atan2f_~hx~1, 2147483647bv32) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) - InvariantResult [Line: 122]: Loop Invariant [2018-09-20 15:16:30,525 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,525 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,529 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,529 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,529 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,529 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,529 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE [2018-09-20 15:16:30,530 WARN L389 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression RoundingMode_RNE Derived loop invariant: (!(pi_o_2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 3141592741/2000000000))) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(RoundingMode_RNE, ~to_fp~LONGDOUBLE(RoundingMode_RNE, 1/1000000000000000000000000000000)))) || (\old(x) == x && \old(y) == y) - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 157 locations, 1 error locations. SAFE Result, 37.1s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 29.3s AutomataDifference, 0.0s DeadEndRemovalTime, 3.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 1086 SDtfs, 1434 SDslu, 4568 SDs, 0 SdLazy, 779 SolverSat, 69 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 24.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 254 GetRequests, 181 SyntacticMatches, 1 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 5.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=157occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 44 PreInvPairs, 62 NumberOfFragments, 705 HoareAnnotationTreeSize, 44 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 17 FomulaSimplificationsInter, 357 FormulaSimplificationTreeSizeReductionInter, 3.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 225 NumberOfCodeBlocks, 225 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 219 ConstructedInterpolants, 45 QuantifiedInterpolants, 83518 SizeOfPredicates, 42 NumberOfNonLiveVariables, 649 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...