./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5da2633a98a8c063206d3de9ed1a2ca83179e4ae1554db6a2d5f4c67dd322fa5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:25:51,237 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:25:51,240 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:25:51,289 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:25:51,295 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:25:51,297 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:25:51,298 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:25:51,301 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:25:51,303 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:25:51,305 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:25:51,306 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:25:51,307 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:25:51,308 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:25:51,314 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:25:51,324 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:25:51,327 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:25:51,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:25:51,338 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:25:51,345 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:25:51,348 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:25:51,350 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:25:51,357 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:25:51,359 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:25:51,360 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:25:51,363 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:25:51,364 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:25:51,364 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:25:51,365 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:25:51,366 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:25:51,367 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:25:51,367 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:25:51,368 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:25:51,369 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:25:51,377 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:25:51,379 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:25:51,379 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:25:51,379 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:25:51,380 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:25:51,380 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:25:51,381 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:25:51,381 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:25:51,382 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-03 04:25:51,430 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:25:51,431 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:25:51,432 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:25:51,432 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:25:51,433 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:25:51,433 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:25:51,433 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 04:25:51,433 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:25:51,439 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:25:51,440 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 04:25:51,441 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 04:25:51,441 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:25:51,441 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 04:25:51,441 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 04:25:51,442 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 04:25:51,442 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:25:51,443 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-03 04:25:51,443 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 04:25:51,443 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-03 04:25:51,443 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:25:51,443 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:25:51,443 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:25:51,444 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:25:51,444 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:25:51,444 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-03 04:25:51,444 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:25:51,444 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:25:51,445 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:25:51,445 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:25:51,447 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:25:51,447 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:25:51,447 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:25:51,448 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:25:51,448 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:25:51,448 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 04:25:51,448 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 04:25:51,449 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:25:51,449 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:25:51,449 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:25:51,449 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 5da2633a98a8c063206d3de9ed1a2ca83179e4ae1554db6a2d5f4c67dd322fa5 [2021-11-03 04:25:51,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:25:51,804 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:25:51,806 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:25:51,807 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:25:51,808 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:25:51,809 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c [2021-11-03 04:25:51,878 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data/d13ad9cd2/51e6356636fd40b2bfb34edfdfb0ec97/FLAGb9bdd3715 [2021-11-03 04:25:52,409 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:25:52,409 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/sv-benchmarks/c/float-newlib/float_req_bl_0680b.c [2021-11-03 04:25:52,417 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data/d13ad9cd2/51e6356636fd40b2bfb34edfdfb0ec97/FLAGb9bdd3715 [2021-11-03 04:25:52,780 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data/d13ad9cd2/51e6356636fd40b2bfb34edfdfb0ec97 [2021-11-03 04:25:52,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:25:52,785 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:25:52,787 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:25:52,787 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:25:52,791 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:25:52,792 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:25:52" (1/1) ... [2021-11-03 04:25:52,793 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76a1a4b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:52, skipping insertion in model container [2021-11-03 04:25:52,793 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:25:52" (1/1) ... [2021-11-03 04:25:52,801 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:25:52,825 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:25:53,013 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/sv-benchmarks/c/float-newlib/float_req_bl_0680b.c[5223,5236] [2021-11-03 04:25:53,016 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:25:53,027 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:25:53,102 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/sv-benchmarks/c/float-newlib/float_req_bl_0680b.c[5223,5236] [2021-11-03 04:25:53,114 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:25:53,153 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:25:53,153 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53 WrapperNode [2021-11-03 04:25:53,153 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:25:53,155 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:25:53,155 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:25:53,155 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:25:53,168 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,195 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,242 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:25:53,243 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:25:53,244 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:25:53,244 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:25:53,253 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,260 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,260 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,281 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,289 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,293 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,299 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:25:53,300 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:25:53,300 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:25:53,300 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:25:53,301 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (1/1) ... [2021-11-03 04:25:53,309 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:25:53,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:25:53,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:25:53,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:25:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-03 04:25:53,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:25:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-03 04:25:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-03 04:25:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-11-03 04:25:53,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:25:53,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:25:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-03 04:25:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-11-03 04:25:53,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:25:54,343 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:25:54,344 INFO L299 CfgBuilder]: Removed 40 assume(true) statements. [2021-11-03 04:25:54,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:25:54 BoogieIcfgContainer [2021-11-03 04:25:54,347 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:25:54,349 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:25:54,349 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:25:54,352 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:25:54,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:25:52" (1/3) ... [2021-11-03 04:25:54,353 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@605e1688 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:25:54, skipping insertion in model container [2021-11-03 04:25:54,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:53" (2/3) ... [2021-11-03 04:25:54,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@605e1688 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:25:54, skipping insertion in model container [2021-11-03 04:25:54,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:25:54" (3/3) ... [2021-11-03 04:25:54,356 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680b.c [2021-11-03 04:25:54,362 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:25:54,362 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-03 04:25:54,413 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:25:54,420 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 04:25:54,420 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-03 04:25:54,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 74 states have (on average 1.7567567567567568) internal successors, (130), 75 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:25:54,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-03 04:25:54,442 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:25:54,443 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:25:54,443 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:25:54,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:25:54,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1676066843, now seen corresponding path program 1 times [2021-11-03 04:25:54,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 04:25:54,458 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048852419] [2021-11-03 04:25:54,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:25:54,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 04:25:54,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:25:54,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:25:54,626 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 04:25:54,626 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048852419] [2021-11-03 04:25:54,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048852419] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 04:25:54,627 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:25:54,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 04:25:54,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131919234] [2021-11-03 04:25:54,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 04:25:54,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 04:25:54,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 04:25:54,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:25:54,649 INFO L87 Difference]: Start difference. First operand has 76 states, 74 states have (on average 1.7567567567567568) internal successors, (130), 75 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:25:54,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:25:54,690 INFO L93 Difference]: Finished difference Result 151 states and 259 transitions. [2021-11-03 04:25:54,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 04:25:54,691 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2021-11-03 04:25:54,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:25:54,705 INFO L225 Difference]: With dead ends: 151 [2021-11-03 04:25:54,706 INFO L226 Difference]: Without dead ends: 74 [2021-11-03 04:25:54,710 INFO L786 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 [2021-11-03 04:25:54,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-11-03 04:25:54,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2021-11-03 04:25:54,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 73 states have (on average 1.4109589041095891) internal successors, (103), 73 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:25:54,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 103 transitions. [2021-11-03 04:25:54,758 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 103 transitions. Word has length 9 [2021-11-03 04:25:54,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:25:54,759 INFO L470 AbstractCegarLoop]: Abstraction has 74 states and 103 transitions. [2021-11-03 04:25:54,759 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:25:54,760 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 103 transitions. [2021-11-03 04:25:54,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-03 04:25:54,760 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:25:54,761 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:25:54,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-03 04:25:54,761 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:25:54,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:25:54,763 INFO L85 PathProgramCache]: Analyzing trace with hash -274998322, now seen corresponding path program 1 times [2021-11-03 04:25:54,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 04:25:54,763 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598611317] [2021-11-03 04:25:54,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:25:54,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 04:25:54,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-03 04:25:54,863 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-03 04:25:54,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-03 04:25:55,013 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-03 04:25:55,014 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-11-03 04:25:55,016 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-03 04:25:55,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-03 04:25:55,022 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-03 04:25:55,025 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-03 04:25:55,082 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 04:25:55 BoogieIcfgContainer [2021-11-03 04:25:55,082 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-03 04:25:55,083 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-03 04:25:55,083 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-03 04:25:55,083 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-03 04:25:55,084 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:25:54" (3/4) ... [2021-11-03 04:25:55,087 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-03 04:25:55,087 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-03 04:25:55,089 INFO L168 Benchmark]: Toolchain (without parser) took 2302.80 ms. Allocated memory was 100.7 MB in the beginning and 125.8 MB in the end (delta: 25.2 MB). Free memory was 61.7 MB in the beginning and 64.9 MB in the end (delta: -3.2 MB). Peak memory consumption was 22.2 MB. Max. memory is 16.1 GB. [2021-11-03 04:25:55,090 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 100.7 MB. Free memory was 78.3 MB in the beginning and 78.3 MB in the end (delta: 54.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:25:55,091 INFO L168 Benchmark]: CACSL2BoogieTranslator took 366.89 ms. Allocated memory was 100.7 MB in the beginning and 125.8 MB in the end (delta: 25.2 MB). Free memory was 61.5 MB in the beginning and 102.4 MB in the end (delta: -40.9 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-11-03 04:25:55,091 INFO L168 Benchmark]: Boogie Procedure Inliner took 88.17 ms. Allocated memory is still 125.8 MB. Free memory was 102.4 MB in the beginning and 99.0 MB in the end (delta: 3.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-03 04:25:55,092 INFO L168 Benchmark]: Boogie Preprocessor took 55.84 ms. Allocated memory is still 125.8 MB. Free memory was 99.0 MB in the beginning and 96.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-03 04:25:55,093 INFO L168 Benchmark]: RCFGBuilder took 1046.89 ms. Allocated memory is still 125.8 MB. Free memory was 96.3 MB in the beginning and 98.9 MB in the end (delta: -2.6 MB). Peak memory consumption was 43.5 MB. Max. memory is 16.1 GB. [2021-11-03 04:25:55,094 INFO L168 Benchmark]: TraceAbstraction took 733.53 ms. Allocated memory is still 125.8 MB. Free memory was 97.9 MB in the beginning and 64.9 MB in the end (delta: 33.0 MB). Peak memory consumption was 31.5 MB. Max. memory is 16.1 GB. [2021-11-03 04:25:55,094 INFO L168 Benchmark]: Witness Printer took 4.38 ms. Allocated memory is still 125.8 MB. Free memory is still 64.9 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:25:55,098 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 100.7 MB. Free memory was 78.3 MB in the beginning and 78.3 MB in the end (delta: 54.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 366.89 ms. Allocated memory was 100.7 MB in the beginning and 125.8 MB in the end (delta: 25.2 MB). Free memory was 61.5 MB in the beginning and 102.4 MB in the end (delta: -40.9 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 88.17 ms. Allocated memory is still 125.8 MB. Free memory was 102.4 MB in the beginning and 99.0 MB in the end (delta: 3.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 55.84 ms. Allocated memory is still 125.8 MB. Free memory was 99.0 MB in the beginning and 96.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1046.89 ms. Allocated memory is still 125.8 MB. Free memory was 96.3 MB in the beginning and 98.9 MB in the end (delta: -2.6 MB). Peak memory consumption was 43.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 733.53 ms. Allocated memory is still 125.8 MB. Free memory was 97.9 MB in the beginning and 64.9 MB in the end (delta: 33.0 MB). Peak memory consumption was 31.5 MB. Max. memory is 16.1 GB. * Witness Printer took 4.38 ms. Allocated memory is still 125.8 MB. Free memory is still 64.9 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 230]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of someBinaryFLOATComparisonOperation at line 229, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 135, overapproximation of someUnaryFLOAToperation at line 223, overapproximation of someBinaryArithmeticFLOAToperation at line 137. Possible FailurePath: [L29-L34] static const float atanhi_atan[] = { 4.6364760399e-01, 7.8539812565e-01, 9.8279368877e-01, 1.5707962513e+00, }; [L36-L41] static const float atanlo_atan[] = { 5.0121582440e-09, 3.7748947079e-08, 3.4473217170e-08, 7.5497894159e-08, }; [L43-L47] static const float aT_atan[] = { 3.3333334327e-01, -2.0000000298e-01, 1.4285714924e-01, -1.1111110449e-01, 9.0908870101e-02, -7.6918758452e-02, 6.6610731184e-02, -5.8335702866e-02, 4.9768779427e-02, -3.6531571299e-02, 1.6285819933e-02, }; [L49-L51] static const float one_atan = 1.0, huge_atan = 1.0e30, pi_o_4 = 7.8539818525e-01, pi_o_2 = 1.5707963705e+00, pi = 3.1415927410e+00; [L117-L118] static const float tiny_atan2 = 1.0e-30, zero_atan2 = 0.0, pi_lo_atan2 = -8.7422776573e-08; [L223] float x = -0.0f; [L224] float y = -0.0f; [L121] float z; [L122] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={5:0}, atanhi_atan={7:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L125] ieee_float_shape_type gf_u; [L126] gf_u.value = (x) [L127] EXPR gf_u.word [L127] (hx) = gf_u.word [L129] ix = hx & 0x7fffffff VAL [aT_atan={5:0}, atanhi_atan={7:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L131] ieee_float_shape_type gf_u; [L132] gf_u.value = (y) [L133] EXPR gf_u.word [L133] (hy) = gf_u.word [L135] iy = hy & 0x7fffffff VAL [aT_atan={5:0}, atanhi_atan={7:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L136] COND TRUE ((ix) > 0x7f800000L) || ((iy) > 0x7f800000L) [L137] return x + y; VAL [aT_atan={5:0}, atanhi_atan={7:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L226] float res = __ieee754_atan2f(y, x); [L229] COND TRUE res != -pi VAL [aT_atan={5:0}, atanhi_atan={7:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] [L230] reach_error() VAL [aT_atan={5:0}, atanhi_atan={7:0}, atanlo_atan={10:0}, huge_atan=1000000000000000000000000000000, one_atan=1, pi=3141592741/1000000000, pi_o_2=3141592741/2000000000, pi_o_4=3141592741/4000000000, tiny_atan2=1/1000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 105 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=76occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 20 NumberOfCodeBlocks, 20 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 8 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-11-03 04:25:55,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5da2633a98a8c063206d3de9ed1a2ca83179e4ae1554db6a2d5f4c67dd322fa5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:25:57,671 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:25:57,675 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:25:57,726 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:25:57,727 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:25:57,732 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:25:57,735 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:25:57,740 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:25:57,743 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:25:57,752 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:25:57,754 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:25:57,756 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:25:57,756 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:25:57,759 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:25:57,762 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:25:57,767 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:25:57,769 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:25:57,770 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:25:57,787 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:25:57,795 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:25:57,797 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:25:57,799 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:25:57,806 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:25:57,808 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:25:57,818 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:25:57,818 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:25:57,819 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:25:57,821 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:25:57,822 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:25:57,823 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:25:57,824 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:25:57,825 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:25:57,827 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:25:57,828 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:25:57,830 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:25:57,830 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:25:57,832 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:25:57,833 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:25:57,833 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:25:57,835 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:25:57,836 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:25:57,837 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-03 04:25:57,881 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:25:57,882 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:25:57,884 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:25:57,884 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:25:57,884 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:25:57,884 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:25:57,885 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:25:57,885 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:25:57,885 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:25:57,887 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:25:57,888 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-03 04:25:57,888 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-03 04:25:57,889 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:25:57,889 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:25:57,889 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:25:57,889 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:25:57,890 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:25:57,890 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 04:25:57,890 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 04:25:57,890 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-03 04:25:57,890 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:25:57,891 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:25:57,891 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:25:57,891 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:25:57,891 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 04:25:57,892 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:25:57,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:25:57,892 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:25:57,892 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:25:57,893 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:25:57,893 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 04:25:57,893 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 04:25:57,893 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:25:57,894 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:25:57,894 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:25:57,894 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 5da2633a98a8c063206d3de9ed1a2ca83179e4ae1554db6a2d5f4c67dd322fa5 [2021-11-03 04:25:58,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:25:58,327 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:25:58,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:25:58,332 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:25:58,333 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:25:58,334 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/float-newlib/float_req_bl_0680b.c [2021-11-03 04:25:58,420 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data/9247a3754/985718b66be64937b5d618dd005cb46f/FLAG8aeae22f9 [2021-11-03 04:25:58,937 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:25:58,938 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/sv-benchmarks/c/float-newlib/float_req_bl_0680b.c [2021-11-03 04:25:58,946 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data/9247a3754/985718b66be64937b5d618dd005cb46f/FLAG8aeae22f9 [2021-11-03 04:25:59,314 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/data/9247a3754/985718b66be64937b5d618dd005cb46f [2021-11-03 04:25:59,321 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:25:59,324 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:25:59,327 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:25:59,327 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:25:59,331 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:25:59,332 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,333 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ec17c24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59, skipping insertion in model container [2021-11-03 04:25:59,334 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,342 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:25:59,382 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:25:59,700 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/sv-benchmarks/c/float-newlib/float_req_bl_0680b.c[5223,5236] [2021-11-03 04:25:59,703 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:25:59,730 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:25:59,788 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/sv-benchmarks/c/float-newlib/float_req_bl_0680b.c[5223,5236] [2021-11-03 04:25:59,788 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:25:59,812 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:25:59,813 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59 WrapperNode [2021-11-03 04:25:59,813 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:25:59,814 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:25:59,814 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:25:59,814 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:25:59,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,838 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,885 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:25:59,886 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:25:59,886 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:25:59,886 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:25:59,894 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,895 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,907 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,907 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,949 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,974 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,978 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:25:59,995 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:25:59,996 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:25:59,996 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:25:59,996 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:25:59,997 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (1/1) ... [2021-11-03 04:26:00,004 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:26:00,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:26:00,028 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:26:00,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:26:00,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2021-11-03 04:26:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 04:26:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:26:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-11-03 04:26:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 04:26:00,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:26:00,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:26:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-11-03 04:26:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 04:26:00,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:26:23,499 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:26:23,500 INFO L299 CfgBuilder]: Removed 40 assume(true) statements. [2021-11-03 04:26:23,502 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:26:23 BoogieIcfgContainer [2021-11-03 04:26:23,502 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:26:23,504 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:26:23,504 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:26:23,507 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:26:23,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:25:59" (1/3) ... [2021-11-03 04:26:23,508 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27a0c30b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:26:23, skipping insertion in model container [2021-11-03 04:26:23,509 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:25:59" (2/3) ... [2021-11-03 04:26:23,509 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27a0c30b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:26:23, skipping insertion in model container [2021-11-03 04:26:23,509 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:26:23" (3/3) ... [2021-11-03 04:26:23,511 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0680b.c [2021-11-03 04:26:23,516 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:26:23,517 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-03 04:26:23,569 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:26:23,575 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 04:26:23,575 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-03 04:26:23,593 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 107 states have (on average 1.7009345794392523) internal successors, (182), 108 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:23,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-03 04:26:23,598 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:26:23,599 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:26:23,600 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:26:23,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:26:23,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1264035265, now seen corresponding path program 1 times [2021-11-03 04:26:23,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:26:23,620 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [361710472] [2021-11-03 04:26:23,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:26:23,621 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:26:23,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:26:23,630 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:26:23,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:26:24,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:26:24,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-03 04:26:24,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:26:24,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:24,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:26:24,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:24,846 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:26:24,847 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [361710472] [2021-11-03 04:26:24,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [361710472] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:26:24,848 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:26:24,848 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 04:26:24,850 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685785750] [2021-11-03 04:26:24,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 04:26:24,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:26:24,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 04:26:24,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:26:24,885 INFO L87 Difference]: Start difference. First operand has 109 states, 107 states have (on average 1.7009345794392523) internal successors, (182), 108 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:24,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:26:24,913 INFO L93 Difference]: Finished difference Result 216 states and 362 transitions. [2021-11-03 04:26:24,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 04:26:24,915 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-03 04:26:24,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:26:24,925 INFO L225 Difference]: With dead ends: 216 [2021-11-03 04:26:24,925 INFO L226 Difference]: Without dead ends: 106 [2021-11-03 04:26:24,928 INFO L786 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 [2021-11-03 04:26:24,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-11-03 04:26:24,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2021-11-03 04:26:24,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 105 states have (on average 1.4666666666666666) internal successors, (154), 105 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:24,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 154 transitions. [2021-11-03 04:26:24,968 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 154 transitions. Word has length 10 [2021-11-03 04:26:24,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:26:24,968 INFO L470 AbstractCegarLoop]: Abstraction has 106 states and 154 transitions. [2021-11-03 04:26:24,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:24,969 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 154 transitions. [2021-11-03 04:26:24,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-03 04:26:24,970 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:26:24,970 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:26:25,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 04:26:25,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:26:25,174 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:26:25,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:26:25,175 INFO L85 PathProgramCache]: Analyzing trace with hash -925353302, now seen corresponding path program 1 times [2021-11-03 04:26:25,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:26:25,176 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2028081836] [2021-11-03 04:26:25,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:26:25,176 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:26:25,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:26:25,178 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:26:25,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:26:26,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:26:26,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-03 04:26:26,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:26:26,369 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2021-11-03 04:26:26,845 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2021-11-03 04:26:27,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:27,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:26:29,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:29,155 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:26:29,155 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2028081836] [2021-11-03 04:26:29,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2028081836] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:26:29,156 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:26:29,156 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-03 04:26:29,156 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064090698] [2021-11-03 04:26:29,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-03 04:26:29,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:26:29,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-03 04:26:29,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-03 04:26:29,160 INFO L87 Difference]: Start difference. First operand 106 states and 154 transitions. Second operand has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:30,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:26:30,337 INFO L93 Difference]: Finished difference Result 113 states and 162 transitions. [2021-11-03 04:26:30,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 04:26:30,343 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-03 04:26:30,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:26:30,344 INFO L225 Difference]: With dead ends: 113 [2021-11-03 04:26:30,344 INFO L226 Difference]: Without dead ends: 24 [2021-11-03 04:26:30,345 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2021-11-03 04:26:30,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-11-03 04:26:30,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-11-03 04:26:30,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 23 states have (on average 1.173913043478261) internal successors, (27), 23 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:30,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2021-11-03 04:26:30,350 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 12 [2021-11-03 04:26:30,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:26:30,350 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2021-11-03 04:26:30,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:30,351 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2021-11-03 04:26:30,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-03 04:26:30,351 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:26:30,352 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:26:30,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 04:26:30,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:26:30,579 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:26:30,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:26:30,579 INFO L85 PathProgramCache]: Analyzing trace with hash 851663127, now seen corresponding path program 1 times [2021-11-03 04:26:30,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:26:30,580 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1227058361] [2021-11-03 04:26:30,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:26:30,581 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:26:30,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:26:30,582 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:26:30,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 04:26:31,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:26:31,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-03 04:26:31,575 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:26:32,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:32,080 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:26:32,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:32,845 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:26:32,845 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1227058361] [2021-11-03 04:26:32,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1227058361] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:26:32,846 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:26:32,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-11-03 04:26:32,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449089866] [2021-11-03 04:26:32,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-03 04:26:32,847 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:26:32,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-03 04:26:32,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:26:32,849 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:33,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:26:33,535 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2021-11-03 04:26:33,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 04:26:33,537 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2021-11-03 04:26:33,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:26:33,538 INFO L225 Difference]: With dead ends: 36 [2021-11-03 04:26:33,538 INFO L226 Difference]: Without dead ends: 24 [2021-11-03 04:26:33,539 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-11-03 04:26:33,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-11-03 04:26:33,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-11-03 04:26:33,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 23 states have (on average 1.0869565217391304) internal successors, (25), 23 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:33,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2021-11-03 04:26:33,542 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 17 [2021-11-03 04:26:33,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:26:33,543 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 25 transitions. [2021-11-03 04:26:33,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.0) internal successors, (27), 9 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:33,543 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 25 transitions. [2021-11-03 04:26:33,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-03 04:26:33,544 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:26:33,544 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:26:33,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 04:26:33,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:26:33,762 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:26:33,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:26:33,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1894733472, now seen corresponding path program 1 times [2021-11-03 04:26:33,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:26:33,764 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [353835029] [2021-11-03 04:26:33,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:26:33,764 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:26:33,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:26:33,767 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:26:33,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 04:26:34,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:26:34,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-03 04:26:34,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:26:34,957 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2021-11-03 04:26:35,248 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2021-11-03 04:26:36,857 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:36,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:26:39,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:39,886 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:26:39,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [353835029] [2021-11-03 04:26:39,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [353835029] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:26:39,887 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:26:39,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 9] imperfect sequences [] total 14 [2021-11-03 04:26:39,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314010590] [2021-11-03 04:26:39,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-03 04:26:39,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:26:39,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-03 04:26:39,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-11-03 04:26:39,890 INFO L87 Difference]: Start difference. First operand 24 states and 25 transitions. Second operand has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 14 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:41,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:26:41,114 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2021-11-03 04:26:41,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 04:26:41,119 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 14 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-03 04:26:41,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:26:41,119 INFO L225 Difference]: With dead ends: 28 [2021-11-03 04:26:41,119 INFO L226 Difference]: Without dead ends: 24 [2021-11-03 04:26:41,120 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2021-11-03 04:26:41,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-11-03 04:26:41,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-11-03 04:26:41,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 23 states have (on average 1.0434782608695652) internal successors, (24), 23 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:41,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2021-11-03 04:26:41,124 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 18 [2021-11-03 04:26:41,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:26:41,125 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 24 transitions. [2021-11-03 04:26:41,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 14 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:41,125 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 24 transitions. [2021-11-03 04:26:41,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-03 04:26:41,126 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:26:41,127 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:26:41,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 04:26:41,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:26:41,330 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:26:41,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:26:41,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1386426768, now seen corresponding path program 1 times [2021-11-03 04:26:41,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:26:41,341 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1490694693] [2021-11-03 04:26:41,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:26:41,342 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:26:41,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:26:41,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:26:41,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 04:26:42,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:26:42,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-03 04:26:42,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:26:43,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:43,951 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:26:46,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:46,442 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:26:46,443 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1490694693] [2021-11-03 04:26:46,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1490694693] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:26:46,443 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:26:46,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-11-03 04:26:46,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142925805] [2021-11-03 04:26:46,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-03 04:26:46,448 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:26:46,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-03 04:26:46,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-03 04:26:46,449 INFO L87 Difference]: Start difference. First operand 24 states and 24 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:48,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:26:48,079 INFO L93 Difference]: Finished difference Result 28 states and 27 transitions. [2021-11-03 04:26:48,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 04:26:48,080 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2021-11-03 04:26:48,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:26:48,081 INFO L225 Difference]: With dead ends: 28 [2021-11-03 04:26:48,081 INFO L226 Difference]: Without dead ends: 24 [2021-11-03 04:26:48,081 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-03 04:26:48,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-11-03 04:26:48,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-11-03 04:26:48,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 23 states have (on average 1.0) internal successors, (23), 23 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:48,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 23 transitions. [2021-11-03 04:26:48,086 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 23 transitions. Word has length 19 [2021-11-03 04:26:48,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:26:48,086 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 23 transitions. [2021-11-03 04:26:48,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:48,087 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 23 transitions. [2021-11-03 04:26:48,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-03 04:26:48,087 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:26:48,088 INFO L513 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] [2021-11-03 04:26:48,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-03 04:26:48,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:26:48,288 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:26:48,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:26:48,289 INFO L85 PathProgramCache]: Analyzing trace with hash -984474140, now seen corresponding path program 1 times [2021-11-03 04:26:48,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:26:48,290 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1970509996] [2021-11-03 04:26:48,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:26:48,290 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:26:48,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:26:48,291 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:26:48,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 04:26:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:26:49,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-03 04:26:49,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:26:49,428 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2021-11-03 04:26:49,733 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2021-11-03 04:26:50,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:50,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:26:51,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:26:51,880 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:26:51,880 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1970509996] [2021-11-03 04:26:51,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1970509996] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:26:51,880 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:26:51,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-03 04:26:51,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683636713] [2021-11-03 04:26:51,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-03 04:26:51,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:26:51,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-03 04:26:51,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-03 04:26:51,883 INFO L87 Difference]: Start difference. First operand 24 states and 23 transitions. Second operand has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:52,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:26:52,805 INFO L93 Difference]: Finished difference Result 24 states and 23 transitions. [2021-11-03 04:26:52,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 04:26:52,806 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2021-11-03 04:26:52,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:26:52,806 INFO L225 Difference]: With dead ends: 24 [2021-11-03 04:26:52,806 INFO L226 Difference]: Without dead ends: 0 [2021-11-03 04:26:52,807 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2021-11-03 04:26:52,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-03 04:26:52,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-03 04:26:52,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:52,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-03 04:26:52,808 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 23 [2021-11-03 04:26:52,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:26:52,809 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-03 04:26:52,809 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:26:52,809 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-03 04:26:52,809 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-03 04:26:52,811 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-03 04:26:52,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-03 04:26:53,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:26:53,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-03 04:26:53,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,057 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,058 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,059 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,082 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,083 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:53,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:26:54,184 INFO L857 garLoopResultBuilder]: For program point L184(line 184) no Hoare annotation was computed. [2021-11-03 04:26:54,184 INFO L857 garLoopResultBuilder]: For program point L184-2(line 184) no Hoare annotation was computed. [2021-11-03 04:26:54,184 INFO L860 garLoopResultBuilder]: At program point L234(lines 216 235) the Hoare annotation is: true [2021-11-03 04:26:54,185 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-03 04:26:54,185 INFO L857 garLoopResultBuilder]: For program point L136(lines 136 137) no Hoare annotation was computed. [2021-11-03 04:26:54,185 INFO L853 garLoopResultBuilder]: At program point L120(lines 120 215) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0) (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (let ((.cse1 (fp.neg (_ +zero 8 24)))) (and (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse1) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) .cse1)))) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (= (fp.sub roundNearestTiesToEven (fp.neg ~pi~0) ((_ to_fp 8 24) roundNearestTiesToEven ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000.0)))) |ULTIMATE.start___ieee754_atan2f_#res|) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5| (_ BitVec 32))) (let ((.cse2 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5|) (_ bv0 32)))) (and (= (fp ((_ extract 31 31) .cse2) ((_ extract 30 23) .cse2) ((_ extract 22 0) .cse2)) (fp.neg (_ +zero 8 24))) (= (bvand (_ bv2147483647 32) .cse2) ULTIMATE.start___ieee754_atan2f_~ix~2)))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) .cse0) (= currentRoundingMode roundNearestTiesToEven))) [2021-11-03 04:26:54,186 INFO L857 garLoopResultBuilder]: For program point L21(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:26:54,186 INFO L857 garLoopResultBuilder]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2021-11-03 04:26:54,186 INFO L857 garLoopResultBuilder]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:26:54,186 INFO L857 garLoopResultBuilder]: For program point L21-3(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:26:54,186 INFO L857 garLoopResultBuilder]: For program point L21-4(lines 14 27) no Hoare annotation was computed. [2021-11-03 04:26:54,186 INFO L857 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:26:54,186 INFO L857 garLoopResultBuilder]: For program point L21-6(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:26:54,186 INFO L857 garLoopResultBuilder]: For program point L21-7(lines 14 27) no Hoare annotation was computed. [2021-11-03 04:26:54,187 INFO L857 garLoopResultBuilder]: For program point L21-8(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:26:54,187 INFO L857 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2021-11-03 04:26:54,187 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 179) no Hoare annotation was computed. [2021-11-03 04:26:54,187 INFO L857 garLoopResultBuilder]: For program point L203-1(lines 196 208) no Hoare annotation was computed. [2021-11-03 04:26:54,188 INFO L857 garLoopResultBuilder]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2021-11-03 04:26:54,188 INFO L857 garLoopResultBuilder]: For program point L71(lines 71 96) no Hoare annotation was computed. [2021-11-03 04:26:54,188 INFO L857 garLoopResultBuilder]: For program point L71-2(lines 71 96) no Hoare annotation was computed. [2021-11-03 04:26:54,188 INFO L857 garLoopResultBuilder]: For program point L187(lines 187 192) no Hoare annotation was computed. [2021-11-03 04:26:54,189 INFO L857 garLoopResultBuilder]: For program point L88(lines 88 94) no Hoare annotation was computed. [2021-11-03 04:26:54,189 INFO L857 garLoopResultBuilder]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2021-11-03 04:26:54,189 INFO L857 garLoopResultBuilder]: For program point L88-3(lines 88 94) no Hoare annotation was computed. [2021-11-03 04:26:54,189 INFO L857 garLoopResultBuilder]: For program point L88-5(lines 71 96) no Hoare annotation was computed. [2021-11-03 04:26:54,190 INFO L857 garLoopResultBuilder]: For program point L171(line 171) no Hoare annotation was computed. [2021-11-03 04:26:54,190 INFO L857 garLoopResultBuilder]: For program point L138(lines 138 139) no Hoare annotation was computed. [2021-11-03 04:26:54,190 INFO L857 garLoopResultBuilder]: For program point L72(lines 72 75) no Hoare annotation was computed. [2021-11-03 04:26:54,190 INFO L857 garLoopResultBuilder]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2021-11-03 04:26:54,191 INFO L857 garLoopResultBuilder]: For program point L72-3(lines 72 75) no Hoare annotation was computed. [2021-11-03 04:26:54,191 INFO L857 garLoopResultBuilder]: For program point L72-5(lines 72 75) no Hoare annotation was computed. [2021-11-03 04:26:54,191 INFO L857 garLoopResultBuilder]: For program point L155(line 155) no Hoare annotation was computed. [2021-11-03 04:26:54,191 INFO L857 garLoopResultBuilder]: For program point L155-2(line 155) no Hoare annotation was computed. [2021-11-03 04:26:54,191 INFO L857 garLoopResultBuilder]: For program point L73(lines 73 74) no Hoare annotation was computed. [2021-11-03 04:26:54,192 INFO L857 garLoopResultBuilder]: For program point L73-1(lines 73 74) no Hoare annotation was computed. [2021-11-03 04:26:54,192 INFO L857 garLoopResultBuilder]: For program point L189(lines 189 192) no Hoare annotation was computed. [2021-11-03 04:26:54,192 INFO L857 garLoopResultBuilder]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2021-11-03 04:26:54,192 INFO L857 garLoopResultBuilder]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2021-11-03 04:26:54,193 INFO L853 garLoopResultBuilder]: At program point L57-2(lines 57 61) the Hoare annotation is: false [2021-11-03 04:26:54,193 INFO L857 garLoopResultBuilder]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2021-11-03 04:26:54,193 INFO L857 garLoopResultBuilder]: For program point L57-5(lines 57 61) no Hoare annotation was computed. [2021-11-03 04:26:54,193 INFO L853 garLoopResultBuilder]: At program point L57-6(lines 57 61) the Hoare annotation is: false [2021-11-03 04:26:54,193 INFO L857 garLoopResultBuilder]: For program point L57-7(lines 57 61) no Hoare annotation was computed. [2021-11-03 04:26:54,194 INFO L857 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-11-03 04:26:54,194 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-03 04:26:54,194 INFO L857 garLoopResultBuilder]: For program point L157(lines 157 181) no Hoare annotation was computed. [2021-11-03 04:26:54,194 INFO L857 garLoopResultBuilder]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2021-11-03 04:26:54,195 INFO L857 garLoopResultBuilder]: For program point L124-1(lines 124 128) no Hoare annotation was computed. [2021-11-03 04:26:54,195 INFO L853 garLoopResultBuilder]: At program point L124-2(lines 124 128) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (= currentRoundingMode roundNearestTiesToEven))) [2021-11-03 04:26:54,195 INFO L857 garLoopResultBuilder]: For program point L124-3(lines 124 128) no Hoare annotation was computed. [2021-11-03 04:26:54,195 INFO L857 garLoopResultBuilder]: For program point L158(lines 158 180) no Hoare annotation was computed. [2021-11-03 04:26:54,196 INFO L853 garLoopResultBuilder]: At program point L26(lines 14 27) the Hoare annotation is: false [2021-11-03 04:26:54,196 INFO L853 garLoopResultBuilder]: At program point L26-1(lines 14 27) the Hoare annotation is: false [2021-11-03 04:26:54,196 INFO L853 garLoopResultBuilder]: At program point L26-2(lines 14 27) the Hoare annotation is: false [2021-11-03 04:26:54,196 INFO L857 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-11-03 04:26:54,196 INFO L857 garLoopResultBuilder]: For program point L142(lines 142 152) no Hoare annotation was computed. [2021-11-03 04:26:54,197 INFO L857 garLoopResultBuilder]: For program point L109(lines 109 114) no Hoare annotation was computed. [2021-11-03 04:26:54,197 INFO L857 garLoopResultBuilder]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2021-11-03 04:26:54,197 INFO L857 garLoopResultBuilder]: For program point L109-1(lines 109 114) no Hoare annotation was computed. [2021-11-03 04:26:54,197 INFO L857 garLoopResultBuilder]: For program point L159(lines 159 168) no Hoare annotation was computed. [2021-11-03 04:26:54,197 INFO L857 garLoopResultBuilder]: For program point L143(lines 143 151) no Hoare annotation was computed. [2021-11-03 04:26:54,198 INFO L857 garLoopResultBuilder]: For program point L193(lines 193 214) no Hoare annotation was computed. [2021-11-03 04:26:54,198 INFO L857 garLoopResultBuilder]: For program point L160(line 160) no Hoare annotation was computed. [2021-11-03 04:26:54,198 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-03 04:26:54,198 INFO L857 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2021-11-03 04:26:54,198 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-11-03 04:26:54,199 INFO L857 garLoopResultBuilder]: For program point L144(line 144) no Hoare annotation was computed. [2021-11-03 04:26:54,199 INFO L857 garLoopResultBuilder]: For program point L144-2(line 144) no Hoare annotation was computed. [2021-11-03 04:26:54,199 INFO L857 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-11-03 04:26:54,199 INFO L857 garLoopResultBuilder]: For program point L145(line 145) no Hoare annotation was computed. [2021-11-03 04:26:54,199 INFO L857 garLoopResultBuilder]: For program point L79(lines 79 95) no Hoare annotation was computed. [2021-11-03 04:26:54,200 INFO L857 garLoopResultBuilder]: For program point L79-1(lines 79 95) no Hoare annotation was computed. [2021-11-03 04:26:54,200 INFO L857 garLoopResultBuilder]: For program point L162(line 162) no Hoare annotation was computed. [2021-11-03 04:26:54,200 INFO L857 garLoopResultBuilder]: For program point L63(lines 63 70) no Hoare annotation was computed. [2021-11-03 04:26:54,200 INFO L857 garLoopResultBuilder]: For program point L63-1(lines 63 70) no Hoare annotation was computed. [2021-11-03 04:26:54,200 INFO L857 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-11-03 04:26:54,200 INFO L857 garLoopResultBuilder]: For program point L113(line 113) no Hoare annotation was computed. [2021-11-03 04:26:54,201 INFO L857 garLoopResultBuilder]: For program point L80(lines 80 86) no Hoare annotation was computed. [2021-11-03 04:26:54,201 INFO L857 garLoopResultBuilder]: For program point L113-2(line 113) no Hoare annotation was computed. [2021-11-03 04:26:54,201 INFO L853 garLoopResultBuilder]: At program point L113-3(lines 53 115) the Hoare annotation is: false [2021-11-03 04:26:54,201 INFO L857 garLoopResultBuilder]: For program point L80-3(lines 80 86) no Hoare annotation was computed. [2021-11-03 04:26:54,201 INFO L857 garLoopResultBuilder]: For program point L113-4(line 113) no Hoare annotation was computed. [2021-11-03 04:26:54,201 INFO L857 garLoopResultBuilder]: For program point L113-6(line 113) no Hoare annotation was computed. [2021-11-03 04:26:54,202 INFO L853 garLoopResultBuilder]: At program point L113-7(lines 53 115) the Hoare annotation is: false [2021-11-03 04:26:54,202 INFO L857 garLoopResultBuilder]: For program point L229(lines 229 232) no Hoare annotation was computed. [2021-11-03 04:26:54,202 INFO L857 garLoopResultBuilder]: For program point L196(line 196) no Hoare annotation was computed. [2021-11-03 04:26:54,202 INFO L857 garLoopResultBuilder]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2021-11-03 04:26:54,202 INFO L853 garLoopResultBuilder]: At program point L130-2(lines 130 134) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ~tiny_atan2~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000.0)))) (= ULTIMATE.start___ieee754_atan2f_~x .cse0) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode (/ 3141592741.0 1000000000.0))) ~pi~0) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5| (_ BitVec 32))) (let ((.cse1 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5|) (_ bv0 32)))) (and (= (fp ((_ extract 31 31) .cse1) ((_ extract 30 23) .cse1) ((_ extract 22 0) .cse1)) (fp.neg (_ +zero 8 24))) (= (bvand (_ bv2147483647 32) .cse1) ULTIMATE.start___ieee754_atan2f_~ix~2)))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) .cse0) (= currentRoundingMode roundNearestTiesToEven))) [2021-11-03 04:26:54,202 INFO L857 garLoopResultBuilder]: For program point L64(lines 64 65) no Hoare annotation was computed. [2021-11-03 04:26:54,202 INFO L857 garLoopResultBuilder]: For program point L130-3(lines 130 134) no Hoare annotation was computed. [2021-11-03 04:26:54,202 INFO L857 garLoopResultBuilder]: For program point L64-1(lines 64 65) no Hoare annotation was computed. [2021-11-03 04:26:54,202 INFO L857 garLoopResultBuilder]: For program point L147(line 147) no Hoare annotation was computed. [2021-11-03 04:26:54,203 INFO L857 garLoopResultBuilder]: For program point L230(line 230) no Hoare annotation was computed. [2021-11-03 04:26:54,203 INFO L857 garLoopResultBuilder]: For program point L164(line 164) no Hoare annotation was computed. [2021-11-03 04:26:54,203 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-03 04:26:54,203 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 230) no Hoare annotation was computed. [2021-11-03 04:26:54,203 INFO L857 garLoopResultBuilder]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2021-11-03 04:26:54,203 INFO L853 garLoopResultBuilder]: At program point L16-2(lines 16 20) the Hoare annotation is: false [2021-11-03 04:26:54,203 INFO L857 garLoopResultBuilder]: For program point L16-5(lines 16 20) no Hoare annotation was computed. [2021-11-03 04:26:54,203 INFO L853 garLoopResultBuilder]: At program point L16-6(lines 16 20) the Hoare annotation is: false [2021-11-03 04:26:54,203 INFO L857 garLoopResultBuilder]: For program point L16-9(lines 16 20) no Hoare annotation was computed. [2021-11-03 04:26:54,204 INFO L853 garLoopResultBuilder]: At program point L16-10(lines 16 20) the Hoare annotation is: false [2021-11-03 04:26:54,204 INFO L857 garLoopResultBuilder]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2021-11-03 04:26:54,204 INFO L853 garLoopResultBuilder]: At program point L198-2(lines 198 202) the Hoare annotation is: false [2021-11-03 04:26:54,204 INFO L857 garLoopResultBuilder]: For program point L66(lines 66 69) no Hoare annotation was computed. [2021-11-03 04:26:54,204 INFO L857 garLoopResultBuilder]: For program point L66-1(lines 66 69) no Hoare annotation was computed. [2021-11-03 04:26:54,205 INFO L857 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2021-11-03 04:26:54,205 INFO L857 garLoopResultBuilder]: For program point L166(line 166) no Hoare annotation was computed. [2021-11-03 04:26:54,207 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2021-11-03 04:26:54,209 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-03 04:26:54,218 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,218 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,219 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,219 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,221 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,225 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,225 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,225 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,225 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,226 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,227 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,228 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,230 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,231 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,231 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,231 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,231 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,232 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,233 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,233 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,233 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,233 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,233 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,234 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,234 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,234 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,234 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,235 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,237 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,237 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,240 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,240 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,240 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,240 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,241 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,241 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,241 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,241 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,243 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 04:26:54 BoogieIcfgContainer [2021-11-03 04:26:54,243 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-03 04:26:54,244 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-03 04:26:54,244 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-03 04:26:54,244 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-03 04:26:54,245 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:26:23" (3/4) ... [2021-11-03 04:26:54,248 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-03 04:26:54,266 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2021-11-03 04:26:54,267 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-11-03 04:26:54,268 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-03 04:26:54,268 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-03 04:26:54,293 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5 : bv32 :: ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32]) == ix)) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-11-03 04:26:54,293 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000))) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) == \result) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5 : bv32 :: ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32]) == ix)) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-11-03 04:26:54,338 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/witness.graphml [2021-11-03 04:26:54,338 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-03 04:26:54,340 INFO L168 Benchmark]: Toolchain (without parser) took 55015.70 ms. Allocated memory was 62.9 MB in the beginning and 86.0 MB in the end (delta: 23.1 MB). Free memory was 41.9 MB in the beginning and 29.1 MB in the end (delta: 12.8 MB). Peak memory consumption was 36.3 MB. Max. memory is 16.1 GB. [2021-11-03 04:26:54,341 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 62.9 MB. Free memory is still 42.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:26:54,341 INFO L168 Benchmark]: CACSL2BoogieTranslator took 486.36 ms. Allocated memory is still 62.9 MB. Free memory was 41.8 MB in the beginning and 39.5 MB in the end (delta: 2.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-03 04:26:54,341 INFO L168 Benchmark]: Boogie Procedure Inliner took 71.08 ms. Allocated memory is still 62.9 MB. Free memory was 39.5 MB in the beginning and 36.1 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-03 04:26:54,342 INFO L168 Benchmark]: Boogie Preprocessor took 109.33 ms. Allocated memory is still 62.9 MB. Free memory was 36.1 MB in the beginning and 32.8 MB in the end (delta: 3.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-03 04:26:54,342 INFO L168 Benchmark]: RCFGBuilder took 23505.98 ms. Allocated memory was 62.9 MB in the beginning and 86.0 MB in the end (delta: 23.1 MB). Free memory was 32.8 MB in the beginning and 62.0 MB in the end (delta: -29.2 MB). Peak memory consumption was 17.3 MB. Max. memory is 16.1 GB. [2021-11-03 04:26:54,343 INFO L168 Benchmark]: TraceAbstraction took 30739.75 ms. Allocated memory is still 86.0 MB. Free memory was 61.5 MB in the beginning and 36.8 MB in the end (delta: 24.7 MB). Peak memory consumption was 24.5 MB. Max. memory is 16.1 GB. [2021-11-03 04:26:54,343 INFO L168 Benchmark]: Witness Printer took 94.67 ms. Allocated memory is still 86.0 MB. Free memory was 36.8 MB in the beginning and 29.1 MB in the end (delta: 7.7 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-03 04:26:54,346 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 62.9 MB. Free memory is still 42.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 486.36 ms. Allocated memory is still 62.9 MB. Free memory was 41.8 MB in the beginning and 39.5 MB in the end (delta: 2.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 71.08 ms. Allocated memory is still 62.9 MB. Free memory was 39.5 MB in the beginning and 36.1 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 109.33 ms. Allocated memory is still 62.9 MB. Free memory was 36.1 MB in the beginning and 32.8 MB in the end (delta: 3.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 23505.98 ms. Allocated memory was 62.9 MB in the beginning and 86.0 MB in the end (delta: 23.1 MB). Free memory was 32.8 MB in the beginning and 62.0 MB in the end (delta: -29.2 MB). Peak memory consumption was 17.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 30739.75 ms. Allocated memory is still 86.0 MB. Free memory was 61.5 MB in the beginning and 36.8 MB in the end (delta: 24.7 MB). Peak memory consumption was 24.5 MB. Max. memory is 16.1 GB. * Witness Printer took 94.67 ms. Allocated memory is still 86.0 MB. Free memory was 36.8 MB in the beginning and 29.1 MB in the end (delta: 7.7 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - 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[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - 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[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 230]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 109 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 30.6s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 230 SDtfs, 380 SDslu, 136 SDs, 0 SdLazy, 148 SolverSat, 48 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 203 GetRequests, 141 SyntacticMatches, 1 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 9.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=0, InterpolantAutomatonStates: 34, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 15 PreInvPairs, 19 NumberOfFragments, 249 HoareAnnotationTreeSize, 15 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 15 FomulaSimplificationsInter, 180 FormulaSimplificationTreeSizeReductionInter, 1.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 5.2s SatisfiabilityAnalysisTime, 16.5s InterpolantComputationTime, 99 NumberOfCodeBlocks, 99 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 186 ConstructedInterpolants, 42 QuantifiedInterpolants, 2440 SizeOfPredicates, 45 NumberOfNonLiveVariables, 696 ConjunctsInSsa, 63 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 216]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant [2021-11-03 04:26:54,360 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,361 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,361 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,361 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,372 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,373 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,373 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,373 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,373 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,374 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5 : bv32 :: ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32]) == ix)) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 198]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 124]: Loop Invariant [2021-11-03 04:26:54,375 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,376 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000)) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 120]: Loop Invariant [2021-11-03 04:26:54,376 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,377 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,377 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,377 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,377 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,377 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,378 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,378 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,378 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,378 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,378 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,378 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,379 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,379 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,379 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,379 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,379 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,380 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,380 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,380 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,381 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,382 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,382 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,382 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,382 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,383 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,383 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,383 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:26:54,383 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,383 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,383 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,384 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:26:54,384 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,384 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,384 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-03 04:26:54,384 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,385 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,385 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,385 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:26:54,385 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: (((((((((~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && tiny_atan2 == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000))) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.sub~FLOAT(~roundNearestTiesToEven, ~fp.neg~FLOAT(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000))) == \result) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 3141592741/1000000000)) == pi) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5 : bv32 :: ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32][22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32]) == ix)) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-11-03 04:26:54,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_604964ef-954f-4121-8027-045d175589cc/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE