./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8 --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 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:31:53,262 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:31:53,266 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:31:53,331 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:31:53,332 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:31:53,339 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:31:53,341 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:31:53,346 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:31:53,349 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:31:53,354 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:31:53,355 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:31:53,357 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:31:53,358 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:31:53,365 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:31:53,367 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:31:53,368 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:31:53,369 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:31:53,370 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:31:53,373 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:31:53,387 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:31:53,389 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:31:53,392 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:31:53,396 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:31:53,397 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:31:53,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:31:53,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:31:53,402 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:31:53,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:31:53,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:31:53,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:31:53,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:31:53,407 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:31:53,408 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:31:53,409 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:31:53,410 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:31:53,411 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:31:53,412 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:31:53,412 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:31:53,412 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:31:53,414 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:31:53,414 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:31:53,416 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-07 01:31:53,468 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:31:53,469 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:31:53,470 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:31:53,471 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:31:53,471 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:31:53,471 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:31:53,471 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:31:53,472 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:31:53,472 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:31:53,472 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:31:53,473 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:31:53,474 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:31:53,474 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:31:53,474 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:31:53,474 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:31:53,475 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:31:53,476 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:31:53,476 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:31:53,476 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:31:53,476 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:31:53,477 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:31:53,477 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:31:53,477 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:31:53,477 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:31:53,477 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:31:53,478 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:31:53,478 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:31:53,478 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:31:53,479 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:31:53,480 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:31:53,481 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:31:53,481 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:31:53,481 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:31:53,482 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:31:53,482 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:31:53,482 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:31:53,482 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:31:53,483 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:31:53,483 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:31:53,483 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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8 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 -> 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f [2021-11-07 01:31:53,882 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:31:53,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:31:53,922 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:31:53,924 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:31:53,925 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:31:53,926 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2021-11-07 01:31:54,021 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data/0759a5b87/43a559e82bf54c0f811384528b08cd07/FLAG435a4d0ff [2021-11-07 01:31:54,715 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:31:54,715 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2021-11-07 01:31:54,734 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data/0759a5b87/43a559e82bf54c0f811384528b08cd07/FLAG435a4d0ff [2021-11-07 01:31:55,009 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data/0759a5b87/43a559e82bf54c0f811384528b08cd07 [2021-11-07 01:31:55,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:31:55,014 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:31:55,015 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:31:55,016 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:31:55,020 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:31:55,021 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,022 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cf1b4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55, skipping insertion in model container [2021-11-07 01:31:55,022 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,031 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:31:55,064 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:31:55,332 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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2021-11-07 01:31:55,335 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:31:55,346 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:31:55,401 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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2021-11-07 01:31:55,402 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:31:55,422 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:31:55,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55 WrapperNode [2021-11-07 01:31:55,422 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:31:55,424 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:31:55,424 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:31:55,424 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:31:55,433 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,448 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,539 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:31:55,540 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:31:55,540 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:31:55,541 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:31:55,550 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,572 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,572 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,595 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,604 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,608 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,614 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:31:55,615 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:31:55,615 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:31:55,615 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:31:55,616 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (1/1) ... [2021-11-07 01:31:55,638 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:31:55,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:31:55,672 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:31:55,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:31:55,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 01:31:55,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:31:55,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-07 01:31:55,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 01:31:55,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-11-07 01:31:55,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:31:55,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:31:55,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 01:31:55,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-11-07 01:31:55,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:31:56,934 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:31:56,935 INFO L299 CfgBuilder]: Removed 40 assume(true) statements. [2021-11-07 01:31:56,939 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:31:56 BoogieIcfgContainer [2021-11-07 01:31:56,939 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:31:56,941 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:31:56,941 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:31:56,949 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:31:56,949 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:31:55" (1/3) ... [2021-11-07 01:31:56,950 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b0b179 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:31:56, skipping insertion in model container [2021-11-07 01:31:56,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:31:55" (2/3) ... [2021-11-07 01:31:56,953 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78b0b179 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:31:56, skipping insertion in model container [2021-11-07 01:31:56,953 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:31:56" (3/3) ... [2021-11-07 01:31:56,955 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0661a.c [2021-11-07 01:31:56,962 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:31:56,962 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 01:31:57,018 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:31:57,026 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-07 01:31:57,026 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 01:31:57,045 INFO L276 IsEmpty]: Start isEmpty. Operand has 78 states, 76 states have (on average 1.75) internal successors, (133), 77 states have internal predecessors, (133), 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-07 01:31:57,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-07 01:31:57,051 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:31:57,052 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:31:57,053 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:31:57,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:31:57,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1265042603, now seen corresponding path program 1 times [2021-11-07 01:31:57,070 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-07 01:31:57,071 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926870556] [2021-11-07 01:31:57,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:31:57,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 01:31:57,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:31:57,338 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-07 01:31:57,339 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-07 01:31:57,340 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926870556] [2021-11-07 01:31:57,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926870556] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 01:31:57,341 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:31:57,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 01:31:57,343 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854863280] [2021-11-07 01:31:57,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:31:57,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-07 01:31:57,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:31:57,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:31:57,374 INFO L87 Difference]: Start difference. First operand has 78 states, 76 states have (on average 1.75) internal successors, (133), 77 states have internal predecessors, (133), 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-07 01:31:57,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:31:57,400 INFO L93 Difference]: Finished difference Result 154 states and 263 transitions. [2021-11-07 01:31:57,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:31:57,401 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-07 01:31:57,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:31:57,412 INFO L225 Difference]: With dead ends: 154 [2021-11-07 01:31:57,412 INFO L226 Difference]: Without dead ends: 75 [2021-11-07 01:31:57,415 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-07 01:31:57,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-11-07 01:31:57,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2021-11-07 01:31:57,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 74 states have (on average 1.4054054054054055) internal successors, (104), 74 states have internal predecessors, (104), 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-07 01:31:57,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 104 transitions. [2021-11-07 01:31:57,452 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 104 transitions. Word has length 10 [2021-11-07 01:31:57,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:31:57,452 INFO L470 AbstractCegarLoop]: Abstraction has 75 states and 104 transitions. [2021-11-07 01:31:57,453 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-07 01:31:57,453 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 104 transitions. [2021-11-07 01:31:57,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-07 01:31:57,454 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:31:57,454 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:31:57,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 01:31:57,455 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:31:57,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:31:57,456 INFO L85 PathProgramCache]: Analyzing trace with hash -417694818, now seen corresponding path program 1 times [2021-11-07 01:31:57,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-07 01:31:57,456 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638466864] [2021-11-07 01:31:57,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:31:57,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 01:31:57,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-07 01:31:57,562 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-07 01:31:57,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-07 01:31:57,723 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-07 01:31:57,724 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-11-07 01:31:57,726 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:31:57,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 01:31:57,732 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-07 01:31:57,736 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-07 01:31:57,789 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:31:57 BoogieIcfgContainer [2021-11-07 01:31:57,789 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-07 01:31:57,790 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-07 01:31:57,790 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-07 01:31:57,790 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-07 01:31:57,791 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:31:56" (3/4) ... [2021-11-07 01:31:57,794 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-07 01:31:57,794 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-07 01:31:57,796 INFO L168 Benchmark]: Toolchain (without parser) took 2781.63 ms. Allocated memory is still 111.1 MB. Free memory was 73.8 MB in the beginning and 44.9 MB in the end (delta: 28.9 MB). Peak memory consumption was 29.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:31:57,796 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 111.1 MB. Free memory is still 90.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:31:57,797 INFO L168 Benchmark]: CACSL2BoogieTranslator took 407.39 ms. Allocated memory is still 111.1 MB. Free memory was 73.6 MB in the beginning and 82.5 MB in the end (delta: -8.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-07 01:31:57,798 INFO L168 Benchmark]: Boogie Procedure Inliner took 115.35 ms. Allocated memory is still 111.1 MB. Free memory was 82.5 MB in the beginning and 79.2 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:31:57,799 INFO L168 Benchmark]: Boogie Preprocessor took 74.15 ms. Allocated memory is still 111.1 MB. Free memory was 79.2 MB in the beginning and 76.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 01:31:57,799 INFO L168 Benchmark]: RCFGBuilder took 1324.31 ms. Allocated memory is still 111.1 MB. Free memory was 76.2 MB in the beginning and 79.6 MB in the end (delta: -3.5 MB). Peak memory consumption was 40.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:31:57,800 INFO L168 Benchmark]: TraceAbstraction took 848.18 ms. Allocated memory is still 111.1 MB. Free memory was 79.1 MB in the beginning and 45.5 MB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:31:57,801 INFO L168 Benchmark]: Witness Printer took 4.60 ms. Allocated memory is still 111.1 MB. Free memory was 45.5 MB in the beginning and 44.9 MB in the end (delta: 590.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:31:57,804 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 111.1 MB. Free memory is still 90.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 407.39 ms. Allocated memory is still 111.1 MB. Free memory was 73.6 MB in the beginning and 82.5 MB in the end (delta: -8.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 115.35 ms. Allocated memory is still 111.1 MB. Free memory was 82.5 MB in the beginning and 79.2 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 74.15 ms. Allocated memory is still 111.1 MB. Free memory was 79.2 MB in the beginning and 76.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1324.31 ms. Allocated memory is still 111.1 MB. Free memory was 76.2 MB in the beginning and 79.6 MB in the end (delta: -3.5 MB). Peak memory consumption was 40.3 MB. Max. memory is 16.1 GB. * TraceAbstraction took 848.18 ms. Allocated memory is still 111.1 MB. Free memory was 79.1 MB in the beginning and 45.5 MB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.1 GB. * Witness Printer took 4.60 ms. Allocated memory is still 111.1 MB. Free memory was 45.5 MB in the beginning and 44.9 MB in the end (delta: 590.3 kB). 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 219, 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; [L218] float x = __VERIFIER_nondet_float(); [L219] float y = -0.0f; 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] COND TRUE x > 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] [L227] float res = __ieee754_atan2f(y, x); [L229] COND TRUE res != -0.0f 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, 78 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.7s, 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: 108 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=78occurred 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.1s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 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-07 01:31:57,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/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 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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8 --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 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:32:00,644 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:32:00,647 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:32:00,701 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:32:00,702 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:32:00,707 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:32:00,709 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:32:00,714 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:32:00,718 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:32:00,727 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:32:00,729 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:32:00,732 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:32:00,732 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:32:00,735 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:32:00,738 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:32:00,743 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:32:00,745 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:32:00,746 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:32:00,749 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:32:00,758 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:32:00,761 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:32:00,762 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:32:00,766 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:32:00,768 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:32:00,779 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:32:00,780 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:32:00,781 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:32:00,783 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:32:00,784 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:32:00,785 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:32:00,786 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:32:00,787 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:32:00,789 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:32:00,790 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:32:00,792 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:32:00,792 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:32:00,793 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:32:00,793 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:32:00,794 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:32:00,795 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:32:00,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:32:00,797 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-07 01:32:00,841 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:32:00,842 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:32:00,843 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:32:00,844 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:32:00,844 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:32:00,844 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:32:00,844 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:32:00,845 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:32:00,845 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:32:00,847 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:32:00,848 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:32:00,848 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:32:00,848 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:32:00,849 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:32:00,849 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:32:00,849 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:32:00,849 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:32:00,850 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:32:00,850 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:32:00,850 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:32:00,850 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:32:00,851 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:32:00,851 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:32:00,851 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:32:00,851 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:32:00,852 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:32:00,852 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:32:00,852 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:32:00,852 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:32:00,853 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:32:00,853 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:32:00,853 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:32:00,853 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:32:00,854 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:32:00,854 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:32:00,855 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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8 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 -> 435d2cdf341382667c7bd6209addbdb4d7d5465501d562ccc5200a5ca5b72f0f [2021-11-07 01:32:01,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:32:01,306 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:32:01,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:32:01,312 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:32:01,313 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:32:01,315 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2021-11-07 01:32:01,405 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data/ed2665156/bdbeee4e0778402b9e812fab404d4ff3/FLAGbe3049a60 [2021-11-07 01:32:02,063 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:32:02,065 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c [2021-11-07 01:32:02,078 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data/ed2665156/bdbeee4e0778402b9e812fab404d4ff3/FLAGbe3049a60 [2021-11-07 01:32:02,369 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/data/ed2665156/bdbeee4e0778402b9e812fab404d4ff3 [2021-11-07 01:32:02,372 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:32:02,374 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:32:02,377 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:32:02,377 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:32:02,395 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:32:02,396 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:02,397 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7edda18e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02, skipping insertion in model container [2021-11-07 01:32:02,398 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:02,406 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:32:02,450 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:32:02,798 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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2021-11-07 01:32:02,802 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:32:02,820 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:32:02,879 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_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/sv-benchmarks/c/float-newlib/float_req_bl_0661a.c[5271,5284] [2021-11-07 01:32:02,880 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:32:02,907 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:32:02,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02 WrapperNode [2021-11-07 01:32:02,907 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:32:02,909 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:32:02,909 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:32:02,909 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:32:02,917 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:02,938 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:02,987 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:32:02,988 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:32:02,988 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:32:02,988 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:32:02,998 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:02,998 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:03,008 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:03,008 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:03,037 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:03,047 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:03,051 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:03,058 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:32:03,060 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:32:03,060 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:32:03,060 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:32:03,061 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (1/1) ... [2021-11-07 01:32:03,068 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:32:03,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:32:03,099 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:32:03,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:32:03,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2021-11-07 01:32:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:32:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:32:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-11-07 01:32:03,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:32:03,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:32:03,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:32:03,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-11-07 01:32:03,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:32:03,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:32:28,322 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:32:28,323 INFO L299 CfgBuilder]: Removed 40 assume(true) statements. [2021-11-07 01:32:28,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:32:28 BoogieIcfgContainer [2021-11-07 01:32:28,326 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:32:28,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:32:28,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:32:28,334 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:32:28,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:32:02" (1/3) ... [2021-11-07 01:32:28,335 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5e32d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:32:28, skipping insertion in model container [2021-11-07 01:32:28,335 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:32:02" (2/3) ... [2021-11-07 01:32:28,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5e32d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:32:28, skipping insertion in model container [2021-11-07 01:32:28,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:32:28" (3/3) ... [2021-11-07 01:32:28,338 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0661a.c [2021-11-07 01:32:28,345 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:32:28,346 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 01:32:28,410 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:32:28,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-07 01:32:28,420 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 01:32:28,462 INFO L276 IsEmpty]: Start isEmpty. Operand has 111 states, 109 states have (on average 1.6972477064220184) internal successors, (185), 110 states have internal predecessors, (185), 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-07 01:32:28,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-07 01:32:28,472 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:32:28,473 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:32:28,478 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:32:28,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:32:28,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1059404064, now seen corresponding path program 1 times [2021-11-07 01:32:28,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:32:28,508 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1570082234] [2021-11-07 01:32:28,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:32:28,510 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:32:28,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:32:28,516 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:32:28,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:32:29,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:32:29,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:32:29,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:32:29,944 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-07 01:32:29,944 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:32:30,057 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-07 01:32:30,058 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:32:30,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1570082234] [2021-11-07 01:32:30,059 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1570082234] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:32:30,059 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:32:30,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:32:30,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141311525] [2021-11-07 01:32:30,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:32:30,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:32:30,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:32:30,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:32:30,085 INFO L87 Difference]: Start difference. First operand has 111 states, 109 states have (on average 1.6972477064220184) internal successors, (185), 110 states have internal predecessors, (185), 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.5) internal successors, (11), 2 states have internal predecessors, (11), 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-07 01:32:30,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:32:30,121 INFO L93 Difference]: Finished difference Result 219 states and 366 transitions. [2021-11-07 01:32:30,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:32:30,123 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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 11 [2021-11-07 01:32:30,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:32:30,140 INFO L225 Difference]: With dead ends: 219 [2021-11-07 01:32:30,140 INFO L226 Difference]: Without dead ends: 107 [2021-11-07 01:32:30,147 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:32:30,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2021-11-07 01:32:30,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2021-11-07 01:32:30,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 106 states have (on average 1.4622641509433962) internal successors, (155), 106 states have internal predecessors, (155), 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-07 01:32:30,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 155 transitions. [2021-11-07 01:32:30,215 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 155 transitions. Word has length 11 [2021-11-07 01:32:30,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:32:30,216 INFO L470 AbstractCegarLoop]: Abstraction has 107 states and 155 transitions. [2021-11-07 01:32:30,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 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-07 01:32:30,216 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 155 transitions. [2021-11-07 01:32:30,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-07 01:32:30,217 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:32:30,217 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:32:30,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:32:30,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:32:30,429 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:32:30,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:32:30,430 INFO L85 PathProgramCache]: Analyzing trace with hash -7441751, now seen corresponding path program 1 times [2021-11-07 01:32:30,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:32:30,431 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [338225708] [2021-11-07 01:32:30,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:32:30,432 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:32:30,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:32:30,433 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:32:30,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:32:31,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:32:31,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-07 01:32:31,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:32:31,865 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 28 treesize of output 24 [2021-11-07 01:32:32,413 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 31 treesize of output 15 [2021-11-07 01:32:33,001 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-07 01:32:33,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:32:35,254 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-07 01:32:35,255 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:32:35,255 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [338225708] [2021-11-07 01:32:35,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [338225708] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:32:35,256 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:32:35,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-11-07 01:32:35,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316027180] [2021-11-07 01:32:35,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-07 01:32:35,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:32:35,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-07 01:32:35,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-07 01:32:35,260 INFO L87 Difference]: Start difference. First operand 107 states and 155 transitions. Second operand has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 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-07 01:32:55,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:32:55,812 INFO L93 Difference]: Finished difference Result 163 states and 235 transitions. [2021-11-07 01:32:55,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:32:55,842 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 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 13 [2021-11-07 01:32:55,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:32:55,844 INFO L225 Difference]: With dead ends: 163 [2021-11-07 01:32:55,844 INFO L226 Difference]: Without dead ends: 98 [2021-11-07 01:32:55,845 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2021-11-07 01:32:55,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-11-07 01:32:55,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2021-11-07 01:32:55,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 97 states have (on average 1.3917525773195876) internal successors, (135), 97 states have internal predecessors, (135), 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-07 01:32:55,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 135 transitions. [2021-11-07 01:32:55,863 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 135 transitions. Word has length 13 [2021-11-07 01:32:55,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:32:55,864 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 135 transitions. [2021-11-07 01:32:55,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 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-07 01:32:55,864 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 135 transitions. [2021-11-07 01:32:55,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 01:32:55,865 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:32:55,866 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-07 01:32:55,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:32:56,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:32:56,071 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:32:56,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:32:56,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1269233595, now seen corresponding path program 1 times [2021-11-07 01:32:56,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:32:56,074 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [411648414] [2021-11-07 01:32:56,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:32:56,074 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:32:56,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:32:56,079 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:32:56,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:32:57,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:32:57,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 01:32:57,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:32:57,923 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-07 01:32:57,923 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:32:59,312 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-07 01:32:59,312 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:32:59,312 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [411648414] [2021-11-07 01:32:59,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [411648414] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:32:59,313 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:32:59,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-07 01:32:59,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13897439] [2021-11-07 01:32:59,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-07 01:32:59,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:32:59,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-07 01:32:59,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-11-07 01:32:59,316 INFO L87 Difference]: Start difference. First operand 98 states and 135 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 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-07 01:33:00,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:33:00,618 INFO L93 Difference]: Finished difference Result 163 states and 223 transitions. [2021-11-07 01:33:00,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 01:33:00,619 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 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-07 01:33:00,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:33:00,621 INFO L225 Difference]: With dead ends: 163 [2021-11-07 01:33:00,621 INFO L226 Difference]: Without dead ends: 102 [2021-11-07 01:33:00,622 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2021-11-07 01:33:00,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-11-07 01:33:00,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 98. [2021-11-07 01:33:00,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 97 states have (on average 1.3711340206185567) internal successors, (133), 97 states have internal predecessors, (133), 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-07 01:33:00,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 133 transitions. [2021-11-07 01:33:00,637 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 133 transitions. Word has length 18 [2021-11-07 01:33:00,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:33:00,638 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 133 transitions. [2021-11-07 01:33:00,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 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-07 01:33:00,638 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 133 transitions. [2021-11-07 01:33:00,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 01:33:00,657 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:33:00,657 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-07 01:33:00,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:33:00,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:33:00,858 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:33:00,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:33:00,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1326491897, now seen corresponding path program 1 times [2021-11-07 01:33:00,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:33:00,860 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [19350381] [2021-11-07 01:33:00,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:33:00,860 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:33:00,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:33:00,864 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:33:00,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:33:01,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:33:01,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 01:33:01,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:33:02,412 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-07 01:33:02,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:33:03,097 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-07 01:33:03,097 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:33:03,097 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [19350381] [2021-11-07 01:33:03,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [19350381] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:33:03,098 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:33:03,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-07 01:33:03,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705854466] [2021-11-07 01:33:03,098 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-07 01:33:03,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:33:03,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-07 01:33:03,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:33:03,100 INFO L87 Difference]: Start difference. First operand 98 states and 133 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 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-07 01:33:05,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:33:05,215 INFO L93 Difference]: Finished difference Result 102 states and 136 transitions. [2021-11-07 01:33:05,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 01:33:05,216 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 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-07 01:33:05,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:33:05,217 INFO L225 Difference]: With dead ends: 102 [2021-11-07 01:33:05,217 INFO L226 Difference]: Without dead ends: 98 [2021-11-07 01:33:05,218 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-11-07 01:33:05,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-11-07 01:33:05,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2021-11-07 01:33:05,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 97 states have (on average 1.3608247422680413) internal successors, (132), 97 states have internal predecessors, (132), 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-07 01:33:05,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 132 transitions. [2021-11-07 01:33:05,233 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 132 transitions. Word has length 18 [2021-11-07 01:33:05,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:33:05,234 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 132 transitions. [2021-11-07 01:33:05,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 10 states have internal predecessors, (34), 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-07 01:33:05,235 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 132 transitions. [2021-11-07 01:33:05,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-07 01:33:05,236 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:33:05,236 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] [2021-11-07 01:33:05,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:33:05,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:33:05,458 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:33:05,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:33:05,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1055279212, now seen corresponding path program 1 times [2021-11-07 01:33:05,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:33:05,459 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [603813061] [2021-11-07 01:33:05,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:33:05,459 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:33:05,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:33:05,462 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:33:05,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:33:06,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:33:06,582 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-07 01:33:06,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:33:06,771 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 28 treesize of output 24 [2021-11-07 01:33:07,117 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 29 treesize of output 13 [2021-11-07 01:33:08,072 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-07 01:33:08,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:33:09,717 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-07 01:33:09,718 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:33:09,718 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [603813061] [2021-11-07 01:33:09,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [603813061] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:33:09,719 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:33:09,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-07 01:33:09,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239285947] [2021-11-07 01:33:09,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 01:33:09,720 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:33:09,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 01:33:09,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-11-07 01:33:09,722 INFO L87 Difference]: Start difference. First operand 98 states and 132 transitions. Second operand has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 13 states have internal predecessors, (33), 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-07 01:33:15,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:33:15,922 INFO L93 Difference]: Finished difference Result 102 states and 135 transitions. [2021-11-07 01:33:15,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:33:15,949 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 13 states have internal predecessors, (33), 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 20 [2021-11-07 01:33:15,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:33:15,949 INFO L225 Difference]: With dead ends: 102 [2021-11-07 01:33:15,950 INFO L226 Difference]: Without dead ends: 39 [2021-11-07 01:33:15,951 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2021-11-07 01:33:15,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-11-07 01:33:15,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2021-11-07 01:33:15,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 38 states have (on average 1.2894736842105263) internal successors, (49), 38 states have internal predecessors, (49), 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-07 01:33:15,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 49 transitions. [2021-11-07 01:33:15,962 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 49 transitions. Word has length 20 [2021-11-07 01:33:15,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:33:15,962 INFO L470 AbstractCegarLoop]: Abstraction has 39 states and 49 transitions. [2021-11-07 01:33:15,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 13 states have internal predecessors, (33), 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-07 01:33:15,963 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 49 transitions. [2021-11-07 01:33:15,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-07 01:33:15,964 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:33:15,964 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] [2021-11-07 01:33:16,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-07 01:33:16,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:33:16,186 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:33:16,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:33:16,186 INFO L85 PathProgramCache]: Analyzing trace with hash -323150641, now seen corresponding path program 1 times [2021-11-07 01:33:16,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:33:16,187 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [458629840] [2021-11-07 01:33:16,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:33:16,187 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:33:16,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:33:16,188 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:33:16,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 01:33:17,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:33:17,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 01:33:17,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:33:17,905 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-07 01:33:17,905 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:33:19,108 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-07 01:33:19,109 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:33:19,109 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [458629840] [2021-11-07 01:33:19,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [458629840] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:33:19,109 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:33:19,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-07 01:33:19,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77814718] [2021-11-07 01:33:19,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 01:33:19,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:33:19,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 01:33:19,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:33:19,112 INFO L87 Difference]: Start difference. First operand 39 states and 49 transitions. Second operand has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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-07 01:33:26,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:33:26,526 INFO L93 Difference]: Finished difference Result 54 states and 64 transitions. [2021-11-07 01:33:26,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-07 01:33:26,527 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 20 [2021-11-07 01:33:26,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:33:26,528 INFO L225 Difference]: With dead ends: 54 [2021-11-07 01:33:26,528 INFO L226 Difference]: Without dead ends: 33 [2021-11-07 01:33:26,529 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2021-11-07 01:33:26,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-11-07 01:33:26,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 28. [2021-11-07 01:33:26,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 27 states have internal predecessors, (30), 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-07 01:33:26,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 30 transitions. [2021-11-07 01:33:26,534 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 30 transitions. Word has length 20 [2021-11-07 01:33:26,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:33:26,535 INFO L470 AbstractCegarLoop]: Abstraction has 28 states and 30 transitions. [2021-11-07 01:33:26,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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-07 01:33:26,535 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 30 transitions. [2021-11-07 01:33:26,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-07 01:33:26,536 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:33:26,537 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] [2021-11-07 01:33:26,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:33:26,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:33:26,762 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:33:26,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:33:26,762 INFO L85 PathProgramCache]: Analyzing trace with hash -2134513230, now seen corresponding path program 1 times [2021-11-07 01:33:26,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:33:26,763 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1883073804] [2021-11-07 01:33:26,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:33:26,763 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:33:26,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:33:26,765 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:33:26,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:33:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:33:28,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 01:33:28,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:33:28,804 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-07 01:33:28,805 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:33:29,901 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-07 01:33:29,901 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:33:29,901 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1883073804] [2021-11-07 01:33:29,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1883073804] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:33:29,902 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:33:29,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-11-07 01:33:29,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857351074] [2021-11-07 01:33:29,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-07 01:33:29,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:33:29,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-07 01:33:29,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-07 01:33:29,904 INFO L87 Difference]: Start difference. First operand 28 states and 30 transitions. Second operand has 14 states, 14 states have (on average 3.0) internal successors, (42), 14 states have internal predecessors, (42), 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-07 01:33:38,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:33:38,241 INFO L93 Difference]: Finished difference Result 33 states and 34 transitions. [2021-11-07 01:33:38,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:33:38,242 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.0) internal successors, (42), 14 states have internal predecessors, (42), 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 22 [2021-11-07 01:33:38,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:33:38,243 INFO L225 Difference]: With dead ends: 33 [2021-11-07 01:33:38,243 INFO L226 Difference]: Without dead ends: 28 [2021-11-07 01:33:38,243 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2021-11-07 01:33:38,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-11-07 01:33:38,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-11-07 01:33:38,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 27 states have internal predecessors, (29), 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-07 01:33:38,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2021-11-07 01:33:38,248 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 22 [2021-11-07 01:33:38,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:33:38,249 INFO L470 AbstractCegarLoop]: Abstraction has 28 states and 29 transitions. [2021-11-07 01:33:38,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.0) internal successors, (42), 14 states have internal predecessors, (42), 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-07 01:33:38,249 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 29 transitions. [2021-11-07 01:33:38,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-07 01:33:38,250 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:33:38,250 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, 1, 1] [2021-11-07 01:33:38,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-07 01:33:38,461 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:33:38,462 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:33:38,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:33:38,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1245613635, now seen corresponding path program 1 times [2021-11-07 01:33:38,463 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:33:38,463 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [223094404] [2021-11-07 01:33:38,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:33:38,464 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:33:38,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:33:38,472 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:33:38,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 01:33:40,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:33:40,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 01:33:40,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:33:42,924 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-07 01:33:42,924 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:33:51,329 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-07 01:33:51,329 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:33:51,330 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [223094404] [2021-11-07 01:33:51,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [223094404] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:33:51,330 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:33:51,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2021-11-07 01:33:51,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494253127] [2021-11-07 01:33:51,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-07 01:33:51,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:33:51,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-07 01:33:51,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-11-07 01:33:51,333 INFO L87 Difference]: Start difference. First operand 28 states and 29 transitions. Second operand has 10 states, 10 states have (on average 4.3) internal successors, (43), 9 states have internal predecessors, (43), 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-07 01:33:52,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:33:52,324 INFO L93 Difference]: Finished difference Result 28 states and 29 transitions. [2021-11-07 01:33:52,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 01:33:52,325 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.3) internal successors, (43), 9 states have internal predecessors, (43), 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 25 [2021-11-07 01:33:52,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:33:52,326 INFO L225 Difference]: With dead ends: 28 [2021-11-07 01:33:52,326 INFO L226 Difference]: Without dead ends: 0 [2021-11-07 01:33:52,326 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:33:52,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-07 01:33:52,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-07 01:33:52,327 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-07 01:33:52,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-07 01:33:52,327 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 25 [2021-11-07 01:33:52,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:33:52,328 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-07 01:33:52,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.3) internal successors, (43), 9 states have internal predecessors, (43), 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-07 01:33:52,328 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-07 01:33:52,328 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-07 01:33:52,331 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:33:52,400 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:33:52,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:33:52,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-07 01:33:52,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,618 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,625 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,627 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:52,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-07 01:33:54,198 INFO L857 garLoopResultBuilder]: For program point L184(line 184) no Hoare annotation was computed. [2021-11-07 01:33:54,198 INFO L857 garLoopResultBuilder]: For program point L184-2(line 184) no Hoare annotation was computed. [2021-11-07 01:33:54,198 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-07 01:33:54,199 INFO L860 garLoopResultBuilder]: At program point L235(lines 217 236) the Hoare annotation is: true [2021-11-07 01:33:54,199 INFO L857 garLoopResultBuilder]: For program point L136(lines 136 137) no Hoare annotation was computed. [2021-11-07 01:33:54,199 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) (forall ((|v_skolemized_q#valueAsBitvector_20| (_ BitVec 32))) (or (and (not (bvsgt (bvand (_ bv2147483647 32) |v_skolemized_q#valueAsBitvector_20|) (_ bv2139095040 32))) (not (bvsgt (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hx~1) (_ bv2139095040 32)))) (not (= ULTIMATE.start___ieee754_atan2f_~y (fp ((_ extract 31 31) |v_skolemized_q#valueAsBitvector_20|) ((_ extract 30 23) |v_skolemized_q#valueAsBitvector_20|) ((_ extract 22 0) |v_skolemized_q#valueAsBitvector_20|)))))) (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res|) (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_arrayElimCell_1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ULTIMATE.start_main_~y~0 .cse0))) [2021-11-07 01:33:54,200 INFO L857 garLoopResultBuilder]: For program point L21(lines 21 25) no Hoare annotation was computed. [2021-11-07 01:33:54,200 INFO L857 garLoopResultBuilder]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2021-11-07 01:33:54,200 INFO L857 garLoopResultBuilder]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2021-11-07 01:33:54,200 INFO L857 garLoopResultBuilder]: For program point L21-3(lines 21 25) no Hoare annotation was computed. [2021-11-07 01:33:54,201 INFO L857 garLoopResultBuilder]: For program point L21-4(lines 14 27) no Hoare annotation was computed. [2021-11-07 01:33:54,201 INFO L857 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-11-07 01:33:54,201 INFO L857 garLoopResultBuilder]: For program point L21-6(lines 21 25) no Hoare annotation was computed. [2021-11-07 01:33:54,201 INFO L857 garLoopResultBuilder]: For program point L21-7(lines 14 27) no Hoare annotation was computed. [2021-11-07 01:33:54,202 INFO L857 garLoopResultBuilder]: For program point L21-8(lines 21 25) no Hoare annotation was computed. [2021-11-07 01:33:54,202 INFO L857 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2021-11-07 01:33:54,202 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 179) no Hoare annotation was computed. [2021-11-07 01:33:54,202 INFO L857 garLoopResultBuilder]: For program point L203-1(lines 196 208) no Hoare annotation was computed. [2021-11-07 01:33:54,202 INFO L857 garLoopResultBuilder]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2021-11-07 01:33:54,202 INFO L857 garLoopResultBuilder]: For program point L71(lines 71 96) no Hoare annotation was computed. [2021-11-07 01:33:54,202 INFO L857 garLoopResultBuilder]: For program point L71-2(lines 71 96) no Hoare annotation was computed. [2021-11-07 01:33:54,202 INFO L857 garLoopResultBuilder]: For program point L187(lines 187 192) no Hoare annotation was computed. [2021-11-07 01:33:54,203 INFO L857 garLoopResultBuilder]: For program point L88(lines 88 94) no Hoare annotation was computed. [2021-11-07 01:33:54,203 INFO L857 garLoopResultBuilder]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2021-11-07 01:33:54,203 INFO L857 garLoopResultBuilder]: For program point L88-3(lines 88 94) no Hoare annotation was computed. [2021-11-07 01:33:54,203 INFO L857 garLoopResultBuilder]: For program point L88-5(lines 71 96) no Hoare annotation was computed. [2021-11-07 01:33:54,204 INFO L857 garLoopResultBuilder]: For program point L171(line 171) no Hoare annotation was computed. [2021-11-07 01:33:54,204 INFO L857 garLoopResultBuilder]: For program point L138(lines 138 139) no Hoare annotation was computed. [2021-11-07 01:33:54,204 INFO L857 garLoopResultBuilder]: For program point L72(lines 72 75) no Hoare annotation was computed. [2021-11-07 01:33:54,204 INFO L857 garLoopResultBuilder]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2021-11-07 01:33:54,205 INFO L857 garLoopResultBuilder]: For program point L72-3(lines 72 75) no Hoare annotation was computed. [2021-11-07 01:33:54,205 INFO L857 garLoopResultBuilder]: For program point L72-5(lines 72 75) no Hoare annotation was computed. [2021-11-07 01:33:54,205 INFO L857 garLoopResultBuilder]: For program point L155(line 155) no Hoare annotation was computed. [2021-11-07 01:33:54,205 INFO L857 garLoopResultBuilder]: For program point L155-2(line 155) no Hoare annotation was computed. [2021-11-07 01:33:54,205 INFO L857 garLoopResultBuilder]: For program point L73(lines 73 74) no Hoare annotation was computed. [2021-11-07 01:33:54,206 INFO L857 garLoopResultBuilder]: For program point L73-1(lines 73 74) no Hoare annotation was computed. [2021-11-07 01:33:54,206 INFO L857 garLoopResultBuilder]: For program point L189(lines 189 192) no Hoare annotation was computed. [2021-11-07 01:33:54,206 INFO L857 garLoopResultBuilder]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2021-11-07 01:33:54,206 INFO L857 garLoopResultBuilder]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2021-11-07 01:33:54,207 INFO L853 garLoopResultBuilder]: At program point L57-2(lines 57 61) 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) (= ULTIMATE.start_atan_float_~x .cse0) (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_arrayElimCell_1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (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))))) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= ULTIMATE.start_main_~y~0 .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= currentRoundingMode roundNearestTiesToEven))) [2021-11-07 01:33:54,207 INFO L857 garLoopResultBuilder]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2021-11-07 01:33:54,207 INFO L857 garLoopResultBuilder]: For program point L57-5(lines 57 61) no Hoare annotation was computed. [2021-11-07 01:33:54,207 INFO L853 garLoopResultBuilder]: At program point L57-6(lines 57 61) the Hoare annotation is: false [2021-11-07 01:33:54,208 INFO L857 garLoopResultBuilder]: For program point L57-7(lines 57 61) no Hoare annotation was computed. [2021-11-07 01:33:54,208 INFO L857 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-11-07 01:33:54,208 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-07 01:33:54,208 INFO L857 garLoopResultBuilder]: For program point L157(lines 157 181) no Hoare annotation was computed. [2021-11-07 01:33:54,209 INFO L857 garLoopResultBuilder]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2021-11-07 01:33:54,209 INFO L857 garLoopResultBuilder]: For program point L124-1(lines 124 128) no Hoare annotation was computed. [2021-11-07 01:33:54,209 INFO L853 garLoopResultBuilder]: At program point L124-2(lines 124 128) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (= ULTIMATE.start_main_~y~0 .cse0) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= currentRoundingMode roundNearestTiesToEven))) [2021-11-07 01:33:54,209 INFO L857 garLoopResultBuilder]: For program point L124-3(lines 124 128) no Hoare annotation was computed. [2021-11-07 01:33:54,210 INFO L857 garLoopResultBuilder]: For program point L158(lines 158 180) no Hoare annotation was computed. [2021-11-07 01:33:54,210 INFO L853 garLoopResultBuilder]: At program point L26(lines 14 27) the Hoare annotation is: false [2021-11-07 01:33:54,210 INFO L853 garLoopResultBuilder]: At program point L26-1(lines 14 27) the Hoare annotation is: false [2021-11-07 01:33:54,210 INFO L853 garLoopResultBuilder]: At program point L26-2(lines 14 27) the Hoare annotation is: false [2021-11-07 01:33:54,211 INFO L857 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-11-07 01:33:54,211 INFO L857 garLoopResultBuilder]: For program point L142(lines 142 152) no Hoare annotation was computed. [2021-11-07 01:33:54,211 INFO L857 garLoopResultBuilder]: For program point L109(lines 109 114) no Hoare annotation was computed. [2021-11-07 01:33:54,211 INFO L857 garLoopResultBuilder]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2021-11-07 01:33:54,211 INFO L857 garLoopResultBuilder]: For program point L109-1(lines 109 114) no Hoare annotation was computed. [2021-11-07 01:33:54,212 INFO L857 garLoopResultBuilder]: For program point L159(lines 159 168) no Hoare annotation was computed. [2021-11-07 01:33:54,212 INFO L857 garLoopResultBuilder]: For program point L143(lines 143 151) no Hoare annotation was computed. [2021-11-07 01:33:54,212 INFO L857 garLoopResultBuilder]: For program point L226(lines 226 233) no Hoare annotation was computed. [2021-11-07 01:33:54,212 INFO L857 garLoopResultBuilder]: For program point L193(lines 193 214) no Hoare annotation was computed. [2021-11-07 01:33:54,212 INFO L857 garLoopResultBuilder]: For program point L160(line 160) no Hoare annotation was computed. [2021-11-07 01:33:54,213 INFO L857 garLoopResultBuilder]: For program point L226-2(lines 226 233) no Hoare annotation was computed. [2021-11-07 01:33:54,213 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-07 01:33:54,213 INFO L857 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2021-11-07 01:33:54,213 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-11-07 01:33:54,214 INFO L857 garLoopResultBuilder]: For program point L144(line 144) no Hoare annotation was computed. [2021-11-07 01:33:54,214 INFO L857 garLoopResultBuilder]: For program point L144-2(line 144) no Hoare annotation was computed. [2021-11-07 01:33:54,214 INFO L857 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-11-07 01:33:54,214 INFO L857 garLoopResultBuilder]: For program point L145(line 145) no Hoare annotation was computed. [2021-11-07 01:33:54,227 INFO L857 garLoopResultBuilder]: For program point L79(lines 79 95) no Hoare annotation was computed. [2021-11-07 01:33:54,227 INFO L857 garLoopResultBuilder]: For program point L79-1(lines 79 95) no Hoare annotation was computed. [2021-11-07 01:33:54,227 INFO L857 garLoopResultBuilder]: For program point L162(line 162) no Hoare annotation was computed. [2021-11-07 01:33:54,227 INFO L857 garLoopResultBuilder]: For program point L63(lines 63 70) no Hoare annotation was computed. [2021-11-07 01:33:54,228 INFO L857 garLoopResultBuilder]: For program point L63-1(lines 63 70) no Hoare annotation was computed. [2021-11-07 01:33:54,228 INFO L857 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-11-07 01:33:54,228 INFO L857 garLoopResultBuilder]: For program point L113(line 113) no Hoare annotation was computed. [2021-11-07 01:33:54,228 INFO L857 garLoopResultBuilder]: For program point L80(lines 80 86) no Hoare annotation was computed. [2021-11-07 01:33:54,228 INFO L857 garLoopResultBuilder]: For program point L113-2(line 113) no Hoare annotation was computed. [2021-11-07 01:33:54,228 INFO L853 garLoopResultBuilder]: At program point L113-3(lines 53 115) 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) (= ULTIMATE.start_atan_float_~x .cse0) (= .cse0 |ULTIMATE.start_atan_float_#res|) (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (fp.gt (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) (_ +zero 8 24)) (= (bvand (_ bv2147483647 32) v_arrayElimCell_1) ULTIMATE.start___ieee754_atan2f_~ix~2))) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (fp.gt (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)) (= ULTIMATE.start_main_~y~0 .cse0))) [2021-11-07 01:33:54,228 INFO L857 garLoopResultBuilder]: For program point L80-3(lines 80 86) no Hoare annotation was computed. [2021-11-07 01:33:54,229 INFO L857 garLoopResultBuilder]: For program point L113-4(line 113) no Hoare annotation was computed. [2021-11-07 01:33:54,229 INFO L857 garLoopResultBuilder]: For program point L113-6(line 113) no Hoare annotation was computed. [2021-11-07 01:33:54,229 INFO L853 garLoopResultBuilder]: At program point L113-7(lines 53 115) the Hoare annotation is: false [2021-11-07 01:33:54,229 INFO L857 garLoopResultBuilder]: For program point L229(lines 229 232) no Hoare annotation was computed. [2021-11-07 01:33:54,229 INFO L857 garLoopResultBuilder]: For program point L196(line 196) no Hoare annotation was computed. [2021-11-07 01:33:54,229 INFO L857 garLoopResultBuilder]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2021-11-07 01:33:54,229 INFO L853 garLoopResultBuilder]: At program point L130-2(lines 130 134) the Hoare annotation is: (let ((.cse1 (fp.neg (_ +zero 8 24)))) (and (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5| (_ BitVec 32))) (let ((.cse0 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5|) (_ bv0 32)))) (and (= (bvand (_ bv2147483647 32) .cse0) ULTIMATE.start___ieee754_atan2f_~ix~2) (fp.gt (fp ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (_ +zero 8 24))))) (= ~huge_atan~0 ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1000000000000000000000000000000.0))) (fp.gt ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= ULTIMATE.start___ieee754_atan2f_~y .cse1) (= ULTIMATE.start_main_~y~0 .cse1) (= ((_ to_fp 8 24) currentRoundingMode ((_ to_fp 11 53) currentRoundingMode 1.0)) ~one_atan~0) (= currentRoundingMode roundNearestTiesToEven) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12| (_ BitVec 32))) (let ((.cse2 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12|) (_ bv0 32)))) (and (fp.gt (fp ((_ extract 31 31) .cse2) ((_ extract 30 23) .cse2) ((_ extract 22 0) .cse2)) (_ +zero 8 24)) (= .cse2 ULTIMATE.start___ieee754_atan2f_~hx~1)))))) [2021-11-07 01:33:54,229 INFO L857 garLoopResultBuilder]: For program point L64(lines 64 65) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L857 garLoopResultBuilder]: For program point L130-3(lines 130 134) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L857 garLoopResultBuilder]: For program point L64-1(lines 64 65) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L857 garLoopResultBuilder]: For program point L147(line 147) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L857 garLoopResultBuilder]: For program point L230(line 230) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L857 garLoopResultBuilder]: For program point L164(line 164) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 230) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L857 garLoopResultBuilder]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2021-11-07 01:33:54,230 INFO L853 garLoopResultBuilder]: At program point L16-2(lines 16 20) the Hoare annotation is: false [2021-11-07 01:33:54,231 INFO L857 garLoopResultBuilder]: For program point L16-5(lines 16 20) no Hoare annotation was computed. [2021-11-07 01:33:54,231 INFO L853 garLoopResultBuilder]: At program point L16-6(lines 16 20) the Hoare annotation is: false [2021-11-07 01:33:54,231 INFO L857 garLoopResultBuilder]: For program point L16-9(lines 16 20) no Hoare annotation was computed. [2021-11-07 01:33:54,231 INFO L853 garLoopResultBuilder]: At program point L16-10(lines 16 20) the Hoare annotation is: false [2021-11-07 01:33:54,231 INFO L857 garLoopResultBuilder]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2021-11-07 01:33:54,231 INFO L853 garLoopResultBuilder]: At program point L198-2(lines 198 202) the Hoare annotation is: false [2021-11-07 01:33:54,231 INFO L857 garLoopResultBuilder]: For program point L66(lines 66 69) no Hoare annotation was computed. [2021-11-07 01:33:54,231 INFO L857 garLoopResultBuilder]: For program point L66-1(lines 66 69) no Hoare annotation was computed. [2021-11-07 01:33:54,231 INFO L857 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2021-11-07 01:33:54,231 INFO L857 garLoopResultBuilder]: For program point L166(line 166) no Hoare annotation was computed. [2021-11-07 01:33:54,234 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:33:54,235 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-07 01:33:54,249 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,249 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,250 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,250 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,250 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,251 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,251 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,251 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,257 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,257 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,258 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,258 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,258 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,258 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,259 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,259 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,260 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,261 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,261 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,261 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,262 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,262 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,262 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,262 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,263 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,264 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,265 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,265 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,265 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,266 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,266 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,266 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,267 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,267 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,269 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-07 01:33:54,270 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-07 01:33:54,270 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-07 01:33:54,270 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-07 01:33:54,271 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,271 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,271 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,271 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,272 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,273 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-07 01:33:54,273 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-07 01:33:54,274 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-07 01:33:54,274 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-07 01:33:54,274 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,275 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,275 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,275 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,275 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,277 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,278 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,281 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,281 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,281 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,281 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,282 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,282 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,282 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,282 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,283 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,284 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,285 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,285 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,285 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,285 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,286 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,286 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,286 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,286 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,287 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:33:54 BoogieIcfgContainer [2021-11-07 01:33:54,288 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-07 01:33:54,289 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-07 01:33:54,289 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-07 01:33:54,290 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-07 01:33:54,290 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:32:28" (3/4) ... [2021-11-07 01:33:54,294 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-07 01:33:54,315 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2021-11-07 01:33:54,316 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2021-11-07 01:33:54,317 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 01:33:54,321 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 01:33:54,351 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5 : bv32 :: ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32]) == ix && ~fp.gt~FLOAT(~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]), ~Pluszero~LONGDOUBLE())) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12][0bv32][22:0]), ~Pluszero~LONGDOUBLE()) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12][0bv32] == hx) [2021-11-07 01:33:54,352 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()) && (forall v_skolemized_q#valueAsBitvector_20 : bv32 :: (!~bvsgt32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_20), 2139095040bv32) && !~bvsgt32(~bvand32(2147483647bv32, hx), 2139095040bv32)) || !(y == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_20[31:31], v_skolemized_q#valueAsBitvector_20[30:23], v_skolemized_q#valueAsBitvector_20[22:0])))) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\exists v_arrayElimCell_1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix)) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2021-11-07 01:33:54,354 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()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists v_arrayElimCell_1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix)) && (\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()))) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven [2021-11-07 01:33:54,355 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()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\exists v_arrayElimCell_1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix)) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) [2021-11-07 01:33:54,400 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/witness.graphml [2021-11-07 01:33:54,400 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-07 01:33:54,402 INFO L168 Benchmark]: Toolchain (without parser) took 112026.94 ms. Allocated memory was 58.7 MB in the beginning and 79.7 MB in the end (delta: 21.0 MB). Free memory was 36.5 MB in the beginning and 42.1 MB in the end (delta: -5.6 MB). Peak memory consumption was 15.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:33:54,402 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 58.7 MB. Free memory is still 40.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:33:54,403 INFO L168 Benchmark]: CACSL2BoogieTranslator took 530.80 ms. Allocated memory is still 58.7 MB. Free memory was 36.3 MB in the beginning and 35.8 MB in the end (delta: 480.5 kB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:33:54,403 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.08 ms. Allocated memory is still 58.7 MB. Free memory was 35.8 MB in the beginning and 32.5 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:33:54,404 INFO L168 Benchmark]: Boogie Preprocessor took 71.20 ms. Allocated memory is still 58.7 MB. Free memory was 32.5 MB in the beginning and 29.0 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 01:33:54,404 INFO L168 Benchmark]: RCFGBuilder took 25266.37 ms. Allocated memory was 58.7 MB in the beginning and 79.7 MB in the end (delta: 21.0 MB). Free memory was 29.0 MB in the beginning and 51.9 MB in the end (delta: -22.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 16.1 GB. [2021-11-07 01:33:54,405 INFO L168 Benchmark]: TraceAbstraction took 85958.64 ms. Allocated memory is still 79.7 MB. Free memory was 51.7 MB in the beginning and 49.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 29.3 MB. Max. memory is 16.1 GB. [2021-11-07 01:33:54,405 INFO L168 Benchmark]: Witness Printer took 111.13 ms. Allocated memory is still 79.7 MB. Free memory was 49.7 MB in the beginning and 42.1 MB in the end (delta: 7.6 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-07 01:33:54,408 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32 ms. Allocated memory is still 58.7 MB. Free memory is still 40.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 530.80 ms. Allocated memory is still 58.7 MB. Free memory was 36.3 MB in the beginning and 35.8 MB in the end (delta: 480.5 kB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 78.08 ms. Allocated memory is still 58.7 MB. Free memory was 35.8 MB in the beginning and 32.5 MB in the end (delta: 3.3 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 71.20 ms. Allocated memory is still 58.7 MB. Free memory was 32.5 MB in the beginning and 29.0 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 25266.37 ms. Allocated memory was 58.7 MB in the beginning and 79.7 MB in the end (delta: 21.0 MB). Free memory was 29.0 MB in the beginning and 51.9 MB in the end (delta: -22.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 85958.64 ms. Allocated memory is still 79.7 MB. Free memory was 51.7 MB in the beginning and 49.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 29.3 MB. Max. memory is 16.1 GB. * Witness Printer took 111.13 ms. Allocated memory is still 79.7 MB. Free memory was 49.7 MB in the beginning and 42.1 MB in the end (delta: 7.6 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_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_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 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_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,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 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_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_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] * 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, 111 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 85.8s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 47.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.6s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 616 SDtfs, 2739 SDslu, 1135 SDs, 0 SdLazy, 301 SolverSat, 33 SolverUnsat, 16 SolverUnknown, 0 SolverNotchecked, 41.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 306 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 16.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=111occurred in iteration=0, InterpolantAutomatonStates: 52, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 9 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 15 PreInvPairs, 22 NumberOfFragments, 371 HoareAnnotationTreeSize, 15 FomulaSimplifications, 733 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 15 FomulaSimplificationsInter, 80 FormulaSimplificationTreeSizeReductionInter, 1.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 9.2s SatisfiabilityAnalysisTime, 24.9s InterpolantComputationTime, 147 NumberOfCodeBlocks, 147 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 278 ConstructedInterpolants, 43 QuantifiedInterpolants, 2258 SizeOfPredicates, 61 NumberOfNonLiveVariables, 969 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 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 [2021-11-07 01:33:54,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,428 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,428 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,428 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,429 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,430 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,430 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,430 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,430 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,431 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,431 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,431 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: (((((((~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\exists v_arrayElimCell_1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix)) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant [2021-11-07 01:33:54,433 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,433 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,433 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,435 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,435 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,436 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,436 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,437 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,437 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,437 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,437 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,438 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,438 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,438 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()) && x == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists v_arrayElimCell_1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix)) && (\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()))) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.gt~FLOAT(~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]), ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 130]: Loop Invariant [2021-11-07 01:33:54,439 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-07 01:33:54,440 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-07 01:33:54,440 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-07 01:33:54,440 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-07 01:33:54,441 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,441 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,441 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,441 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,441 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,443 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-07 01:33:54,443 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-07 01:33:54,443 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-07 01:33:54,444 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-07 01:33:54,444 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,444 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,444 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,444 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] [2021-11-07 01:33:54,445 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12,QUANTIFIED] Derived loop invariant: (((((((\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5 : bv32 :: ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5][0bv32]) == ix && ~fp.gt~FLOAT(~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]), ~Pluszero~LONGDOUBLE())) && huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30))) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12][0bv32][22:0]), ~Pluszero~LONGDOUBLE()) && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_12][0bv32] == hx) - InvariantResult [Line: 198]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 217]: Loop Invariant Derived loop invariant: 1 - 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-07 01:33:54,449 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-11-07 01:33:54,450 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((huge_atan == ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0E30)) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1.0)) == one_atan) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven - InvariantResult [Line: 120]: Loop Invariant [2021-11-07 01:33:54,452 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,453 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,453 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,453 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,453 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,454 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,455 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,455 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,456 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,456 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,456 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,456 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_20,QUANTIFIED] [2021-11-07 01:33:54,457 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,459 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,459 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,459 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-07 01:33:54,459 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,460 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,460 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-07 01:33:54,460 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] Derived loop invariant: ((((((~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && (forall v_skolemized_q#valueAsBitvector_20 : bv32 :: (!~bvsgt32(~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_20), 2139095040bv32) && !~bvsgt32(~bvand32(2147483647bv32, hx), 2139095040bv32)) || !(y == ~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_20[31:31], v_skolemized_q#valueAsBitvector_20[30:23], v_skolemized_q#valueAsBitvector_20[22:0])))) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\exists v_arrayElimCell_1 : bv32 :: ~fp.gt~FLOAT(~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]), ~Pluszero~LONGDOUBLE()) && ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix)) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32 :: ~bvand32(2147483647bv32, ULTIMATE.start___ieee754_atan2f_~hy~0) == iy && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()))) && ~fp.gt~FLOAT(x, ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) - 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-07 01:33:54,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7ad617df-8a27-4cd7-8ea7-1aceb542ab12/bin/utaipan-UUZaoUuFF8/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