./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 f470102c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../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(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1990b587e642aad15e3e0c0d5b368810c379f55e ................................................................................................................................................................................................................................................................................................................. 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 -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../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(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1990b587e642aad15e3e0c0d5b368810c379f55e ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-11-28 16:52:00,740 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 16:52:00,743 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 16:52:00,764 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 16:52:00,765 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 16:52:00,767 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 16:52:00,768 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 16:52:00,770 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 16:52:00,772 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 16:52:00,773 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 16:52:00,774 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 16:52:00,776 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 16:52:00,776 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 16:52:00,777 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 16:52:00,778 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 16:52:00,779 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 16:52:00,780 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 16:52:00,781 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 16:52:00,783 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 16:52:00,785 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 16:52:00,787 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 16:52:00,788 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 16:52:00,790 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 16:52:00,791 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 16:52:00,793 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 16:52:00,794 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 16:52:00,794 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 16:52:00,795 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 16:52:00,796 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 16:52:00,797 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 16:52:00,797 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 16:52:00,798 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 16:52:00,799 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 16:52:00,800 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 16:52:00,804 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 16:52:00,805 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 16:52:00,806 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 16:52:00,807 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 16:52:00,807 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 16:52:00,808 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 16:52:00,812 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 16:52:00,814 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-28 16:52:00,837 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 16:52:00,837 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 16:52:00,839 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 16:52:00,839 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 16:52:00,839 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 16:52:00,840 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 16:52:00,840 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-28 16:52:00,840 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-28 16:52:00,840 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-28 16:52:00,841 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 16:52:00,841 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-28 16:52:00,841 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-28 16:52:00,842 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-28 16:52:00,843 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-28 16:52:00,843 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 16:52:00,844 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 16:52:00,844 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-28 16:52:00,844 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 16:52:00,844 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 16:52:00,845 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-28 16:52:00,845 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-28 16:52:00,845 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 16:52:00,846 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 16:52:00,846 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-28 16:52:00,846 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-28 16:52:00,846 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-28 16:52:00,847 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-28 16:52:00,847 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-28 16:52:00,847 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-11-28 16:52:00,848 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1990b587e642aad15e3e0c0d5b368810c379f55e [2019-11-28 16:52:01,177 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 16:52:01,190 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 16:52:01,194 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 16:52:01,196 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 16:52:01,196 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 16:52:01,197 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2019-11-28 16:52:01,270 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/176ff3a2e/0edc9d1ec4b24a0a93b5883e15cf6760/FLAG60a59cb3e [2019-11-28 16:52:01,792 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 16:52:01,794 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2019-11-28 16:52:01,812 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/176ff3a2e/0edc9d1ec4b24a0a93b5883e15cf6760/FLAG60a59cb3e [2019-11-28 16:52:02,051 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/176ff3a2e/0edc9d1ec4b24a0a93b5883e15cf6760 [2019-11-28 16:52:02,054 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 16:52:02,056 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 16:52:02,057 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 16:52:02,057 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 16:52:02,061 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 16:52:02,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,066 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59f994d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02, skipping insertion in model container [2019-11-28 16:52:02,066 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,074 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 16:52:02,102 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 16:52:02,333 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 16:52:02,342 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 16:52:02,460 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 16:52:02,490 INFO L208 MainTranslator]: Completed translation [2019-11-28 16:52:02,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02 WrapperNode [2019-11-28 16:52:02,491 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 16:52:02,492 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 16:52:02,492 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 16:52:02,492 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 16:52:02,501 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,521 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,576 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 16:52:02,577 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 16:52:02,577 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 16:52:02,577 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 16:52:02,588 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,588 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,596 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,596 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,618 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,629 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,633 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (1/1) ... [2019-11-28 16:52:02,640 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 16:52:02,640 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 16:52:02,641 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 16:52:02,641 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 16:52:02,642 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (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 [2019-11-28 16:52:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-28 16:52:02,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2019-11-28 16:52:02,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-28 16:52:02,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2019-11-28 16:52:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 16:52:02,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 16:52:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-28 16:52:02,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2019-11-28 16:52:02,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-28 16:52:03,716 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 16:52:03,716 INFO L287 CfgBuilder]: Removed 44 assume(true) statements. [2019-11-28 16:52:03,718 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:03 BoogieIcfgContainer [2019-11-28 16:52:03,718 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 16:52:03,719 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-28 16:52:03,720 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-28 16:52:03,723 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-28 16:52:03,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:52:02" (1/3) ... [2019-11-28 16:52:03,724 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@468cb4c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:03, skipping insertion in model container [2019-11-28 16:52:03,725 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:02" (2/3) ... [2019-11-28 16:52:03,725 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@468cb4c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:03, skipping insertion in model container [2019-11-28 16:52:03,725 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:03" (3/3) ... [2019-11-28 16:52:03,727 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0681a.c [2019-11-28 16:52:03,742 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-28 16:52:03,751 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-28 16:52:03,765 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-28 16:52:03,789 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-28 16:52:03,790 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-28 16:52:03,790 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-28 16:52:03,790 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 16:52:03,790 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 16:52:03,791 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-28 16:52:03,791 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 16:52:03,791 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-28 16:52:03,812 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states. [2019-11-28 16:52:03,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-28 16:52:03,824 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 16:52:03,826 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 16:52:03,826 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 16:52:03,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 16:52:03,832 INFO L82 PathProgramCache]: Analyzing trace with hash 530404973, now seen corresponding path program 1 times [2019-11-28 16:52:03,839 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 16:52:03,839 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582590292] [2019-11-28 16:52:03,840 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 16:52:03,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 16:52:04,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:04,013 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582590292] [2019-11-28 16:52:04,015 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-28 16:52:04,015 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-28 16:52:04,016 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688356500] [2019-11-28 16:52:04,023 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-28 16:52:04,023 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2019-11-28 16:52:04,039 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-28 16:52:04,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 16:52:04,044 INFO L87 Difference]: Start difference. First operand 114 states. Second operand 2 states. [2019-11-28 16:52:04,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 16:52:04,112 INFO L93 Difference]: Finished difference Result 226 states and 378 transitions. [2019-11-28 16:52:04,112 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-28 16:52:04,114 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-11-28 16:52:04,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 16:52:04,134 INFO L225 Difference]: With dead ends: 226 [2019-11-28 16:52:04,134 INFO L226 Difference]: Without dead ends: 111 [2019-11-28 16:52:04,140 INFO L630 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 [2019-11-28 16:52:04,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2019-11-28 16:52:04,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2019-11-28 16:52:04,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2019-11-28 16:52:04,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 160 transitions. [2019-11-28 16:52:04,217 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 160 transitions. Word has length 11 [2019-11-28 16:52:04,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 16:52:04,218 INFO L462 AbstractCegarLoop]: Abstraction has 111 states and 160 transitions. [2019-11-28 16:52:04,218 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-28 16:52:04,219 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 160 transitions. [2019-11-28 16:52:04,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-28 16:52:04,222 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 16:52:04,222 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 16:52:04,223 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 16:52:04,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 16:52:04,224 INFO L82 PathProgramCache]: Analyzing trace with hash 1378836132, now seen corresponding path program 1 times [2019-11-28 16:52:04,224 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 16:52:04,225 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126155287] [2019-11-28 16:52:04,225 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 16:52:04,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 16:52:04,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 16:52:04,444 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 16:52:04,444 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-11-28 16:52:04,514 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:52:04 BoogieIcfgContainer [2019-11-28 16:52:04,515 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-28 16:52:04,515 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 16:52:04,516 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 16:52:04,516 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 16:52:04,517 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:03" (3/4) ... [2019-11-28 16:52:04,523 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-28 16:52:04,523 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 16:52:04,528 INFO L168 Benchmark]: Toolchain (without parser) took 2469.39 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 953.7 MB in the beginning and 1.0 GB in the end (delta: -61.6 MB). Peak memory consumption was 62.1 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:04,529 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 16:52:04,531 INFO L168 Benchmark]: CACSL2BoogieTranslator took 434.38 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 953.7 MB in the beginning and 1.1 GB in the end (delta: -153.1 MB). Peak memory consumption was 25.9 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:04,534 INFO L168 Benchmark]: Boogie Procedure Inliner took 84.67 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:04,534 INFO L168 Benchmark]: Boogie Preprocessor took 63.23 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 16:52:04,536 INFO L168 Benchmark]: RCFGBuilder took 1077.80 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 51.3 MB). Peak memory consumption was 51.3 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:04,537 INFO L168 Benchmark]: TraceAbstraction took 795.49 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 33.5 MB). Peak memory consumption was 33.5 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:04,538 INFO L168 Benchmark]: Witness Printer took 8.24 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 16:52:04,554 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 434.38 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 953.7 MB in the beginning and 1.1 GB in the end (delta: -153.1 MB). Peak memory consumption was 25.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 84.67 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 63.23 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 1077.80 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 51.3 MB). Peak memory consumption was 51.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 795.49 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 33.5 MB). Peak memory consumption was 33.5 MB. Max. memory is 11.5 GB. * Witness Printer took 8.24 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 239]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 238, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 234, overapproximation of someBinaryArithmeticFLOAToperation at line 135. Possible FailurePath: [L27-L32] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L34-L39] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L41-L45] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L47-L49] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L115-L116] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L233] float x = 0.0f; [L234] float y = -0.0f; [L119] float z; [L120] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L123] ieee_float_shape_type gf_u; [L124] gf_u.value = (x) [L125] EXPR gf_u.word [L125] (hx) = gf_u.word [L127] ix = hx & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L129] ieee_float_shape_type gf_u; [L130] gf_u.value = (y) [L131] EXPR gf_u.word [L131] (hy) = gf_u.word [L133] iy = hy & 0x7fffffff VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L134] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L135] return x + y; VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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 res = __ieee754_atan2f(y, x); [L238] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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] [L238] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L239] __VERIFIER_error() VAL [aT_atan={6:0}, atanhi_atan={3:0}, atanlo_atan={5: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, 114 locations, 1 error locations. Result: UNSAFE, OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 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=114occurred 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, 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-f470102 [2019-11-28 16:52:06,622 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 16:52:06,625 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 16:52:06,638 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 16:52:06,638 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 16:52:06,640 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 16:52:06,641 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 16:52:06,643 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 16:52:06,645 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 16:52:06,646 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 16:52:06,648 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 16:52:06,649 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 16:52:06,650 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 16:52:06,651 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 16:52:06,652 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 16:52:06,654 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 16:52:06,655 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 16:52:06,656 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 16:52:06,658 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 16:52:06,660 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 16:52:06,664 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 16:52:06,667 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 16:52:06,670 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 16:52:06,672 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 16:52:06,676 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 16:52:06,678 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 16:52:06,680 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 16:52:06,681 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 16:52:06,682 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 16:52:06,683 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 16:52:06,685 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 16:52:06,686 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 16:52:06,686 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 16:52:06,687 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 16:52:06,691 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 16:52:06,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 16:52:06,693 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 16:52:06,693 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 16:52:06,694 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 16:52:06,697 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 16:52:06,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 16:52:06,701 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2019-11-28 16:52:06,724 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 16:52:06,725 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 16:52:06,726 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 16:52:06,727 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 16:52:06,727 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 16:52:06,727 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 16:52:06,728 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-28 16:52:06,728 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-28 16:52:06,728 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 16:52:06,729 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-28 16:52:06,729 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-28 16:52:06,729 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-28 16:52:06,729 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-11-28 16:52:06,731 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-11-28 16:52:06,731 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-28 16:52:06,732 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 16:52:06,732 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 16:52:06,732 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-28 16:52:06,733 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 16:52:06,733 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 16:52:06,734 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-28 16:52:06,734 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-28 16:52:06,734 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-28 16:52:06,735 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 16:52:06,735 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-28 16:52:06,736 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-28 16:52:06,736 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2019-11-28 16:52:06,736 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-11-28 16:52:06,736 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-28 16:52:06,737 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-11-28 16:52:06,737 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-11-28 16:52:06,737 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(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1990b587e642aad15e3e0c0d5b368810c379f55e [2019-11-28 16:52:07,119 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 16:52:07,134 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 16:52:07,138 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 16:52:07,139 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 16:52:07,140 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 16:52:07,140 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2019-11-28 16:52:07,202 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32c9d0e6c/2996929da518490a9c6fd4a3d6ad5305/FLAGd68ffd8a5 [2019-11-28 16:52:07,678 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 16:52:07,679 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2019-11-28 16:52:07,688 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32c9d0e6c/2996929da518490a9c6fd4a3d6ad5305/FLAGd68ffd8a5 [2019-11-28 16:52:08,095 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32c9d0e6c/2996929da518490a9c6fd4a3d6ad5305 [2019-11-28 16:52:08,098 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 16:52:08,100 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 16:52:08,102 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 16:52:08,102 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 16:52:08,106 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 16:52:08,107 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,110 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37e9f04f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08, skipping insertion in model container [2019-11-28 16:52:08,110 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,119 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 16:52:08,168 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 16:52:08,527 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 16:52:08,540 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 16:52:08,637 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 16:52:08,682 INFO L208 MainTranslator]: Completed translation [2019-11-28 16:52:08,683 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08 WrapperNode [2019-11-28 16:52:08,683 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 16:52:08,684 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 16:52:08,684 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 16:52:08,686 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 16:52:08,695 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,722 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,774 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 16:52:08,775 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 16:52:08,775 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 16:52:08,775 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 16:52:08,788 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,788 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,798 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,799 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,835 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,849 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,855 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (1/1) ... [2019-11-28 16:52:08,869 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 16:52:08,872 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 16:52:08,872 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 16:52:08,872 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 16:52:08,874 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52: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 [2019-11-28 16:52:08,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2019-11-28 16:52:08,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-28 16:52:08,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2019-11-28 16:52:08,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-11-28 16:52:08,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 16:52:08,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 16:52:08,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2019-11-28 16:52:08,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-11-28 16:52:08,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-28 16:52:30,481 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 16:52:30,482 INFO L287 CfgBuilder]: Removed 44 assume(true) statements. [2019-11-28 16:52:30,483 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:30 BoogieIcfgContainer [2019-11-28 16:52:30,483 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 16:52:30,485 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-28 16:52:30,485 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-28 16:52:30,488 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-28 16:52:30,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:52:08" (1/3) ... [2019-11-28 16:52:30,489 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72860448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:30, skipping insertion in model container [2019-11-28 16:52:30,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:08" (2/3) ... [2019-11-28 16:52:30,490 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72860448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:30, skipping insertion in model container [2019-11-28 16:52:30,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:30" (3/3) ... [2019-11-28 16:52:30,494 INFO L109 eAbstractionObserver]: Analyzing ICFG float_req_bl_0681a.c [2019-11-28 16:52:30,502 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-28 16:52:30,510 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-28 16:52:30,520 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-28 16:52:30,551 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-28 16:52:30,551 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-28 16:52:30,552 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-28 16:52:30,552 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 16:52:30,552 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 16:52:30,552 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-28 16:52:30,553 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 16:52:30,553 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-28 16:52:30,572 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states. [2019-11-28 16:52:30,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-11-28 16:52:30,580 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 16:52:30,581 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 16:52:30,582 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 16:52:30,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 16:52:30,587 INFO L82 PathProgramCache]: Analyzing trace with hash 530404973, now seen corresponding path program 1 times [2019-11-28 16:52:30,598 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-28 16:52:30,599 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1386475292] [2019-11-28 16:52:30,599 INFO L94 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 [2019-11-28 16:52:31,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 16:52:31,662 INFO L264 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 1 conjunts are in the unsatisfiable core [2019-11-28 16:52:31,667 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 16:52:31,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:31,679 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-11-28 16:52:31,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:31,685 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1386475292] [2019-11-28 16:52:31,686 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-28 16:52:31,687 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-11-28 16:52:31,688 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933301508] [2019-11-28 16:52:31,693 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-28 16:52:31,694 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-28 16:52:31,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-28 16:52:31,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-28 16:52:31,713 INFO L87 Difference]: Start difference. First operand 114 states. Second operand 2 states. [2019-11-28 16:52:31,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 16:52:31,754 INFO L93 Difference]: Finished difference Result 226 states and 378 transitions. [2019-11-28 16:52:31,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-28 16:52:31,756 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2019-11-28 16:52:31,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 16:52:31,772 INFO L225 Difference]: With dead ends: 226 [2019-11-28 16:52:31,772 INFO L226 Difference]: Without dead ends: 111 [2019-11-28 16:52:31,776 INFO L630 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 [2019-11-28 16:52:31,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2019-11-28 16:52:31,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2019-11-28 16:52:31,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2019-11-28 16:52:31,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 160 transitions. [2019-11-28 16:52:31,836 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 160 transitions. Word has length 11 [2019-11-28 16:52:31,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 16:52:31,836 INFO L462 AbstractCegarLoop]: Abstraction has 111 states and 160 transitions. [2019-11-28 16:52:31,836 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-28 16:52:31,837 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 160 transitions. [2019-11-28 16:52:31,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-11-28 16:52:31,838 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 16:52:31,838 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 16:52:32,041 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-11-28 16:52:32,042 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 16:52:32,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 16:52:32,043 INFO L82 PathProgramCache]: Analyzing trace with hash 1378836132, now seen corresponding path program 1 times [2019-11-28 16:52:32,045 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-28 16:52:32,045 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1302058037] [2019-11-28 16:52:32,045 INFO L94 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 [2019-11-28 16:52:33,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 16:52:33,198 INFO L264 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-28 16:52:33,201 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 16:52:33,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:33,407 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-11-28 16:52:33,514 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:33,671 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:33,805 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1302058037] [2019-11-28 16:52:33,805 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-28 16:52:33,806 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-11-28 16:52:33,806 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535805328] [2019-11-28 16:52:33,808 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-11-28 16:52:33,808 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-28 16:52:33,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-11-28 16:52:33,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2019-11-28 16:52:33,809 INFO L87 Difference]: Start difference. First operand 111 states and 160 transitions. Second operand 12 states. [2019-11-28 16:52:34,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 16:52:34,177 INFO L93 Difference]: Finished difference Result 123 states and 174 transitions. [2019-11-28 16:52:34,187 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 16:52:34,187 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 13 [2019-11-28 16:52:34,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 16:52:34,188 INFO L225 Difference]: With dead ends: 123 [2019-11-28 16:52:34,189 INFO L226 Difference]: Without dead ends: 29 [2019-11-28 16:52:34,191 INFO L630 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 [2019-11-28 16:52:34,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2019-11-28 16:52:34,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2019-11-28 16:52:34,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2019-11-28 16:52:34,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 33 transitions. [2019-11-28 16:52:34,198 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 33 transitions. Word has length 13 [2019-11-28 16:52:34,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 16:52:34,198 INFO L462 AbstractCegarLoop]: Abstraction has 29 states and 33 transitions. [2019-11-28 16:52:34,199 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-11-28 16:52:34,199 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 33 transitions. [2019-11-28 16:52:34,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-28 16:52:34,200 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 16:52:34,200 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 16:52:34,414 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-11-28 16:52:34,414 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 16:52:34,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 16:52:34,415 INFO L82 PathProgramCache]: Analyzing trace with hash 631770583, now seen corresponding path program 1 times [2019-11-28 16:52:34,416 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-28 16:52:34,417 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [844286239] [2019-11-28 16:52:34,417 INFO L94 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 [2019-11-28 16:52:35,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 16:52:35,536 INFO L264 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 9 conjunts are in the unsatisfiable core [2019-11-28 16:52:35,538 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 16:52:35,590 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:35,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:35,615 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-11-28 16:52:35,617 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:35,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:35,727 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [844286239] [2019-11-28 16:52:35,728 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-28 16:52:35,728 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2019-11-28 16:52:35,728 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143922366] [2019-11-28 16:52:35,729 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-28 16:52:35,729 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-28 16:52:35,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-28 16:52:35,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-11-28 16:52:35,730 INFO L87 Difference]: Start difference. First operand 29 states and 33 transitions. Second operand 9 states. [2019-11-28 16:52:36,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 16:52:36,122 INFO L93 Difference]: Finished difference Result 46 states and 53 transitions. [2019-11-28 16:52:36,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-28 16:52:36,128 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 18 [2019-11-28 16:52:36,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 16:52:36,129 INFO L225 Difference]: With dead ends: 46 [2019-11-28 16:52:36,129 INFO L226 Difference]: Without dead ends: 29 [2019-11-28 16:52:36,130 INFO L630 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 [2019-11-28 16:52:36,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2019-11-28 16:52:36,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2019-11-28 16:52:36,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2019-11-28 16:52:36,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 31 transitions. [2019-11-28 16:52:36,135 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 31 transitions. Word has length 18 [2019-11-28 16:52:36,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 16:52:36,135 INFO L462 AbstractCegarLoop]: Abstraction has 29 states and 31 transitions. [2019-11-28 16:52:36,135 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-28 16:52:36,136 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 31 transitions. [2019-11-28 16:52:36,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-11-28 16:52:36,136 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 16:52:36,137 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 16:52:36,350 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-11-28 16:52:36,351 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 16:52:36,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 16:52:36,352 INFO L82 PathProgramCache]: Analyzing trace with hash -1888189351, now seen corresponding path program 1 times [2019-11-28 16:52:36,353 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-28 16:52:36,354 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1596077769] [2019-11-28 16:52:36,354 INFO L94 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 [2019-11-28 16:52:37,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 16:52:37,379 INFO L264 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjunts are in the unsatisfiable core [2019-11-28 16:52:37,381 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 16:52:37,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:37,440 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-11-28 16:52:37,442 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:37,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:37,471 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1596077769] [2019-11-28 16:52:37,471 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-28 16:52:37,471 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2019-11-28 16:52:37,472 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704050776] [2019-11-28 16:52:37,472 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-28 16:52:37,472 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-28 16:52:37,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-28 16:52:37,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-11-28 16:52:37,473 INFO L87 Difference]: Start difference. First operand 29 states and 31 transitions. Second operand 7 states. [2019-11-28 16:52:37,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 16:52:37,627 INFO L93 Difference]: Finished difference Result 41 states and 42 transitions. [2019-11-28 16:52:37,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-28 16:52:37,629 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 18 [2019-11-28 16:52:37,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 16:52:37,630 INFO L225 Difference]: With dead ends: 41 [2019-11-28 16:52:37,630 INFO L226 Difference]: Without dead ends: 38 [2019-11-28 16:52:37,631 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2019-11-28 16:52:37,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2019-11-28 16:52:37,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 31. [2019-11-28 16:52:37,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2019-11-28 16:52:37,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 33 transitions. [2019-11-28 16:52:37,637 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 33 transitions. Word has length 18 [2019-11-28 16:52:37,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 16:52:37,637 INFO L462 AbstractCegarLoop]: Abstraction has 31 states and 33 transitions. [2019-11-28 16:52:37,637 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-28 16:52:37,637 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 33 transitions. [2019-11-28 16:52:37,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-11-28 16:52:37,638 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 16:52:37,638 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 16:52:37,839 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-11-28 16:52:37,840 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 16:52:37,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 16:52:37,840 INFO L82 PathProgramCache]: Analyzing trace with hash 29574270, now seen corresponding path program 1 times [2019-11-28 16:52:37,841 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-28 16:52:37,842 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [192516488] [2019-11-28 16:52:37,842 INFO L94 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 [2019-11-28 16:52:38,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 16:52:38,882 INFO L264 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-28 16:52:38,885 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 16:52:38,959 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:38,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:38,986 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-11-28 16:52:38,987 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:39,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:39,164 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [192516488] [2019-11-28 16:52:39,164 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-28 16:52:39,165 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2019-11-28 16:52:39,165 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901069300] [2019-11-28 16:52:39,166 INFO L442 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-11-28 16:52:39,167 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-28 16:52:39,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-11-28 16:52:39,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2019-11-28 16:52:39,168 INFO L87 Difference]: Start difference. First operand 31 states and 33 transitions. Second operand 11 states. [2019-11-28 16:52:39,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 16:52:39,410 INFO L93 Difference]: Finished difference Result 38 states and 39 transitions. [2019-11-28 16:52:39,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-28 16:52:39,411 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 20 [2019-11-28 16:52:39,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 16:52:39,412 INFO L225 Difference]: With dead ends: 38 [2019-11-28 16:52:39,414 INFO L226 Difference]: Without dead ends: 23 [2019-11-28 16:52:39,414 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2019-11-28 16:52:39,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2019-11-28 16:52:39,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2019-11-28 16:52:39,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2019-11-28 16:52:39,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 22 transitions. [2019-11-28 16:52:39,418 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 22 transitions. Word has length 20 [2019-11-28 16:52:39,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 16:52:39,418 INFO L462 AbstractCegarLoop]: Abstraction has 23 states and 22 transitions. [2019-11-28 16:52:39,419 INFO L463 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-11-28 16:52:39,419 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 22 transitions. [2019-11-28 16:52:39,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2019-11-28 16:52:39,419 INFO L402 BasicCegarLoop]: Found error trace [2019-11-28 16:52:39,420 INFO L410 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] [2019-11-28 16:52:39,621 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-11-28 16:52:39,623 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-28 16:52:39,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 16:52:39,623 INFO L82 PathProgramCache]: Analyzing trace with hash 1581076334, now seen corresponding path program 1 times [2019-11-28 16:52:39,624 INFO L163 FreeRefinementEngine]: Executing refinement strategy WOLF [2019-11-28 16:52:39,625 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1615145130] [2019-11-28 16:52:39,625 INFO L94 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 [2019-11-28 16:52:40,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 16:52:40,747 INFO L264 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 14 conjunts are in the unsatisfiable core [2019-11-28 16:52:40,750 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 16:52:40,809 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:40,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:40,871 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-11-28 16:52:40,872 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 16:52:41,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-28 16:52:41,060 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1615145130] [2019-11-28 16:52:41,060 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-11-28 16:52:41,060 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2019-11-28 16:52:41,060 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398133280] [2019-11-28 16:52:41,061 INFO L442 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-11-28 16:52:41,061 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2019-11-28 16:52:41,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-11-28 16:52:41,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2019-11-28 16:52:41,062 INFO L87 Difference]: Start difference. First operand 23 states and 22 transitions. Second operand 14 states. [2019-11-28 16:52:41,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-28 16:52:41,280 INFO L93 Difference]: Finished difference Result 23 states and 22 transitions. [2019-11-28 16:52:41,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-28 16:52:41,281 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 22 [2019-11-28 16:52:41,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-28 16:52:41,282 INFO L225 Difference]: With dead ends: 23 [2019-11-28 16:52:41,282 INFO L226 Difference]: Without dead ends: 0 [2019-11-28 16:52:41,282 INFO L630 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 [2019-11-28 16:52:41,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-28 16:52:41,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-28 16:52:41,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-28 16:52:41,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-28 16:52:41,285 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2019-11-28 16:52:41,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-28 16:52:41,285 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 16:52:41,285 INFO L463 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-11-28 16:52:41,285 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-28 16:52:41,285 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-28 16:52:41,491 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-11-28 16:52:41,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-28 16:52:41,817 WARN L192 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2019-11-28 16:52:42,040 WARN L192 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2019-11-28 16:52:42,045 INFO L246 CegarLoopResult]: For program point L201(lines 201 205) no Hoare annotation was computed. [2019-11-28 16:52:42,045 INFO L246 CegarLoopResult]: For program point L168(lines 168 177) no Hoare annotation was computed. [2019-11-28 16:52:42,046 INFO L246 CegarLoopResult]: For program point L201-1(lines 194 206) no Hoare annotation was computed. [2019-11-28 16:52:42,046 INFO L246 CegarLoopResult]: For program point L201-2(lines 201 205) no Hoare annotation was computed. [2019-11-28 16:52:42,046 INFO L246 CegarLoopResult]: For program point L69(lines 69 94) no Hoare annotation was computed. [2019-11-28 16:52:42,046 INFO L246 CegarLoopResult]: For program point L69-2(lines 69 94) no Hoare annotation was computed. [2019-11-28 16:52:42,046 INFO L246 CegarLoopResult]: For program point L169(line 169) no Hoare annotation was computed. [2019-11-28 16:52:42,046 INFO L246 CegarLoopResult]: For program point L136(lines 136 137) no Hoare annotation was computed. [2019-11-28 16:52:42,047 INFO L246 CegarLoopResult]: For program point L70(lines 70 73) no Hoare annotation was computed. [2019-11-28 16:52:42,047 INFO L246 CegarLoopResult]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2019-11-28 16:52:42,047 INFO L246 CegarLoopResult]: For program point L70-3(lines 70 73) no Hoare annotation was computed. [2019-11-28 16:52:42,047 INFO L246 CegarLoopResult]: For program point L70-5(lines 70 73) no Hoare annotation was computed. [2019-11-28 16:52:42,047 INFO L246 CegarLoopResult]: For program point L71(lines 71 72) no Hoare annotation was computed. [2019-11-28 16:52:42,047 INFO L246 CegarLoopResult]: For program point L71-1(lines 71 72) no Hoare annotation was computed. [2019-11-28 16:52:42,047 INFO L246 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2019-11-28 16:52:42,048 INFO L246 CegarLoopResult]: For program point L238(line 238) no Hoare annotation was computed. [2019-11-28 16:52:42,048 INFO L246 CegarLoopResult]: For program point L238-2(lines 238 241) no Hoare annotation was computed. [2019-11-28 16:52:42,048 INFO L246 CegarLoopResult]: For program point L239(line 239) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L173(line 173) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L140(lines 140 150) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L107(lines 107 112) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L107-1(lines 107 112) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L141(lines 141 149) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L208(line 208) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2019-11-28 16:52:42,049 INFO L246 CegarLoopResult]: For program point L142(line 142) no Hoare annotation was computed. [2019-11-28 16:52:42,050 INFO L246 CegarLoopResult]: For program point L142-2(line 142) no Hoare annotation was computed. [2019-11-28 16:52:42,050 INFO L246 CegarLoopResult]: For program point L143(line 143) no Hoare annotation was computed. [2019-11-28 16:52:42,050 INFO L246 CegarLoopResult]: For program point L77(lines 77 93) no Hoare annotation was computed. [2019-11-28 16:52:42,050 INFO L246 CegarLoopResult]: For program point L77-1(lines 77 93) no Hoare annotation was computed. [2019-11-28 16:52:42,051 INFO L249 CegarLoopResult]: At program point L243(lines 227 244) the Hoare annotation is: true [2019-11-28 16:52:42,051 INFO L246 CegarLoopResult]: For program point L210(line 210) no Hoare annotation was computed. [2019-11-28 16:52:42,051 INFO L246 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2019-11-28 16:52:42,051 INFO L246 CegarLoopResult]: For program point L78(lines 78 84) no Hoare annotation was computed. [2019-11-28 16:52:42,051 INFO L246 CegarLoopResult]: For program point L111-2(line 111) no Hoare annotation was computed. [2019-11-28 16:52:42,051 INFO L242 CegarLoopResult]: At program point L111-3(lines 51 113) the Hoare annotation is: false [2019-11-28 16:52:42,052 INFO L246 CegarLoopResult]: For program point L78-3(lines 78 84) no Hoare annotation was computed. [2019-11-28 16:52:42,052 INFO L246 CegarLoopResult]: For program point L111-4(line 111) no Hoare annotation was computed. [2019-11-28 16:52:42,052 INFO L246 CegarLoopResult]: For program point L111-6(line 111) no Hoare annotation was computed. [2019-11-28 16:52:42,052 INFO L242 CegarLoopResult]: At program point L111-7(lines 51 113) the Hoare annotation is: false [2019-11-28 16:52:42,052 INFO L246 CegarLoopResult]: For program point L145(line 145) no Hoare annotation was computed. [2019-11-28 16:52:42,052 INFO L246 CegarLoopResult]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2019-11-28 16:52:42,052 INFO L242 CegarLoopResult]: At program point L14-2(lines 14 18) the Hoare annotation is: false [2019-11-28 16:52:42,052 INFO L246 CegarLoopResult]: For program point L14-5(lines 14 18) no Hoare annotation was computed. [2019-11-28 16:52:42,052 INFO L242 CegarLoopResult]: At program point L14-6(lines 14 18) the Hoare annotation is: false [2019-11-28 16:52:42,053 INFO L246 CegarLoopResult]: For program point L14-9(lines 14 18) no Hoare annotation was computed. [2019-11-28 16:52:42,053 INFO L242 CegarLoopResult]: At program point L14-10(lines 14 18) the Hoare annotation is: false [2019-11-28 16:52:42,053 INFO L246 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2019-11-28 16:52:42,053 INFO L246 CegarLoopResult]: For program point L182(line 182) no Hoare annotation was computed. [2019-11-28 16:52:42,053 INFO L246 CegarLoopResult]: For program point L182-2(line 182) no Hoare annotation was computed. [2019-11-28 16:52:42,053 INFO L242 CegarLoopResult]: At program point L118(lines 118 213) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start___ieee754_atan2f_#res| .cse0) (= (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_#t~switch30| (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~iy~0 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~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))))) (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)) (= (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_~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))))))) (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)) (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)))) (= (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))) [2019-11-28 16:52:42,053 INFO L246 CegarLoopResult]: For program point L19(lines 19 23) no Hoare annotation was computed. [2019-11-28 16:52:42,054 INFO L246 CegarLoopResult]: For program point L19-1(lines 12 25) no Hoare annotation was computed. [2019-11-28 16:52:42,054 INFO L246 CegarLoopResult]: For program point L19-2(lines 19 23) no Hoare annotation was computed. [2019-11-28 16:52:42,054 INFO L246 CegarLoopResult]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2019-11-28 16:52:42,054 INFO L246 CegarLoopResult]: For program point L19-4(lines 12 25) no Hoare annotation was computed. [2019-11-28 16:52:42,054 INFO L246 CegarLoopResult]: For program point L19-5(lines 19 23) no Hoare annotation was computed. [2019-11-28 16:52:42,054 INFO L246 CegarLoopResult]: For program point L19-6(lines 19 23) no Hoare annotation was computed. [2019-11-28 16:52:42,054 INFO L246 CegarLoopResult]: For program point L19-7(lines 12 25) no Hoare annotation was computed. [2019-11-28 16:52:42,055 INFO L246 CegarLoopResult]: For program point L19-8(lines 19 23) no Hoare annotation was computed. [2019-11-28 16:52:42,055 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-11-28 16:52:42,058 INFO L246 CegarLoopResult]: For program point L185(lines 185 190) no Hoare annotation was computed. [2019-11-28 16:52:42,058 INFO L246 CegarLoopResult]: For program point L218-1(lines 218 222) no Hoare annotation was computed. [2019-11-28 16:52:42,058 INFO L242 CegarLoopResult]: At program point L218-2(lines 218 222) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start___ieee754_atan2f_#res| .cse0) (= (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_#t~switch30| (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~iy~0 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0)) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= ULTIMATE.start_main_~res~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)) (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)))) (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)) (= (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_~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))))))) |ULTIMATE.start_main_#t~short46| (= (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___signbit_float_~x .cse0))) [2019-11-28 16:52:42,061 INFO L246 CegarLoopResult]: For program point L218-3(lines 218 222) no Hoare annotation was computed. [2019-11-28 16:52:42,061 INFO L246 CegarLoopResult]: For program point L86(lines 86 92) no Hoare annotation was computed. [2019-11-28 16:52:42,061 INFO L246 CegarLoopResult]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2019-11-28 16:52:42,061 INFO L246 CegarLoopResult]: For program point L86-3(lines 86 92) no Hoare annotation was computed. [2019-11-28 16:52:42,061 INFO L246 CegarLoopResult]: For program point L86-5(lines 69 94) no Hoare annotation was computed. [2019-11-28 16:52:42,061 INFO L246 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L153-2(line 153) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L187(lines 187 190) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L242 CegarLoopResult]: At program point L55-2(lines 55 59) the Hoare annotation is: false [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L55-3(lines 55 59) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L55-5(lines 55 59) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L242 CegarLoopResult]: At program point L55-6(lines 55 59) the Hoare annotation is: false [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L55-7(lines 55 59) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L155(lines 155 179) no Hoare annotation was computed. [2019-11-28 16:52:42,062 INFO L246 CegarLoopResult]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2019-11-28 16:52:42,063 INFO L246 CegarLoopResult]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2019-11-28 16:52:42,063 INFO L242 CegarLoopResult]: At program point L122-2(lines 122 126) the Hoare annotation is: (and (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y (fp.neg (_ +zero 8 24)))) [2019-11-28 16:52:42,063 INFO L246 CegarLoopResult]: For program point L122-3(lines 122 126) no Hoare annotation was computed. [2019-11-28 16:52:42,063 INFO L246 CegarLoopResult]: For program point L156(lines 156 178) no Hoare annotation was computed. [2019-11-28 16:52:42,063 INFO L242 CegarLoopResult]: At program point L24(lines 12 25) the Hoare annotation is: false [2019-11-28 16:52:42,063 INFO L242 CegarLoopResult]: At program point L24-1(lines 12 25) the Hoare annotation is: false [2019-11-28 16:52:42,063 INFO L242 CegarLoopResult]: At program point L24-2(lines 12 25) the Hoare annotation is: false [2019-11-28 16:52:42,065 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-28 16:52:42,065 INFO L246 CegarLoopResult]: For program point L157(lines 157 166) no Hoare annotation was computed. [2019-11-28 16:52:42,065 INFO L242 CegarLoopResult]: At program point L224(lines 215 225) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= |ULTIMATE.start___ieee754_atan2f_#res| .cse0) (= (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_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ULTIMATE.start_main_~res~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)) (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1)))) (= (_ bv0 32) (bvadd |ULTIMATE.start___signbit_float_#res| (_ bv4294967295 32))) |ULTIMATE.start___ieee754_atan2f_#t~switch30| (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~iy~0 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~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))))) (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)) (= (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_~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))))))) |ULTIMATE.start_main_#t~short46| (= (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)) .cse0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0) (= ULTIMATE.start___signbit_float_~x .cse0))) [2019-11-28 16:52:42,065 INFO L246 CegarLoopResult]: For program point L191(lines 191 212) no Hoare annotation was computed. [2019-11-28 16:52:42,065 INFO L246 CegarLoopResult]: For program point L158(line 158) no Hoare annotation was computed. [2019-11-28 16:52:42,066 INFO L246 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2019-11-28 16:52:42,066 INFO L246 CegarLoopResult]: For program point L160(line 160) no Hoare annotation was computed. [2019-11-28 16:52:42,066 INFO L246 CegarLoopResult]: For program point L61(lines 61 68) no Hoare annotation was computed. [2019-11-28 16:52:42,066 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-28 16:52:42,066 INFO L246 CegarLoopResult]: For program point L61-1(lines 61 68) no Hoare annotation was computed. [2019-11-28 16:52:42,066 INFO L246 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2019-11-28 16:52:42,066 INFO L246 CegarLoopResult]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2019-11-28 16:52:42,066 INFO L242 CegarLoopResult]: At program point L128-2(lines 128 132) the Hoare annotation is: (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_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y (fp.neg (_ +zero 8 24))) (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)) (= ULTIMATE.start___ieee754_atan2f_~ix~2 (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1))))) [2019-11-28 16:52:42,067 INFO L246 CegarLoopResult]: For program point L62(lines 62 63) no Hoare annotation was computed. [2019-11-28 16:52:42,067 INFO L246 CegarLoopResult]: For program point L128-3(lines 128 132) no Hoare annotation was computed. [2019-11-28 16:52:42,067 INFO L246 CegarLoopResult]: For program point L62-1(lines 62 63) no Hoare annotation was computed. [2019-11-28 16:52:42,067 INFO L246 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2019-11-28 16:52:42,067 INFO L246 CegarLoopResult]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2019-11-28 16:52:42,067 INFO L242 CegarLoopResult]: At program point L196-2(lines 196 200) the Hoare annotation is: false [2019-11-28 16:52:42,067 INFO L246 CegarLoopResult]: For program point L64(lines 64 67) no Hoare annotation was computed. [2019-11-28 16:52:42,067 INFO L246 CegarLoopResult]: For program point L64-1(lines 64 67) no Hoare annotation was computed. [2019-11-28 16:52:42,067 INFO L246 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2019-11-28 16:52:42,068 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-11-28 16:52:42,068 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 239) no Hoare annotation was computed. [2019-11-28 16:52:42,068 INFO L246 CegarLoopResult]: For program point L134(lines 134 135) no Hoare annotation was computed. [2019-11-28 16:52:42,077 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,079 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,079 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,079 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,085 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,085 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,085 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,085 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,088 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,089 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,089 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,089 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,089 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,090 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,090 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,090 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,090 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,090 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,091 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,092 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,094 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,094 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,095 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,096 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,097 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,098 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,100 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,101 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,102 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,102 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,102 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,102 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,102 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,103 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,105 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,106 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,107 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,108 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,108 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,111 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,112 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,113 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,114 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,116 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,117 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,118 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,119 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,120 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,120 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 04:52:42 BoogieIcfgContainer [2019-11-28 16:52:42,124 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-28 16:52:42,124 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 16:52:42,125 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 16:52:42,125 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 16:52:42,126 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:30" (3/4) ... [2019-11-28 16:52:42,130 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-11-28 16:52:42,154 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2019-11-28 16:52:42,155 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2019-11-28 16:52:42,156 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-11-28 16:52:42,208 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE() && x == ~Pluszero~LONGDOUBLE()) && y == ~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() && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1)) [2019-11-28 16:52:42,209 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && x == ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) && ~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()))) && (\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() && ~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())) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && (\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() && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2019-11-28 16:52:42,213 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && x == ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) && ~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()))) && res == ~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() && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && (\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() && ~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())) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2019-11-28 16:52:42,215 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && x == ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && res == ~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() && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) && 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 :: iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) && ~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()))) && (\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() && ~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())) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2019-11-28 16:52:42,324 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2019-11-28 16:52:42,324 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 16:52:42,326 INFO L168 Benchmark]: Toolchain (without parser) took 34226.32 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 173.5 MB). Free memory was 952.3 MB in the beginning and 1.0 GB in the end (delta: -74.8 MB). Peak memory consumption was 98.7 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:42,327 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 16:52:42,327 INFO L168 Benchmark]: CACSL2BoogieTranslator took 581.75 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 96.5 MB). Free memory was 952.3 MB in the beginning and 1.1 GB in the end (delta: -133.4 MB). Peak memory consumption was 20.4 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:42,328 INFO L168 Benchmark]: Boogie Procedure Inliner took 90.87 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:42,328 INFO L168 Benchmark]: Boogie Preprocessor took 96.43 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:42,329 INFO L168 Benchmark]: RCFGBuilder took 21612.17 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 59.6 MB). Peak memory consumption was 59.6 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:42,329 INFO L168 Benchmark]: TraceAbstraction took 11639.18 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 77.1 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: -24.2 MB). Peak memory consumption was 52.9 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:42,329 INFO L168 Benchmark]: Witness Printer took 200.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 7.8 MB). Peak memory consumption was 7.8 MB. Max. memory is 11.5 GB. [2019-11-28 16:52:42,332 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 981.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 581.75 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 96.5 MB). Free memory was 952.3 MB in the beginning and 1.1 GB in the end (delta: -133.4 MB). Peak memory consumption was 20.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 90.87 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 8.6 MB). Peak memory consumption was 8.6 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 96.43 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.9 MB). Peak memory consumption was 6.9 MB. Max. memory is 11.5 GB. * RCFGBuilder took 21612.17 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 59.6 MB). Peak memory consumption was 59.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 11639.18 ms. Allocated memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: 77.1 MB). Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: -24.2 MB). Peak memory consumption was 52.9 MB. Max. memory is 11.5 GB. * Witness Printer took 200.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 7.8 MB). Peak memory consumption was 7.8 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[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_~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_~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_~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_~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_~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_~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_~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_~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_~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_~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_~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_~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] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 239]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 227]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 128]: Loop Invariant [2019-11-28 16:52:42,364 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,364 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,365 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,365 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,369 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,369 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,370 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,370 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: ((~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE() && x == ~Pluszero~LONGDOUBLE()) && y == ~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() && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1)) - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 215]: Loop Invariant [2019-11-28 16:52:42,371 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,371 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,371 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,372 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,373 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,374 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,374 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,374 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,374 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,375 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,378 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,379 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,380 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,381 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,381 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,381 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,382 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,383 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: ((((((((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && x == ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && res == ~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() && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) && 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 :: iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) && ~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()))) && (\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() && ~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())) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 118]: Loop Invariant [2019-11-28 16:52:42,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,385 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,386 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,387 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,388 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,389 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,390 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,391 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,392 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,392 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,392 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,392 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,392 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,393 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,394 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: (((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && x == ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) && ~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()))) && (\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() && ~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())) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && (\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() && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 12]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 122]: Loop Invariant Derived loop invariant: x == ~Pluszero~LONGDOUBLE() && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 218]: Loop Invariant [2019-11-28 16:52:42,401 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,402 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,402 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,402 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,403 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,403 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,403 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,403 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,404 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,404 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,404 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,405 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,405 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,405 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,405 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,405 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,407 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,408 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,409 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,410 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,410 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2019-11-28 16:52:42,411 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,411 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,411 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,411 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2019-11-28 16:52:42,412 WARN L417 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: ((((((((((\result == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && x == ~Pluszero~LONGDOUBLE()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: iy == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) && ~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()))) && res == ~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() && ix == ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hx~1))) && (\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() && ~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())) && m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))))) && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 114 locations, 1 error locations. Result: SAFE, OverallTime: 10.9s, OverallIterations: 6, TraceHistogramMax: 1, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, HoareTripleCheckerStatistics: 263 SDtfs, 493 SDslu, 200 SDs, 0 SdLazy, 124 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.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=114occurred 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.0s HoareSimplificationTime, 17 FomulaSimplificationsInter, 75 FormulaSimplificationTreeSizeReductionInter, 0.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 5.3s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 102 NumberOfCodeBlocks, 102 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 192 ConstructedInterpolants, 39 QuantifiedInterpolants, 26360 SizeOfPredicates, 48 NumberOfNonLiveVariables, 650 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, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...