./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.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 ../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2afbb77b17d63ec0fbeac711eb5e89168ce09b9a ...................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.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 ../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2afbb77b17d63ec0fbeac711eb5e89168ce09b9a ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 00:36:07,078 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 00:36:07,081 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 00:36:07,122 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 00:36:07,123 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 00:36:07,132 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 00:36:07,134 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 00:36:07,138 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 00:36:07,141 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 00:36:07,145 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 00:36:07,147 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 00:36:07,148 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 00:36:07,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 00:36:07,152 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 00:36:07,154 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 00:36:07,156 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 00:36:07,157 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 00:36:07,158 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 00:36:07,161 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 00:36:07,167 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 00:36:07,168 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 00:36:07,172 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 00:36:07,173 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 00:36:07,173 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 00:36:07,175 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 00:36:07,176 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 00:36:07,176 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 00:36:07,177 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 00:36:07,177 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 00:36:07,178 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 00:36:07,178 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 00:36:07,179 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 00:36:07,179 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 00:36:07,180 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 00:36:07,181 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 00:36:07,181 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 00:36:07,191 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 00:36:07,191 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 00:36:07,191 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 00:36:07,192 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 00:36:07,192 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 00:36:07,193 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-20 00:36:07,215 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 00:36:07,215 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 00:36:07,216 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 00:36:07,217 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 00:36:07,217 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 00:36:07,217 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 00:36:07,217 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 00:36:07,217 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-20 00:36:07,218 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 00:36:07,218 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 00:36:07,218 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 00:36:07,218 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 00:36:07,218 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 00:36:07,218 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 00:36:07,219 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 00:36:07,219 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 00:36:07,219 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 00:36:07,219 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 00:36:07,219 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 00:36:07,219 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 00:36:07,220 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 00:36:07,220 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:36:07,220 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 00:36:07,220 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 00:36:07,220 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 00:36:07,221 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-20 00:36:07,221 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-20 00:36:07,221 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 00:36:07,221 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 00:36:07,221 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2afbb77b17d63ec0fbeac711eb5e89168ce09b9a [2020-10-20 00:36:07,440 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 00:36:07,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 00:36:07,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 00:36:07,464 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 00:36:07,472 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 00:36:07,474 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2020-10-20 00:36:07,532 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bb2a2c5b/d007e671e720446893d978d804abaa8a/FLAGf66eef916 [2020-10-20 00:36:08,092 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 00:36:08,093 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2020-10-20 00:36:08,101 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bb2a2c5b/d007e671e720446893d978d804abaa8a/FLAGf66eef916 [2020-10-20 00:36:08,342 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bb2a2c5b/d007e671e720446893d978d804abaa8a [2020-10-20 00:36:08,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 00:36:08,351 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 00:36:08,354 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 00:36:08,354 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 00:36:08,358 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 00:36:08,359 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:08,362 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5499bc87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08, skipping insertion in model container [2020-10-20 00:36:08,363 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:08,371 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 00:36:08,400 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 00:36:08,793 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:36:08,813 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 00:36:08,907 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:36:08,931 INFO L208 MainTranslator]: Completed translation [2020-10-20 00:36:08,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08 WrapperNode [2020-10-20 00:36:08,931 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 00:36:08,932 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 00:36:08,932 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 00:36:08,932 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 00:36:08,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:08,953 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:08,999 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 00:36:08,999 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 00:36:08,999 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 00:36:08,999 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 00:36:09,011 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:09,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:09,018 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:09,018 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:09,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:09,053 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:09,058 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... [2020-10-20 00:36:09,064 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 00:36:09,065 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 00:36:09,065 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 00:36:09,065 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 00:36:09,066 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:36:09,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-20 00:36:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 00:36:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2020-10-20 00:36:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-20 00:36:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2020-10-20 00:36:09,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 00:36:09,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 00:36:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-20 00:36:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2020-10-20 00:36:09,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-20 00:36:09,881 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 00:36:09,883 INFO L298 CfgBuilder]: Removed 46 assume(true) statements. [2020-10-20 00:36:09,886 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:36:09 BoogieIcfgContainer [2020-10-20 00:36:09,887 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 00:36:09,888 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 00:36:09,888 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 00:36:09,891 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 00:36:09,892 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 12:36:08" (1/3) ... [2020-10-20 00:36:09,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2f37d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:36:09, skipping insertion in model container [2020-10-20 00:36:09,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:08" (2/3) ... [2020-10-20 00:36:09,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2f37d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:36:09, skipping insertion in model container [2020-10-20 00:36:09,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:36:09" (3/3) ... [2020-10-20 00:36:09,895 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0681a.c [2020-10-20 00:36:09,907 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 00:36:09,915 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-20 00:36:09,928 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-20 00:36:09,952 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 00:36:09,952 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 00:36:09,953 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 00:36:09,953 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 00:36:09,953 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 00:36:09,953 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 00:36:09,953 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 00:36:09,954 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 00:36:09,971 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states. [2020-10-20 00:36:09,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-20 00:36:09,977 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:36:09,989 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:36:09,990 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:36:09,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:36:09,996 INFO L82 PathProgramCache]: Analyzing trace with hash 530404973, now seen corresponding path program 1 times [2020-10-20 00:36:10,005 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:36:10,006 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218865502] [2020-10-20 00:36:10,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:36:10,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:36:10,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:10,184 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218865502] [2020-10-20 00:36:10,186 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:36:10,186 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-20 00:36:10,187 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300733941] [2020-10-20 00:36:10,194 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 00:36:10,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-20 00:36:10,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 00:36:10,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:36:10,210 INFO L87 Difference]: Start difference. First operand 115 states. Second operand 2 states. [2020-10-20 00:36:10,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:36:10,242 INFO L93 Difference]: Finished difference Result 227 states and 379 transitions. [2020-10-20 00:36:10,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 00:36:10,244 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-10-20 00:36:10,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:36:10,256 INFO L225 Difference]: With dead ends: 227 [2020-10-20 00:36:10,256 INFO L226 Difference]: Without dead ends: 111 [2020-10-20 00:36:10,260 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:36:10,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2020-10-20 00:36:10,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2020-10-20 00:36:10,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2020-10-20 00:36:10,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 160 transitions. [2020-10-20 00:36:10,310 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 160 transitions. Word has length 11 [2020-10-20 00:36:10,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:36:10,311 INFO L481 AbstractCegarLoop]: Abstraction has 111 states and 160 transitions. [2020-10-20 00:36:10,311 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 00:36:10,311 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 160 transitions. [2020-10-20 00:36:10,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-20 00:36:10,312 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:36:10,312 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:36:10,313 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-20 00:36:10,313 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:36:10,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:36:10,314 INFO L82 PathProgramCache]: Analyzing trace with hash 1378836132, now seen corresponding path program 1 times [2020-10-20 00:36:10,314 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-20 00:36:10,314 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422427624] [2020-10-20 00:36:10,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-20 00:36:10,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:36:10,430 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:36:10,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-20 00:36:10,538 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-20 00:36:10,595 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-20 00:36:10,596 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-20 00:36:10,598 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-20 00:36:10,650 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 12:36:10 BoogieIcfgContainer [2020-10-20 00:36:10,650 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 00:36:10,651 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 00:36:10,651 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 00:36:10,651 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 00:36:10,652 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:36:09" (3/4) ... [2020-10-20 00:36:10,664 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-10-20 00:36:10,664 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 00:36:10,667 INFO L168 Benchmark]: Toolchain (without parser) took 2319.28 ms. Allocated memory was 42.5 MB in the beginning and 50.3 MB in the end (delta: 7.9 MB). Free memory was 22.0 MB in the beginning and 17.3 MB in the end (delta: 4.7 MB). Peak memory consumption was 12.5 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:10,668 INFO L168 Benchmark]: CDTParser took 0.67 ms. Allocated memory is still 32.0 MB. Free memory was 9.8 MB in the beginning and 9.8 MB in the end (delta: 47.4 kB). Peak memory consumption was 47.4 kB. Max. memory is 14.3 GB. [2020-10-20 00:36:10,669 INFO L168 Benchmark]: CACSL2BoogieTranslator took 577.34 ms. Allocated memory was 42.5 MB in the beginning and 43.0 MB in the end (delta: 524.3 kB). Free memory was 21.1 MB in the beginning and 17.9 MB in the end (delta: 3.3 MB). Peak memory consumption was 11.9 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:10,670 INFO L168 Benchmark]: Boogie Procedure Inliner took 66.97 ms. Allocated memory is still 43.0 MB. Free memory was 17.9 MB in the beginning and 14.1 MB in the end (delta: 3.8 MB). Peak memory consumption was 3.8 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:10,671 INFO L168 Benchmark]: Boogie Preprocessor took 65.45 ms. Allocated memory is still 43.0 MB. Free memory was 14.1 MB in the beginning and 10.7 MB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:10,672 INFO L168 Benchmark]: RCFGBuilder took 821.82 ms. Allocated memory was 43.0 MB in the beginning and 48.2 MB in the end (delta: 5.2 MB). Free memory was 10.5 MB in the beginning and 16.6 MB in the end (delta: -6.1 MB). Peak memory consumption was 3.7 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:10,673 INFO L168 Benchmark]: TraceAbstraction took 762.48 ms. Allocated memory was 48.2 MB in the beginning and 50.3 MB in the end (delta: 2.1 MB). Free memory was 15.9 MB in the beginning and 17.8 MB in the end (delta: -1.8 MB). Peak memory consumption was 291.6 kB. Max. memory is 14.3 GB. [2020-10-20 00:36:10,674 INFO L168 Benchmark]: Witness Printer took 13.31 ms. Allocated memory is still 50.3 MB. Free memory was 17.8 MB in the beginning and 17.3 MB in the end (delta: 412.5 kB). Peak memory consumption was 412.5 kB. Max. memory is 14.3 GB. [2020-10-20 00:36:10,680 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.67 ms. Allocated memory is still 32.0 MB. Free memory was 9.8 MB in the beginning and 9.8 MB in the end (delta: 47.4 kB). Peak memory consumption was 47.4 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 577.34 ms. Allocated memory was 42.5 MB in the beginning and 43.0 MB in the end (delta: 524.3 kB). Free memory was 21.1 MB in the beginning and 17.9 MB in the end (delta: 3.3 MB). Peak memory consumption was 11.9 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 66.97 ms. Allocated memory is still 43.0 MB. Free memory was 17.9 MB in the beginning and 14.1 MB in the end (delta: 3.8 MB). Peak memory consumption was 3.8 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 65.45 ms. Allocated memory is still 43.0 MB. Free memory was 14.1 MB in the beginning and 10.7 MB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 14.3 GB. * RCFGBuilder took 821.82 ms. Allocated memory was 43.0 MB in the beginning and 48.2 MB in the end (delta: 5.2 MB). Free memory was 10.5 MB in the beginning and 16.6 MB in the end (delta: -6.1 MB). Peak memory consumption was 3.7 MB. Max. memory is 14.3 GB. * TraceAbstraction took 762.48 ms. Allocated memory was 48.2 MB in the beginning and 50.3 MB in the end (delta: 2.1 MB). Free memory was 15.9 MB in the beginning and 17.8 MB in the end (delta: -1.8 MB). Peak memory consumption was 291.6 kB. Max. memory is 14.3 GB. * Witness Printer took 13.31 ms. Allocated memory is still 50.3 MB. Free memory was 17.8 MB in the beginning and 17.3 MB in the end (delta: 412.5 kB). Peak memory consumption was 412.5 kB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 3]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 240, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 135, overapproximation of someUnaryFLOAToperation at line 236, overapproximation of someBinaryArithmeticFLOAToperation at line 137. Possible FailurePath: [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L117-L118] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L235] float x = 0.0f; [L236] float y = -0.0f; [L121] float z; [L122] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L125] ieee_float_shape_type gf_u; [L126] gf_u.value = (x) [L127] EXPR gf_u.word [L127] (hx) = gf_u.word [L129] ix = hx & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L131] ieee_float_shape_type gf_u; [L132] gf_u.value = (y) [L133] EXPR gf_u.word [L133] (hy) = gf_u.word [L135] iy = hy & 0x7fffffff VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L136] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L137] return x + y; VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L237] float res = __ieee754_atan2f(y, x); [L240] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L240] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L3] __assert_fail("0", "float_req_bl_0681a.c", 3, "reach_error") VAL [aT_atan={7:0}, atanhi_atan={11:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 115 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 163 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=115occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.25-9a8b2e8 [2020-10-20 00:36:12,875 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-20 00:36:12,878 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-20 00:36:12,903 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-20 00:36:12,903 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-20 00:36:12,904 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-20 00:36:12,906 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-20 00:36:12,908 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-20 00:36:12,910 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-20 00:36:12,911 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-20 00:36:12,912 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-20 00:36:12,913 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-20 00:36:12,913 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-20 00:36:12,914 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-20 00:36:12,915 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-20 00:36:12,917 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-20 00:36:12,918 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-20 00:36:12,919 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-20 00:36:12,920 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-20 00:36:12,922 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-20 00:36:12,924 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-20 00:36:12,925 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-20 00:36:12,927 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-20 00:36:12,928 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-20 00:36:12,930 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-20 00:36:12,931 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-20 00:36:12,931 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-20 00:36:12,932 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-20 00:36:12,932 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-20 00:36:12,933 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-20 00:36:12,934 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-20 00:36:12,934 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-20 00:36:12,935 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-20 00:36:12,936 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-20 00:36:12,937 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-20 00:36:12,937 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-20 00:36:12,944 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-20 00:36:12,944 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-20 00:36:12,944 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-20 00:36:12,948 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-20 00:36:12,949 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-20 00:36:12,950 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2020-10-20 00:36:12,972 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-20 00:36:12,973 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-20 00:36:12,974 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-20 00:36:12,974 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-20 00:36:12,974 INFO L138 SettingsManager]: * Use SBE=true [2020-10-20 00:36:12,975 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-20 00:36:12,975 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-20 00:36:12,975 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-20 00:36:12,975 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-20 00:36:12,976 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-20 00:36:12,976 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-20 00:36:12,976 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-20 00:36:12,976 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-10-20 00:36:12,977 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-10-20 00:36:12,977 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-20 00:36:12,977 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-20 00:36:12,977 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-20 00:36:12,978 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-20 00:36:12,978 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-20 00:36:12,978 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-20 00:36:12,978 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-20 00:36:12,979 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-20 00:36:12,979 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:36:12,979 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-20 00:36:12,979 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-20 00:36:12,980 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-20 00:36:12,980 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-10-20 00:36:12,980 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-10-20 00:36:12,980 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-20 00:36:12,981 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-20 00:36:12,981 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-20 00:36:12,981 INFO L138 SettingsManager]: * Logic for external solver=AUFBV Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2afbb77b17d63ec0fbeac711eb5e89168ce09b9a [2020-10-20 00:36:13,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-20 00:36:13,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-20 00:36:13,211 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-20 00:36:13,213 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-20 00:36:13,214 INFO L275 PluginConnector]: CDTParser initialized [2020-10-20 00:36:13,215 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2020-10-20 00:36:13,279 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e0f8af94/e0558f41111047b5b10997132cf6ce96/FLAG115e331f8 [2020-10-20 00:36:13,880 INFO L306 CDTParser]: Found 1 translation units. [2020-10-20 00:36:13,881 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2020-10-20 00:36:13,890 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e0f8af94/e0558f41111047b5b10997132cf6ce96/FLAG115e331f8 [2020-10-20 00:36:14,238 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e0f8af94/e0558f41111047b5b10997132cf6ce96 [2020-10-20 00:36:14,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-20 00:36:14,248 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-20 00:36:14,250 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-20 00:36:14,250 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-20 00:36:14,254 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-20 00:36:14,255 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,258 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49f221b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14, skipping insertion in model container [2020-10-20 00:36:14,258 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,266 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-20 00:36:14,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-20 00:36:14,618 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:36:14,636 INFO L203 MainTranslator]: Completed pre-run [2020-10-20 00:36:14,714 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-20 00:36:14,743 INFO L208 MainTranslator]: Completed translation [2020-10-20 00:36:14,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14 WrapperNode [2020-10-20 00:36:14,744 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-20 00:36:14,745 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-20 00:36:14,745 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-20 00:36:14,746 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-20 00:36:14,755 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,777 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,840 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-20 00:36:14,841 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-20 00:36:14,841 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-20 00:36:14,841 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-20 00:36:14,852 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,853 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,863 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,863 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,903 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,925 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,931 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... [2020-10-20 00:36:14,941 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-20 00:36:14,941 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-20 00:36:14,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-20 00:36:14,942 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-20 00:36:14,943 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-20 00:36:15,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2020-10-20 00:36:15,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-10-20 00:36:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-20 00:36:15,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2020-10-20 00:36:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-10-20 00:36:15,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-20 00:36:15,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-20 00:36:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2020-10-20 00:36:15,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-10-20 00:36:15,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-20 00:36:34,884 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-20 00:36:34,885 INFO L298 CfgBuilder]: Removed 46 assume(true) statements. [2020-10-20 00:36:34,887 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:36:34 BoogieIcfgContainer [2020-10-20 00:36:34,887 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-20 00:36:34,889 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-20 00:36:34,889 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-20 00:36:34,893 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-20 00:36:34,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.10 12:36:14" (1/3) ... [2020-10-20 00:36:34,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b82ec93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:36:34, skipping insertion in model container [2020-10-20 00:36:34,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.10 12:36:14" (2/3) ... [2020-10-20 00:36:34,896 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b82ec93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.10 12:36:34, skipping insertion in model container [2020-10-20 00:36:34,896 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:36:34" (3/3) ... [2020-10-20 00:36:34,898 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0681a.c [2020-10-20 00:36:34,910 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-20 00:36:34,927 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-20 00:36:34,938 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-20 00:36:34,976 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-20 00:36:34,977 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-20 00:36:34,977 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-20 00:36:34,977 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-20 00:36:34,977 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-20 00:36:34,978 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-20 00:36:34,978 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-20 00:36:34,978 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-20 00:36:34,997 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states. [2020-10-20 00:36:35,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-20 00:36:35,005 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:36:35,006 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:36:35,006 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:36:35,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:36:35,013 INFO L82 PathProgramCache]: Analyzing trace with hash 530404973, now seen corresponding path program 1 times [2020-10-20 00:36:35,026 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:36:35,026 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [791011884] [2020-10-20 00:36:35,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2020-10-20 00:36:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:36:36,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 1 conjunts are in the unsatisfiable core [2020-10-20 00:36:36,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:36:36,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:36,023 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:36:36,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:36,028 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [791011884] [2020-10-20 00:36:36,028 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:36:36,029 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2020-10-20 00:36:36,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379455435] [2020-10-20 00:36:36,042 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-20 00:36:36,043 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:36:36,057 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-20 00:36:36,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:36:36,061 INFO L87 Difference]: Start difference. First operand 115 states. Second operand 2 states. [2020-10-20 00:36:36,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:36:36,096 INFO L93 Difference]: Finished difference Result 227 states and 379 transitions. [2020-10-20 00:36:36,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-20 00:36:36,098 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2020-10-20 00:36:36,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:36:36,111 INFO L225 Difference]: With dead ends: 227 [2020-10-20 00:36:36,112 INFO L226 Difference]: Without dead ends: 111 [2020-10-20 00:36:36,116 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-20 00:36:36,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2020-10-20 00:36:36,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2020-10-20 00:36:36,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2020-10-20 00:36:36,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 160 transitions. [2020-10-20 00:36:36,169 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 160 transitions. Word has length 11 [2020-10-20 00:36:36,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:36:36,170 INFO L481 AbstractCegarLoop]: Abstraction has 111 states and 160 transitions. [2020-10-20 00:36:36,170 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-20 00:36:36,170 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 160 transitions. [2020-10-20 00:36:36,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-20 00:36:36,171 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:36:36,172 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:36:36,386 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2020-10-20 00:36:36,387 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:36:36,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:36:36,388 INFO L82 PathProgramCache]: Analyzing trace with hash 1378836132, now seen corresponding path program 1 times [2020-10-20 00:36:36,390 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:36:36,390 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [65413057] [2020-10-20 00:36:36,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2020-10-20 00:36:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:36:37,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-20 00:36:37,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:36:37,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:37,719 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:36:37,801 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-20 00:36:37,944 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-10-20 00:36:38,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:38,057 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [65413057] [2020-10-20 00:36:38,057 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:36:38,057 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2020-10-20 00:36:38,058 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53174416] [2020-10-20 00:36:38,060 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-20 00:36:38,060 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:36:38,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-20 00:36:38,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2020-10-20 00:36:38,061 INFO L87 Difference]: Start difference. First operand 111 states and 160 transitions. Second operand 12 states. [2020-10-20 00:36:38,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:36:38,553 INFO L93 Difference]: Finished difference Result 123 states and 174 transitions. [2020-10-20 00:36:38,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 00:36:38,560 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 13 [2020-10-20 00:36:38,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:36:38,561 INFO L225 Difference]: With dead ends: 123 [2020-10-20 00:36:38,561 INFO L226 Difference]: Without dead ends: 29 [2020-10-20 00:36:38,563 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2020-10-20 00:36:38,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2020-10-20 00:36:38,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2020-10-20 00:36:38,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2020-10-20 00:36:38,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 33 transitions. [2020-10-20 00:36:38,569 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 33 transitions. Word has length 13 [2020-10-20 00:36:38,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:36:38,570 INFO L481 AbstractCegarLoop]: Abstraction has 29 states and 33 transitions. [2020-10-20 00:36:38,570 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-20 00:36:38,570 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 33 transitions. [2020-10-20 00:36:38,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 00:36:38,571 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:36:38,571 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:36:38,785 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2020-10-20 00:36:38,786 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:36:38,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:36:38,787 INFO L82 PathProgramCache]: Analyzing trace with hash 631770583, now seen corresponding path program 1 times [2020-10-20 00:36:38,788 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:36:38,789 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1025517280] [2020-10-20 00:36:38,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2020-10-20 00:36:39,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:36:39,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2020-10-20 00:36:39,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:36:39,904 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:36:39,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:39,921 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:36:40,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:40,049 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1025517280] [2020-10-20 00:36:40,050 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:36:40,050 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2020-10-20 00:36:40,050 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115542660] [2020-10-20 00:36:40,050 INFO L461 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-10-20 00:36:40,051 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:36:40,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-10-20 00:36:40,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-10-20 00:36:40,051 INFO L87 Difference]: Start difference. First operand 29 states and 33 transitions. Second operand 9 states. [2020-10-20 00:36:40,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:36:40,306 INFO L93 Difference]: Finished difference Result 46 states and 53 transitions. [2020-10-20 00:36:40,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 00:36:40,311 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 18 [2020-10-20 00:36:40,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:36:40,312 INFO L225 Difference]: With dead ends: 46 [2020-10-20 00:36:40,312 INFO L226 Difference]: Without dead ends: 29 [2020-10-20 00:36:40,313 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2020-10-20 00:36:40,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2020-10-20 00:36:40,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2020-10-20 00:36:40,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2020-10-20 00:36:40,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 31 transitions. [2020-10-20 00:36:40,318 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 31 transitions. Word has length 18 [2020-10-20 00:36:40,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:36:40,319 INFO L481 AbstractCegarLoop]: Abstraction has 29 states and 31 transitions. [2020-10-20 00:36:40,319 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-10-20 00:36:40,319 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 31 transitions. [2020-10-20 00:36:40,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-20 00:36:40,320 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:36:40,320 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:36:40,532 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2020-10-20 00:36:40,533 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:36:40,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:36:40,534 INFO L82 PathProgramCache]: Analyzing trace with hash -1888189351, now seen corresponding path program 1 times [2020-10-20 00:36:40,535 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:36:40,536 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1002594661] [2020-10-20 00:36:40,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2020-10-20 00:36:41,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:36:41,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 7 conjunts are in the unsatisfiable core [2020-10-20 00:36:41,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:36:41,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:41,579 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:36:41,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:41,610 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1002594661] [2020-10-20 00:36:41,610 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:36:41,611 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2020-10-20 00:36:41,611 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95169638] [2020-10-20 00:36:41,612 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-20 00:36:41,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:36:41,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-20 00:36:41,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-10-20 00:36:41,631 INFO L87 Difference]: Start difference. First operand 29 states and 31 transitions. Second operand 7 states. [2020-10-20 00:36:41,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:36:41,781 INFO L93 Difference]: Finished difference Result 41 states and 42 transitions. [2020-10-20 00:36:41,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-20 00:36:41,781 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2020-10-20 00:36:41,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:36:41,782 INFO L225 Difference]: With dead ends: 41 [2020-10-20 00:36:41,782 INFO L226 Difference]: Without dead ends: 38 [2020-10-20 00:36:41,783 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2020-10-20 00:36:41,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2020-10-20 00:36:41,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 31. [2020-10-20 00:36:41,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2020-10-20 00:36:41,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 33 transitions. [2020-10-20 00:36:41,790 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 33 transitions. Word has length 18 [2020-10-20 00:36:41,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:36:41,790 INFO L481 AbstractCegarLoop]: Abstraction has 31 states and 33 transitions. [2020-10-20 00:36:41,790 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-20 00:36:41,791 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 33 transitions. [2020-10-20 00:36:41,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-20 00:36:41,792 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:36:41,792 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:36:42,004 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2020-10-20 00:36:42,005 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:36:42,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:36:42,006 INFO L82 PathProgramCache]: Analyzing trace with hash 29574270, now seen corresponding path program 1 times [2020-10-20 00:36:42,007 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:36:42,008 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1935242892] [2020-10-20 00:36:42,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2020-10-20 00:36:42,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:36:42,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 15 conjunts are in the unsatisfiable core [2020-10-20 00:36:42,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:36:43,053 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:36:43,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:43,076 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:36:43,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:43,288 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1935242892] [2020-10-20 00:36:43,289 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:36:43,289 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2020-10-20 00:36:43,290 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220521261] [2020-10-20 00:36:43,290 INFO L461 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-20 00:36:43,291 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:36:43,291 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-20 00:36:43,291 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2020-10-20 00:36:43,292 INFO L87 Difference]: Start difference. First operand 31 states and 33 transitions. Second operand 11 states. [2020-10-20 00:36:43,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:36:43,553 INFO L93 Difference]: Finished difference Result 38 states and 39 transitions. [2020-10-20 00:36:43,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-20 00:36:43,554 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 20 [2020-10-20 00:36:43,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:36:43,555 INFO L225 Difference]: With dead ends: 38 [2020-10-20 00:36:43,555 INFO L226 Difference]: Without dead ends: 23 [2020-10-20 00:36:43,556 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2020-10-20 00:36:43,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-20 00:36:43,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-20 00:36:43,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-20 00:36:43,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 22 transitions. [2020-10-20 00:36:43,561 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 22 transitions. Word has length 20 [2020-10-20 00:36:43,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:36:43,561 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 22 transitions. [2020-10-20 00:36:43,562 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-20 00:36:43,562 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 22 transitions. [2020-10-20 00:36:43,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-10-20 00:36:43,563 INFO L414 BasicCegarLoop]: Found error trace [2020-10-20 00:36:43,563 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-20 00:36:43,776 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2020-10-20 00:36:43,777 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-20 00:36:43,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-20 00:36:43,778 INFO L82 PathProgramCache]: Analyzing trace with hash 1581076334, now seen corresponding path program 1 times [2020-10-20 00:36:43,779 INFO L162 FreeRefinementEngine]: Executing refinement strategy WOLF [2020-10-20 00:36:43,779 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1009822560] [2020-10-20 00:36:43,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2020-10-20 00:36:44,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-20 00:36:44,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 14 conjunts are in the unsatisfiable core [2020-10-20 00:36:44,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-20 00:36:44,794 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-10-20 00:36:44,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:44,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-10-20 00:36:45,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-20 00:36:45,063 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1009822560] [2020-10-20 00:36:45,064 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2020-10-20 00:36:45,064 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2020-10-20 00:36:45,064 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119030890] [2020-10-20 00:36:45,064 INFO L461 AbstractCegarLoop]: Interpolant automaton has 14 states [2020-10-20 00:36:45,065 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2020-10-20 00:36:45,065 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2020-10-20 00:36:45,066 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2020-10-20 00:36:45,066 INFO L87 Difference]: Start difference. First operand 23 states and 22 transitions. Second operand 14 states. [2020-10-20 00:36:45,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-20 00:36:45,276 INFO L93 Difference]: Finished difference Result 23 states and 22 transitions. [2020-10-20 00:36:45,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-20 00:36:45,277 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 22 [2020-10-20 00:36:45,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-20 00:36:45,277 INFO L225 Difference]: With dead ends: 23 [2020-10-20 00:36:45,278 INFO L226 Difference]: Without dead ends: 0 [2020-10-20 00:36:45,278 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2020-10-20 00:36:45,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-20 00:36:45,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-20 00:36:45,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-20 00:36:45,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-20 00:36:45,279 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2020-10-20 00:36:45,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-20 00:36:45,280 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-20 00:36:45,280 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2020-10-20 00:36:45,280 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-20 00:36:45,280 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-20 00:36:45,481 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2020-10-20 00:36:45,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-20 00:36:45,767 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2020-10-20 00:36:45,924 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2020-10-20 00:36:46,032 INFO L274 CegarLoopResult]: For program point L3(line 3) no Hoare annotation was computed. [2020-10-20 00:36:46,032 INFO L274 CegarLoopResult]: For program point L3-1(line 3) no Hoare annotation was computed. [2020-10-20 00:36:46,032 INFO L274 CegarLoopResult]: For program point L136(lines 136 137) no Hoare annotation was computed. [2020-10-20 00:36:46,032 INFO L274 CegarLoopResult]: For program point L203(lines 203 207) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L170(lines 170 179) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L203-1(lines 196 208) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L71(lines 71 96) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L71-2(lines 71 96) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L138(lines 138 139) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L72(lines 72 75) no Hoare annotation was computed. [2020-10-20 00:36:46,033 INFO L274 CegarLoopResult]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2020-10-20 00:36:46,034 INFO L274 CegarLoopResult]: For program point L72-3(lines 72 75) no Hoare annotation was computed. [2020-10-20 00:36:46,034 INFO L274 CegarLoopResult]: For program point L72-5(lines 72 75) no Hoare annotation was computed. [2020-10-20 00:36:46,034 INFO L274 CegarLoopResult]: For program point L73(lines 73 74) no Hoare annotation was computed. [2020-10-20 00:36:46,034 INFO L274 CegarLoopResult]: For program point L73-1(lines 73 74) no Hoare annotation was computed. [2020-10-20 00:36:46,035 INFO L274 CegarLoopResult]: For program point L173(line 173) no Hoare annotation was computed. [2020-10-20 00:36:46,035 INFO L274 CegarLoopResult]: For program point L240(line 240) no Hoare annotation was computed. [2020-10-20 00:36:46,035 INFO L274 CegarLoopResult]: For program point L240-2(lines 240 243) no Hoare annotation was computed. [2020-10-20 00:36:46,035 INFO L274 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-10-20 00:36:46,035 INFO L274 CegarLoopResult]: For program point L142(lines 142 152) no Hoare annotation was computed. [2020-10-20 00:36:46,035 INFO L274 CegarLoopResult]: For program point L109(lines 109 114) no Hoare annotation was computed. [2020-10-20 00:36:46,035 INFO L274 CegarLoopResult]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L109-1(lines 109 114) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L143(lines 143 151) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L210(line 210) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L144(line 144) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L144-2(line 144) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L145(line 145) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L79(lines 79 95) no Hoare annotation was computed. [2020-10-20 00:36:46,036 INFO L274 CegarLoopResult]: For program point L79-1(lines 79 95) no Hoare annotation was computed. [2020-10-20 00:36:46,037 INFO L277 CegarLoopResult]: At program point L245(lines 229 246) the Hoare annotation is: true [2020-10-20 00:36:46,037 INFO L274 CegarLoopResult]: For program point L212(line 212) no Hoare annotation was computed. [2020-10-20 00:36:46,037 INFO L274 CegarLoopResult]: For program point L113(line 113) no Hoare annotation was computed. [2020-10-20 00:36:46,037 INFO L274 CegarLoopResult]: For program point L80(lines 80 86) no Hoare annotation was computed. [2020-10-20 00:36:46,037 INFO L274 CegarLoopResult]: For program point L113-2(line 113) no Hoare annotation was computed. [2020-10-20 00:36:46,037 INFO L270 CegarLoopResult]: At program point L113-3(lines 53 115) the Hoare annotation is: false [2020-10-20 00:36:46,037 INFO L274 CegarLoopResult]: For program point L80-3(lines 80 86) no Hoare annotation was computed. [2020-10-20 00:36:46,037 INFO L274 CegarLoopResult]: For program point L113-4(line 113) no Hoare annotation was computed. [2020-10-20 00:36:46,037 INFO L274 CegarLoopResult]: For program point L113-6(line 113) no Hoare annotation was computed. [2020-10-20 00:36:46,037 INFO L270 CegarLoopResult]: At program point L113-7(lines 53 115) the Hoare annotation is: false [2020-10-20 00:36:46,037 INFO L274 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2020-10-20 00:36:46,038 INFO L274 CegarLoopResult]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2020-10-20 00:36:46,038 INFO L270 CegarLoopResult]: At program point L16-2(lines 16 20) the Hoare annotation is: false [2020-10-20 00:36:46,038 INFO L274 CegarLoopResult]: For program point L16-5(lines 16 20) no Hoare annotation was computed. [2020-10-20 00:36:46,038 INFO L270 CegarLoopResult]: At program point L16-6(lines 16 20) the Hoare annotation is: false [2020-10-20 00:36:46,038 INFO L274 CegarLoopResult]: For program point L16-9(lines 16 20) no Hoare annotation was computed. [2020-10-20 00:36:46,038 INFO L270 CegarLoopResult]: At program point L16-10(lines 16 20) the Hoare annotation is: false [2020-10-20 00:36:46,038 INFO L274 CegarLoopResult]: For program point L149(line 149) no Hoare annotation was computed. [2020-10-20 00:36:46,038 INFO L274 CegarLoopResult]: For program point L184(line 184) no Hoare annotation was computed. [2020-10-20 00:36:46,038 INFO L274 CegarLoopResult]: For program point L184-2(line 184) no Hoare annotation was computed. [2020-10-20 00:36:46,038 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-20 00:36:46,039 INFO L270 CegarLoopResult]: At program point L120(lines 120 215) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res|) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) |ULTIMATE.start___ieee754_atan2f_#t~switch37| (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0))) [2020-10-20 00:36:46,039 INFO L274 CegarLoopResult]: For program point L21(lines 21 25) no Hoare annotation was computed. [2020-10-20 00:36:46,039 INFO L274 CegarLoopResult]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2020-10-20 00:36:46,039 INFO L274 CegarLoopResult]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2020-10-20 00:36:46,039 INFO L274 CegarLoopResult]: For program point L21-3(lines 21 25) no Hoare annotation was computed. [2020-10-20 00:36:46,039 INFO L274 CegarLoopResult]: For program point L21-4(lines 14 27) no Hoare annotation was computed. [2020-10-20 00:36:46,039 INFO L274 CegarLoopResult]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2020-10-20 00:36:46,039 INFO L274 CegarLoopResult]: For program point L21-6(lines 21 25) no Hoare annotation was computed. [2020-10-20 00:36:46,040 INFO L274 CegarLoopResult]: For program point L21-7(lines 14 27) no Hoare annotation was computed. [2020-10-20 00:36:46,040 INFO L274 CegarLoopResult]: For program point L21-8(lines 21 25) no Hoare annotation was computed. [2020-10-20 00:36:46,040 INFO L274 CegarLoopResult]: For program point L187(lines 187 192) no Hoare annotation was computed. [2020-10-20 00:36:46,040 INFO L274 CegarLoopResult]: For program point L220-1(lines 220 224) no Hoare annotation was computed. [2020-10-20 00:36:46,041 INFO L270 CegarLoopResult]: At program point L220-2(lines 220 224) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res|) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) |ULTIMATE.start_main_#t~short53| |ULTIMATE.start___ieee754_atan2f_#t~switch37| (= .cse0 ULTIMATE.start___signbit_float_~x) (= .cse0 ULTIMATE.start_main_~res~0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0))) [2020-10-20 00:36:46,041 INFO L274 CegarLoopResult]: For program point L220-3(lines 220 224) no Hoare annotation was computed. [2020-10-20 00:36:46,041 INFO L274 CegarLoopResult]: For program point L88(lines 88 94) no Hoare annotation was computed. [2020-10-20 00:36:46,041 INFO L274 CegarLoopResult]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2020-10-20 00:36:46,042 INFO L274 CegarLoopResult]: For program point L88-3(lines 88 94) no Hoare annotation was computed. [2020-10-20 00:36:46,042 INFO L274 CegarLoopResult]: For program point L88-5(lines 71 96) no Hoare annotation was computed. [2020-10-20 00:36:46,042 INFO L274 CegarLoopResult]: For program point L155(line 155) no Hoare annotation was computed. [2020-10-20 00:36:46,042 INFO L274 CegarLoopResult]: For program point L155-2(line 155) no Hoare annotation was computed. [2020-10-20 00:36:46,042 INFO L274 CegarLoopResult]: For program point L189(lines 189 192) no Hoare annotation was computed. [2020-10-20 00:36:46,043 INFO L274 CegarLoopResult]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2020-10-20 00:36:46,043 INFO L274 CegarLoopResult]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2020-10-20 00:36:46,043 INFO L270 CegarLoopResult]: At program point L57-2(lines 57 61) the Hoare annotation is: false [2020-10-20 00:36:46,043 INFO L274 CegarLoopResult]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2020-10-20 00:36:46,043 INFO L274 CegarLoopResult]: For program point L57-5(lines 57 61) no Hoare annotation was computed. [2020-10-20 00:36:46,043 INFO L270 CegarLoopResult]: At program point L57-6(lines 57 61) the Hoare annotation is: false [2020-10-20 00:36:46,044 INFO L274 CegarLoopResult]: For program point L57-7(lines 57 61) no Hoare annotation was computed. [2020-10-20 00:36:46,044 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-20 00:36:46,044 INFO L274 CegarLoopResult]: For program point L157(lines 157 181) no Hoare annotation was computed. [2020-10-20 00:36:46,044 INFO L274 CegarLoopResult]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2020-10-20 00:36:46,044 INFO L274 CegarLoopResult]: For program point L124-1(lines 124 128) no Hoare annotation was computed. [2020-10-20 00:36:46,045 INFO L270 CegarLoopResult]: At program point L124-2(lines 124 128) the Hoare annotation is: (and (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y (fp.neg (_ +zero 8 24)))) [2020-10-20 00:36:46,045 INFO L274 CegarLoopResult]: For program point L124-3(lines 124 128) no Hoare annotation was computed. [2020-10-20 00:36:46,045 INFO L274 CegarLoopResult]: For program point L158(lines 158 180) no Hoare annotation was computed. [2020-10-20 00:36:46,045 INFO L270 CegarLoopResult]: At program point L26(lines 14 27) the Hoare annotation is: false [2020-10-20 00:36:46,045 INFO L270 CegarLoopResult]: At program point L26-1(lines 14 27) the Hoare annotation is: false [2020-10-20 00:36:46,045 INFO L270 CegarLoopResult]: At program point L26-2(lines 14 27) the Hoare annotation is: false [2020-10-20 00:36:46,046 INFO L274 CegarLoopResult]: For program point L159(lines 159 168) no Hoare annotation was computed. [2020-10-20 00:36:46,046 INFO L270 CegarLoopResult]: At program point L226(lines 217 227) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= (bvadd |ULTIMATE.start___signbit_float_#res| (_ bv4294967295 32)) (_ bv0 32)) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res|) |ULTIMATE.start_main_#t~short53| |ULTIMATE.start___ieee754_atan2f_#t~switch37| (= .cse0 ULTIMATE.start___signbit_float_~x) (= .cse0 ULTIMATE.start_main_~res~0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= .cse0 (fp ((_ extract 31 31) ULTIMATE.start___signbit_float_~w~1) ((_ extract 30 23) ULTIMATE.start___signbit_float_~w~1) ((_ extract 22 0) ULTIMATE.start___signbit_float_~w~1))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0))) [2020-10-20 00:36:46,046 INFO L274 CegarLoopResult]: For program point L193(lines 193 214) no Hoare annotation was computed. [2020-10-20 00:36:46,046 INFO L274 CegarLoopResult]: For program point L160(line 160) no Hoare annotation was computed. [2020-10-20 00:36:46,046 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-20 00:36:46,047 INFO L274 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-10-20 00:36:46,047 INFO L274 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2020-10-20 00:36:46,047 INFO L274 CegarLoopResult]: For program point L63(lines 63 70) no Hoare annotation was computed. [2020-10-20 00:36:46,047 INFO L274 CegarLoopResult]: For program point L63-1(lines 63 70) no Hoare annotation was computed. [2020-10-20 00:36:46,047 INFO L274 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-10-20 00:36:46,048 INFO L274 CegarLoopResult]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2020-10-20 00:36:46,048 INFO L270 CegarLoopResult]: At program point L130-2(lines 130 134) the Hoare annotation is: (and (exists ((ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y (fp.neg (_ +zero 8 24)))) [2020-10-20 00:36:46,048 INFO L274 CegarLoopResult]: For program point L64(lines 64 65) no Hoare annotation was computed. [2020-10-20 00:36:46,048 INFO L274 CegarLoopResult]: For program point L130-3(lines 130 134) no Hoare annotation was computed. [2020-10-20 00:36:46,048 INFO L274 CegarLoopResult]: For program point L64-1(lines 64 65) no Hoare annotation was computed. [2020-10-20 00:36:46,049 INFO L274 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-10-20 00:36:46,049 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-20 00:36:46,049 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 3) no Hoare annotation was computed. [2020-10-20 00:36:46,049 INFO L274 CegarLoopResult]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2020-10-20 00:36:46,049 INFO L270 CegarLoopResult]: At program point L198-2(lines 198 202) the Hoare annotation is: false [2020-10-20 00:36:46,049 INFO L274 CegarLoopResult]: For program point L66(lines 66 69) no Hoare annotation was computed. [2020-10-20 00:36:46,049 INFO L274 CegarLoopResult]: For program point L66-1(lines 66 69) no Hoare annotation was computed. [2020-10-20 00:36:46,049 INFO L274 CegarLoopResult]: For program point L166(line 166) no Hoare annotation was computed. [2020-10-20 00:36:46,065 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,066 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,067 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,067 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,067 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,068 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,068 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,068 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,068 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,069 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,069 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,069 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,070 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,070 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,070 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,070 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,073 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,073 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,074 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,074 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,074 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,075 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,075 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,075 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,076 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,076 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,076 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,076 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,077 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,077 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,077 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,077 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,080 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,081 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,081 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,081 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,082 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,082 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,088 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,089 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,090 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,090 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,093 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,094 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,094 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,094 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,094 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,099 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,104 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,109 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,110 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,116 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.10 12:36:46 BoogieIcfgContainer [2020-10-20 00:36:46,117 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-20 00:36:46,117 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-20 00:36:46,117 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-20 00:36:46,118 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-20 00:36:46,118 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.10 12:36:34" (3/4) ... [2020-10-20 00:36:46,122 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-20 00:36:46,148 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2020-10-20 00:36:46,149 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2020-10-20 00:36:46,150 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 00:36:46,151 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-20 00:36:46,182 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2020-10-20 00:36:46,183 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32)))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2020-10-20 00:36:46,185 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32)))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == x) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == res) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2020-10-20 00:36:46,187 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((~bvadd64(\result, 4294967295bv32) == 0bv32 && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32)))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix)) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == x) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == res) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0])) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2020-10-20 00:36:46,265 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-20 00:36:46,266 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-20 00:36:46,267 INFO L168 Benchmark]: Toolchain (without parser) took 32024.25 ms. Allocated memory was 43.0 MB in the beginning and 61.3 MB in the end (delta: 18.4 MB). Free memory was 22.1 MB in the beginning and 22.8 MB in the end (delta: -657.3 kB). Peak memory consumption was 17.7 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:46,268 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 31.5 MB. Free memory was 9.3 MB in the beginning and 9.2 MB in the end (delta: 45.8 kB). Peak memory consumption was 45.8 kB. Max. memory is 14.3 GB. [2020-10-20 00:36:46,268 INFO L168 Benchmark]: CACSL2BoogieTranslator took 494.70 ms. Allocated memory was 43.0 MB in the beginning and 43.5 MB in the end (delta: 524.3 kB). Free memory was 21.3 MB in the beginning and 15.0 MB in the end (delta: 6.3 MB). Peak memory consumption was 10.3 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:46,269 INFO L168 Benchmark]: Boogie Procedure Inliner took 95.41 ms. Allocated memory was 43.5 MB in the beginning and 45.1 MB in the end (delta: 1.6 MB). Free memory was 15.0 MB in the beginning and 27.8 MB in the end (delta: -12.8 MB). Peak memory consumption was 3.5 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:46,269 INFO L168 Benchmark]: Boogie Preprocessor took 100.28 ms. Allocated memory is still 45.1 MB. Free memory was 27.8 MB in the beginning and 23.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:46,270 INFO L168 Benchmark]: RCFGBuilder took 19946.06 ms. Allocated memory was 45.1 MB in the beginning and 47.2 MB in the end (delta: 2.1 MB). Free memory was 23.8 MB in the beginning and 15.2 MB in the end (delta: 8.7 MB). Peak memory consumption was 15.0 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:46,270 INFO L168 Benchmark]: TraceAbstraction took 11228.34 ms. Allocated memory was 47.2 MB in the beginning and 61.3 MB in the end (delta: 14.2 MB). Free memory was 14.5 MB in the beginning and 33.6 MB in the end (delta: -19.0 MB). Peak memory consumption was 17.5 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:46,271 INFO L168 Benchmark]: Witness Printer took 148.52 ms. Allocated memory is still 61.3 MB. Free memory was 33.6 MB in the beginning and 22.8 MB in the end (delta: 10.8 MB). Peak memory consumption was 10.8 MB. Max. memory is 14.3 GB. [2020-10-20 00:36:46,274 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32 ms. Allocated memory is still 31.5 MB. Free memory was 9.3 MB in the beginning and 9.2 MB in the end (delta: 45.8 kB). Peak memory consumption was 45.8 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 494.70 ms. Allocated memory was 43.0 MB in the beginning and 43.5 MB in the end (delta: 524.3 kB). Free memory was 21.3 MB in the beginning and 15.0 MB in the end (delta: 6.3 MB). Peak memory consumption was 10.3 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 95.41 ms. Allocated memory was 43.5 MB in the beginning and 45.1 MB in the end (delta: 1.6 MB). Free memory was 15.0 MB in the beginning and 27.8 MB in the end (delta: -12.8 MB). Peak memory consumption was 3.5 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 100.28 ms. Allocated memory is still 45.1 MB. Free memory was 27.8 MB in the beginning and 23.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 14.3 GB. * RCFGBuilder took 19946.06 ms. Allocated memory was 45.1 MB in the beginning and 47.2 MB in the end (delta: 2.1 MB). Free memory was 23.8 MB in the beginning and 15.2 MB in the end (delta: 8.7 MB). Peak memory consumption was 15.0 MB. Max. memory is 14.3 GB. * TraceAbstraction took 11228.34 ms. Allocated memory was 47.2 MB in the beginning and 61.3 MB in the end (delta: 14.2 MB). Free memory was 14.5 MB in the beginning and 33.6 MB in the end (delta: -19.0 MB). Peak memory consumption was 17.5 MB. Max. memory is 14.3 GB. * Witness Printer took 148.52 ms. Allocated memory is still 61.3 MB. Free memory was 33.6 MB in the beginning and 22.8 MB in the end (delta: 10.8 MB). Peak memory consumption was 10.8 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant Derived loop invariant: x == ~Pluszero~LONGDOUBLE() && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 220]: Loop Invariant [2020-10-20 00:36:46,300 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,300 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,300 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,301 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,301 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,301 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,302 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,302 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,302 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,302 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,303 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,303 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,303 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,304 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,304 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,304 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,305 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,306 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,306 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,306 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,307 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,307 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,307 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,308 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,308 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,308 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,308 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,309 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,310 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,310 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,311 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,311 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: (((((((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32)))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == x) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == res) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 229]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 130]: Loop Invariant [2020-10-20 00:36:46,314 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,314 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,314 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,314 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,317 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,317 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,318 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,318 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: (((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 217]: Loop Invariant [2020-10-20 00:36:46,321 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,321 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,321 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,322 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,322 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,322 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,323 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,323 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,323 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,324 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,325 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,325 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,325 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,329 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,330 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,330 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,330 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,331 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,331 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,331 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,331 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,332 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,332 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,332 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,333 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,333 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,333 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,333 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,333 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: ((((((((((((~bvadd64(\result, 4294967295bv32) == 0bv32 && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32)))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix)) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == x) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == res) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0])) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 120]: Loop Invariant [2020-10-20 00:36:46,335 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,335 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,335 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,335 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,336 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,337 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,337 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,337 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,344 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,344 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,344 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,345 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,345 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,346 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,347 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,347 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,347 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,348 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,348 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,348 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,348 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2020-10-20 00:36:46,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,349 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,350 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,350 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,350 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2020-10-20 00:36:46,350 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: ((((((((\exists ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1) == ix) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE() && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32)))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 198]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 115 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 10.5s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 263 SDtfs, 478 SDslu, 202 SDs, 0 SdLazy, 126 SolverSat, 28 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 211 GetRequests, 148 SyntacticMatches, 1 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=115occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 7 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 23 NumberOfFragments, 383 HoareAnnotationTreeSize, 17 FomulaSimplifications, 238 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 17 FomulaSimplificationsInter, 75 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 5.2s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 102 NumberOfCodeBlocks, 102 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 192 ConstructedInterpolants, 39 QuantifiedInterpolants, 26474 SizeOfPredicates, 48 NumberOfNonLiveVariables, 734 ConjunctsInSsa, 61 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...