./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 628ef94ffcb82d7d79291bff968888e106b4637120d2adb19df164372ebfdd78 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:52:38,451 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:52:38,455 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:52:38,507 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:52:38,508 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:52:38,515 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:52:38,517 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:52:38,522 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:52:38,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:52:38,535 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:52:38,537 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:52:38,538 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:52:38,539 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:52:38,542 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:52:38,545 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:52:38,552 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:52:38,554 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:52:38,555 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:52:38,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:52:38,565 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:52:38,573 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:52:38,575 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:52:38,576 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:52:38,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:52:38,588 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:52:38,589 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:52:38,589 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:52:38,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:52:38,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:52:38,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:52:38,595 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:52:38,597 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:52:38,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:52:38,601 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:52:38,603 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:52:38,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:52:38,604 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:52:38,605 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:52:38,605 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:52:38,606 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:52:38,607 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:52:38,608 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-03 04:52:38,661 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:52:38,662 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:52:38,663 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:52:38,664 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:52:38,664 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:52:38,664 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:52:38,665 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 04:52:38,665 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:52:38,665 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:52:38,665 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 04:52:38,667 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 04:52:38,667 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:52:38,667 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 04:52:38,668 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 04:52:38,668 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 04:52:38,669 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:52:38,669 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-03 04:52:38,669 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 04:52:38,670 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-03 04:52:38,670 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:52:38,670 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:52:38,670 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:52:38,671 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:52:38,671 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:52:38,671 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-03 04:52:38,671 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:52:38,672 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:52:38,672 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:52:38,672 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:52:38,675 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:52:38,675 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:52:38,676 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:52:38,676 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:52:38,677 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:52:38,677 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 04:52:38,677 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 04:52:38,677 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:52:38,678 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:52:38,678 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:52:38,678 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_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 628ef94ffcb82d7d79291bff968888e106b4637120d2adb19df164372ebfdd78 [2021-11-03 04:52:39,031 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:52:39,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:52:39,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:52:39,083 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:52:39,084 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:52:39,085 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2021-11-03 04:52:39,183 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data/bbd331700/e4cf2801596c42d8a7110432556e9565/FLAG95ec2e783 [2021-11-03 04:52:39,776 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:52:39,777 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2021-11-03 04:52:39,787 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data/bbd331700/e4cf2801596c42d8a7110432556e9565/FLAG95ec2e783 [2021-11-03 04:52:40,114 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data/bbd331700/e4cf2801596c42d8a7110432556e9565 [2021-11-03 04:52:40,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:52:40,119 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:52:40,121 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:52:40,121 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:52:40,125 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:52:40,126 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,128 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@220ba7b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40, skipping insertion in model container [2021-11-03 04:52:40,128 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,137 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:52:40,182 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:52:40,536 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_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c[5435,5448] [2021-11-03 04:52:40,539 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:52:40,551 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:52:40,613 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_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c[5435,5448] [2021-11-03 04:52:40,613 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:52:40,649 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:52:40,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40 WrapperNode [2021-11-03 04:52:40,649 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:52:40,651 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:52:40,652 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:52:40,652 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:52:40,661 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,674 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,732 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:52:40,733 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:52:40,733 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:52:40,733 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:52:40,746 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,766 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,766 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,811 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,838 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,856 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,863 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:52:40,864 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:52:40,865 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:52:40,865 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:52:40,869 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (1/1) ... [2021-11-03 04:52:40,878 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:52:40,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:52:40,909 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:52:40,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:52:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-03 04:52:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:52:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-03 04:52:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-03 04:52:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-11-03 04:52:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:52:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:52:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-03 04:52:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-11-03 04:52:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:52:42,202 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:52:42,203 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-11-03 04:52:42,206 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:52:42 BoogieIcfgContainer [2021-11-03 04:52:42,207 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:52:42,209 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:52:42,209 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:52:42,213 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:52:42,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:52:40" (1/3) ... [2021-11-03 04:52:42,215 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a58d99f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:52:42, skipping insertion in model container [2021-11-03 04:52:42,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:40" (2/3) ... [2021-11-03 04:52:42,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a58d99f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:52:42, skipping insertion in model container [2021-11-03 04:52:42,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:52:42" (3/3) ... [2021-11-03 04:52:42,220 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0681a.c [2021-11-03 04:52:42,234 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:52:42,235 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-03 04:52:42,294 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:52:42,303 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 04:52:42,303 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-03 04:52:42,324 INFO L276 IsEmpty]: Start isEmpty. Operand has 80 states, 78 states have (on average 1.7564102564102564) internal successors, (137), 79 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:52:42,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-03 04:52:42,331 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:52:42,332 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:52:42,333 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:52:42,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:52:42,341 INFO L85 PathProgramCache]: Analyzing trace with hash -446776973, now seen corresponding path program 1 times [2021-11-03 04:52:42,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 04:52:42,353 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767090608] [2021-11-03 04:52:42,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:52:42,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 04:52:42,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:52:42,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:52:42,566 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-03 04:52:42,566 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767090608] [2021-11-03 04:52:42,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767090608] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 04:52:42,568 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:52:42,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-03 04:52:42,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160745738] [2021-11-03 04:52:42,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 04:52:42,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-03 04:52:42,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 04:52:42,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:52:42,607 INFO L87 Difference]: Start difference. First operand has 80 states, 78 states have (on average 1.7564102564102564) internal successors, (137), 79 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:52:42,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:52:42,646 INFO L93 Difference]: Finished difference Result 159 states and 273 transitions. [2021-11-03 04:52:42,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 04:52:42,648 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-03 04:52:42,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:52:42,660 INFO L225 Difference]: With dead ends: 159 [2021-11-03 04:52:42,660 INFO L226 Difference]: Without dead ends: 78 [2021-11-03 04:52:42,664 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:52:42,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-11-03 04:52:42,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-11-03 04:52:42,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 77 states have (on average 1.4025974025974026) internal successors, (108), 77 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:52:42,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 108 transitions. [2021-11-03 04:52:42,714 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 108 transitions. Word has length 10 [2021-11-03 04:52:42,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:52:42,714 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 108 transitions. [2021-11-03 04:52:42,715 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:52:42,715 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 108 transitions. [2021-11-03 04:52:42,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-03 04:52:42,716 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:52:42,716 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:52:42,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-03 04:52:42,717 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:52:42,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:52:42,718 INFO L85 PathProgramCache]: Analyzing trace with hash -1390143446, now seen corresponding path program 1 times [2021-11-03 04:52:42,718 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-03 04:52:42,719 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028786464] [2021-11-03 04:52:42,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:52:42,719 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 04:52:42,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-03 04:52:42,804 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-03 04:52:42,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-03 04:52:42,953 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-03 04:52:42,953 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-11-03 04:52:42,955 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-03 04:52:42,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-03 04:52:42,960 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-03 04:52:42,962 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-03 04:52:43,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 04:52:43 BoogieIcfgContainer [2021-11-03 04:52:43,005 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-03 04:52:43,005 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-03 04:52:43,006 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-03 04:52:43,006 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-03 04:52:43,006 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:52:42" (3/4) ... [2021-11-03 04:52:43,010 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-03 04:52:43,010 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-03 04:52:43,013 INFO L168 Benchmark]: Toolchain (without parser) took 2891.98 ms. Allocated memory was 100.7 MB in the beginning and 140.5 MB in the end (delta: 39.8 MB). Free memory was 57.9 MB in the beginning and 70.8 MB in the end (delta: -12.9 MB). Peak memory consumption was 28.1 MB. Max. memory is 16.1 GB. [2021-11-03 04:52:43,013 INFO L168 Benchmark]: CDTParser took 0.39 ms. Allocated memory is still 100.7 MB. Free memory is still 74.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:52:43,014 INFO L168 Benchmark]: CACSL2BoogieTranslator took 529.78 ms. Allocated memory is still 100.7 MB. Free memory was 57.7 MB in the beginning and 70.2 MB in the end (delta: -12.5 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-11-03 04:52:43,015 INFO L168 Benchmark]: Boogie Procedure Inliner took 80.52 ms. Allocated memory is still 100.7 MB. Free memory was 70.2 MB in the beginning and 67.0 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-03 04:52:43,016 INFO L168 Benchmark]: Boogie Preprocessor took 130.93 ms. Allocated memory is still 100.7 MB. Free memory was 67.0 MB in the beginning and 63.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-03 04:52:43,017 INFO L168 Benchmark]: RCFGBuilder took 1342.40 ms. Allocated memory was 100.7 MB in the beginning and 140.5 MB in the end (delta: 39.8 MB). Free memory was 63.9 MB in the beginning and 105.6 MB in the end (delta: -41.6 MB). Peak memory consumption was 40.9 MB. Max. memory is 16.1 GB. [2021-11-03 04:52:43,018 INFO L168 Benchmark]: TraceAbstraction took 795.67 ms. Allocated memory is still 140.5 MB. Free memory was 104.4 MB in the beginning and 70.8 MB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.1 GB. [2021-11-03 04:52:43,019 INFO L168 Benchmark]: Witness Printer took 4.48 ms. Allocated memory is still 140.5 MB. Free memory is still 70.8 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:52:43,024 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.39 ms. Allocated memory is still 100.7 MB. Free memory is still 74.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 529.78 ms. Allocated memory is still 100.7 MB. Free memory was 57.7 MB in the beginning and 70.2 MB in the end (delta: -12.5 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 80.52 ms. Allocated memory is still 100.7 MB. Free memory was 70.2 MB in the beginning and 67.0 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 130.93 ms. Allocated memory is still 100.7 MB. Free memory was 67.0 MB in the beginning and 63.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1342.40 ms. Allocated memory was 100.7 MB in the beginning and 140.5 MB in the end (delta: 39.8 MB). Free memory was 63.9 MB in the beginning and 105.6 MB in the end (delta: -41.6 MB). Peak memory consumption was 40.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 795.67 ms. Allocated memory is still 140.5 MB. Free memory was 104.4 MB in the beginning and 70.8 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.48 ms. Allocated memory is still 140.5 MB. Free memory is still 70.8 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 241]: 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 240, overapproximation of someUnaryDOUBLEoperation at line 44, overapproximation of bitwiseAnd at line 135, overapproximation of someUnaryFLOAToperation at line 236, 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; [L235] float x = 0.0f; [L236] float y = -0.0f; [L121] float z; [L122] __int32_t k, m, hx, hy, ix, iy; VAL [aT_atan={5:0}, atanhi_atan={6:0}, atanlo_atan={11: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={6:0}, atanlo_atan={11: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={6:0}, atanlo_atan={11: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={6:0}, atanlo_atan={11: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] [L237] float res = __ieee754_atan2f(y, x); [L240] EXPR res == -0.0f && __signbit_float(res) == 1 VAL [aT_atan={5:0}, atanhi_atan={6:0}, atanlo_atan={11: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] [L240] COND TRUE !(res == -0.0f && __signbit_float(res) == 1) [L241] reach_error() VAL [aT_atan={5:0}, atanhi_atan={6:0}, atanlo_atan={11: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, 80 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 110 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=80occurred in iteration=0, InterpolantAutomatonStates: 2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 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-03 04:52:43,087 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally 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_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 628ef94ffcb82d7d79291bff968888e106b4637120d2adb19df164372ebfdd78 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:52:46,045 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:52:46,048 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:52:46,111 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:52:46,111 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:52:46,116 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:52:46,120 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:52:46,128 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:52:46,131 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:52:46,132 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:52:46,134 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:52:46,135 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:52:46,136 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:52:46,139 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:52:46,142 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:52:46,146 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:52:46,148 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:52:46,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:52:46,162 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:52:46,169 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:52:46,171 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:52:46,176 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:52:46,179 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:52:46,181 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:52:46,194 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:52:46,195 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:52:46,195 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:52:46,196 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:52:46,197 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:52:46,198 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:52:46,199 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:52:46,200 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:52:46,201 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:52:46,202 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:52:46,203 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:52:46,203 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:52:46,205 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:52:46,207 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:52:46,209 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:52:46,212 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:52:46,213 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:52:46,214 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-03 04:52:46,271 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:52:46,271 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:52:46,273 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:52:46,273 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:52:46,273 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:52:46,274 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:52:46,274 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:52:46,274 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:52:46,274 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:52:46,276 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:52:46,277 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-03 04:52:46,278 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-03 04:52:46,278 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:52:46,278 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:52:46,278 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:52:46,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:52:46,279 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:52:46,279 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 04:52:46,279 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 04:52:46,279 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-03 04:52:46,280 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:52:46,280 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:52:46,280 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:52:46,280 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:52:46,281 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 04:52:46,281 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:52:46,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:52:46,281 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:52:46,282 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:52:46,282 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:52:46,282 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 04:52:46,282 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 04:52:46,283 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:52:46,283 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:52:46,283 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:52:46,284 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_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 628ef94ffcb82d7d79291bff968888e106b4637120d2adb19df164372ebfdd78 [2021-11-03 04:52:46,836 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:52:46,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:52:46,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:52:46,875 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:52:46,875 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:52:46,877 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2021-11-03 04:52:46,962 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data/ca62fd0a9/3f7918e558f140d2bb346a8de35652e7/FLAG604324933 [2021-11-03 04:52:47,704 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:52:47,705 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c [2021-11-03 04:52:47,721 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data/ca62fd0a9/3f7918e558f140d2bb346a8de35652e7/FLAG604324933 [2021-11-03 04:52:48,025 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/data/ca62fd0a9/3f7918e558f140d2bb346a8de35652e7 [2021-11-03 04:52:48,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:52:48,030 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:52:48,031 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:52:48,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:52:48,045 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:52:48,046 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,047 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4712739 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48, skipping insertion in model container [2021-11-03 04:52:48,047 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,057 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:52:48,085 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:52:48,317 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_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c[5435,5448] [2021-11-03 04:52:48,321 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:52:48,400 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:52:48,484 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_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/sv-benchmarks/c/float-newlib/float_req_bl_0681a.c[5435,5448] [2021-11-03 04:52:48,490 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:52:48,531 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:52:48,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48 WrapperNode [2021-11-03 04:52:48,532 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:52:48,533 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:52:48,533 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:52:48,533 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:52:48,540 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,561 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,629 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:52:48,638 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:52:48,639 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:52:48,639 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:52:48,649 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,649 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,683 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,684 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,734 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,745 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,750 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,759 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:52:48,760 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:52:48,760 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:52:48,760 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:52:48,761 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (1/1) ... [2021-11-03 04:52:48,769 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:52:48,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:52:48,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:52:48,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:52:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE4 [2021-11-03 04:52:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 04:52:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:52:48,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2021-11-03 04:52:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 04:52:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:52:48,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:52:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2021-11-03 04:52:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 04:52:48,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:53:14,397 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:53:14,397 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-11-03 04:53:14,400 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:53:14 BoogieIcfgContainer [2021-11-03 04:53:14,400 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:53:14,402 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:53:14,403 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:53:14,407 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:53:14,407 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:52:48" (1/3) ... [2021-11-03 04:53:14,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20794ce2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:53:14, skipping insertion in model container [2021-11-03 04:53:14,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:52:48" (2/3) ... [2021-11-03 04:53:14,409 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20794ce2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:53:14, skipping insertion in model container [2021-11-03 04:53:14,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:53:14" (3/3) ... [2021-11-03 04:53:14,411 INFO L111 eAbstractionObserver]: Analyzing ICFG float_req_bl_0681a.c [2021-11-03 04:53:14,418 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:53:14,419 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-03 04:53:14,480 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:53:14,488 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 04:53:14,489 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-03 04:53:14,510 INFO L276 IsEmpty]: Start isEmpty. Operand has 114 states, 112 states have (on average 1.6964285714285714) internal successors, (190), 113 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:14,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-03 04:53:14,517 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:53:14,518 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:53:14,518 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:53:14,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:53:14,524 INFO L85 PathProgramCache]: Analyzing trace with hash 530404973, now seen corresponding path program 1 times [2021-11-03 04:53:14,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:53:14,540 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1674501414] [2021-11-03 04:53:14,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:14,541 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:53:14,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:53:14,543 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:53:14,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:53:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:15,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-03 04:53:15,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:15,925 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:15,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:16,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:16,036 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:16,037 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1674501414] [2021-11-03 04:53:16,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1674501414] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:53:16,038 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:53:16,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 04:53:16,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838642653] [2021-11-03 04:53:16,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-03 04:53:16,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:53:16,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-03 04:53:16,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-03 04:53:16,074 INFO L87 Difference]: Start difference. First operand has 114 states, 112 states have (on average 1.6964285714285714) internal successors, (190), 113 states have internal predecessors, (190), 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-03 04:53:16,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:53:16,108 INFO L93 Difference]: Finished difference Result 226 states and 378 transitions. [2021-11-03 04:53:16,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-03 04:53:16,110 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-03 04:53:16,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:53:16,123 INFO L225 Difference]: With dead ends: 226 [2021-11-03 04:53:16,123 INFO L226 Difference]: Without dead ends: 111 [2021-11-03 04:53:16,127 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-03 04:53:16,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-11-03 04:53:16,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2021-11-03 04:53:16,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 110 states have (on average 1.4545454545454546) internal successors, (160), 110 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:16,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 160 transitions. [2021-11-03 04:53:16,178 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 160 transitions. Word has length 11 [2021-11-03 04:53:16,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:53:16,179 INFO L470 AbstractCegarLoop]: Abstraction has 111 states and 160 transitions. [2021-11-03 04:53:16,179 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-03 04:53:16,179 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 160 transitions. [2021-11-03 04:53:16,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-03 04:53:16,180 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:53:16,181 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:53:16,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 04:53:16,397 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:53:16,398 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:53:16,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:53:16,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1378836132, now seen corresponding path program 1 times [2021-11-03 04:53:16,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:53:16,400 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [545538990] [2021-11-03 04:53:16,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:16,401 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:53:16,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:53:16,406 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:53:16,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:53:17,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:17,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-03 04:53:17,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:17,872 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-03 04:53:18,388 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-03 04:53:19,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:19,038 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:20,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:20,901 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:20,902 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [545538990] [2021-11-03 04:53:20,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [545538990] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:53:20,902 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:53:20,903 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2021-11-03 04:53:20,903 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523783100] [2021-11-03 04:53:20,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-03 04:53:20,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:53:20,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-03 04:53:20,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-03 04:53:20,907 INFO L87 Difference]: Start difference. First operand 111 states and 160 transitions. Second operand has 12 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:31,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:53:31,941 INFO L93 Difference]: Finished difference Result 123 states and 174 transitions. [2021-11-03 04:53:31,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 04:53:31,945 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 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-03 04:53:31,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:53:31,947 INFO L225 Difference]: With dead ends: 123 [2021-11-03 04:53:31,947 INFO L226 Difference]: Without dead ends: 53 [2021-11-03 04:53:31,948 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2021-11-03 04:53:31,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-11-03 04:53:31,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-11-03 04:53:31,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.3269230769230769) internal successors, (69), 52 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:31,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 69 transitions. [2021-11-03 04:53:31,959 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 69 transitions. Word has length 13 [2021-11-03 04:53:31,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:53:31,960 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 69 transitions. [2021-11-03 04:53:31,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:31,961 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 69 transitions. [2021-11-03 04:53:31,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-03 04:53:31,962 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:53:31,962 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:53:31,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-03 04:53:32,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:53:32,178 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:53:32,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:53:32,179 INFO L85 PathProgramCache]: Analyzing trace with hash 631770583, now seen corresponding path program 1 times [2021-11-03 04:53:32,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:53:32,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1669273243] [2021-11-03 04:53:32,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:32,181 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:53:32,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:53:32,182 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:53:32,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 04:53:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:33,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-03 04:53:33,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:33,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:33,979 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:34,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:34,974 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:34,975 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1669273243] [2021-11-03 04:53:34,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1669273243] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:53:34,975 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:53:34,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-11-03 04:53:34,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419979091] [2021-11-03 04:53:34,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-03 04:53:34,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:53:34,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-03 04:53:34,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-03 04:53:34,979 INFO L87 Difference]: Start difference. First operand 53 states and 69 transitions. Second operand has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:35,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:53:35,796 INFO L93 Difference]: Finished difference Result 79 states and 98 transitions. [2021-11-03 04:53:35,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 04:53:35,802 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-03 04:53:35,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:53:35,805 INFO L225 Difference]: With dead ends: 79 [2021-11-03 04:53:35,805 INFO L226 Difference]: Without dead ends: 62 [2021-11-03 04:53:35,806 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2021-11-03 04:53:35,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-11-03 04:53:35,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 53. [2021-11-03 04:53:35,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 52 states have (on average 1.2884615384615385) internal successors, (67), 52 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:35,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 67 transitions. [2021-11-03 04:53:35,817 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 67 transitions. Word has length 18 [2021-11-03 04:53:35,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:53:35,818 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 67 transitions. [2021-11-03 04:53:35,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:35,819 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 67 transitions. [2021-11-03 04:53:35,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-03 04:53:35,820 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:53:35,820 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:53:35,869 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 04:53:36,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:53:36,034 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:53:36,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:53:36,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1888189351, now seen corresponding path program 1 times [2021-11-03 04:53:36,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:53:36,036 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849754917] [2021-11-03 04:53:36,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:36,036 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:53:36,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:53:36,038 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:53:36,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 04:53:37,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:37,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:53:37,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:37,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:37,641 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:38,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:38,089 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:38,090 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849754917] [2021-11-03 04:53:38,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [849754917] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:53:38,090 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:53:38,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-03 04:53:38,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360153128] [2021-11-03 04:53:38,091 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-03 04:53:38,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:53:38,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-03 04:53:38,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-03 04:53:38,093 INFO L87 Difference]: Start difference. First operand 53 states and 67 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:38,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:53:38,640 INFO L93 Difference]: Finished difference Result 65 states and 78 transitions. [2021-11-03 04:53:38,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 04:53:38,641 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-03 04:53:38,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:53:38,643 INFO L225 Difference]: With dead ends: 65 [2021-11-03 04:53:38,643 INFO L226 Difference]: Without dead ends: 62 [2021-11-03 04:53:38,643 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-11-03 04:53:38,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-11-03 04:53:38,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 55. [2021-11-03 04:53:38,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 54 states have (on average 1.2777777777777777) internal successors, (69), 54 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:38,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 69 transitions. [2021-11-03 04:53:38,655 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 69 transitions. Word has length 18 [2021-11-03 04:53:38,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:53:38,655 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 69 transitions. [2021-11-03 04:53:38,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 7 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:38,656 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 69 transitions. [2021-11-03 04:53:38,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-03 04:53:38,657 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:53:38,658 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-03 04:53:38,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 04:53:38,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:53:38,874 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:53:38,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:53:38,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1250723491, now seen corresponding path program 1 times [2021-11-03 04:53:38,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:53:38,875 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1270054221] [2021-11-03 04:53:38,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:38,876 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:53:38,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:53:38,877 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:53:38,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 04:53:40,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:40,139 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-03 04:53:40,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:40,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:40,463 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:40,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:40,818 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:40,818 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1270054221] [2021-11-03 04:53:40,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1270054221] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:53:40,818 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:53:40,819 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-03 04:53:40,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343452544] [2021-11-03 04:53:40,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-03 04:53:40,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:53:40,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-03 04:53:40,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-03 04:53:40,821 INFO L87 Difference]: Start difference. First operand 55 states and 69 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 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-03 04:53:40,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:53:40,947 INFO L93 Difference]: Finished difference Result 64 states and 78 transitions. [2021-11-03 04:53:40,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:53:40,949 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 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 20 [2021-11-03 04:53:40,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:53:40,949 INFO L225 Difference]: With dead ends: 64 [2021-11-03 04:53:40,950 INFO L226 Difference]: Without dead ends: 31 [2021-11-03 04:53:40,950 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-03 04:53:40,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2021-11-03 04:53:40,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2021-11-03 04:53:40,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 30 states have (on average 1.1) internal successors, (33), 30 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-03 04:53:40,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 33 transitions. [2021-11-03 04:53:40,957 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 33 transitions. Word has length 20 [2021-11-03 04:53:40,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:53:40,957 INFO L470 AbstractCegarLoop]: Abstraction has 31 states and 33 transitions. [2021-11-03 04:53:40,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 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-03 04:53:40,958 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 33 transitions. [2021-11-03 04:53:40,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-03 04:53:40,959 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:53:40,959 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-03 04:53:41,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-03 04:53:41,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:53:41,174 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:53:41,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:53:41,174 INFO L85 PathProgramCache]: Analyzing trace with hash 29574270, now seen corresponding path program 1 times [2021-11-03 04:53:41,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:53:41,175 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1455294506] [2021-11-03 04:53:41,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:41,176 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:53:41,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:53:41,179 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:53:41,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 04:53:42,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:42,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-03 04:53:42,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:42,487 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-03 04:53:42,816 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-03 04:53:43,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:43,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:44,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:44,874 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:44,874 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1455294506] [2021-11-03 04:53:44,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1455294506] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:53:44,874 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:53:44,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-03 04:53:44,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827064158] [2021-11-03 04:53:44,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-03 04:53:44,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:53:44,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-03 04:53:44,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-03 04:53:44,877 INFO L87 Difference]: Start difference. First operand 31 states and 33 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:46,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:53:46,032 INFO L93 Difference]: Finished difference Result 38 states and 39 transitions. [2021-11-03 04:53:46,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-03 04:53:46,034 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 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-03 04:53:46,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:53:46,034 INFO L225 Difference]: With dead ends: 38 [2021-11-03 04:53:46,034 INFO L226 Difference]: Without dead ends: 23 [2021-11-03 04:53:46,035 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2021-11-03 04:53:46,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2021-11-03 04:53:46,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2021-11-03 04:53:46,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 22 states have (on average 1.0) internal successors, (22), 22 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-03 04:53:46,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 22 transitions. [2021-11-03 04:53:46,041 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 22 transitions. Word has length 20 [2021-11-03 04:53:46,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:53:46,041 INFO L470 AbstractCegarLoop]: Abstraction has 23 states and 22 transitions. [2021-11-03 04:53:46,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:46,042 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 22 transitions. [2021-11-03 04:53:46,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-03 04:53:46,043 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:53:46,043 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-03 04:53:46,085 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-03 04:53:46,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:53:46,258 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:53:46,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:53:46,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1581076334, now seen corresponding path program 1 times [2021-11-03 04:53:46,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:53:46,260 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1763757320] [2021-11-03 04:53:46,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:53:46,260 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:53:46,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:53:46,262 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:53:46,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 04:53:47,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:53:47,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-03 04:53:47,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:53:48,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:48,477 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:53:50,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:53:50,268 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:53:50,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1763757320] [2021-11-03 04:53:50,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1763757320] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:53:50,269 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:53:50,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2021-11-03 04:53:50,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534100102] [2021-11-03 04:53:50,270 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-03 04:53:50,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:53:50,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-03 04:53:50,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-11-03 04:53:50,271 INFO L87 Difference]: Start difference. First operand 23 states and 22 transitions. Second operand has 14 states, 14 states have (on average 2.857142857142857) internal successors, (40), 14 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:51,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:53:51,239 INFO L93 Difference]: Finished difference Result 23 states and 22 transitions. [2021-11-03 04:53:51,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-03 04:53:51,240 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.857142857142857) internal successors, (40), 14 states have internal predecessors, (40), 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-03 04:53:51,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:53:51,240 INFO L225 Difference]: With dead ends: 23 [2021-11-03 04:53:51,241 INFO L226 Difference]: Without dead ends: 0 [2021-11-03 04:53:51,242 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2021-11-03 04:53:51,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-03 04:53:51,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-03 04:53:51,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:51,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-03 04:53:51,243 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2021-11-03 04:53:51,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:53:51,243 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-03 04:53:51,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.857142857142857) internal successors, (40), 14 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:53:51,244 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-03 04:53:51,244 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-03 04:53:51,247 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-03 04:53:51,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 04:53:51,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:53:51,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-03 04:53:51,454 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,487 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,506 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,561 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,583 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:51,584 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-11-03 04:53:53,154 INFO L857 garLoopResultBuilder]: For program point L136(lines 136 137) no Hoare annotation was computed. [2021-11-03 04:53:53,154 INFO L857 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2021-11-03 04:53:53,154 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 179) no Hoare annotation was computed. [2021-11-03 04:53:53,154 INFO L857 garLoopResultBuilder]: For program point L203-1(lines 196 208) no Hoare annotation was computed. [2021-11-03 04:53:53,155 INFO L857 garLoopResultBuilder]: For program point L203-2(lines 203 207) no Hoare annotation was computed. [2021-11-03 04:53:53,155 INFO L857 garLoopResultBuilder]: For program point L71(lines 71 96) no Hoare annotation was computed. [2021-11-03 04:53:53,155 INFO L857 garLoopResultBuilder]: For program point L71-2(lines 71 96) no Hoare annotation was computed. [2021-11-03 04:53:53,155 INFO L857 garLoopResultBuilder]: For program point L171(line 171) no Hoare annotation was computed. [2021-11-03 04:53:53,155 INFO L857 garLoopResultBuilder]: For program point L138(lines 138 139) no Hoare annotation was computed. [2021-11-03 04:53:53,156 INFO L857 garLoopResultBuilder]: For program point L72(lines 72 75) no Hoare annotation was computed. [2021-11-03 04:53:53,156 INFO L857 garLoopResultBuilder]: For program point L72-2(lines 72 75) no Hoare annotation was computed. [2021-11-03 04:53:53,156 INFO L857 garLoopResultBuilder]: For program point L72-3(lines 72 75) no Hoare annotation was computed. [2021-11-03 04:53:53,156 INFO L857 garLoopResultBuilder]: For program point L72-5(lines 72 75) no Hoare annotation was computed. [2021-11-03 04:53:53,156 INFO L857 garLoopResultBuilder]: For program point L73(lines 73 74) no Hoare annotation was computed. [2021-11-03 04:53:53,157 INFO L857 garLoopResultBuilder]: For program point L73-1(lines 73 74) no Hoare annotation was computed. [2021-11-03 04:53:53,157 INFO L857 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-11-03 04:53:53,157 INFO L857 garLoopResultBuilder]: For program point L240(line 240) no Hoare annotation was computed. [2021-11-03 04:53:53,157 INFO L857 garLoopResultBuilder]: For program point L240-2(lines 240 243) no Hoare annotation was computed. [2021-11-03 04:53:53,158 INFO L857 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2021-11-03 04:53:53,158 INFO L857 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-11-03 04:53:53,158 INFO L857 garLoopResultBuilder]: For program point L142(lines 142 152) no Hoare annotation was computed. [2021-11-03 04:53:53,158 INFO L857 garLoopResultBuilder]: For program point L109(lines 109 114) no Hoare annotation was computed. [2021-11-03 04:53:53,158 INFO L857 garLoopResultBuilder]: For program point L142-2(lines 120 215) no Hoare annotation was computed. [2021-11-03 04:53:53,158 INFO L857 garLoopResultBuilder]: For program point L109-1(lines 109 114) no Hoare annotation was computed. [2021-11-03 04:53:53,158 INFO L857 garLoopResultBuilder]: For program point L143(lines 143 151) no Hoare annotation was computed. [2021-11-03 04:53:53,159 INFO L857 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2021-11-03 04:53:53,159 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-11-03 04:53:53,159 INFO L857 garLoopResultBuilder]: For program point L144(line 144) no Hoare annotation was computed. [2021-11-03 04:53:53,159 INFO L857 garLoopResultBuilder]: For program point L144-2(line 144) no Hoare annotation was computed. [2021-11-03 04:53:53,159 INFO L857 garLoopResultBuilder]: For program point L145(line 145) no Hoare annotation was computed. [2021-11-03 04:53:53,160 INFO L857 garLoopResultBuilder]: For program point L79(lines 79 95) no Hoare annotation was computed. [2021-11-03 04:53:53,160 INFO L857 garLoopResultBuilder]: For program point L79-1(lines 79 95) no Hoare annotation was computed. [2021-11-03 04:53:53,160 INFO L860 garLoopResultBuilder]: At program point L245(lines 229 246) the Hoare annotation is: true [2021-11-03 04:53:53,160 INFO L857 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-11-03 04:53:53,161 INFO L857 garLoopResultBuilder]: For program point L113(line 113) no Hoare annotation was computed. [2021-11-03 04:53:53,161 INFO L857 garLoopResultBuilder]: For program point L80(lines 80 86) no Hoare annotation was computed. [2021-11-03 04:53:53,161 INFO L857 garLoopResultBuilder]: For program point L113-2(line 113) no Hoare annotation was computed. [2021-11-03 04:53:53,161 INFO L853 garLoopResultBuilder]: At program point L113-3(lines 53 115) the Hoare annotation is: false [2021-11-03 04:53:53,161 INFO L857 garLoopResultBuilder]: For program point L80-3(lines 80 86) no Hoare annotation was computed. [2021-11-03 04:53:53,162 INFO L857 garLoopResultBuilder]: For program point L113-4(line 113) no Hoare annotation was computed. [2021-11-03 04:53:53,162 INFO L857 garLoopResultBuilder]: For program point L113-6(line 113) no Hoare annotation was computed. [2021-11-03 04:53:53,162 INFO L853 garLoopResultBuilder]: At program point L113-7(lines 53 115) the Hoare annotation is: false [2021-11-03 04:53:53,162 INFO L857 garLoopResultBuilder]: For program point L147(line 147) no Hoare annotation was computed. [2021-11-03 04:53:53,163 INFO L857 garLoopResultBuilder]: For program point L16-1(lines 16 20) no Hoare annotation was computed. [2021-11-03 04:53:53,163 INFO L853 garLoopResultBuilder]: At program point L16-2(lines 16 20) the Hoare annotation is: false [2021-11-03 04:53:53,163 INFO L857 garLoopResultBuilder]: For program point L16-5(lines 16 20) no Hoare annotation was computed. [2021-11-03 04:53:53,163 INFO L853 garLoopResultBuilder]: At program point L16-6(lines 16 20) the Hoare annotation is: false [2021-11-03 04:53:53,163 INFO L857 garLoopResultBuilder]: For program point L16-9(lines 16 20) no Hoare annotation was computed. [2021-11-03 04:53:53,164 INFO L853 garLoopResultBuilder]: At program point L16-10(lines 16 20) the Hoare annotation is: false [2021-11-03 04:53:53,164 INFO L857 garLoopResultBuilder]: For program point L149(line 149) no Hoare annotation was computed. [2021-11-03 04:53:53,164 INFO L857 garLoopResultBuilder]: For program point L184(line 184) no Hoare annotation was computed. [2021-11-03 04:53:53,164 INFO L857 garLoopResultBuilder]: For program point L184-2(line 184) no Hoare annotation was computed. [2021-11-03 04:53:53,165 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-03 04:53:53,165 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) (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res|) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) |ULTIMATE.start___ieee754_atan2f_#t~switch32| (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_arrayElimCell_1) ULTIMATE.start___ieee754_atan2f_~ix~2) (= (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) (_ +zero 8 24)))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)))) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= (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)))) [2021-11-03 04:53:53,165 INFO L857 garLoopResultBuilder]: For program point L21(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:53:53,165 INFO L857 garLoopResultBuilder]: For program point L21-1(lines 14 27) no Hoare annotation was computed. [2021-11-03 04:53:53,166 INFO L857 garLoopResultBuilder]: For program point L21-2(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:53:53,166 INFO L857 garLoopResultBuilder]: For program point L21-3(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:53:53,166 INFO L857 garLoopResultBuilder]: For program point L21-4(lines 14 27) no Hoare annotation was computed. [2021-11-03 04:53:53,166 INFO L857 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:53:53,167 INFO L857 garLoopResultBuilder]: For program point L21-6(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:53:53,167 INFO L857 garLoopResultBuilder]: For program point L21-7(lines 14 27) no Hoare annotation was computed. [2021-11-03 04:53:53,167 INFO L857 garLoopResultBuilder]: For program point L21-8(lines 21 25) no Hoare annotation was computed. [2021-11-03 04:53:53,167 INFO L857 garLoopResultBuilder]: For program point L187(lines 187 192) no Hoare annotation was computed. [2021-11-03 04:53:53,167 INFO L857 garLoopResultBuilder]: For program point L220-1(lines 220 224) no Hoare annotation was computed. [2021-11-03 04:53:53,168 INFO L853 garLoopResultBuilder]: At program point L220-2(lines 220 224) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 ULTIMATE.start_main_~res~0) |ULTIMATE.start_main_#t~short45| (= (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) (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res|) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) |ULTIMATE.start___ieee754_atan2f_#t~switch32| (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_arrayElimCell_1) ULTIMATE.start___ieee754_atan2f_~ix~2) (= (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) (_ +zero 8 24)))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)))) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= (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)) (= .cse0 ULTIMATE.start___signbit_float_~x))) [2021-11-03 04:53:53,168 INFO L857 garLoopResultBuilder]: For program point L220-3(lines 220 224) no Hoare annotation was computed. [2021-11-03 04:53:53,168 INFO L857 garLoopResultBuilder]: For program point L88(lines 88 94) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L857 garLoopResultBuilder]: For program point L88-2(lines 71 96) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L857 garLoopResultBuilder]: For program point L88-3(lines 88 94) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L857 garLoopResultBuilder]: For program point L88-5(lines 71 96) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L857 garLoopResultBuilder]: For program point L155(line 155) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L857 garLoopResultBuilder]: For program point L155-2(line 155) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L857 garLoopResultBuilder]: For program point L189(lines 189 192) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L857 garLoopResultBuilder]: For program point L189-2(lines 187 192) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L857 garLoopResultBuilder]: For program point L57-1(lines 57 61) no Hoare annotation was computed. [2021-11-03 04:53:53,169 INFO L853 garLoopResultBuilder]: At program point L57-2(lines 57 61) the Hoare annotation is: false [2021-11-03 04:53:53,170 INFO L857 garLoopResultBuilder]: For program point L57-3(lines 57 61) no Hoare annotation was computed. [2021-11-03 04:53:53,170 INFO L857 garLoopResultBuilder]: For program point L57-5(lines 57 61) no Hoare annotation was computed. [2021-11-03 04:53:53,170 INFO L853 garLoopResultBuilder]: At program point L57-6(lines 57 61) the Hoare annotation is: false [2021-11-03 04:53:53,170 INFO L857 garLoopResultBuilder]: For program point L57-7(lines 57 61) no Hoare annotation was computed. [2021-11-03 04:53:53,170 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-03 04:53:53,170 INFO L857 garLoopResultBuilder]: For program point L157(lines 157 181) no Hoare annotation was computed. [2021-11-03 04:53:53,170 INFO L857 garLoopResultBuilder]: For program point L157-1(lines 120 215) no Hoare annotation was computed. [2021-11-03 04:53:53,170 INFO L857 garLoopResultBuilder]: For program point L124-1(lines 124 128) no Hoare annotation was computed. [2021-11-03 04:53:53,170 INFO L853 garLoopResultBuilder]: At program point L124-2(lines 124 128) the Hoare annotation is: (and (= ULTIMATE.start___ieee754_atan2f_~y (fp.neg (_ +zero 8 24))) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24))) [2021-11-03 04:53:53,171 INFO L857 garLoopResultBuilder]: For program point L124-3(lines 124 128) no Hoare annotation was computed. [2021-11-03 04:53:53,171 INFO L857 garLoopResultBuilder]: For program point L158(lines 158 180) no Hoare annotation was computed. [2021-11-03 04:53:53,171 INFO L853 garLoopResultBuilder]: At program point L26(lines 14 27) the Hoare annotation is: false [2021-11-03 04:53:53,171 INFO L853 garLoopResultBuilder]: At program point L26-1(lines 14 27) the Hoare annotation is: false [2021-11-03 04:53:53,171 INFO L853 garLoopResultBuilder]: At program point L26-2(lines 14 27) the Hoare annotation is: false [2021-11-03 04:53:53,172 INFO L857 garLoopResultBuilder]: For program point L159(lines 159 168) no Hoare annotation was computed. [2021-11-03 04:53:53,172 INFO L853 garLoopResultBuilder]: At program point L226(lines 217 227) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 8 24)))) (and (= .cse0 ULTIMATE.start_main_~res~0) |ULTIMATE.start_main_#t~short45| (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) .cse0) (= |ULTIMATE.start___signbit_float_#res| (_ bv1 32)) (= .cse0 |ULTIMATE.start___ieee754_atan2f_#res|) (= .cse0 (fp ((_ extract 31 31) ULTIMATE.start___signbit_float_~w~1) ((_ extract 30 23) ULTIMATE.start___signbit_float_~w~1) ((_ extract 22 0) ULTIMATE.start___signbit_float_~w~1))) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) ULTIMATE.start___ieee754_atan2f_~hy~0) ULTIMATE.start___ieee754_atan2f_~iy~0) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))))) |ULTIMATE.start___ieee754_atan2f_#t~switch32| (exists ((v_arrayElimCell_1 (_ BitVec 32))) (and (= (bvand (_ bv2147483647 32) v_arrayElimCell_1) ULTIMATE.start___ieee754_atan2f_~ix~2) (= (fp ((_ extract 31 31) v_arrayElimCell_1) ((_ extract 30 23) v_arrayElimCell_1) ((_ extract 22 0) v_arrayElimCell_1)) (_ +zero 8 24)))) (= ULTIMATE.start___ieee754_atan2f_~y .cse0) (exists ((ULTIMATE.start___ieee754_atan2f_~hy~0 (_ BitVec 32)) (ULTIMATE.start___ieee754_atan2f_~hx~1 (_ BitVec 32))) (and (= ULTIMATE.start___ieee754_atan2f_~m~0 (bvor (bvand (_ bv1 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hy~0 (_ bv31 32))) (bvand (_ bv2 32) (bvashr ULTIMATE.start___ieee754_atan2f_~hx~1 (_ bv30 32))))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hy~0) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hy~0)) (fp.neg (_ +zero 8 24))) (= (fp ((_ extract 31 31) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 30 23) ULTIMATE.start___ieee754_atan2f_~hx~1) ((_ extract 22 0) ULTIMATE.start___ieee754_atan2f_~hx~1)) (_ +zero 8 24)))) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (= (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)) (= .cse0 ULTIMATE.start___signbit_float_~x))) [2021-11-03 04:53:53,172 INFO L857 garLoopResultBuilder]: For program point L193(lines 193 214) no Hoare annotation was computed. [2021-11-03 04:53:53,173 INFO L857 garLoopResultBuilder]: For program point L160(line 160) no Hoare annotation was computed. [2021-11-03 04:53:53,173 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-03 04:53:53,173 INFO L857 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-11-03 04:53:53,173 INFO L857 garLoopResultBuilder]: For program point L162(line 162) no Hoare annotation was computed. [2021-11-03 04:53:53,173 INFO L857 garLoopResultBuilder]: For program point L63(lines 63 70) no Hoare annotation was computed. [2021-11-03 04:53:53,174 INFO L857 garLoopResultBuilder]: For program point L63-1(lines 63 70) no Hoare annotation was computed. [2021-11-03 04:53:53,174 INFO L857 garLoopResultBuilder]: For program point L196(line 196) no Hoare annotation was computed. [2021-11-03 04:53:53,174 INFO L857 garLoopResultBuilder]: For program point L130-1(lines 130 134) no Hoare annotation was computed. [2021-11-03 04:53:53,174 INFO L853 garLoopResultBuilder]: At program point L130-2(lines 130 134) the Hoare annotation is: (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 ((_ extract 31 31) .cse0) ((_ extract 30 23) .cse0) ((_ extract 22 0) .cse0)) (_ +zero 8 24))))) (= ULTIMATE.start___ieee754_atan2f_~y (fp.neg (_ +zero 8 24))) (= ULTIMATE.start___ieee754_atan2f_~x (_ +zero 8 24)) (exists ((|v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15| (_ BitVec 32))) (let ((.cse1 (select (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15|) (_ bv0 32)))) (and (= (fp ((_ extract 31 31) .cse1) ((_ extract 30 23) .cse1) ((_ extract 22 0) .cse1)) (_ +zero 8 24)) (= .cse1 ULTIMATE.start___ieee754_atan2f_~hx~1))))) [2021-11-03 04:53:53,175 INFO L857 garLoopResultBuilder]: For program point L64(lines 64 65) no Hoare annotation was computed. [2021-11-03 04:53:53,175 INFO L857 garLoopResultBuilder]: For program point L130-3(lines 130 134) no Hoare annotation was computed. [2021-11-03 04:53:53,175 INFO L857 garLoopResultBuilder]: For program point L64-1(lines 64 65) no Hoare annotation was computed. [2021-11-03 04:53:53,175 INFO L857 garLoopResultBuilder]: For program point L164(line 164) no Hoare annotation was computed. [2021-11-03 04:53:53,175 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-03 04:53:53,176 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 241) no Hoare annotation was computed. [2021-11-03 04:53:53,176 INFO L857 garLoopResultBuilder]: For program point L198-1(lines 198 202) no Hoare annotation was computed. [2021-11-03 04:53:53,176 INFO L853 garLoopResultBuilder]: At program point L198-2(lines 198 202) the Hoare annotation is: false [2021-11-03 04:53:53,176 INFO L857 garLoopResultBuilder]: For program point L66(lines 66 69) no Hoare annotation was computed. [2021-11-03 04:53:53,177 INFO L857 garLoopResultBuilder]: For program point L66-1(lines 66 69) no Hoare annotation was computed. [2021-11-03 04:53:53,177 INFO L857 garLoopResultBuilder]: For program point L166(line 166) no Hoare annotation was computed. [2021-11-03 04:53:53,181 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:53:53,183 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-03 04:53:53,196 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,201 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,202 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,203 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,203 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,214 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,214 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,214 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,215 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,215 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,215 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,215 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,216 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,228 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,236 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,236 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,236 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,237 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,237 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,237 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,237 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,238 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,239 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,246 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,246 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,246 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,246 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,247 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,247 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,247 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,247 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,248 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,248 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,248 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,248 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,249 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,249 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,252 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,252 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,254 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,255 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,269 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,269 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,270 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,270 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,270 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,271 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,271 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,271 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,271 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,272 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,272 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,272 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,272 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,273 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,274 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,274 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,275 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,275 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,275 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,275 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,276 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,276 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,276 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,276 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,277 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,277 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,277 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,277 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,277 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,278 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,279 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,279 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,280 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,291 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,291 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,291 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,292 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 04:53:53 BoogieIcfgContainer [2021-11-03 04:53:53,298 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-03 04:53:53,298 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-03 04:53:53,299 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-03 04:53:53,299 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-03 04:53:53,300 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:53:14" (3/4) ... [2021-11-03 04:53:53,303 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-03 04:53:53,327 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-11-03 04:53:53,328 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-11-03 04:53:53,329 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-03 04:53:53,330 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-03 04:53:53,361 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~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()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~Pluszero~LONGDOUBLE()) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15 : bv32 :: ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15][0bv32][22:0]) == ~Pluszero~LONGDOUBLE() && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15][0bv32] == hx) [2021-11-03 04:53:53,361 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()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\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()))) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists v_arrayElimCell_1 : bv32 :: ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix && ~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]) == ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE())) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE() [2021-11-03 04:53:53,363 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == res && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\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()))) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists v_arrayElimCell_1 : bv32 :: ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix && ~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]) == ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE())) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == x [2021-11-03 04:53:53,365 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((((~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == res && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && \result == 1bv32) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0])) && (\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()))) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists v_arrayElimCell_1 : bv32 :: ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix && ~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]) == ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE())) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == x [2021-11-03 04:53:53,441 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/witness.graphml [2021-11-03 04:53:53,441 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-03 04:53:53,443 INFO L168 Benchmark]: Toolchain (without parser) took 65412.33 ms. Allocated memory was 62.9 MB in the beginning and 75.5 MB in the end (delta: 12.6 MB). Free memory was 42.1 MB in the beginning and 43.4 MB in the end (delta: -1.4 MB). Peak memory consumption was 11.2 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:53,444 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 62.9 MB. Free memory is still 43.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:53:53,445 INFO L168 Benchmark]: CACSL2BoogieTranslator took 500.69 ms. Allocated memory is still 62.9 MB. Free memory was 41.9 MB in the beginning and 41.8 MB in the end (delta: 132.0 kB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:53,446 INFO L168 Benchmark]: Boogie Procedure Inliner took 104.20 ms. Allocated memory is still 62.9 MB. Free memory was 41.8 MB in the beginning and 38.1 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:53,446 INFO L168 Benchmark]: Boogie Preprocessor took 120.50 ms. Allocated memory is still 62.9 MB. Free memory was 38.1 MB in the beginning and 34.9 MB in the end (delta: 3.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:53,447 INFO L168 Benchmark]: RCFGBuilder took 25640.54 ms. Allocated memory was 62.9 MB in the beginning and 75.5 MB in the end (delta: 12.6 MB). Free memory was 34.7 MB in the beginning and 50.8 MB in the end (delta: -16.1 MB). Peak memory consumption was 19.2 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:53,447 INFO L168 Benchmark]: TraceAbstraction took 38895.54 ms. Allocated memory is still 75.5 MB. Free memory was 50.1 MB in the beginning and 51.5 MB in the end (delta: -1.4 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:53,448 INFO L168 Benchmark]: Witness Printer took 143.28 ms. Allocated memory is still 75.5 MB. Free memory was 51.5 MB in the beginning and 43.4 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-03 04:53:53,451 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.29 ms. Allocated memory is still 62.9 MB. Free memory is still 43.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 500.69 ms. Allocated memory is still 62.9 MB. Free memory was 41.9 MB in the beginning and 41.8 MB in the end (delta: 132.0 kB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 104.20 ms. Allocated memory is still 62.9 MB. Free memory was 41.8 MB in the beginning and 38.1 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 120.50 ms. Allocated memory is still 62.9 MB. Free memory was 38.1 MB in the beginning and 34.9 MB in the end (delta: 3.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 25640.54 ms. Allocated memory was 62.9 MB in the beginning and 75.5 MB in the end (delta: 12.6 MB). Free memory was 34.7 MB in the beginning and 50.8 MB in the end (delta: -16.1 MB). Peak memory consumption was 19.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 38895.54 ms. Allocated memory is still 75.5 MB. Free memory was 50.1 MB in the beginning and 51.5 MB in the end (delta: -1.4 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.1 GB. * Witness Printer took 143.28 ms. Allocated memory is still 75.5 MB. Free memory was 51.5 MB in the beginning and 43.4 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,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 Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,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_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation 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_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] * 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: 241]: 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, 114 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 38.7s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 14.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.7s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 396 SDtfs, 959 SDslu, 505 SDs, 0 SdLazy, 180 SolverSat, 30 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 11.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 250 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 7.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=114occurred in iteration=0, InterpolantAutomatonStates: 40, 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, 7 MinimizatonAttempts, 16 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 23 NumberOfFragments, 418 HoareAnnotationTreeSize, 17 FomulaSimplifications, 750 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 17 FomulaSimplificationsInter, 114 FormulaSimplificationTreeSizeReductionInter, 1.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 7.2s SatisfiabilityAnalysisTime, 12.5s InterpolantComputationTime, 122 NumberOfCodeBlocks, 122 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 230 ConstructedInterpolants, 44 QuantifiedInterpolants, 1730 SizeOfPredicates, 51 NumberOfNonLiveVariables, 842 ConjunctsInSsa, 68 ConjunctsInUnsatCore, 14 InterpolantComputations, 14 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 14]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 130]: Loop Invariant [2021-11-03 04:53:53,478 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,478 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,479 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,479 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,479 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,479 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,480 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,480 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,483 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,483 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,483 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,484 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_5,QUANTIFIED] [2021-11-03 04:53:53,484 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,484 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,484 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,QUANTIFIED] [2021-11-03 04:53:53,485 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15,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~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()) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && x == ~Pluszero~LONGDOUBLE()) && (\exists v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15 : bv32 :: ~fp~LONGDOUBLE(unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15][0bv32][31:31], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15][0bv32][30:23], unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15][0bv32][22:0]) == ~Pluszero~LONGDOUBLE() && unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2f_~#gf_u~2.base_15][0bv32] == hx) - InvariantResult [Line: 198]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 217]: Loop Invariant [2021-11-03 04:53:53,487 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,487 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,488 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,488 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,488 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,488 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,489 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,489 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,489 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,489 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,490 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,490 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,490 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,490 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,490 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,491 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,495 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,495 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,496 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,496 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,497 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,498 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,498 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,498 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,498 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,499 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,499 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,499 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,499 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,499 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,500 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,500 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: ((((((((((((~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == res && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && \result == 1bv32) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == ~fp~LONGDOUBLE(w[31:31], w[30:23], w[22:0])) && (\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()))) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists v_arrayElimCell_1 : bv32 :: ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix && ~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]) == ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE())) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == x - InvariantResult [Line: 229]: 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 Derived loop invariant: y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && x == ~Pluszero~LONGDOUBLE() - InvariantResult [Line: 120]: Loop Invariant [2021-11-03 04:53:53,503 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,503 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,503 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,503 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,504 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,505 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,505 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,505 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,505 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,506 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,506 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,506 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,506 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,507 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,508 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,509 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,509 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,509 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,509 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,510 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,510 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,510 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,510 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,510 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: (((((((~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\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()))) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists v_arrayElimCell_1 : bv32 :: ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix && ~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]) == ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE())) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE() - InvariantResult [Line: 16]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 220]: Loop Invariant [2021-11-03 04:53:53,512 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,512 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,513 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,513 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,513 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,513 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,514 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,514 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,514 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,514 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,515 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,515 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,515 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,516 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,516 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,517 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,519 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,519 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,520 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,520 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,520 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,520 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,521 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,521 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_arrayElimCell_1,QUANTIFIED] [2021-11-03 04:53:53,521 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,522 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,522 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,522 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,523 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hy~0,QUANTIFIED] [2021-11-03 04:53:53,523 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,523 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] [2021-11-03 04:53:53,523 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[ULTIMATE.start___ieee754_atan2f_~hx~1,QUANTIFIED] Derived loop invariant: ((((((((((~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == res && aux-res == -0.0f && __signbit_float(res) == 1-aux) && ~fp~LONGDOUBLE(hy[31:31], hy[30:23], hy[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == \result) && (\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()))) && aux-switch (m) { case 0: case 1: return y; case 2: return pi + tiny_atan2; case 3: return -pi - tiny_atan2; }-aux) && (\exists v_arrayElimCell_1 : bv32 :: ~bvand32(2147483647bv32, v_arrayElimCell_1) == ix && ~fp~LONGDOUBLE(v_arrayElimCell_1[31:31], v_arrayElimCell_1[30:23], v_arrayElimCell_1[22:0]) == ~Pluszero~LONGDOUBLE())) && y == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && (\exists ULTIMATE.start___ieee754_atan2f_~hy~0 : bv32, ULTIMATE.start___ieee754_atan2f_~hx~1 : bv32 :: (m == ~bvor32(~bvand32(1bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hy~0, 31bv32)), ~bvand32(2bv32, ~bvashr32(ULTIMATE.start___ieee754_atan2f_~hx~1, 30bv32))) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hy~0[31:31], ULTIMATE.start___ieee754_atan2f_~hy~0[30:23], ULTIMATE.start___ieee754_atan2f_~hy~0[22:0]) == ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE())) && ~fp~LONGDOUBLE(ULTIMATE.start___ieee754_atan2f_~hx~1[31:31], ULTIMATE.start___ieee754_atan2f_~hx~1[30:23], ULTIMATE.start___ieee754_atan2f_~hx~1[22:0]) == ~Pluszero~LONGDOUBLE())) && x == ~Pluszero~LONGDOUBLE()) && ~fp~LONGDOUBLE(hx[31:31], hx[30:23], hx[22:0]) == ~Pluszero~LONGDOUBLE()) && ~fp.neg~FLOAT(~Pluszero~LONGDOUBLE()) == x RESULT: Ultimate proved your program to be correct! [2021-11-03 04:53:53,693 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21144fb-7e44-4c77-b6b3-cfb429c3acaf/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE