./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0662a_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_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0662a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 58979a63ecca2022c503dc4c3dc3df6fd25b6842 ......................................................................................................................................................................................................................................................................................................................................................................... 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_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0662a_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 58979a63ecca2022c503dc4c3dc3df6fd25b6842 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 12:32:32,050 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 12:32:32,051 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 12:32:32,060 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 12:32:32,060 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 12:32:32,060 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 12:32:32,061 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 12:32:32,062 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 12:32:32,064 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 12:32:32,064 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 12:32:32,065 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 12:32:32,065 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 12:32:32,066 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 12:32:32,066 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 12:32:32,067 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 12:32:32,067 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 12:32:32,068 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 12:32:32,069 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 12:32:32,071 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 12:32:32,072 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 12:32:32,072 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 12:32:32,073 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 12:32:32,075 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 12:32:32,075 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 12:32:32,075 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 12:32:32,076 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 12:32:32,077 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 12:32:32,077 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 12:32:32,078 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 12:32:32,078 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 12:32:32,079 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 12:32:32,079 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 12:32:32,079 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 12:32:32,079 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 12:32:32,080 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 12:32:32,081 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 12:32:32,081 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 12:32:32,091 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 12:32:32,091 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 12:32:32,092 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 12:32:32,092 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 12:32:32,092 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 12:32:32,092 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 12:32:32,092 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 12:32:32,093 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 12:32:32,093 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 12:32:32,093 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 12:32:32,093 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 12:32:32,093 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 12:32:32,093 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 12:32:32,094 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 12:32:32,094 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 12:32:32,094 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 12:32:32,094 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 12:32:32,095 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 12:32:32,095 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 12:32:32,095 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 12:32:32,095 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 12:32:32,095 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 12:32:32,095 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 12:32:32,095 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 12:32:32,096 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 12:32:32,096 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 12:32:32,096 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 12:32:32,096 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 12:32:32,096 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 12:32:32,096 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 12:32:32,097 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 12:32:32,097 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 12:32:32,097 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 12:32:32,097 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 12:32:32,097 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 12:32:32,097 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 12:32:32,097 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 12:32:32,098 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_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 -> 58979a63ecca2022c503dc4c3dc3df6fd25b6842 [2018-11-18 12:32:32,121 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 12:32:32,130 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 12:32:32,132 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 12:32:32,133 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 12:32:32,133 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 12:32:32,134 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-11-18 12:32:32,175 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data/43d7458e3/496bc59eaae54c3db353924072f0966f/FLAG86287cb43 [2018-11-18 12:32:32,586 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 12:32:32,586 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/sv-benchmarks/c/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-11-18 12:32:32,591 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data/43d7458e3/496bc59eaae54c3db353924072f0966f/FLAG86287cb43 [2018-11-18 12:32:32,600 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data/43d7458e3/496bc59eaae54c3db353924072f0966f [2018-11-18 12:32:32,602 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 12:32:32,603 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 12:32:32,604 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 12:32:32,604 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 12:32:32,606 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 12:32:32,606 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,608 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 12:32:32, skipping insertion in model container [2018-11-18 12:32:32,608 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,614 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 12:32:32,632 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 12:32:32,776 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:32:32,781 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 12:32:32,809 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:32:32,864 INFO L195 MainTranslator]: Completed translation [2018-11-18 12:32:32,864 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32 WrapperNode [2018-11-18 12:32:32,864 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 12:32:32,864 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 12:32:32,865 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 12:32:32,865 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 12:32:32,869 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,877 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,881 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 12:32:32,882 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 12:32:32,882 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 12:32:32,882 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 12:32:32,887 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,890 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,890 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,904 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,911 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,913 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... [2018-11-18 12:32:32,916 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 12:32:32,916 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 12:32:32,916 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 12:32:32,916 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 12:32:32,917 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 12:32:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-11-18 12:32:32,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-11-18 12:32:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 12:32:32,953 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 12:32:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2018-11-18 12:32:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2018-11-18 12:32:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2018-11-18 12:32:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 12:32:32,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 12:32:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2018-11-18 12:32:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 12:32:32,953 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 12:32:32,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 12:32:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 12:32:32,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 12:32:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-18 12:32:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-11-18 12:32:32,954 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-11-18 12:32:32,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 12:32:33,314 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 12:32:33,314 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:32:33 BoogieIcfgContainer [2018-11-18 12:32:33,314 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 12:32:33,315 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 12:32:33,315 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 12:32:33,317 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 12:32:33,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 12:32:32" (1/3) ... [2018-11-18 12:32:33,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5197d6b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:32:33, skipping insertion in model container [2018-11-18 12:32:33,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:32" (2/3) ... [2018-11-18 12:32:33,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5197d6b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:32:33, skipping insertion in model container [2018-11-18 12:32:33,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:32:33" (3/3) ... [2018-11-18 12:32:33,319 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0662a_true-unreach-call.c [2018-11-18 12:32:33,325 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 12:32:33,329 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 12:32:33,338 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 12:32:33,360 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 12:32:33,360 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 12:32:33,360 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 12:32:33,360 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 12:32:33,360 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 12:32:33,360 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 12:32:33,360 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 12:32:33,360 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 12:32:33,373 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states. [2018-11-18 12:32:33,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-18 12:32:33,377 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:32:33,377 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 12:32:33,379 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:32:33,384 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:32:33,384 INFO L82 PathProgramCache]: Analyzing trace with hash 1992158576, now seen corresponding path program 1 times [2018-11-18 12:32:33,386 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:32:33,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:32:33,419 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:32:33,419 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:32:33,419 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:32:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:32:33,498 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 12:32:33,500 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:32:33,500 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 12:32:33,500 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 12:32:33,504 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 12:32:33,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 12:32:33,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 12:32:33,514 INFO L87 Difference]: Start difference. First operand 101 states. Second operand 2 states. [2018-11-18 12:32:33,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:32:33,537 INFO L93 Difference]: Finished difference Result 193 states and 306 transitions. [2018-11-18 12:32:33,538 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 12:32:33,538 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-11-18 12:32:33,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:32:33,547 INFO L225 Difference]: With dead ends: 193 [2018-11-18 12:32:33,547 INFO L226 Difference]: Without dead ends: 96 [2018-11-18 12:32:33,550 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 12:32:33,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-11-18 12:32:33,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-11-18 12:32:33,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-11-18 12:32:33,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 135 transitions. [2018-11-18 12:32:33,577 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 135 transitions. Word has length 19 [2018-11-18 12:32:33,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:32:33,577 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 135 transitions. [2018-11-18 12:32:33,578 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 12:32:33,578 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 135 transitions. [2018-11-18 12:32:33,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-18 12:32:33,578 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:32:33,579 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 12:32:33,579 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:32:33,579 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:32:33,579 INFO L82 PathProgramCache]: Analyzing trace with hash -1578458566, now seen corresponding path program 1 times [2018-11-18 12:32:33,579 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 12:32:33,580 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:32:33,581 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:32:33,581 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 12:32:33,581 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 12:32:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 12:32:33,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 12:32:33,671 INFO L442 BasicCegarLoop]: Counterexample might be feasible [2018-11-18 12:32:33,697 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450951 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 12:32:33,698 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450947 could not be translated for associated CType ARRAY#_4_~FLOAT# [2018-11-18 12:32:33,698 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450953 could not be translated for associated CType ARRAY#_4_~FLOAT# [2018-11-18 12:32:33,698 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450973 could not be translated for associated CType ARRAY#_4_~FLOAT# [2018-11-18 12:32:33,698 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450957 could not be translated for associated CType ARRAY#_11_~FLOAT# [2018-11-18 12:32:33,699 WARN L1239 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 6442450964 could not be translated for associated CType ARRAY#_4_~FLOAT# [2018-11-18 12:32:33,710 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 12:32:33 BoogieIcfgContainer [2018-11-18 12:32:33,711 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 12:32:33,711 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 12:32:33,711 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 12:32:33,711 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 12:32:33,712 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:32:33" (3/4) ... [2018-11-18 12:32:33,714 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-18 12:32:33,715 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 12:32:33,715 INFO L168 Benchmark]: Toolchain (without parser) took 1112.58 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 163.6 MB). Free memory was 959.1 MB in the beginning and 1.1 GB in the end (delta: -104.6 MB). Peak memory consumption was 59.0 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:33,716 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 12:32:33,716 INFO L168 Benchmark]: CACSL2BoogieTranslator took 260.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 163.6 MB). Free memory was 959.1 MB in the beginning and 1.2 GB in the end (delta: -202.1 MB). Peak memory consumption was 31.6 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:33,717 INFO L168 Benchmark]: Boogie Procedure Inliner took 16.88 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:33,717 INFO L168 Benchmark]: Boogie Preprocessor took 34.46 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:33,717 INFO L168 Benchmark]: RCFGBuilder took 398.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 47.7 MB). Peak memory consumption was 47.7 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:33,718 INFO L168 Benchmark]: TraceAbstraction took 395.78 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: 39.9 MB). Peak memory consumption was 39.9 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:33,718 INFO L168 Benchmark]: Witness Printer took 3.80 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 12:32:33,721 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.16 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 260.51 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 163.6 MB). Free memory was 959.1 MB in the beginning and 1.2 GB in the end (delta: -202.1 MB). Peak memory consumption was 31.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 16.88 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 34.46 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 11.5 GB. * RCFGBuilder took 398.19 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 47.7 MB). Peak memory consumption was 47.7 MB. Max. memory is 11.5 GB. * TraceAbstraction took 395.78 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: 39.9 MB). Peak memory consumption was 39.9 MB. Max. memory is 11.5 GB. * Witness Printer took 3.80 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. * 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 6442450947 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# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 6442450973 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# * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 228]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 227, overapproximation of someUnaryDOUBLEoperation at line 42, overapproximation of bitwiseAnd at line 133, overapproximation of someUnaryFLOAToperation at line 216, overapproximation of someBinaryArithmeticFLOAToperation at line 135. Possible FailurePath: [L27-L32] 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); [L227] 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] [L228] __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 12:32:35,121 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 12:32:35,122 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 12:32:35,130 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 12:32:35,131 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 12:32:35,132 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 12:32:35,136 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 12:32:35,137 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 12:32:35,138 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 12:32:35,139 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 12:32:35,139 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 12:32:35,139 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 12:32:35,140 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 12:32:35,141 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 12:32:35,141 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 12:32:35,142 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 12:32:35,143 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 12:32:35,144 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 12:32:35,146 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 12:32:35,147 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 12:32:35,148 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 12:32:35,149 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 12:32:35,151 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 12:32:35,151 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 12:32:35,151 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 12:32:35,152 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 12:32:35,153 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 12:32:35,154 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 12:32:35,155 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 12:32:35,155 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 12:32:35,156 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 12:32:35,157 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 12:32:35,157 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 12:32:35,157 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 12:32:35,158 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 12:32:35,158 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 12:32:35,159 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2018-11-18 12:32:35,169 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 12:32:35,169 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 12:32:35,170 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 12:32:35,170 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 12:32:35,170 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 12:32:35,170 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 12:32:35,171 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 12:32:35,171 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 12:32:35,171 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 12:32:35,171 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 12:32:35,172 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 12:32:35,172 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 12:32:35,172 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 12:32:35,172 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 12:32:35,173 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 12:32:35,173 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 12:32:35,173 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 12:32:35,173 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-11-18 12:32:35,173 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-11-18 12:32:35,173 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 12:32:35,173 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 12:32:35,174 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 12:32:35,174 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 12:32:35,174 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 12:32:35,174 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 12:32:35,174 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 12:32:35,174 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 12:32:35,174 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 12:32:35,175 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 12:32:35,175 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 12:32:35,175 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 12:32:35,175 INFO L133 SettingsManager]: * Trace refinement strategy=WALRUS [2018-11-18 12:32:35,175 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 12:32:35,175 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-11-18 12:32:35,175 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-11-18 12:32:35,175 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_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 -> 58979a63ecca2022c503dc4c3dc3df6fd25b6842 [2018-11-18 12:32:35,207 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 12:32:35,215 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 12:32:35,218 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 12:32:35,219 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 12:32:35,220 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 12:32:35,220 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/../../sv-benchmarks/c/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-11-18 12:32:35,269 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data/fe5ffdc4f/a9a57495d65140d18c09dc3214b9aacd/FLAGc0c7e2c63 [2018-11-18 12:32:35,604 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 12:32:35,605 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/sv-benchmarks/c/float-newlib/float_req_bl_0662a_true-unreach-call.c [2018-11-18 12:32:35,609 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data/fe5ffdc4f/a9a57495d65140d18c09dc3214b9aacd/FLAGc0c7e2c63 [2018-11-18 12:32:36,026 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/data/fe5ffdc4f/a9a57495d65140d18c09dc3214b9aacd [2018-11-18 12:32:36,029 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 12:32:36,030 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 12:32:36,031 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 12:32:36,031 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 12:32:36,034 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 12:32:36,034 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,036 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@401a7ae0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36, skipping insertion in model container [2018-11-18 12:32:36,037 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,044 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 12:32:36,063 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 12:32:36,213 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:32:36,220 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 12:32:36,259 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 12:32:36,284 INFO L195 MainTranslator]: Completed translation [2018-11-18 12:32:36,285 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36 WrapperNode [2018-11-18 12:32:36,285 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 12:32:36,285 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 12:32:36,285 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 12:32:36,286 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 12:32:36,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,301 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,306 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 12:32:36,306 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 12:32:36,306 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 12:32:36,306 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 12:32:36,361 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,361 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,365 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,380 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,386 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,389 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... [2018-11-18 12:32:36,392 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 12:32:36,393 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 12:32:36,393 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 12:32:36,393 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 12:32:36,394 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 12:32:36,432 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_atan2f [2018-11-18 12:32:36,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_atan2f [2018-11-18 12:32:36,432 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 12:32:36,432 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 12:32:36,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-11-18 12:32:36,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 12:32:36,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 12:32:36,433 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-11-18 12:32:36,433 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-11-18 12:32:36,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-18 12:32:36,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-11-18 12:32:36,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-11-18 12:32:36,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 12:32:36,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 12:32:36,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-11-18 12:32:36,433 INFO L130 BoogieDeclarations]: Found specification of procedure atan_float [2018-11-18 12:32:36,433 INFO L138 BoogieDeclarations]: Found implementation of procedure atan_float [2018-11-18 12:32:36,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-11-18 12:32:36,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-18 12:32:36,585 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 12:32:37,787 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 12:32:37,805 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 12:32:44,635 WARN L317 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-11-18 12:32:44,641 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 12:32:44,642 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:32:44 BoogieIcfgContainer [2018-11-18 12:32:44,642 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 12:32:44,642 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 12:32:44,642 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 12:32:44,645 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 12:32:44,645 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 12:32:36" (1/3) ... [2018-11-18 12:32:44,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e64d602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:32:44, skipping insertion in model container [2018-11-18 12:32:44,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 12:32:36" (2/3) ... [2018-11-18 12:32:44,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e64d602 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 12:32:44, skipping insertion in model container [2018-11-18 12:32:44,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:32:44" (3/3) ... [2018-11-18 12:32:44,647 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0662a_true-unreach-call.c [2018-11-18 12:32:44,653 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 12:32:44,657 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 12:32:44,665 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 12:32:44,682 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 12:32:44,683 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 12:32:44,683 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 12:32:44,683 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 12:32:44,683 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 12:32:44,683 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 12:32:44,683 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 12:32:44,683 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 12:32:44,684 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 12:32:44,694 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states. [2018-11-18 12:32:44,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-11-18 12:32:44,698 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:32:44,698 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 12:32:44,700 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:32:44,703 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:32:44,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1992158576, now seen corresponding path program 1 times [2018-11-18 12:32:44,706 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:32:44,707 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 12:32:44,711 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:32:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:32:44,844 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:32:44,859 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 12:32:44,859 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:32:44,870 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:32:44,871 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-18 12:32:44,874 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-18 12:32:44,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-18 12:32:44,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-18 12:32:44,887 INFO L87 Difference]: Start difference. First operand 101 states. Second operand 2 states. [2018-11-18 12:32:44,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:32:44,908 INFO L93 Difference]: Finished difference Result 193 states and 306 transitions. [2018-11-18 12:32:44,909 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-18 12:32:44,910 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-11-18 12:32:44,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:32:44,919 INFO L225 Difference]: With dead ends: 193 [2018-11-18 12:32:44,919 INFO L226 Difference]: Without dead ends: 96 [2018-11-18 12:32:44,922 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 12:32:44,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-11-18 12:32:44,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-11-18 12:32:44,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-11-18 12:32:44,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 135 transitions. [2018-11-18 12:32:44,950 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 135 transitions. Word has length 19 [2018-11-18 12:32:44,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:32:44,950 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 135 transitions. [2018-11-18 12:32:44,950 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-18 12:32:44,950 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 135 transitions. [2018-11-18 12:32:44,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-11-18 12:32:44,951 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:32:44,951 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 12:32:44,951 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:32:44,951 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:32:44,951 INFO L82 PathProgramCache]: Analyzing trace with hash -1578458566, now seen corresponding path program 1 times [2018-11-18 12:32:44,952 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:32:44,952 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 12:32:44,963 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:32:45,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:32:45,089 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:32:45,404 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 12:32:45,404 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:32:45,413 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:32:45,413 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-11-18 12:32:45,414 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-18 12:32:45,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-18 12:32:45,414 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-11-18 12:32:45,414 INFO L87 Difference]: Start difference. First operand 96 states and 135 transitions. Second operand 10 states. [2018-11-18 12:32:46,020 WARN L180 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-11-18 12:32:47,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:32:47,412 INFO L93 Difference]: Finished difference Result 102 states and 140 transitions. [2018-11-18 12:32:47,413 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 12:32:47,413 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 21 [2018-11-18 12:32:47,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:32:47,414 INFO L225 Difference]: With dead ends: 102 [2018-11-18 12:32:47,414 INFO L226 Difference]: Without dead ends: 96 [2018-11-18 12:32:47,415 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2018-11-18 12:32:47,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-11-18 12:32:47,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-11-18 12:32:47,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-11-18 12:32:47,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 134 transitions. [2018-11-18 12:32:47,426 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 134 transitions. Word has length 21 [2018-11-18 12:32:47,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:32:47,426 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 134 transitions. [2018-11-18 12:32:47,426 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-18 12:32:47,426 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 134 transitions. [2018-11-18 12:32:47,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-11-18 12:32:47,427 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:32:47,427 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 12:32:47,427 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:32:47,427 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:32:47,427 INFO L82 PathProgramCache]: Analyzing trace with hash 1804631907, now seen corresponding path program 1 times [2018-11-18 12:32:47,428 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:32:47,428 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 12:32:47,431 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:32:47,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:32:47,561 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:32:47,814 WARN L180 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-18 12:32:47,982 WARN L180 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-18 12:32:48,218 WARN L180 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-11-18 12:32:48,498 WARN L180 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-11-18 12:32:48,503 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 12:32:48,503 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:32:48,511 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:32:48,512 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 12:32:48,512 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 12:32:48,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 12:32:48,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-11-18 12:32:48,512 INFO L87 Difference]: Start difference. First operand 96 states and 134 transitions. Second operand 7 states. [2018-11-18 12:32:50,213 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-18 12:32:50,541 WARN L180 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-11-18 12:32:52,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:32:52,347 INFO L93 Difference]: Finished difference Result 103 states and 140 transitions. [2018-11-18 12:32:52,347 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 12:32:52,348 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-11-18 12:32:52,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:32:52,349 INFO L225 Difference]: With dead ends: 103 [2018-11-18 12:32:52,349 INFO L226 Difference]: Without dead ends: 96 [2018-11-18 12:32:52,349 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-18 12:32:52,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-11-18 12:32:52,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2018-11-18 12:32:52,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-11-18 12:32:52,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 133 transitions. [2018-11-18 12:32:52,360 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 133 transitions. Word has length 26 [2018-11-18 12:32:52,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:32:52,360 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 133 transitions. [2018-11-18 12:32:52,361 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 12:32:52,361 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 133 transitions. [2018-11-18 12:32:52,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-11-18 12:32:52,361 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:32:52,362 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 12:32:52,362 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:32:52,362 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:32:52,362 INFO L82 PathProgramCache]: Analyzing trace with hash -715328027, now seen corresponding path program 1 times [2018-11-18 12:32:52,362 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:32:52,362 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 12:32:52,365 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:32:52,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:32:52,479 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:32:52,518 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 12:32:52,518 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:32:52,527 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:32:52,527 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-18 12:32:52,527 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-18 12:32:52,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-18 12:32:52,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-18 12:32:52,527 INFO L87 Difference]: Start difference. First operand 96 states and 133 transitions. Second operand 6 states. [2018-11-18 12:32:53,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:32:53,157 INFO L93 Difference]: Finished difference Result 103 states and 139 transitions. [2018-11-18 12:32:53,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-18 12:32:53,158 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 26 [2018-11-18 12:32:53,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:32:53,159 INFO L225 Difference]: With dead ends: 103 [2018-11-18 12:32:53,159 INFO L226 Difference]: Without dead ends: 94 [2018-11-18 12:32:53,159 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 12:32:53,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2018-11-18 12:32:53,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94. [2018-11-18 12:32:53,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-11-18 12:32:53,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 129 transitions. [2018-11-18 12:32:53,169 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 129 transitions. Word has length 26 [2018-11-18 12:32:53,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:32:53,169 INFO L480 AbstractCegarLoop]: Abstraction has 94 states and 129 transitions. [2018-11-18 12:32:53,169 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-18 12:32:53,169 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 129 transitions. [2018-11-18 12:32:53,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-11-18 12:32:53,170 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:32:53,170 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 12:32:53,170 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:32:53,170 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:32:53,170 INFO L82 PathProgramCache]: Analyzing trace with hash 1923788709, now seen corresponding path program 1 times [2018-11-18 12:32:53,171 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:32:53,171 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 12:32:53,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:32:53,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:32:53,263 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:32:53,332 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 12:32:53,333 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:32:53,342 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:32:53,342 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 12:32:53,343 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 12:32:53,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 12:32:53,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 12:32:53,343 INFO L87 Difference]: Start difference. First operand 94 states and 129 transitions. Second operand 7 states. [2018-11-18 12:32:54,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:32:54,235 INFO L93 Difference]: Finished difference Result 181 states and 253 transitions. [2018-11-18 12:32:54,236 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 12:32:54,236 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-11-18 12:32:54,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:32:54,237 INFO L225 Difference]: With dead ends: 181 [2018-11-18 12:32:54,237 INFO L226 Difference]: Without dead ends: 88 [2018-11-18 12:32:54,238 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 12:32:54,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2018-11-18 12:32:54,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2018-11-18 12:32:54,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-11-18 12:32:54,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 118 transitions. [2018-11-18 12:32:54,250 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 118 transitions. Word has length 26 [2018-11-18 12:32:54,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:32:54,251 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 118 transitions. [2018-11-18 12:32:54,251 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 12:32:54,251 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 118 transitions. [2018-11-18 12:32:54,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-11-18 12:32:54,252 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 12:32:54,252 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 12:32:54,252 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 12:32:54,252 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 12:32:54,252 INFO L82 PathProgramCache]: Analyzing trace with hash -1758834439, now seen corresponding path program 1 times [2018-11-18 12:32:54,254 INFO L223 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-11-18 12:32:54,254 INFO L69 tionRefinementEngine]: Using refinement strategy WalrusRefinementStrategy No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/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 12:32:54,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 12:32:54,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 12:32:54,376 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 12:32:54,455 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 12:32:54,455 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-11-18 12:32:54,469 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 12:32:54,469 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-11-18 12:32:54,469 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 12:32:54,469 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 12:32:54,469 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 12:32:54,470 INFO L87 Difference]: Start difference. First operand 88 states and 118 transitions. Second operand 7 states. [2018-11-18 12:32:54,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 12:32:54,773 INFO L93 Difference]: Finished difference Result 88 states and 118 transitions. [2018-11-18 12:32:54,773 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 12:32:54,774 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 27 [2018-11-18 12:32:54,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 12:32:54,774 INFO L225 Difference]: With dead ends: 88 [2018-11-18 12:32:54,774 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 12:32:54,775 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 12:32:54,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 12:32:54,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 12:32:54,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 12:32:54,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 12:32:54,775 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 27 [2018-11-18 12:32:54,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 12:32:54,775 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 12:32:54,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 12:32:54,776 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 12:32:54,776 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 12:32:54,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 12:32:55,381 WARN L180 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-11-18 12:32:55,584 WARN L180 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2018-11-18 12:32:56,054 WARN L180 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-11-18 12:32:56,641 WARN L180 SmtUtils]: Spent 485.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point __ieee754_atan2fEXIT(lines 118 213) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L143(line 143) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L168(lines 168 177) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L201-2(lines 194 206) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L201-3(lines 201 205) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L185(lines 185 190) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L210(line 210) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-11-18 12:32:56,643 INFO L425 ceAbstractionStarter]: For program point L136(lines 136 137) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L194(line 194) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L128-1(lines 128 132) no Hoare annotation was computed. [2018-11-18 12:32:56,644 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 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L128-4(lines 128 132) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L153-2(line 153) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-11-18 12:32:56,644 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 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L137-1(line 137) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L187(lines 187 190) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L187-2(lines 185 190) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2018-11-18 12:32:56,644 INFO L425 ceAbstractionStarter]: For program point L196-1(lines 196 200) no Hoare annotation was computed. [2018-11-18 12:32:56,645 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 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L155(lines 155 179) no Hoare annotation was computed. [2018-11-18 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L155-1(lines 118 213) no Hoare annotation was computed. [2018-11-18 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L122-1(lines 122 126) no Hoare annotation was computed. [2018-11-18 12:32:56,645 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 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L122-4(lines 122 126) no Hoare annotation was computed. [2018-11-18 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2018-11-18 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2018-11-18 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L156(lines 156 178) no Hoare annotation was computed. [2018-11-18 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L173(line 173) no Hoare annotation was computed. [2018-11-18 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L140(lines 140 150) no Hoare annotation was computed. [2018-11-18 12:32:56,645 INFO L425 ceAbstractionStarter]: For program point L140-2(lines 118 213) no Hoare annotation was computed. [2018-11-18 12:32:56,646 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 12:32:56,646 INFO L425 ceAbstractionStarter]: For program point L157(lines 157 166) no Hoare annotation was computed. [2018-11-18 12:32:56,646 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 12:32:56,646 INFO L425 ceAbstractionStarter]: For program point L190-2(line 190) no Hoare annotation was computed. [2018-11-18 12:32:56,646 INFO L425 ceAbstractionStarter]: For program point L182(line 182) no Hoare annotation was computed. [2018-11-18 12:32:56,646 INFO L425 ceAbstractionStarter]: For program point L182-2(line 182) no Hoare annotation was computed. [2018-11-18 12:32:56,646 INFO L425 ceAbstractionStarter]: For program point __ieee754_atan2fFINAL(lines 118 213) no Hoare annotation was computed. [2018-11-18 12:32:56,646 INFO L428 ceAbstractionStarter]: At program point __ieee754_atan2fENTRY(lines 118 213) the Hoare annotation is: true [2018-11-18 12:32:56,646 INFO L425 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2018-11-18 12:32:56,646 INFO L425 ceAbstractionStarter]: For program point L191(lines 191 212) no Hoare annotation was computed. [2018-11-18 12:32:56,646 INFO L425 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L208(line 208) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L142-2(line 142) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L134(lines 134 135) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point fabs_floatEXIT(lines 12 25) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L19(lines 19 23) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L19-2(lines 12 25) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L19-3(lines 19 23) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point fabs_floatFINAL(lines 12 25) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L428 ceAbstractionStarter]: At program point fabs_floatENTRY(lines 12 25) the Hoare annotation is: true [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point L14-1(lines 14 18) no Hoare annotation was computed. [2018-11-18 12:32:56,647 INFO L428 ceAbstractionStarter]: At program point L14-3(lines 14 18) the Hoare annotation is: true [2018-11-18 12:32:56,647 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 12:32:56,647 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 12:32:56,647 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L421 ceAbstractionStarter]: At program point L225(line 225) the Hoare annotation is: (or (and (= main_~x~0 (fp.neg (_ +zero 8 24))) (fp.lt main_~y~0 (_ +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 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point L224(lines 224 231) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point L225-1(line 225) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point L224-2(lines 224 231) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 215 234) the Hoare annotation is: true [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 215 234) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 215 234) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 228) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point L228(line 228) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point L227(lines 227 230) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point L64(lines 64 67) no Hoare annotation was computed. [2018-11-18 12:32:56,648 INFO L428 ceAbstractionStarter]: At program point atan_floatENTRY(lines 51 113) the Hoare annotation is: true [2018-11-18 12:32:56,648 INFO L425 ceAbstractionStarter]: For program point atan_floatFINAL(lines 51 113) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L77(lines 77 93) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L69(lines 69 94) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L61(lines 61 68) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L86-2(lines 69 94) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L78(lines 78 84) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L111-2(line 111) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L107(lines 107 112) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L70(lines 70 73) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L70-2(lines 70 73) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L62(lines 62 63) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L71(lines 71 72) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point atan_floatEXIT(lines 51 113) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L425 ceAbstractionStarter]: For program point L55-1(lines 55 59) no Hoare annotation was computed. [2018-11-18 12:32:56,649 INFO L428 ceAbstractionStarter]: At program point L55-3(lines 55 59) the Hoare annotation is: true [2018-11-18 12:32:56,650 INFO L425 ceAbstractionStarter]: For program point L55-4(lines 55 59) no Hoare annotation was computed. [2018-11-18 12:32:56,650 INFO L428 ceAbstractionStarter]: At program point L76(line 76) the Hoare annotation is: true [2018-11-18 12:32:56,650 INFO L425 ceAbstractionStarter]: For program point L76-1(line 76) no Hoare annotation was computed. [2018-11-18 12:32:56,662 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,663 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,663 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,663 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,664 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,664 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,664 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,664 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,665 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,665 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,665 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,665 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,668 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,668 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,669 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,669 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,669 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,669 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,670 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,670 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,670 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,670 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,671 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,671 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,671 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,671 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,671 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,672 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,675 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,675 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,675 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,676 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,676 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,679 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,679 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,679 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,680 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,680 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,680 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,680 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,680 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,681 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,681 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,681 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,681 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,681 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,682 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,682 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,682 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,682 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,683 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,683 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,683 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,683 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,683 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,683 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,685 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,685 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,685 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,685 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,686 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,686 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,686 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,686 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,687 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,688 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,688 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,688 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,688 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,688 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,688 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,688 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,689 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,689 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,689 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,689 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,689 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,689 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,689 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,689 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 12:32:56 BoogieIcfgContainer [2018-11-18 12:32:56,690 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 12:32:56,691 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 12:32:56,691 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 12:32:56,691 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 12:32:56,691 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 12:32:44" (3/4) ... [2018-11-18 12:32:56,693 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 12:32:56,697 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 12:32:56,697 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure __ieee754_atan2f [2018-11-18 12:32:56,697 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fabs_float [2018-11-18 12:32:56,698 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 12:32:56,698 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure atan_float [2018-11-18 12:32:56,703 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 59 nodes and edges [2018-11-18 12:32:56,703 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2018-11-18 12:32:56,703 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-11-18 12:32:56,704 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-18 12:32:56,720 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 12:32:56,720 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 12:32:56,721 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 12:32:56,751 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_7295fdf2-8e64-4326-9fa0-b573f991c90e/bin-2019/utaipan/witness.graphml [2018-11-18 12:32:56,751 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 12:32:56,752 INFO L168 Benchmark]: Toolchain (without parser) took 20722.57 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 196.1 MB). Free memory was 949.7 MB in the beginning and 1.1 GB in the end (delta: -108.6 MB). Peak memory consumption was 87.5 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:56,753 INFO L168 Benchmark]: CDTParser took 0.18 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 12:32:56,753 INFO L168 Benchmark]: CACSL2BoogieTranslator took 254.37 ms. Allocated memory is still 1.0 GB. Free memory was 949.7 MB in the beginning and 928.3 MB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:56,753 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.36 ms. Allocated memory is still 1.0 GB. Free memory is still 928.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 12:32:56,753 INFO L168 Benchmark]: Boogie Preprocessor took 86.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.3 MB). Free memory was 928.3 MB in the beginning and 1.1 GB in the end (delta: -194.9 MB). Peak memory consumption was 15.7 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:56,754 INFO L168 Benchmark]: RCFGBuilder took 8248.95 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: 57.5 MB). Peak memory consumption was 57.5 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:56,754 INFO L168 Benchmark]: TraceAbstraction took 12048.05 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 60.8 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 227.5 kB). Peak memory consumption was 61.0 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:56,754 INFO L168 Benchmark]: Witness Printer took 60.64 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.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. [2018-11-18 12:32:56,755 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.18 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 254.37 ms. Allocated memory is still 1.0 GB. Free memory was 949.7 MB in the beginning and 928.3 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 20.36 ms. Allocated memory is still 1.0 GB. Free memory is still 928.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 86.77 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 135.3 MB). Free memory was 928.3 MB in the beginning and 1.1 GB in the end (delta: -194.9 MB). Peak memory consumption was 15.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 8248.95 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: 57.5 MB). Peak memory consumption was 57.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 12048.05 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 60.8 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 227.5 kB). Peak memory consumption was 61.0 MB. Max. memory is 11.5 GB. * Witness Printer took 60.64 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.2 MB). Peak memory consumption was 7.2 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: 228]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 196]: Loop Invariant [2018-11-18 12:32:56,759 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,759 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,759 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,759 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,759 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,759 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,759 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,760 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,760 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,760 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,760 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,760 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,760 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,760 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,761 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,762 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,762 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,762 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,762 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,762 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,762 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,763 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,763 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,763 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,763 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,764 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,764 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,764 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,764 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,764 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,764 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,764 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,765 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,765 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,765 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,765 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,765 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,765 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,765 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,765 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hy~0,QUANTIFIED] [2018-11-18 12:32:56,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,766 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,766 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,767 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 12:32:56,767 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,767 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,768 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,768 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,768 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,768 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,768 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,768 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,768 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,769 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,769 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,769 WARN L387 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[__ieee754_atan2f_~hx~1,QUANTIFIED] [2018-11-18 12:32:56,769 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,769 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,769 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,769 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 12:32:56,770 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,770 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,770 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,770 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,770 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,770 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,770 WARN L387 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2018-11-18 12:32:56,770 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, 11.9s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 7.7s AutomataDifference, 0.0s DeadEndRemovalTime, 1.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 749 SDtfs, 1084 SDslu, 1968 SDs, 0 SdLazy, 363 SolverSat, 57 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 154 GetRequests, 111 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 2.4s 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.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 145 NumberOfCodeBlocks, 145 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 139 ConstructedInterpolants, 29 QuantifiedInterpolants, 27934 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...