./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0663a_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0663a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4efa6b9ac5f17994ac853fda671607d1380ebffe .................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0663a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4efa6b9ac5f17994ac853fda671607d1380ebffe ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 17:57:29,554 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 17:57:29,555 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 17:57:29,562 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 17:57:29,562 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 17:57:29,563 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 17:57:29,564 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 17:57:29,565 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 17:57:29,566 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 17:57:29,566 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 17:57:29,567 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 17:57:29,567 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 17:57:29,568 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 17:57:29,569 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 17:57:29,569 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 17:57:29,570 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 17:57:29,570 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 17:57:29,572 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 17:57:29,573 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 17:57:29,574 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 17:57:29,575 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 17:57:29,576 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 17:57:29,577 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 17:57:29,577 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 17:57:29,578 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 17:57:29,578 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 17:57:29,579 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 17:57:29,579 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 17:57:29,580 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 17:57:29,581 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 17:57:29,581 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 17:57:29,581 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 17:57:29,581 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 17:57:29,582 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 17:57:29,582 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 17:57:29,583 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 17:57:29,583 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 17:57:29,593 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 17:57:29,593 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 17:57:29,594 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 17:57:29,594 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 17:57:29,594 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 17:57:29,594 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 17:57:29,594 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 17:57:29,594 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 17:57:29,594 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 17:57:29,594 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 17:57:29,595 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 17:57:29,595 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 17:57:29,595 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 17:57:29,595 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 17:57:29,595 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 17:57:29,595 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 17:57:29,596 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 17:57:29,596 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 17:57:29,596 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 17:57:29,596 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 17:57:29,596 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 17:57:29,596 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 17:57:29,596 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 17:57:29,596 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 17:57:29,597 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 17:57:29,597 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 17:57:29,597 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 17:57:29,598 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 17:57:29,598 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 17:57:29,598 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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 -> /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan 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 -> Taipan 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 -> 4efa6b9ac5f17994ac853fda671607d1380ebffe [2018-11-18 17:57:29,620 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 17:57:29,629 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 17:57:29,631 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 17:57:29,632 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 17:57:29,632 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 17:57:29,633 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0663a_true-unreach-call.c [2018-11-18 17:57:29,670 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data/de95c3ee8/e1df5d0394b0460dbdf84c918ef6d904/FLAGa6dbb108b [2018-11-18 17:57:30,083 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 17:57:30,083 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/sv-benchmarks/c/float-newlib/float_req_bl_0663a_true-unreach-call.c [2018-11-18 17:57:30,088 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data/de95c3ee8/e1df5d0394b0460dbdf84c918ef6d904/FLAGa6dbb108b [2018-11-18 17:57:30,096 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data/de95c3ee8/e1df5d0394b0460dbdf84c918ef6d904 [2018-11-18 17:57:30,098 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 17:57:30,099 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 17:57:30,100 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 17:57:30,100 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 17:57:30,102 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 17:57:30,102 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,104 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d293ee9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30, skipping insertion in model container [2018-11-18 17:57:30,104 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,110 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 17:57:30,130 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 17:57:30,278 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 17:57:30,284 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 17:57:30,355 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 17:57:30,370 INFO L195 MainTranslator]: Completed translation [2018-11-18 17:57:30,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30 WrapperNode [2018-11-18 17:57:30,370 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 17:57:30,371 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 17:57:30,371 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 17:57:30,371 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 17:57:30,376 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,384 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,388 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 17:57:30,389 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 17:57:30,389 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 17:57:30,389 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 17:57:30,394 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,394 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,397 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,397 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,412 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,419 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,422 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... [2018-11-18 17:57:30,425 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 17:57:30,425 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 17:57:30,425 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 17:57:30,425 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 17:57:30,426 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 17:57:30,461 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-11-18 17:57:30,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-11-18 17:57:30,461 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 17:57:30,461 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 17:57:30,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-11-18 17:57:30,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-18 17:57:30,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 17:57:30,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 17:57:30,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 17:57:30,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-18 17:57:30,462 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 17:57:30,462 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 17:57:30,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 17:57:30,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 17:57:30,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 17:57:30,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 17:57:30,462 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-11-18 17:57:30,463 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-11-18 17:57:30,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 17:57:30,817 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 17:57:30,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:57:30 BoogieIcfgContainer [2018-11-18 17:57:30,819 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 17:57:30,819 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 17:57:30,819 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 17:57:30,822 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 17:57:30,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 05:57:30" (1/3) ... [2018-11-18 17:57:30,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d9217e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 05:57:30, skipping insertion in model container [2018-11-18 17:57:30,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:30" (2/3) ... [2018-11-18 17:57:30,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d9217e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 05:57:30, skipping insertion in model container [2018-11-18 17:57:30,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:57:30" (3/3) ... [2018-11-18 17:57:30,825 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0663a_true-unreach-call.c [2018-11-18 17:57:30,833 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 17:57:30,839 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 17:57:30,848 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 17:57:30,870 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 17:57:30,870 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 17:57:30,870 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 17:57:30,870 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 17:57:30,870 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 17:57:30,871 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 17:57:30,871 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 17:57:30,871 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 17:57:30,884 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states. [2018-11-18 17:57:30,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-18 17:57:30,889 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:57:30,889 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:57:30,891 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:57:30,896 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:57:30,896 INFO L82 PathProgramCache]: Analyzing trace with hash 1992158576, now seen corresponding path program 1 times [2018-11-18 17:57:30,898 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 17:57:30,931 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:57:30,931 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:57:30,931 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:57:30,931 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 17:57:30,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:57:31,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:57:31,018 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:57:31,018 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 17:57:31,018 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 17:57:31,021 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 17:57:31,030 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 17:57:31,030 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 17:57:31,032 INFO L87 Difference]: Start difference. First operand 101 states. Second operand 2 states. [2018-11-18 17:57:31,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:57:31,056 INFO L93 Difference]: Finished difference Result 193 states and 306 transitions. [2018-11-18 17:57:31,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 17:57:31,057 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-11-18 17:57:31,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:57:31,065 INFO L225 Difference]: With dead ends: 193 [2018-11-18 17:57:31,065 INFO L226 Difference]: Without dead ends: 96 [2018-11-18 17:57:31,069 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 17:57:31,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-11-18 17:57:31,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-11-18 17:57:31,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-11-18 17:57:31,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 135 transitions. [2018-11-18 17:57:31,097 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 135 transitions. Word has length 19 [2018-11-18 17:57:31,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:57:31,097 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 135 transitions. [2018-11-18 17:57:31,097 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 17:57:31,097 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 135 transitions. [2018-11-18 17:57:31,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-18 17:57:31,098 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:57:31,098 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:57:31,098 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:57:31,098 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:57:31,098 INFO L82 PathProgramCache]: Analyzing trace with hash -1578458566, now seen corresponding path program 1 times [2018-11-18 17:57:31,098 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 17:57:31,099 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:57:31,099 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:57:31,099 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 17:57:31,099 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 17:57:31,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 17:57:31,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 17:57:31,193 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-18 17:57:31,216 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450951 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 17:57:31,217 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450973 could not be translated for associated CType ARRAY#_4_~FLOAT# [2018-11-18 17:57:31,217 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450947 could not be translated for associated CType ARRAY#_4_~FLOAT# [2018-11-18 17:57:31,217 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450957 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 17:57:31,218 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450964 could not be translated for associated CType ARRAY#_4_~FLOAT# [2018-11-18 17:57:31,218 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450953 could not be translated for associated CType ARRAY#_4_~FLOAT# [2018-11-18 17:57:31,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 05:57:31 BoogieIcfgContainer [2018-11-18 17:57:31,230 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 17:57:31,230 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 17:57:31,230 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 17:57:31,230 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 17:57:31,231 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:57:30" (3/4) ... [2018-11-18 17:57:31,233 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-18 17:57:31,233 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 17:57:31,234 INFO L168 Benchmark]: Toolchain (without parser) took 1135.57 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 959.2 MB in the beginning and 1.0 GB in the end (delta: -63.2 MB). Peak memory consumption was 59.0 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:31,235 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 17:57:31,235 INFO L168 Benchmark]: CACSL2BoogieTranslator took 271.18 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 959.2 MB in the beginning and 1.1 GB in the end (delta: -156.9 MB). Peak memory consumption was 30.9 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:31,236 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.52 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: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:31,236 INFO L168 Benchmark]: Boogie Preprocessor took 36.25 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. [2018-11-18 17:57:31,237 INFO L168 Benchmark]: RCFGBuilder took 393.58 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: 50.3 MB). Peak memory consumption was 50.3 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:31,237 INFO L168 Benchmark]: TraceAbstraction took 410.55 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: 39.9 MB). Peak memory consumption was 39.9 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:31,238 INFO L168 Benchmark]: Witness Printer took 3.38 ms. Allocated memory is still 1.2 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 17:57:31,239 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 271.18 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 959.2 MB in the beginning and 1.1 GB in the end (delta: -156.9 MB). Peak memory consumption was 30.9 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 17.52 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: 3.5 MB). Peak memory consumption was 3.5 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 36.25 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 393.58 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: 50.3 MB). Peak memory consumption was 50.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 410.55 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: 39.9 MB). Peak memory consumption was 39.9 MB. Max. memory is 11.5 GB. * Witness Printer took 3.38 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.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450951 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450973 could not be translated for associated CType ARRAY#_4_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450947 could not be translated for associated CType ARRAY#_4_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450957 could not be translated for associated CType ARRAY#_11_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450964 could not be translated for associated CType ARRAY#_4_~FLOAT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450953 could not be translated for associated CType ARRAY#_4_~FLOAT# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 229]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 228, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 216, overapproximation of someBinaryArithmeticFLOAToperation at line 135. Possible FailurePath: [L27-L32] FCALL static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L34-L39] FCALL static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L41-L45] FCALL static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L47-L49] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L115-L116] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; VAL [\old(aT_atan)=null, \old(aT_atan)=null, \old(atanhi_atan)=null, \old(atanhi_atan)=null, \old(atanlo_atan)=null, \old(atanlo_atan)=null, \old(huge_atan)=6442450969, \old(one_atan)=6442450958, \old(pi)=6442450965, \old(pi_lo_atan2)=6442450956, \old(pi_o_2)=6442450945, \old(pi_o_4)=6442450963, \old(tiny_atan2)=6442450971, \old(zero_atan2)=6442450950, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946: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] [L216] float x = -0.0f; [L217] float y = __VERIFIER_nondet_float(); [L224] COND TRUE y > 0.0f VAL [aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, y=6442450970, zero_atan2=0] [L225] CALL, EXPR __ieee754_atan2f(y, x) VAL [\old(x)=6442450955, \old(y)=6442450970, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946: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] [L119] float z; [L120] __int32_t k, m, hx, hy, ix, iy; VAL [\old(x)=6442450955, \old(y)=6442450970, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] [L123] FCALL ieee_float_shape_type gf_u; [L124] FCALL gf_u.value = (x) [L125] EXPR, FCALL gf_u.word [L125] (hx) = gf_u.word [L126] COND FALSE !(0) VAL [\old(x)=6442450955, \old(y)=6442450970, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] [L127] ix = hx & 0x7fffffff VAL [\old(x)=6442450955, \old(y)=6442450970, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] [L129] FCALL ieee_float_shape_type gf_u; [L130] FCALL gf_u.value = (y) [L131] EXPR, FCALL gf_u.word [L131] (hy) = gf_u.word [L132] COND FALSE !(0) VAL [\old(x)=6442450955, \old(y)=6442450970, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=2147483647, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] [L133] iy = hy & 0x7fffffff VAL [\old(x)=6442450955, \old(y)=6442450970, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=2147483647, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] [L134] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L135] RET return x + y; VAL [\old(x)=6442450955, \old(y)=6442450970, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, hx=-2147483648, hy=2147483647, ix=2139095041, iy=2139095041, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] [L225] EXPR __ieee754_atan2f(y, x) VAL [__ieee754_atan2f(y, x)=6442450959, aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] [L225] float res = __ieee754_atan2f(y, x); [L228] COND TRUE res != pi_o_2 VAL [aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=6442450959, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] [L229] __VERIFIER_error() VAL [aT_atan={6442450952:0}, atanhi_atan={6442450954:0}, atanlo_atan={6442450946:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, res=6442450959, tiny_atan2=1/1000000000000000000000000000000, x=6442450955, y=6442450970, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 101 locations, 1 error locations. UNSAFE Result, 0.3s OverallTime, 2 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 141 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=101occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 40 NumberOfCodeBlocks, 40 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 18 ConstructedInterpolants, 0 QuantifiedInterpolants, 324 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.23-5842f4b [2018-11-18 17:57:32,628 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 17:57:32,630 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 17:57:32,638 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 17:57:32,638 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 17:57:32,639 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 17:57:32,639 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 17:57:32,640 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 17:57:32,642 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 17:57:32,642 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 17:57:32,643 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 17:57:32,643 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 17:57:32,644 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 17:57:32,644 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 17:57:32,645 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 17:57:32,646 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 17:57:32,646 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 17:57:32,648 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 17:57:32,649 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 17:57:32,650 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 17:57:32,651 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 17:57:32,651 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 17:57:32,653 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 17:57:32,653 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 17:57:32,654 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 17:57:32,654 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 17:57:32,655 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 17:57:32,656 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 17:57:32,656 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 17:57:32,657 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 17:57:32,657 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 17:57:32,657 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 17:57:32,658 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 17:57:32,658 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 17:57:32,658 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 17:57:32,659 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 17:57:32,659 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-11-18 17:57:32,670 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 17:57:32,670 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 17:57:32,671 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 17:57:32,671 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 17:57:32,671 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 17:57:32,671 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 17:57:32,671 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 17:57:32,671 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 17:57:32,672 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 17:57:32,672 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 17:57:32,672 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 17:57:32,672 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 17:57:32,672 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 17:57:32,672 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 17:57:32,673 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 17:57:32,673 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 17:57:32,673 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 17:57:32,673 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-18 17:57:32,673 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-18 17:57:32,673 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 17:57:32,673 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 17:57:32,673 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 17:57:32,674 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 17:57:32,674 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 17:57:32,674 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 17:57:32,674 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 17:57:32,674 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 17:57:32,674 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 17:57:32,674 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 17:57:32,675 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 17:57:32,675 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 17:57:32,675 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-18 17:57:32,675 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 17:57:32,675 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-18 17:57:32,675 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-18 17:57:32,675 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan 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 -> Taipan 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 -> 4efa6b9ac5f17994ac853fda671607d1380ebffe [2018-11-18 17:57:32,705 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 17:57:32,712 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 17:57:32,714 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 17:57:32,715 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 17:57:32,716 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 17:57:32,716 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0663a_true-unreach-call.c [2018-11-18 17:57:32,754 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data/7a733b4b7/8d02bafaf1b445ae9791615d642be612/FLAGad7e68b3b [2018-11-18 17:57:33,161 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 17:57:33,162 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/sv-benchmarks/c/float-newlib/float_req_bl_0663a_true-unreach-call.c [2018-11-18 17:57:33,166 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data/7a733b4b7/8d02bafaf1b445ae9791615d642be612/FLAGad7e68b3b [2018-11-18 17:57:33,175 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/data/7a733b4b7/8d02bafaf1b445ae9791615d642be612 [2018-11-18 17:57:33,177 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 17:57:33,178 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 17:57:33,179 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 17:57:33,179 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 17:57:33,181 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 17:57:33,182 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,183 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@676eda12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33, skipping insertion in model container [2018-11-18 17:57:33,183 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,189 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 17:57:33,210 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 17:57:33,387 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 17:57:33,393 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 17:57:33,433 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 17:57:33,459 INFO L195 MainTranslator]: Completed translation [2018-11-18 17:57:33,460 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33 WrapperNode [2018-11-18 17:57:33,460 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 17:57:33,461 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 17:57:33,461 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 17:57:33,461 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 17:57:33,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,534 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,541 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 17:57:33,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 17:57:33,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 17:57:33,542 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 17:57:33,547 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,551 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,551 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,565 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,572 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,575 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... [2018-11-18 17:57:33,579 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 17:57:33,580 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 17:57:33,580 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 17:57:33,580 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 17:57:33,580 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 17:57:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-11-18 17:57:33,616 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-11-18 17:57:33,616 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 17:57:33,616 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 17:57:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-18 17:57:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 17:57:33,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 17:57:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 17:57:33,617 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 17:57:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 17:57:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-18 17:57:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-11-18 17:57:33,617 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 17:57:33,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 17:57:33,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-18 17:57:33,618 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-11-18 17:57:33,618 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-11-18 17:57:33,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-18 17:57:33,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 17:57:33,774 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 17:57:35,049 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 17:57:35,064 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 17:57:43,528 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 17:57:43,534 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 17:57:43,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:57:43 BoogieIcfgContainer [2018-11-18 17:57:43,534 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 17:57:43,535 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 17:57:43,535 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 17:57:43,537 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 17:57:43,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 05:57:33" (1/3) ... [2018-11-18 17:57:43,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16133b9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 05:57:43, skipping insertion in model container [2018-11-18 17:57:43,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 05:57:33" (2/3) ... [2018-11-18 17:57:43,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16133b9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 05:57:43, skipping insertion in model container [2018-11-18 17:57:43,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:57:43" (3/3) ... [2018-11-18 17:57:43,539 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0663a_true-unreach-call.c [2018-11-18 17:57:43,545 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 17:57:43,549 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 17:57:43,558 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 17:57:43,576 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 17:57:43,576 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 17:57:43,576 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 17:57:43,577 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 17:57:43,577 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 17:57:43,577 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 17:57:43,577 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 17:57:43,577 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 17:57:43,577 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 17:57:43,590 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states. [2018-11-18 17:57:43,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-18 17:57:43,595 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:57:43,595 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:57:43,597 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:57:43,600 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:57:43,600 INFO L82 PathProgramCache]: Analyzing trace with hash 1992158576, now seen corresponding path program 1 times [2018-11-18 17:57:43,603 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 17:57:43,604 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-11-18 17:57:43,608 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:57:43,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:57:43,742 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:57:43,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:57:43,754 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 17:57:43,764 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:57:43,765 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 17:57:43,767 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 17:57:43,775 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 17:57:43,775 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 17:57:43,777 INFO L87 Difference]: Start difference. First operand 101 states. Second operand 2 states. [2018-11-18 17:57:43,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:57:43,800 INFO L93 Difference]: Finished difference Result 193 states and 306 transitions. [2018-11-18 17:57:43,800 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 17:57:43,801 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-11-18 17:57:43,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:57:43,810 INFO L225 Difference]: With dead ends: 193 [2018-11-18 17:57:43,811 INFO L226 Difference]: Without dead ends: 96 [2018-11-18 17:57:43,814 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 17:57:43,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-11-18 17:57:43,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-11-18 17:57:43,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-11-18 17:57:43,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 135 transitions. [2018-11-18 17:57:43,847 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 135 transitions. Word has length 19 [2018-11-18 17:57:43,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:57:43,847 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 135 transitions. [2018-11-18 17:57:43,847 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 17:57:43,847 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 135 transitions. [2018-11-18 17:57:43,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-18 17:57:43,848 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:57:43,848 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:57:43,848 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:57:43,849 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:57:43,849 INFO L82 PathProgramCache]: Analyzing trace with hash -1578458566, now seen corresponding path program 1 times [2018-11-18 17:57:43,849 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 17:57:43,849 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-11-18 17:57:43,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:57:43,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:57:43,981 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:57:44,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:57:44,394 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 17:57:44,402 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:57:44,403 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 17:57:44,404 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 17:57:44,404 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 17:57:44,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 17:57:44,404 INFO L87 Difference]: Start difference. First operand 96 states and 135 transitions. Second operand 10 states. [2018-11-18 17:57:44,724 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-11-18 17:57:45,044 WARN L180 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-11-18 17:57:46,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:57:46,525 INFO L93 Difference]: Finished difference Result 102 states and 140 transitions. [2018-11-18 17:57:46,526 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 17:57:46,526 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 21 [2018-11-18 17:57:46,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:57:46,527 INFO L225 Difference]: With dead ends: 102 [2018-11-18 17:57:46,527 INFO L226 Difference]: Without dead ends: 96 [2018-11-18 17:57:46,528 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2018-11-18 17:57:46,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-11-18 17:57:46,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-11-18 17:57:46,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-11-18 17:57:46,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 134 transitions. [2018-11-18 17:57:46,539 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 134 transitions. Word has length 21 [2018-11-18 17:57:46,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:57:46,539 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 134 transitions. [2018-11-18 17:57:46,540 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 17:57:46,540 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 134 transitions. [2018-11-18 17:57:46,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-11-18 17:57:46,541 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:57:46,541 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:57:46,541 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:57:46,541 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:57:46,541 INFO L82 PathProgramCache]: Analyzing trace with hash 1804631907, now seen corresponding path program 1 times [2018-11-18 17:57:46,542 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 17:57:46,542 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/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 [2018-11-18 17:57:46,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:57:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:57:46,656 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:57:46,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:57:46,693 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 17:57:46,704 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:57:46,705 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 17:57:46,705 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 17:57:46,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 17:57:46,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 17:57:46,705 INFO L87 Difference]: Start difference. First operand 96 states and 134 transitions. Second operand 6 states. [2018-11-18 17:57:47,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:57:47,448 INFO L93 Difference]: Finished difference Result 104 states and 141 transitions. [2018-11-18 17:57:47,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 17:57:47,449 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 26 [2018-11-18 17:57:47,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:57:47,450 INFO L225 Difference]: With dead ends: 104 [2018-11-18 17:57:47,450 INFO L226 Difference]: Without dead ends: 96 [2018-11-18 17:57:47,451 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-18 17:57:47,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-11-18 17:57:47,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-11-18 17:57:47,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-11-18 17:57:47,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 132 transitions. [2018-11-18 17:57:47,459 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 132 transitions. Word has length 26 [2018-11-18 17:57:47,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:57:47,460 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 132 transitions. [2018-11-18 17:57:47,460 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 17:57:47,460 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 132 transitions. [2018-11-18 17:57:47,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-11-18 17:57:47,461 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:57:47,461 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:57:47,461 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:57:47,462 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:57:47,462 INFO L82 PathProgramCache]: Analyzing trace with hash -715328027, now seen corresponding path program 1 times [2018-11-18 17:57:47,462 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 17:57:47,462 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/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 [2018-11-18 17:57:47,473 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:57:47,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:57:47,590 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:57:47,823 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-18 17:57:47,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:57:47,922 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 17:57:47,930 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:57:47,930 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 17:57:47,930 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 17:57:47,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 17:57:47,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-18 17:57:47,931 INFO L87 Difference]: Start difference. First operand 96 states and 132 transitions. Second operand 7 states. [2018-11-18 17:57:50,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:57:50,522 INFO L93 Difference]: Finished difference Result 102 states and 137 transitions. [2018-11-18 17:57:50,522 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 17:57:50,522 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-11-18 17:57:50,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:57:50,523 INFO L225 Difference]: With dead ends: 102 [2018-11-18 17:57:50,523 INFO L226 Difference]: Without dead ends: 94 [2018-11-18 17:57:50,524 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 17:57:50,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2018-11-18 17:57:50,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2018-11-18 17:57:50,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-11-18 17:57:50,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 129 transitions. [2018-11-18 17:57:50,530 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 129 transitions. Word has length 26 [2018-11-18 17:57:50,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:57:50,530 INFO L480 AbstractCegarLoop]: Abstraction has 94 states and 129 transitions. [2018-11-18 17:57:50,531 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 17:57:50,531 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 129 transitions. [2018-11-18 17:57:50,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-11-18 17:57:50,531 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:57:50,531 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:57:50,532 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:57:50,532 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:57:50,532 INFO L82 PathProgramCache]: Analyzing trace with hash 1923788709, now seen corresponding path program 1 times [2018-11-18 17:57:50,532 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 17:57:50,532 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-11-18 17:57:50,537 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:57:50,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:57:50,627 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:57:50,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:57:50,687 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 17:57:50,695 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:57:50,695 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 17:57:50,696 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 17:57:50,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 17:57:50,696 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 17:57:50,696 INFO L87 Difference]: Start difference. First operand 94 states and 129 transitions. Second operand 7 states. [2018-11-18 17:57:51,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:57:51,206 INFO L93 Difference]: Finished difference Result 181 states and 253 transitions. [2018-11-18 17:57:51,207 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 17:57:51,207 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-11-18 17:57:51,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:57:51,208 INFO L225 Difference]: With dead ends: 181 [2018-11-18 17:57:51,208 INFO L226 Difference]: Without dead ends: 88 [2018-11-18 17:57:51,209 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-18 17:57:51,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-11-18 17:57:51,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2018-11-18 17:57:51,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-11-18 17:57:51,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 118 transitions. [2018-11-18 17:57:51,219 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 118 transitions. Word has length 26 [2018-11-18 17:57:51,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:57:51,219 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 118 transitions. [2018-11-18 17:57:51,219 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 17:57:51,219 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 118 transitions. [2018-11-18 17:57:51,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-11-18 17:57:51,220 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 17:57:51,220 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 17:57:51,221 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 17:57:51,221 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 17:57:51,221 INFO L82 PathProgramCache]: Analyzing trace with hash -1758834439, now seen corresponding path program 1 times [2018-11-18 17:57:51,221 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 17:57:51,221 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-11-18 17:57:51,228 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 17:57:51,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 17:57:51,395 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 17:57:51,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 17:57:51,463 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 17:57:51,472 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 17:57:51,472 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 17:57:51,472 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 17:57:51,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 17:57:51,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 17:57:51,473 INFO L87 Difference]: Start difference. First operand 88 states and 118 transitions. Second operand 7 states. [2018-11-18 17:57:51,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 17:57:51,767 INFO L93 Difference]: Finished difference Result 88 states and 118 transitions. [2018-11-18 17:57:51,767 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 17:57:51,767 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 27 [2018-11-18 17:57:51,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 17:57:51,767 INFO L225 Difference]: With dead ends: 88 [2018-11-18 17:57:51,767 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 17:57:51,768 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-11-18 17:57:51,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 17:57:51,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 17:57:51,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 17:57:51,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 17:57:51,768 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 27 [2018-11-18 17:57:51,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 17:57:51,769 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 17:57:51,769 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 17:57:51,769 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 17:57:51,769 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 17:57:51,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 17:57:52,344 WARN L180 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-11-18 17:57:52,525 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2018-11-18 17:57:52,924 WARN L180 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-11-18 17:57:53,396 WARN L180 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-11-18 17:57:53,398 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 17:57:53,398 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-18 17:57:53,398 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 17:57:53,398 INFO L425 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-11-18 17:57:53,398 INFO L425 ceAbstractionStarter]: For program point __ieee754_atan2fEXIT(lines 118 213) no Hoare annotation was computed. [2018-11-18 17:57:53,398 INFO L425 ceAbstractionStarter]: For program point L143(line 143) no Hoare annotation was computed. [2018-11-18 17:57:53,398 INFO L425 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L168(lines 168 177) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L201-2(lines 194 206) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L201-3(lines 201 205) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L185(lines 185 190) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L136(lines 136 137) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L421 ceAbstractionStarter]: At program point L128-3(lines 128 132) the Hoare annotation is: (or (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (not (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))) ~pi_o_2~0))) [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L128-4(lines 128 132) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L153-2(line 153) no Hoare annotation was computed. [2018-11-18 17:57:53,399 INFO L425 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L421 ceAbstractionStarter]: At program point L137(line 137) the Hoare annotation is: (or (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (not (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) (_ bv0 32))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hy~0) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))) (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (not (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))) ~pi_o_2~0))) [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L137-1(line 137) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L421 ceAbstractionStarter]: At program point L196-3(lines 196 200) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hy~0) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (not (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) (_ bv0 32))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) .cse1 .cse2 .cse3 .cse4 .cse5) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (and .cse0 .cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hy~0) (_ bv0 32)) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse2 .cse3 .cse4 .cse5) (not (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))) ~pi_o_2~0)))) [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L155(lines 155 179) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2018-11-18 17:57:53,400 INFO L421 ceAbstractionStarter]: At program point L122-3(lines 122 126) the Hoare annotation is: (or (and (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x) (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (not (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))) ~pi_o_2~0))) [2018-11-18 17:57:53,400 INFO L425 ceAbstractionStarter]: For program point L122-4(lines 122 126) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L156(lines 156 178) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L140(lines 140 150) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L421 ceAbstractionStarter]: At program point L190(line 190) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hy~0) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (not (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) (_ bv0 32))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) .cse1 .cse2 .cse3 .cse4 .cse5) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (and .cse0 .cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hy~0) (_ bv0 32)) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse2 .cse3 .cse4 .cse5) (not (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))) ~pi_o_2~0)))) [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L157(lines 157 166) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L421 ceAbstractionStarter]: At program point L190-1(line 190) the Hoare annotation is: (let ((.cse0 (= |__ieee754_atan2f_#in~x| __ieee754_atan2f_~x)) (.cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hy~0) __ieee754_atan2f_~iy~0) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))))) (.cse2 (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0)))) (.cse3 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) __ieee754_atan2f_~ix~2) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1)))))) (.cse4 (= |__ieee754_atan2f_#in~y| __ieee754_atan2f_~y)) (.cse5 (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) (or (and .cse0 (exists ((__ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (not (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hx~1) (_ bv0 32))) (= |__ieee754_atan2f_#in~x| (fp ((_ extract 31 31) __ieee754_atan2f_~hx~1) ((_ extract 30 23) __ieee754_atan2f_~hx~1) ((_ extract 22 0) __ieee754_atan2f_~hx~1))))) .cse1 .cse2 .cse3 .cse4 .cse5) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (and .cse0 .cse1 (exists ((__ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) __ieee754_atan2f_~hy~0) (_ bv0 32)) (= |__ieee754_atan2f_#in~y| (fp ((_ extract 31 31) __ieee754_atan2f_~hy~0) ((_ extract 30 23) __ieee754_atan2f_~hy~0) ((_ extract 22 0) __ieee754_atan2f_~hy~0))))) .cse2 .cse3 .cse4 .cse5) (not (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))) ~pi_o_2~0)))) [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L190-2(line 190) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L182(line 182) no Hoare annotation was computed. [2018-11-18 17:57:53,401 INFO L425 ceAbstractionStarter]: For program point L182-2(line 182) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point __ieee754_atan2fFINAL(lines 118 213) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L428 ceAbstractionStarter]: At program point __ieee754_atan2fENTRY(lines 118 213) the Hoare annotation is: true [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L191(lines 191 212) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L142-2(line 142) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L134(lines 134 135) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 12 25) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L19(lines 19 23) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L19-2(lines 12 25) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 12 25) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L428 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 12 25) the Hoare annotation is: true [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2018-11-18 17:57:53,402 INFO L428 ceAbstractionStarter]: At program point L14-3(lines 14 18) the Hoare annotation is: true [2018-11-18 17:57:53,402 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L421 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))) ~pi_o_2~0) (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) [2018-11-18 17:57:53,403 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L421 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (or (and (fp.gt main_~y~0 (_ +zero 8 24)) (= main_~x~0 (fp.neg (_ +zero 8 24)))) (not (= ~tiny_atan2~0 ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0))))) (not (= ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 3141592741.0 2000000000.0))) ~pi_o_2~0))) [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point L224(lines 224 232) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point L225-1(line 225) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point L224-2(lines 224 232) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 215 234) the Hoare annotation is: true [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 215 234) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 215 234) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 229) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point L229(line 229) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point L228(lines 228 231) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point L64(lines 64 67) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L428 ceAbstractionStarter]: At program point atan_floatENTRY(lines 51 113) the Hoare annotation is: true [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point atan_floatFINAL(lines 51 113) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point L77(lines 77 93) no Hoare annotation was computed. [2018-11-18 17:57:53,403 INFO L425 ceAbstractionStarter]: For program point L69(lines 69 94) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L61(lines 61 68) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L78(lines 78 84) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L62(lines 62 63) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point atan_floatEXIT(lines 51 113) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L425 ceAbstractionStarter]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2018-11-18 17:57:53,404 INFO L428 ceAbstractionStarter]: At program point L55-3(lines 55 59) the Hoare annotation is: true [2018-11-18 17:57:53,405 INFO L425 ceAbstractionStarter]: For program point L55-4(lines 55 59) no Hoare annotation was computed. [2018-11-18 17:57:53,405 INFO L428 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: true [2018-11-18 17:57:53,405 INFO L425 ceAbstractionStarter]: For program point L76-1(line 76) no Hoare annotation was computed. [2018-11-18 17:57:53,411 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,412 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,412 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,412 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,412 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,412 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,413 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,413 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,413 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,413 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,413 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,413 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,415 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,416 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,416 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,416 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,416 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,416 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,417 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,417 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,417 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,417 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,418 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,418 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,418 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,418 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,418 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,418 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,421 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,422 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,422 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,422 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,422 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,422 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,423 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,423 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,423 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,423 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,423 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,423 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,424 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,424 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,424 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,424 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,424 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,425 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,425 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,425 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,425 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,425 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,425 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,426 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,426 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,426 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,426 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,426 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,428 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,428 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,428 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,428 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,428 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,429 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,429 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,429 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,431 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,431 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,431 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,431 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,432 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,432 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,432 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,432 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,433 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,433 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,433 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,433 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,434 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,434 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,434 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,434 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 05:57:53 BoogieIcfgContainer [2018-11-18 17:57:53,436 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 17:57:53,436 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 17:57:53,436 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 17:57:53,436 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 17:57:53,437 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 05:57:43" (3/4) ... [2018-11-18 17:57:53,439 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 17:57:53,445 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 17:57:53,445 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2f [2018-11-18 17:57:53,445 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-11-18 17:57:53,445 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 17:57:53,445 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2018-11-18 17:57:53,451 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 59 nodes and edges [2018-11-18 17:57:53,452 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2018-11-18 17:57:53,452 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-11-18 17:57:53,452 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-18 17:57:53,474 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((\old(x) == x && \old(y) == y) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) || !(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/2000000000)) == pi_o_2) [2018-11-18 17:57:53,474 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hx~1) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) || !(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/2000000000)) == pi_o_2) [2018-11-18 17:57:53,475 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: !(~bvand32(2147483647bv32, __ieee754_atan2f_~hx~1) == 0bv32) && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hy~0) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hx~1) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) || ((((((\old(x) == x && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hy~0) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hy~0) == 0bv32 && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hx~1) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]))) || !(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/2000000000)) == pi_o_2) [2018-11-18 17:57:53,512 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_394fe3fb-1fba-4b78-858f-cdd045d27d79/bin-2019/utaipan/witness.graphml [2018-11-18 17:57:53,512 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 17:57:53,513 INFO L168 Benchmark]: Toolchain (without parser) took 20335.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 197.1 MB). Free memory was 949.2 MB in the beginning and 1.1 GB in the end (delta: -124.2 MB). Peak memory consumption was 72.9 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:53,513 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 17:57:53,513 INFO L168 Benchmark]: CACSL2BoogieTranslator took 281.67 ms. Allocated memory is still 1.0 GB. Free memory was 949.2 MB in the beginning and 927.7 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:53,514 INFO L168 Benchmark]: Boogie Procedure Inliner took 80.59 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 927.7 MB in the beginning and 1.1 GB in the end (delta: -182.5 MB). Peak memory consumption was 15.8 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:53,514 INFO L168 Benchmark]: Boogie Preprocessor took 37.49 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. [2018-11-18 17:57:53,514 INFO L168 Benchmark]: RCFGBuilder took 9954.91 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: 61.2 MB). Peak memory consumption was 61.2 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:53,514 INFO L168 Benchmark]: TraceAbstraction took 9900.80 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 73.4 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -32.1 MB). Peak memory consumption was 41.3 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:53,515 INFO L168 Benchmark]: Witness Printer took 76.22 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: 7.7 MB). Peak memory consumption was 7.7 MB. Max. memory is 11.5 GB. [2018-11-18 17:57:53,516 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 978.7 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 281.67 ms. Allocated memory is still 1.0 GB. Free memory was 949.2 MB in the beginning and 927.7 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 80.59 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 927.7 MB in the beginning and 1.1 GB in the end (delta: -182.5 MB). Peak memory consumption was 15.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 37.49 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 9954.91 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: 61.2 MB). Peak memory consumption was 61.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 9900.80 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 73.4 MB). Free memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: -32.1 MB). Peak memory consumption was 41.3 MB. Max. memory is 11.5 GB. * Witness Printer took 76.22 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: 7.7 MB). Peak memory consumption was 7.7 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 229]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 196]: Loop Invariant [2018-11-18 17:57:53,520 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,520 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,520 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,520 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,521 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,521 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,521 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,521 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,521 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,522 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,522 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,522 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,522 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,522 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,522 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,523 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,523 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,523 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,523 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,523 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,523 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,524 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,524 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,524 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,524 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,524 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,524 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,525 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,525 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,526 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,526 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,526 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,526 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,526 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,527 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,527 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,527 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,527 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,527 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,527 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,528 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,528 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,528 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,528 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,528 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,528 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,529 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,529 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,529 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,529 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 17:57:53,529 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,530 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,530 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,530 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,530 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,530 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: !(~bvand32(2147483647bv32, __ieee754_atan2f_~hx~1) == 0bv32) && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hy~0) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hx~1) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) || ((((((\old(x) == x && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hy~0) == iy && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && (\exists __ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hy~0) == 0bv32 && \old(y) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hy~0[31:31], __ieee754_atan2f_~hy~0[30:23], __ieee754_atan2f_~hy~0[22:0]))) && \old(y) == ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0])) && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hx~1) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]))) || !(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/2000000000)) == pi_o_2) - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 128]: Loop Invariant [2018-11-18 17:57:53,531 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,531 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,531 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,532 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,532 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,532 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,532 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,532 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,533 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,533 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,533 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,533 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 17:57:53,533 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,533 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,534 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,534 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((\old(x) == x && (\exists __ieee754_atan2f_~hx~1 : bv32 :: ~bvand32(2147483647bv32, __ieee754_atan2f_~hx~1) == ix && \old(x) == ~fp~LONGDOUBLE(__ieee754_atan2f_~hx~1[31:31], __ieee754_atan2f_~hx~1[30:23], __ieee754_atan2f_~hx~1[22:0]))) && \old(y) == y) && \old(x) == ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0])) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) || !(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/2000000000)) == pi_o_2) - InvariantResult [Line: 122]: Loop Invariant [2018-11-18 17:57:53,534 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,534 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,534 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,535 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,535 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,535 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,535 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 17:57:53,535 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((\old(x) == x && \old(y) == y) || !(tiny_atan2 == ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000)))) || !(~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 3141592741/2000000000)) == pi_o_2) - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 101 locations, 1 error locations. SAFE Result, 9.8s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 6.3s AutomataDifference, 0.0s DeadEndRemovalTime, 1.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 748 SDtfs, 1087 SDslu, 1968 SDs, 0 SdLazy, 355 SolverSat, 57 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 154 GetRequests, 111 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=101occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 44 PreInvPairs, 62 NumberOfFragments, 705 HoareAnnotationTreeSize, 44 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 17 FomulaSimplificationsInter, 357 FormulaSimplificationTreeSizeReductionInter, 1.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 145 NumberOfCodeBlocks, 145 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 139 ConstructedInterpolants, 29 QuantifiedInterpolants, 27734 SizeOfPredicates, 22 NumberOfNonLiveVariables, 791 ConjunctsInSsa, 36 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...