./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0660a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0660a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE --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 6d9a8145d638c26faad449bc885374edad64539bf6398d69edd43d752cc31d73 .................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0660a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE --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 6d9a8145d638c26faad449bc885374edad64539bf6398d69edd43d752cc31d73 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-24 09:40:47,115 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-24 09:40:47,118 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-24 09:40:47,175 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-24 09:40:47,176 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-24 09:40:47,181 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-24 09:40:47,184 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-24 09:40:47,189 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-24 09:40:47,192 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-24 09:40:47,198 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-24 09:40:47,199 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-24 09:40:47,200 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-24 09:40:47,201 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-24 09:40:47,202 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-24 09:40:47,204 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-24 09:40:47,205 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-24 09:40:47,206 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-24 09:40:47,207 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-24 09:40:47,210 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-24 09:40:47,212 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-24 09:40:47,214 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-24 09:40:47,216 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-24 09:40:47,217 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-24 09:40:47,218 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-24 09:40:47,222 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-24 09:40:47,222 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-24 09:40:47,223 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-24 09:40:47,224 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-24 09:40:47,225 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-24 09:40:47,226 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-24 09:40:47,226 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-24 09:40:47,227 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-24 09:40:47,228 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-24 09:40:47,229 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-24 09:40:47,230 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-24 09:40:47,231 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-24 09:40:47,231 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-24 09:40:47,232 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-24 09:40:47,232 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-24 09:40:47,233 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-24 09:40:47,234 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-24 09:40:47,235 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-10-24 09:40:47,259 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-24 09:40:47,260 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-24 09:40:47,260 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-24 09:40:47,261 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-24 09:40:47,261 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-24 09:40:47,265 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-24 09:40:47,266 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-10-24 09:40:47,266 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-24 09:40:47,266 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-24 09:40:47,266 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-10-24 09:40:47,266 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-10-24 09:40:47,267 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-24 09:40:47,267 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-10-24 09:40:47,267 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-10-24 09:40:47,267 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-10-24 09:40:47,268 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-24 09:40:47,268 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-24 09:40:47,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-24 09:40:47,269 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-24 09:40:47,269 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-24 09:40:47,273 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-24 09:40:47,273 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-24 09:40:47,274 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-24 09:40:47,274 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-24 09:40:47,274 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-24 09:40:47,274 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-24 09:40:47,275 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-24 09:40:47,275 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-24 09:40:47,275 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-24 09:40:47,275 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-24 09:40:47,276 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-24 09:40:47,276 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-24 09:40:47,276 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-24 09:40:47,276 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-24 09:40:47,277 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-10-24 09:40:47,277 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-24 09:40:47,279 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-24 09:40:47,279 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-24 09:40:47,279 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-24 09:40:47,279 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_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/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_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE 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 -> 6d9a8145d638c26faad449bc885374edad64539bf6398d69edd43d752cc31d73 [2021-10-24 09:40:47,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-24 09:40:47,564 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-24 09:40:47,567 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-24 09:40:47,568 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-24 09:40:47,569 INFO L275 PluginConnector]: CDTParser initialized [2021-10-24 09:40:47,570 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/../../sv-benchmarks/c/float-newlib/double_req_bl_0660a.c [2021-10-24 09:40:47,643 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data/63218c24c/6f6c5c1658164579935501c20ece362e/FLAGa1ebb1459 [2021-10-24 09:40:48,138 INFO L306 CDTParser]: Found 1 translation units. [2021-10-24 09:40:48,142 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/sv-benchmarks/c/float-newlib/double_req_bl_0660a.c [2021-10-24 09:40:48,152 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data/63218c24c/6f6c5c1658164579935501c20ece362e/FLAGa1ebb1459 [2021-10-24 09:40:48,619 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data/63218c24c/6f6c5c1658164579935501c20ece362e [2021-10-24 09:40:48,621 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-24 09:40:48,623 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-24 09:40:48,627 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-24 09:40:48,627 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-24 09:40:48,630 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-24 09:40:48,631 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 09:40:48" (1/1) ... [2021-10-24 09:40:48,632 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45e8e779 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:48, skipping insertion in model container [2021-10-24 09:40:48,633 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 09:40:48" (1/1) ... [2021-10-24 09:40:48,638 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-24 09:40:48,673 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-24 09:40:48,930 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_82db204d-3358-4636-ac57-b4ca3753bc94/sv-benchmarks/c/float-newlib/double_req_bl_0660a.c[6214,6227] [2021-10-24 09:40:48,935 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-24 09:40:48,945 INFO L203 MainTranslator]: Completed pre-run [2021-10-24 09:40:49,008 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_82db204d-3358-4636-ac57-b4ca3753bc94/sv-benchmarks/c/float-newlib/double_req_bl_0660a.c[6214,6227] [2021-10-24 09:40:49,009 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-24 09:40:49,057 INFO L208 MainTranslator]: Completed translation [2021-10-24 09:40:49,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49 WrapperNode [2021-10-24 09:40:49,058 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-24 09:40:49,059 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-24 09:40:49,060 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-24 09:40:49,060 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-24 09:40:49,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,081 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,148 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-24 09:40:49,152 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-24 09:40:49,153 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-24 09:40:49,154 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-24 09:40:49,162 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,163 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,184 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,185 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,217 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,263 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,266 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,277 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-24 09:40:49,278 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-24 09:40:49,279 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-24 09:40:49,279 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-24 09:40:49,285 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (1/1) ... [2021-10-24 09:40:49,290 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-24 09:40:49,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 [2021-10-24 09:40:49,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-24 09:40:49,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-24 09:40:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-24 09:40:49,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-24 09:40:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-10-24 09:40:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-24 09:40:49,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-10-24 09:40:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-24 09:40:49,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-24 09:40:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-24 09:40:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-10-24 09:40:49,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-24 09:40:50,266 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-24 09:40:50,266 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-10-24 09:40:50,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:40:50 BoogieIcfgContainer [2021-10-24 09:40:50,269 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-24 09:40:50,271 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-24 09:40:50,271 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-24 09:40:50,274 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-24 09:40:50,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 09:40:48" (1/3) ... [2021-10-24 09:40:50,275 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e15f0ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 09:40:50, skipping insertion in model container [2021-10-24 09:40:50,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:49" (2/3) ... [2021-10-24 09:40:50,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e15f0ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 09:40:50, skipping insertion in model container [2021-10-24 09:40:50,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:40:50" (3/3) ... [2021-10-24 09:40:50,277 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660a.c [2021-10-24 09:40:50,282 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-24 09:40:50,283 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-24 09:40:50,333 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-24 09:40:50,339 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-10-24 09:40:50,340 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-24 09:40:50,358 INFO L276 IsEmpty]: Start isEmpty. Operand has 84 states, 82 states have (on average 1.7439024390243902) internal successors, (143), 83 states have internal predecessors, (143), 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-10-24 09:40:50,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-10-24 09:40:50,364 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:40:50,365 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:40:50,365 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:40:50,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:40:50,372 INFO L82 PathProgramCache]: Analyzing trace with hash -1882889100, now seen corresponding path program 1 times [2021-10-24 09:40:50,382 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-24 09:40:50,383 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595037414] [2021-10-24 09:40:50,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:40:50,384 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 09:40:50,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 09:40:50,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:40:50,583 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-10-24 09:40:50,584 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595037414] [2021-10-24 09:40:50,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595037414] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-24 09:40:50,585 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-24 09:40:50,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-10-24 09:40:50,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796995980] [2021-10-24 09:40:50,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-24 09:40:50,593 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-10-24 09:40:50,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-24 09:40:50,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-24 09:40:50,616 INFO L87 Difference]: Start difference. First operand has 84 states, 82 states have (on average 1.7439024390243902) internal successors, (143), 83 states have internal predecessors, (143), 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-10-24 09:40:50,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-24 09:40:50,662 INFO L93 Difference]: Finished difference Result 166 states and 283 transitions. [2021-10-24 09:40:50,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 09:40:50,663 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-10-24 09:40:50,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-24 09:40:50,678 INFO L225 Difference]: With dead ends: 166 [2021-10-24 09:40:50,678 INFO L226 Difference]: Without dead ends: 81 [2021-10-24 09:40:50,682 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-24 09:40:50,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-10-24 09:40:50,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2021-10-24 09:40:50,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 80 states have (on average 1.375) internal successors, (110), 80 states have internal predecessors, (110), 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-10-24 09:40:50,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 110 transitions. [2021-10-24 09:40:50,730 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 110 transitions. Word has length 10 [2021-10-24 09:40:50,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-24 09:40:50,731 INFO L470 AbstractCegarLoop]: Abstraction has 81 states and 110 transitions. [2021-10-24 09:40:50,731 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-10-24 09:40:50,732 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 110 transitions. [2021-10-24 09:40:50,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-24 09:40:50,733 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:40:50,733 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:40:50,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-24 09:40:50,734 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:40:50,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:40:50,737 INFO L82 PathProgramCache]: Analyzing trace with hash -1485570307, now seen corresponding path program 1 times [2021-10-24 09:40:50,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-10-24 09:40:50,738 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792609885] [2021-10-24 09:40:50,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:40:50,739 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 09:40:50,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-24 09:40:50,886 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-24 09:40:50,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-24 09:40:51,007 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-10-24 09:40:51,008 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-10-24 09:40:51,010 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-24 09:40:51,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-24 09:40:51,018 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-24 09:40:51,087 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 09:40:51 BoogieIcfgContainer [2021-10-24 09:40:51,088 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-24 09:40:51,089 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-24 09:40:51,089 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-24 09:40:51,090 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-24 09:40:51,090 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:40:50" (3/4) ... [2021-10-24 09:40:51,095 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-24 09:40:51,095 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-24 09:40:51,097 INFO L168 Benchmark]: Toolchain (without parser) took 2473.54 ms. Allocated memory is still 134.2 MB. Free memory was 101.2 MB in the beginning and 63.4 MB in the end (delta: 37.8 MB). Peak memory consumption was 37.4 MB. Max. memory is 16.1 GB. [2021-10-24 09:40:51,098 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 83.9 MB. Free memory is still 40.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-24 09:40:51,100 INFO L168 Benchmark]: CACSL2BoogieTranslator took 431.90 ms. Allocated memory is still 134.2 MB. Free memory was 101.0 MB in the beginning and 106.0 MB in the end (delta: -5.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-24 09:40:51,102 INFO L168 Benchmark]: Boogie Procedure Inliner took 91.99 ms. Allocated memory is still 134.2 MB. Free memory was 106.0 MB in the beginning and 102.7 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-24 09:40:51,107 INFO L168 Benchmark]: Boogie Preprocessor took 125.18 ms. Allocated memory is still 134.2 MB. Free memory was 102.7 MB in the beginning and 99.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-10-24 09:40:51,108 INFO L168 Benchmark]: RCFGBuilder took 990.79 ms. Allocated memory is still 134.2 MB. Free memory was 99.7 MB in the beginning and 99.0 MB in the end (delta: 705.2 kB). Peak memory consumption was 35.9 MB. Max. memory is 16.1 GB. [2021-10-24 09:40:51,109 INFO L168 Benchmark]: TraceAbstraction took 818.02 ms. Allocated memory is still 134.2 MB. Free memory was 99.0 MB in the beginning and 64.0 MB in the end (delta: 35.0 MB). Peak memory consumption was 35.7 MB. Max. memory is 16.1 GB. [2021-10-24 09:40:51,110 INFO L168 Benchmark]: Witness Printer took 6.10 ms. Allocated memory is still 134.2 MB. Free memory was 64.0 MB in the beginning and 63.4 MB in the end (delta: 643.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-24 09:40:51,118 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.22 ms. Allocated memory is still 83.9 MB. Free memory is still 40.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 431.90 ms. Allocated memory is still 134.2 MB. Free memory was 101.0 MB in the beginning and 106.0 MB in the end (delta: -5.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 91.99 ms. Allocated memory is still 134.2 MB. Free memory was 106.0 MB in the beginning and 102.7 MB in the end (delta: 3.3 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 125.18 ms. Allocated memory is still 134.2 MB. Free memory was 102.7 MB in the beginning and 99.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 990.79 ms. Allocated memory is still 134.2 MB. Free memory was 99.7 MB in the beginning and 99.0 MB in the end (delta: 705.2 kB). Peak memory consumption was 35.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 818.02 ms. Allocated memory is still 134.2 MB. Free memory was 99.0 MB in the beginning and 64.0 MB in the end (delta: 35.0 MB). Peak memory consumption was 35.7 MB. Max. memory is 16.1 GB. * Witness Printer took 6.10 ms. Allocated memory is still 134.2 MB. Free memory was 64.0 MB in the beginning and 63.4 MB in the end (delta: 643.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 261]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of bitwiseOr at line 164, overapproximation of someUnaryDOUBLEoperation at line 54, overapproximation of bitwiseAnd at line 162, overapproximation of someBinaryArithmeticDOUBLEoperation at line 165, overapproximation of someBinaryDOUBLEComparisonOperation at line 260. Possible FailurePath: [L39-L44] static const double atanhi_atan[] = { 4.63647609000806093515e-01, 7.85398163397448278999e-01, 9.82793723247329054082e-01, 1.57079632679489655800e+00, }; [L46-L51] static const double atanlo_atan[] = { 2.26987774529616870924e-17, 3.06161699786838301793e-17, 1.39033110312309984516e-17, 6.12323399573676603587e-17, }; [L53-L60] static const double aT_atan[] = { 3.33333333333329318027e-01, -1.99999999998764832476e-01, 1.42857142725034663711e-01, -1.11111104054623557880e-01, 9.09088713343650656196e-02, -7.69187620504482999495e-02, 6.66107313738753120669e-02, -5.83357013379057348645e-02, 4.97687799461593236017e-02, -3.65315727442169155270e-02, 1.62858201153657823623e-02, }; [L62-L64] static const double one_atan = 1.0, pi_o_4 = 7.8539816339744827900E-01, pi_o_2 = 1.5707963267948965580E+00, pi = 3.1415926535897931160E+00, huge_atan = 1.0e300; [L141-L142] static const double tiny_atan2 = 1.0e-300, zero_atan2 = 0.0, pi_lo_atan2 = 1.2246467991473531772E-16; [L252] double x = __VERIFIER_nondet_double(); [L253] double y = -0.0; VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L255] COND TRUE x < 0.0 [L145] double z; [L146] __int32_t k, m, hx, hy, ix, iy; [L147] __uint32_t lx, ly; VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L150] ieee_double_shape_type ew_u; [L151] ew_u.value = (x) [L152] EXPR ew_u.parts.msw [L152] (hx) = ew_u.parts.msw [L153] EXPR ew_u.parts.lsw [L153] (lx) = ew_u.parts.lsw [L155] ix = hx & 0x7fffffff VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L157] ieee_double_shape_type ew_u; [L158] ew_u.value = (y) [L159] EXPR ew_u.parts.msw [L159] (hy) = ew_u.parts.msw [L160] EXPR ew_u.parts.lsw [L160] (ly) = ew_u.parts.lsw [L162] iy = hy & 0x7fffffff VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L163-L164] COND TRUE ((ix | ((lx | -lx) >> 31)) > 0x7ff00000) || ((iy | ((ly | -ly) >> 31)) > 0x7ff00000) [L165] return x + y; VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L257] double res = __ieee754_atan2(y, x); [L260] COND TRUE res != -pi VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] [L261] reach_error() VAL [aT_atan={5:0}, atanhi_atan={10:0}, atanlo_atan={11:0}, huge_atan=1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, one_atan=1, pi=785398163397448279/250000000000000000, pi_lo_atan2=3061616997868382943/25000000000000000000000000000000000, pi_o_2=785398163397448279/500000000000000000, pi_o_4=785398163397448279/1000000000000000000, tiny_atan2=1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000, zero_atan2=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 84 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 685.4ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 11.0ms, AutomataDifference: 87.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 13.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 114 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=84occurred 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.0ms DumpTime, AutomataMinimizationStatistics: 33.5ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 16.2ms SsaConstructionTime, 190.4ms SatisfiabilityAnalysisTime, 73.3ms 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-10-24 09:40:51,178 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-dev-e943c26 [2021-10-24 09:40:53,616 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-24 09:40:53,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-24 09:40:53,679 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-24 09:40:53,680 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-24 09:40:53,684 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-24 09:40:53,686 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-24 09:40:53,691 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-24 09:40:53,694 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-24 09:40:53,701 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-24 09:40:53,702 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-24 09:40:53,704 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-24 09:40:53,705 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-24 09:40:53,708 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-24 09:40:53,709 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-24 09:40:53,711 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-24 09:40:53,711 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-24 09:40:53,712 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-24 09:40:53,714 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-24 09:40:53,717 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-24 09:40:53,718 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-24 09:40:53,720 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-24 09:40:53,721 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-24 09:40:53,722 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-24 09:40:53,726 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-24 09:40:53,726 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-24 09:40:53,727 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-24 09:40:53,728 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-24 09:40:53,728 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-24 09:40:53,729 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-24 09:40:53,730 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-24 09:40:53,730 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-24 09:40:53,731 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-24 09:40:53,732 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-24 09:40:53,733 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-24 09:40:53,734 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-24 09:40:53,735 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-24 09:40:53,735 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-24 09:40:53,736 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-24 09:40:53,737 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-24 09:40:53,738 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-24 09:40:53,738 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-10-24 09:40:53,786 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-24 09:40:53,786 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-24 09:40:53,788 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-10-24 09:40:53,788 INFO L138 SettingsManager]: * User list type=DISABLED [2021-10-24 09:40:53,788 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-10-24 09:40:53,788 INFO L138 SettingsManager]: * Explicit value domain=true [2021-10-24 09:40:53,788 INFO L138 SettingsManager]: * Octagon Domain=false [2021-10-24 09:40:53,788 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-10-24 09:40:53,789 INFO L138 SettingsManager]: * Interval Domain=false [2021-10-24 09:40:53,790 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-24 09:40:53,791 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-24 09:40:53,791 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-24 09:40:53,791 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-24 09:40:53,792 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-24 09:40:53,792 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-24 09:40:53,792 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-24 09:40:53,792 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-24 09:40:53,792 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-24 09:40:53,793 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-24 09:40:53,793 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-24 09:40:53,793 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-24 09:40:53,793 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-24 09:40:53,793 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-24 09:40:53,794 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-24 09:40:53,794 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-24 09:40:53,794 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-24 09:40:53,794 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-24 09:40:53,794 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-24 09:40:53,794 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-24 09:40:53,795 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-24 09:40:53,795 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-10-24 09:40:53,795 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-24 09:40:53,795 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-24 09:40:53,795 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-24 09:40:53,796 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-24 09:40:53,796 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_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/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_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE 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 -> 6d9a8145d638c26faad449bc885374edad64539bf6398d69edd43d752cc31d73 [2021-10-24 09:40:54,209 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-24 09:40:54,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-24 09:40:54,235 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-24 09:40:54,237 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-24 09:40:54,237 INFO L275 PluginConnector]: CDTParser initialized [2021-10-24 09:40:54,240 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/../../sv-benchmarks/c/float-newlib/double_req_bl_0660a.c [2021-10-24 09:40:54,310 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data/86d0a4ab0/0b978ce409eb4d2992e42af7cd2b2de5/FLAG15fbc6dd5 [2021-10-24 09:40:54,932 INFO L306 CDTParser]: Found 1 translation units. [2021-10-24 09:40:54,940 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/sv-benchmarks/c/float-newlib/double_req_bl_0660a.c [2021-10-24 09:40:54,950 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data/86d0a4ab0/0b978ce409eb4d2992e42af7cd2b2de5/FLAG15fbc6dd5 [2021-10-24 09:40:55,255 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/data/86d0a4ab0/0b978ce409eb4d2992e42af7cd2b2de5 [2021-10-24 09:40:55,258 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-24 09:40:55,259 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-24 09:40:55,262 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-24 09:40:55,262 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-24 09:40:55,265 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-24 09:40:55,266 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,267 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7448f84e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55, skipping insertion in model container [2021-10-24 09:40:55,268 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,276 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-24 09:40:55,326 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-24 09:40:55,510 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_82db204d-3358-4636-ac57-b4ca3753bc94/sv-benchmarks/c/float-newlib/double_req_bl_0660a.c[6214,6227] [2021-10-24 09:40:55,513 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-24 09:40:55,528 INFO L203 MainTranslator]: Completed pre-run [2021-10-24 09:40:55,618 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_82db204d-3358-4636-ac57-b4ca3753bc94/sv-benchmarks/c/float-newlib/double_req_bl_0660a.c[6214,6227] [2021-10-24 09:40:55,634 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-24 09:40:55,661 INFO L208 MainTranslator]: Completed translation [2021-10-24 09:40:55,662 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55 WrapperNode [2021-10-24 09:40:55,662 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-24 09:40:55,664 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-24 09:40:55,664 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-24 09:40:55,664 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-24 09:40:55,672 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,689 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,751 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-24 09:40:55,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-24 09:40:55,751 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-24 09:40:55,752 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-24 09:40:55,763 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,763 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,786 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,786 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,838 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,850 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,854 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,860 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-24 09:40:55,861 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-24 09:40:55,861 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-24 09:40:55,862 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-24 09:40:55,862 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (1/1) ... [2021-10-24 09:40:55,869 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-24 09:40:55,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 [2021-10-24 09:40:55,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-24 09:40:55,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-24 09:40:55,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-10-24 09:40:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-10-24 09:40:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-24 09:40:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-24 09:40:55,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-10-24 09:40:55,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-24 09:40:55,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-24 09:40:55,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-24 09:40:55,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-24 09:40:55,944 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-24 09:41:36,747 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-24 09:41:36,747 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-10-24 09:41:36,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:41:36 BoogieIcfgContainer [2021-10-24 09:41:36,750 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-24 09:41:36,753 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-24 09:41:36,753 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-24 09:41:36,757 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-24 09:41:36,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 09:40:55" (1/3) ... [2021-10-24 09:41:36,758 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a67f9d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 09:41:36, skipping insertion in model container [2021-10-24 09:41:36,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 09:40:55" (2/3) ... [2021-10-24 09:41:36,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a67f9d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 09:41:36, skipping insertion in model container [2021-10-24 09:41:36,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:41:36" (3/3) ... [2021-10-24 09:41:36,760 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0660a.c [2021-10-24 09:41:36,767 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-24 09:41:36,768 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-24 09:41:36,828 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-24 09:41:36,836 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-10-24 09:41:36,836 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-10-24 09:41:36,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 115 states, 113 states have (on average 1.7079646017699115) internal successors, (193), 114 states have internal predecessors, (193), 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-10-24 09:41:36,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-24 09:41:36,865 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:41:36,865 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:41:36,866 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:41:36,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:41:36,873 INFO L82 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2021-10-24 09:41:36,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-24 09:41:36,889 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1320588457] [2021-10-24 09:41:36,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:41:36,891 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-24 09:41:36,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat [2021-10-24 09:41:36,896 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-24 09:41:36,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-24 09:41:37,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 09:41:37,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjunts are in the unsatisfiable core [2021-10-24 09:41:37,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 09:41:37,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:41:37,772 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-24 09:41:37,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:41:37,999 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-24 09:41:37,999 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1320588457] [2021-10-24 09:41:38,000 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1320588457] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-24 09:41:38,001 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-24 09:41:38,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-24 09:41:38,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031362495] [2021-10-24 09:41:38,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-10-24 09:41:38,011 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-24 09:41:38,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-10-24 09:41:38,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-24 09:41:38,038 INFO L87 Difference]: Start difference. First operand has 115 states, 113 states have (on average 1.7079646017699115) internal successors, (193), 114 states have internal predecessors, (193), 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-10-24 09:41:38,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-24 09:41:38,083 INFO L93 Difference]: Finished difference Result 227 states and 382 transitions. [2021-10-24 09:41:38,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 09:41:38,085 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-10-24 09:41:38,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-24 09:41:38,096 INFO L225 Difference]: With dead ends: 227 [2021-10-24 09:41:38,096 INFO L226 Difference]: Without dead ends: 111 [2021-10-24 09:41:38,099 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-10-24 09:41:38,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-10-24 09:41:38,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2021-10-24 09:41:38,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 110 states have (on average 1.4454545454545455) internal successors, (159), 110 states have internal predecessors, (159), 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-10-24 09:41:38,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2021-10-24 09:41:38,177 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 11 [2021-10-24 09:41:38,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-24 09:41:38,178 INFO L470 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2021-10-24 09:41:38,178 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-10-24 09:41:38,179 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2021-10-24 09:41:38,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-10-24 09:41:38,180 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:41:38,181 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:41:38,210 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-24 09:41:38,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 [2021-10-24 09:41:38,405 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:41:38,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:41:38,406 INFO L82 PathProgramCache]: Analyzing trace with hash -7417919, now seen corresponding path program 1 times [2021-10-24 09:41:38,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-24 09:41:38,407 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1826293217] [2021-10-24 09:41:38,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:41:38,408 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-24 09:41:38,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat [2021-10-24 09:41:38,410 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-24 09:41:38,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-24 09:41:39,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 09:41:39,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 16 conjunts are in the unsatisfiable core [2021-10-24 09:41:39,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 09:41:39,781 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 40 [2021-10-24 09:41:42,614 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-24 09:41:42,615 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 26 [2021-10-24 09:41:44,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:41:44,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-24 09:42:08,189 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 74 treesize of output 70 [2021-10-24 09:42:29,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:42:29,951 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-24 09:42:29,952 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1826293217] [2021-10-24 09:42:29,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1826293217] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-24 09:42:29,952 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-24 09:42:29,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 14 [2021-10-24 09:42:29,953 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169689506] [2021-10-24 09:42:29,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-10-24 09:42:29,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-24 09:42:29,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-10-24 09:42:29,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=133, Unknown=18, NotChecked=0, Total=182 [2021-10-24 09:42:29,956 INFO L87 Difference]: Start difference. First operand 111 states and 159 transitions. Second operand has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 09:43:10,676 WARN L207 SmtUtils]: Spent 16.72 s on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2021-10-24 09:43:13,342 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (= c_ULTIMATE.start___ieee754_atan2_~y .cse0) (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= c_ULTIMATE.start___ieee754_atan2_~iy~0 (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|))) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)) (fp.neg (_ +zero 11 53))))) (forall ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (or (and (not (bvugt (bvor c_ULTIMATE.start___ieee754_atan2_~ix~1 (bvlshr (bvor c_ULTIMATE.start___ieee754_atan2_~lx~0 (bvneg c_ULTIMATE.start___ieee754_atan2_~lx~0)) (_ bv31 32))) (_ bv2146435072 32))) (forall ((ULTIMATE.start___ieee754_atan2_~ly~0 (_ BitVec 32))) (not (bvugt (bvor (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|)) (bvlshr (bvor ULTIMATE.start___ieee754_atan2_~ly~0 (bvneg ULTIMATE.start___ieee754_atan2_~ly~0)) (_ bv31 32))) (_ bv2146435072 32))))) (not (= c_ULTIMATE.start___ieee754_atan2_~y (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)))))) (fp.lt c_ULTIMATE.start___ieee754_atan2_~x (_ +zero 11 53)) (exists ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (and (= c_ULTIMATE.start___ieee754_atan2_~hy~0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|)) (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)) (fp.neg (_ +zero 11 53))))) (exists ((|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (and (= (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|)) c_ULTIMATE.start___ieee754_atan2_~ix~1) (= c_ULTIMATE.start___ieee754_atan2_~lx~0 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|)) (fp.lt (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (_ +zero 11 53)))) (= c_ULTIMATE.start_main_~y~0 .cse0) (forall ((|v_skolemized_q#valueAsBitvector_32| (_ BitVec 64))) (or (not (= c_ULTIMATE.start___ieee754_atan2_~y (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_32|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_32|)))) (and (not (bvugt (bvor (bvand (_ bv2147483647 32) c_ULTIMATE.start___ieee754_atan2_~hx~1) (bvlshr (bvor c_ULTIMATE.start___ieee754_atan2_~lx~0 (bvneg c_ULTIMATE.start___ieee754_atan2_~lx~0)) (_ bv31 32))) (_ bv2146435072 32))) (forall ((ULTIMATE.start___ieee754_atan2_~ly~0 (_ BitVec 32))) (not (bvugt (bvor (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_32|)) (bvlshr (bvor ULTIMATE.start___ieee754_atan2_~ly~0 (bvneg ULTIMATE.start___ieee754_atan2_~ly~0)) (_ bv31 32))) (_ bv2146435072 32))))))))) is different from false [2021-10-24 09:43:36,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-24 09:43:36,040 INFO L93 Difference]: Finished difference Result 115 states and 162 transitions. [2021-10-24 09:43:36,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-24 09:43:36,122 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-10-24 09:43:36,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-24 09:43:36,124 INFO L225 Difference]: With dead ends: 115 [2021-10-24 09:43:36,124 INFO L226 Difference]: Without dead ends: 111 [2021-10-24 09:43:36,125 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 85130.5ms TimeCoverageRelationStatistics Valid=71, Invalid=210, Unknown=29, NotChecked=32, Total=342 [2021-10-24 09:43:36,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-10-24 09:43:36,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2021-10-24 09:43:36,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 110 states have (on average 1.4363636363636363) internal successors, (158), 110 states have internal predecessors, (158), 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-10-24 09:43:36,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 158 transitions. [2021-10-24 09:43:36,136 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 158 transitions. Word has length 13 [2021-10-24 09:43:36,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-24 09:43:36,137 INFO L470 AbstractCegarLoop]: Abstraction has 111 states and 158 transitions. [2021-10-24 09:43:36,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 1.5714285714285714) internal successors, (22), 14 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 09:43:36,138 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 158 transitions. [2021-10-24 09:43:36,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-24 09:43:36,139 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:43:36,139 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:43:36,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-24 09:43:36,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 [2021-10-24 09:43:36,340 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:43:36,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:43:36,341 INFO L82 PathProgramCache]: Analyzing trace with hash 1226339013, now seen corresponding path program 1 times [2021-10-24 09:43:36,342 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-24 09:43:36,342 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [207598712] [2021-10-24 09:43:36,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:43:36,342 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-24 09:43:36,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat [2021-10-24 09:43:36,344 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-24 09:43:36,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-24 09:43:36,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 09:43:36,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-24 09:43:36,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 09:43:37,452 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 28 [2021-10-24 09:43:38,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:43:38,955 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-24 09:43:39,954 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 29 [2021-10-24 09:43:41,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:43:41,282 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-24 09:43:41,283 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [207598712] [2021-10-24 09:43:41,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [207598712] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-24 09:43:41,283 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-24 09:43:41,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-10-24 09:43:41,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747359862] [2021-10-24 09:43:41,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-24 09:43:41,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-24 09:43:41,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-24 09:43:41,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-10-24 09:43:41,285 INFO L87 Difference]: Start difference. First operand 111 states and 158 transitions. Second operand has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 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-10-24 09:43:44,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-24 09:43:44,025 INFO L93 Difference]: Finished difference Result 171 states and 243 transitions. [2021-10-24 09:43:44,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-24 09:43:44,226 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-10-24 09:43:44,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-24 09:43:44,227 INFO L225 Difference]: With dead ends: 171 [2021-10-24 09:43:44,227 INFO L226 Difference]: Without dead ends: 104 [2021-10-24 09:43:44,228 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 3035.9ms TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2021-10-24 09:43:44,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-10-24 09:43:44,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2021-10-24 09:43:44,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 103 states have (on average 1.3786407766990292) internal successors, (142), 103 states have internal predecessors, (142), 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-10-24 09:43:44,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 142 transitions. [2021-10-24 09:43:44,240 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 142 transitions. Word has length 18 [2021-10-24 09:43:44,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-24 09:43:44,240 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 142 transitions. [2021-10-24 09:43:44,240 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 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-10-24 09:43:44,240 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 142 transitions. [2021-10-24 09:43:44,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-24 09:43:44,241 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:43:44,241 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:43:44,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-24 09:43:44,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 [2021-10-24 09:43:44,446 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:43:44,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:43:44,447 INFO L82 PathProgramCache]: Analyzing trace with hash -1171723193, now seen corresponding path program 1 times [2021-10-24 09:43:44,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-24 09:43:44,447 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [237763080] [2021-10-24 09:43:44,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:43:44,448 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-24 09:43:44,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat [2021-10-24 09:43:44,470 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-24 09:43:44,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-24 09:43:44,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 09:43:44,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-24 09:43:44,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 09:43:46,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:43:46,936 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-24 09:43:51,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:43:51,279 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-24 09:43:51,279 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [237763080] [2021-10-24 09:43:51,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [237763080] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-24 09:43:51,279 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-24 09:43:51,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-10-24 09:43:51,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075171072] [2021-10-24 09:43:51,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-24 09:43:51,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-24 09:43:51,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-24 09:43:51,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-10-24 09:43:51,281 INFO L87 Difference]: Start difference. First operand 104 states and 142 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 09:43:55,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-24 09:43:55,895 INFO L93 Difference]: Finished difference Result 173 states and 235 transitions. [2021-10-24 09:43:55,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-24 09:43:55,897 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-10-24 09:43:55,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-24 09:43:55,898 INFO L225 Difference]: With dead ends: 173 [2021-10-24 09:43:55,899 INFO L226 Difference]: Without dead ends: 108 [2021-10-24 09:43:55,900 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 5108.2ms TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2021-10-24 09:43:55,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-10-24 09:43:55,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 104. [2021-10-24 09:43:55,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 103 states have (on average 1.3592233009708738) internal successors, (140), 103 states have internal predecessors, (140), 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-10-24 09:43:55,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 140 transitions. [2021-10-24 09:43:55,913 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 140 transitions. Word has length 18 [2021-10-24 09:43:55,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-24 09:43:55,914 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 140 transitions. [2021-10-24 09:43:55,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 11 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 09:43:55,915 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 140 transitions. [2021-10-24 09:43:55,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-10-24 09:43:55,916 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:43:55,916 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:43:55,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-24 09:43:56,137 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 [2021-10-24 09:43:56,137 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:43:56,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:43:56,137 INFO L82 PathProgramCache]: Analyzing trace with hash -1114464891, now seen corresponding path program 1 times [2021-10-24 09:43:56,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-24 09:43:56,138 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [196208267] [2021-10-24 09:43:56,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:43:56,138 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-24 09:43:56,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat [2021-10-24 09:43:56,139 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-24 09:43:56,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-24 09:43:56,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 09:43:56,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-24 09:43:56,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 09:44:01,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:44:01,801 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-24 09:44:07,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:44:07,410 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-24 09:44:07,411 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [196208267] [2021-10-24 09:44:07,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [196208267] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-24 09:44:07,411 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-24 09:44:07,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-10-24 09:44:07,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196304485] [2021-10-24 09:44:07,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-24 09:44:07,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-24 09:44:07,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-24 09:44:07,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=81, Unknown=2, NotChecked=0, Total=110 [2021-10-24 09:44:07,414 INFO L87 Difference]: Start difference. First operand 104 states and 140 transitions. Second operand has 11 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 09:44:16,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-24 09:44:16,757 INFO L93 Difference]: Finished difference Result 123 states and 161 transitions. [2021-10-24 09:44:16,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-24 09:44:16,758 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-10-24 09:44:16,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-24 09:44:16,759 INFO L225 Difference]: With dead ends: 123 [2021-10-24 09:44:16,759 INFO L226 Difference]: Without dead ends: 93 [2021-10-24 09:44:16,760 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 12583.0ms TimeCoverageRelationStatistics Valid=55, Invalid=125, Unknown=2, NotChecked=0, Total=182 [2021-10-24 09:44:16,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-10-24 09:44:16,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 78. [2021-10-24 09:44:16,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 77 states have (on average 1.3116883116883118) internal successors, (101), 77 states have internal predecessors, (101), 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-10-24 09:44:16,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 101 transitions. [2021-10-24 09:44:16,770 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 101 transitions. Word has length 18 [2021-10-24 09:44:16,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-24 09:44:16,771 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 101 transitions. [2021-10-24 09:44:16,771 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 09:44:16,771 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 101 transitions. [2021-10-24 09:44:16,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-10-24 09:44:16,772 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:44:16,772 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:44:16,798 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-24 09:44:16,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 [2021-10-24 09:44:16,993 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:44:16,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:44:16,994 INFO L82 PathProgramCache]: Analyzing trace with hash -1774047840, now seen corresponding path program 1 times [2021-10-24 09:44:16,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-24 09:44:16,995 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [179863256] [2021-10-24 09:44:16,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:44:16,995 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-24 09:44:16,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat [2021-10-24 09:44:16,996 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-24 09:44:17,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-24 09:44:17,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 09:44:17,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-24 09:44:17,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 09:44:22,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:44:22,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-24 09:44:29,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:44:29,238 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-24 09:44:29,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [179863256] [2021-10-24 09:44:29,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [179863256] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-24 09:44:29,238 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-24 09:44:29,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2021-10-24 09:44:29,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302737629] [2021-10-24 09:44:29,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-24 09:44:29,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-24 09:44:29,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-24 09:44:29,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-10-24 09:44:29,241 INFO L87 Difference]: Start difference. First operand 78 states and 101 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 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-10-24 09:45:15,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-24 09:45:15,981 INFO L93 Difference]: Finished difference Result 97 states and 122 transitions. [2021-10-24 09:45:16,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 09:45:16,022 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 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-10-24 09:45:16,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-24 09:45:16,023 INFO L225 Difference]: With dead ends: 97 [2021-10-24 09:45:16,023 INFO L226 Difference]: Without dead ends: 93 [2021-10-24 09:45:16,024 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 8560.4ms TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-10-24 09:45:16,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-10-24 09:45:16,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 78. [2021-10-24 09:45:16,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 77 states have (on average 1.2857142857142858) internal successors, (99), 77 states have internal predecessors, (99), 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-10-24 09:45:16,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 99 transitions. [2021-10-24 09:45:16,035 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 99 transitions. Word has length 20 [2021-10-24 09:45:16,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-24 09:45:16,035 INFO L470 AbstractCegarLoop]: Abstraction has 78 states and 99 transitions. [2021-10-24 09:45:16,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 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-10-24 09:45:16,036 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 99 transitions. [2021-10-24 09:45:16,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-10-24 09:45:16,037 INFO L504 BasicCegarLoop]: Found error trace [2021-10-24 09:45:16,037 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-24 09:45:16,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-24 09:45:16,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 [2021-10-24 09:45:16,261 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-10-24 09:45:16,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 09:45:16,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1510851508, now seen corresponding path program 1 times [2021-10-24 09:45:16,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-10-24 09:45:16,262 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2106824006] [2021-10-24 09:45:16,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 09:45:16,262 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-24 09:45:16,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat [2021-10-24 09:45:16,263 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-24 09:45:16,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-24 09:45:16,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 09:45:16,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-24 09:45:16,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 09:45:20,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:45:20,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-24 09:45:28,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 09:45:28,089 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-10-24 09:45:28,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2106824006] [2021-10-24 09:45:28,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2106824006] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-24 09:45:28,090 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-24 09:45:28,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 15 [2021-10-24 09:45:28,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936440965] [2021-10-24 09:45:28,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-10-24 09:45:28,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-10-24 09:45:28,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-10-24 09:45:28,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-10-24 09:45:28,092 INFO L87 Difference]: Start difference. First operand 78 states and 99 transitions. Second operand has 15 states, 15 states have (on average 2.6) internal successors, (39), 15 states have internal predecessors, (39), 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-10-24 09:45:32,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-24 09:45:32,293 INFO L93 Difference]: Finished difference Result 78 states and 99 transitions. [2021-10-24 09:45:32,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-24 09:45:32,293 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.6) internal successors, (39), 15 states have internal predecessors, (39), 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 24 [2021-10-24 09:45:32,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-24 09:45:32,294 INFO L225 Difference]: With dead ends: 78 [2021-10-24 09:45:32,294 INFO L226 Difference]: Without dead ends: 0 [2021-10-24 09:45:32,295 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 2 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 9941.9ms TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2021-10-24 09:45:32,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-10-24 09:45:32,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-10-24 09:45:32,295 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-10-24 09:45:32,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-10-24 09:45:32,295 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2021-10-24 09:45:32,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-24 09:45:32,296 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-24 09:45:32,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.6) internal successors, (39), 15 states have internal predecessors, (39), 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-10-24 09:45:32,296 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-10-24 09:45:32,297 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-10-24 09:45:32,299 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-10-24 09:45:32,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-10-24 09:45:32,505 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/mathsat -unsat_core_generation=3 [2021-10-24 09:45:32,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-10-24 09:45:32,509 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,544 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,545 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,553 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,556 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,561 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,564 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,565 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,604 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,606 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,607 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,608 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,609 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,609 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,610 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,613 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:32,614 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout 10000 ms and remaining time -1 ms [2021-10-24 09:45:36,241 INFO L857 garLoopResultBuilder]: For program point L201(line 201) no Hoare annotation was computed. [2021-10-24 09:45:36,241 INFO L857 garLoopResultBuilder]: For program point L70-1(lines 70 74) no Hoare annotation was computed. [2021-10-24 09:45:36,241 INFO L853 garLoopResultBuilder]: At program point L70-2(lines 70 74) the Hoare annotation is: false [2021-10-24 09:45:36,241 INFO L857 garLoopResultBuilder]: For program point L70-3(lines 70 74) no Hoare annotation was computed. [2021-10-24 09:45:36,242 INFO L857 garLoopResultBuilder]: For program point L70-5(lines 70 74) no Hoare annotation was computed. [2021-10-24 09:45:36,242 INFO L853 garLoopResultBuilder]: At program point L70-6(lines 70 74) the Hoare annotation is: false [2021-10-24 09:45:36,242 INFO L857 garLoopResultBuilder]: For program point L70-7(lines 70 74) no Hoare annotation was computed. [2021-10-24 09:45:36,242 INFO L857 garLoopResultBuilder]: For program point L203(line 203) no Hoare annotation was computed. [2021-10-24 09:45:36,242 INFO L857 garLoopResultBuilder]: For program point L170(lines 170 180) no Hoare annotation was computed. [2021-10-24 09:45:36,242 INFO L857 garLoopResultBuilder]: For program point L170-2(lines 144 244) no Hoare annotation was computed. [2021-10-24 09:45:36,242 INFO L857 garLoopResultBuilder]: For program point L171(lines 171 179) no Hoare annotation was computed. [2021-10-24 09:45:36,243 INFO L857 garLoopResultBuilder]: For program point L205(line 205) no Hoare annotation was computed. [2021-10-24 09:45:36,243 INFO L857 garLoopResultBuilder]: For program point L172(line 172) no Hoare annotation was computed. [2021-10-24 09:45:36,243 INFO L857 garLoopResultBuilder]: For program point L172-2(line 172) no Hoare annotation was computed. [2021-10-24 09:45:36,243 INFO L857 garLoopResultBuilder]: For program point L239(line 239) no Hoare annotation was computed. [2021-10-24 09:45:36,243 INFO L857 garLoopResultBuilder]: For program point L173(line 173) no Hoare annotation was computed. [2021-10-24 09:45:36,243 INFO L857 garLoopResultBuilder]: For program point L107(lines 107 113) no Hoare annotation was computed. [2021-10-24 09:45:36,243 INFO L857 garLoopResultBuilder]: For program point L107-2(lines 90 115) no Hoare annotation was computed. [2021-10-24 09:45:36,244 INFO L857 garLoopResultBuilder]: For program point L107-3(lines 107 113) no Hoare annotation was computed. [2021-10-24 09:45:36,244 INFO L857 garLoopResultBuilder]: For program point L107-5(lines 90 115) no Hoare annotation was computed. [2021-10-24 09:45:36,244 INFO L857 garLoopResultBuilder]: For program point L241(line 241) no Hoare annotation was computed. [2021-10-24 09:45:36,244 INFO L857 garLoopResultBuilder]: For program point L175(line 175) no Hoare annotation was computed. [2021-10-24 09:45:36,244 INFO L857 garLoopResultBuilder]: For program point L76(lines 76 89) no Hoare annotation was computed. [2021-10-24 09:45:36,244 INFO L857 garLoopResultBuilder]: For program point L76-1(lines 76 89) no Hoare annotation was computed. [2021-10-24 09:45:36,244 INFO L857 garLoopResultBuilder]: For program point L177(line 177) no Hoare annotation was computed. [2021-10-24 09:45:36,245 INFO L853 garLoopResultBuilder]: At program point L144(lines 144 244) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ULTIMATE.start___ieee754_atan2_~y .cse0) (= (fp.sub roundNearestTiesToEven (fp.neg ~pi~0) ((_ to_fp 11 53) roundNearestTiesToEven (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0))) |ULTIMATE.start___ieee754_atan2_#res|) (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~iy~0 (bvand (_ bv2147483647 32) ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|))) (= ULTIMATE.start___ieee754_atan2_~ly~0 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_33|)))) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0) (= currentRoundingMode roundNearestTiesToEven) (= ULTIMATE.start_main_~y~0 .cse0) (exists ((|v_skolemized_q#valueAsBitvector_33| (_ BitVec 64))) (and (= (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_33|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_33|)) (fp.neg (_ +zero 11 53))) (= ULTIMATE.start___ieee754_atan2_~hy~0 ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_33|)) (= ULTIMATE.start___ieee754_atan2_~ly~0 ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_33|)))))) [2021-10-24 09:45:36,245 INFO L857 garLoopResultBuilder]: For program point L78-1(lines 78 82) no Hoare annotation was computed. [2021-10-24 09:45:36,245 INFO L853 garLoopResultBuilder]: At program point L78-2(lines 78 82) the Hoare annotation is: false [2021-10-24 09:45:36,245 INFO L857 garLoopResultBuilder]: For program point L78-3(lines 76 89) no Hoare annotation was computed. [2021-10-24 09:45:36,245 INFO L857 garLoopResultBuilder]: For program point L78-5(lines 78 82) no Hoare annotation was computed. [2021-10-24 09:45:36,245 INFO L853 garLoopResultBuilder]: At program point L78-6(lines 78 82) the Hoare annotation is: false [2021-10-24 09:45:36,245 INFO L857 garLoopResultBuilder]: For program point L78-7(lines 76 89) no Hoare annotation was computed. [2021-10-24 09:45:36,246 INFO L857 garLoopResultBuilder]: For program point L212(line 212) no Hoare annotation was computed. [2021-10-24 09:45:36,246 INFO L857 garLoopResultBuilder]: For program point L212-2(line 212) no Hoare annotation was computed. [2021-10-24 09:45:36,246 INFO L857 garLoopResultBuilder]: For program point L215(lines 215 220) no Hoare annotation was computed. [2021-10-24 09:45:36,246 INFO L857 garLoopResultBuilder]: For program point L149-1(lines 149 154) no Hoare annotation was computed. [2021-10-24 09:45:36,246 INFO L853 garLoopResultBuilder]: At program point L149-2(lines 149 154) the Hoare annotation is: (let ((.cse0 (fp.neg (_ +zero 11 53)))) (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (= ULTIMATE.start___ieee754_atan2_~y .cse0) (fp.lt ULTIMATE.start___ieee754_atan2_~x (_ +zero 11 53)) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0) (= currentRoundingMode roundNearestTiesToEven) (= ULTIMATE.start_main_~y~0 .cse0))) [2021-10-24 09:45:36,246 INFO L857 garLoopResultBuilder]: For program point L149-3(lines 149 154) no Hoare annotation was computed. [2021-10-24 09:45:36,246 INFO L857 garLoopResultBuilder]: For program point L183(line 183) no Hoare annotation was computed. [2021-10-24 09:45:36,246 INFO L857 garLoopResultBuilder]: For program point L183-2(line 183) no Hoare annotation was computed. [2021-10-24 09:45:36,247 INFO L857 garLoopResultBuilder]: For program point L217(lines 217 220) no Hoare annotation was computed. [2021-10-24 09:45:36,247 INFO L857 garLoopResultBuilder]: For program point L217-2(lines 215 220) no Hoare annotation was computed. [2021-10-24 09:45:36,247 INFO L857 garLoopResultBuilder]: For program point L85(lines 85 88) no Hoare annotation was computed. [2021-10-24 09:45:36,247 INFO L857 garLoopResultBuilder]: For program point L85-1(lines 85 88) no Hoare annotation was computed. [2021-10-24 09:45:36,247 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-10-24 09:45:36,247 INFO L857 garLoopResultBuilder]: For program point L185(lines 185 209) no Hoare annotation was computed. [2021-10-24 09:45:36,247 INFO L857 garLoopResultBuilder]: For program point L185-1(lines 144 244) no Hoare annotation was computed. [2021-10-24 09:45:36,247 INFO L857 garLoopResultBuilder]: For program point L186(lines 186 208) no Hoare annotation was computed. [2021-10-24 09:45:36,248 INFO L857 garLoopResultBuilder]: For program point L21-1(lines 21 25) no Hoare annotation was computed. [2021-10-24 09:45:36,248 INFO L853 garLoopResultBuilder]: At program point L21-2(lines 21 25) the Hoare annotation is: false [2021-10-24 09:45:36,248 INFO L857 garLoopResultBuilder]: For program point L21-5(lines 21 25) no Hoare annotation was computed. [2021-10-24 09:45:36,248 INFO L853 garLoopResultBuilder]: At program point L21-6(lines 21 25) the Hoare annotation is: false [2021-10-24 09:45:36,248 INFO L857 garLoopResultBuilder]: For program point L21-9(lines 21 25) no Hoare annotation was computed. [2021-10-24 09:45:36,248 INFO L853 garLoopResultBuilder]: At program point L21-10(lines 21 25) the Hoare annotation is: false [2021-10-24 09:45:36,248 INFO L857 garLoopResultBuilder]: For program point L187(lines 187 196) no Hoare annotation was computed. [2021-10-24 09:45:36,248 INFO L857 garLoopResultBuilder]: For program point L221(lines 221 243) no Hoare annotation was computed. [2021-10-24 09:45:36,249 INFO L857 garLoopResultBuilder]: For program point L188(line 188) no Hoare annotation was computed. [2021-10-24 09:45:36,249 INFO L857 garLoopResultBuilder]: For program point L255(lines 255 264) no Hoare annotation was computed. [2021-10-24 09:45:36,249 INFO L857 garLoopResultBuilder]: For program point L222(line 222) no Hoare annotation was computed. [2021-10-24 09:45:36,249 INFO L857 garLoopResultBuilder]: For program point L255-2(lines 255 264) no Hoare annotation was computed. [2021-10-24 09:45:36,249 INFO L857 garLoopResultBuilder]: For program point L156-1(lines 156 161) no Hoare annotation was computed. [2021-10-24 09:45:36,251 INFO L853 garLoopResultBuilder]: At program point L156-2(lines 156 161) the Hoare annotation is: (let ((.cse6 (fp.neg (_ +zero 11 53)))) (and (= ((_ to_fp 11 53) currentRoundingMode (/ 1.0 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000.0)) ~tiny_atan2~0) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse2 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse0 (select .cse2 (_ bv4 32))) (.cse1 (select .cse2 (_ bv0 32)))) (and (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|) .cse0) (= (bvand (_ bv2147483647 32) .cse0) ULTIMATE.start___ieee754_atan2_~ix~1) (= ULTIMATE.start___ieee754_atan2_~lx~0 .cse1) (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|) .cse1) (fp.lt (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (_ +zero 11 53)))))) (exists ((|v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5| (_ BitVec 32)) (|v_skolemized_q#valueAsBitvector_31| (_ BitVec 64))) (let ((.cse5 (select |#memory_int| |v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5|))) (let ((.cse3 (select .cse5 (_ bv4 32))) (.cse4 (select .cse5 (_ bv0 32)))) (and (= ((_ extract 63 32) |v_skolemized_q#valueAsBitvector_31|) .cse3) (= ULTIMATE.start___ieee754_atan2_~lx~0 .cse4) (= ULTIMATE.start___ieee754_atan2_~hx~1 .cse3) (= ((_ extract 31 0) |v_skolemized_q#valueAsBitvector_31|) .cse4) (fp.lt (fp ((_ extract 63 63) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 62 52) |v_skolemized_q#valueAsBitvector_31|) ((_ extract 51 0) |v_skolemized_q#valueAsBitvector_31|)) (_ +zero 11 53)))))) (= ULTIMATE.start___ieee754_atan2_~y .cse6) (fp.lt ULTIMATE.start___ieee754_atan2_~x (_ +zero 11 53)) (= ((_ to_fp 11 53) currentRoundingMode (/ 785398163397448279.0 250000000000000000.0)) ~pi~0) (= currentRoundingMode roundNearestTiesToEven) (= ULTIMATE.start_main_~y~0 .cse6))) [2021-10-24 09:45:36,251 INFO L857 garLoopResultBuilder]: For program point L90(lines 90 115) no Hoare annotation was computed. [2021-10-24 09:45:36,251 INFO L857 garLoopResultBuilder]: For program point L156-3(lines 156 161) no Hoare annotation was computed. [2021-10-24 09:45:36,252 INFO L857 garLoopResultBuilder]: For program point L90-2(lines 90 115) no Hoare annotation was computed. [2021-10-24 09:45:36,252 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-10-24 09:45:36,252 INFO L857 garLoopResultBuilder]: For program point L190(line 190) no Hoare annotation was computed. [2021-10-24 09:45:36,252 INFO L857 garLoopResultBuilder]: For program point L91(lines 91 94) no Hoare annotation was computed. [2021-10-24 09:45:36,252 INFO L857 garLoopResultBuilder]: For program point L91-2(lines 91 94) no Hoare annotation was computed. [2021-10-24 09:45:36,253 INFO L857 garLoopResultBuilder]: For program point L91-3(lines 91 94) no Hoare annotation was computed. [2021-10-24 09:45:36,253 INFO L857 garLoopResultBuilder]: For program point L91-5(lines 91 94) no Hoare annotation was computed. [2021-10-24 09:45:36,253 INFO L857 garLoopResultBuilder]: For program point L224(line 224) no Hoare annotation was computed. [2021-10-24 09:45:36,253 INFO L857 garLoopResultBuilder]: For program point L92(lines 92 93) no Hoare annotation was computed. [2021-10-24 09:45:36,253 INFO L857 garLoopResultBuilder]: For program point L92-1(lines 92 93) no Hoare annotation was computed. [2021-10-24 09:45:36,254 INFO L857 garLoopResultBuilder]: For program point L26(lines 26 31) no Hoare annotation was computed. [2021-10-24 09:45:36,254 INFO L857 garLoopResultBuilder]: For program point L26-1(lines 19 33) no Hoare annotation was computed. [2021-10-24 09:45:36,254 INFO L857 garLoopResultBuilder]: For program point L26-2(lines 26 31) no Hoare annotation was computed. [2021-10-24 09:45:36,254 INFO L857 garLoopResultBuilder]: For program point L26-3(lines 26 31) no Hoare annotation was computed. [2021-10-24 09:45:36,254 INFO L857 garLoopResultBuilder]: For program point L26-4(lines 19 33) no Hoare annotation was computed. [2021-10-24 09:45:36,255 INFO L857 garLoopResultBuilder]: For program point L26-5(lines 26 31) no Hoare annotation was computed. [2021-10-24 09:45:36,255 INFO L857 garLoopResultBuilder]: For program point L26-6(lines 26 31) no Hoare annotation was computed. [2021-10-24 09:45:36,255 INFO L857 garLoopResultBuilder]: For program point L26-7(lines 19 33) no Hoare annotation was computed. [2021-10-24 09:45:36,255 INFO L857 garLoopResultBuilder]: For program point L26-8(lines 26 31) no Hoare annotation was computed. [2021-10-24 09:45:36,255 INFO L857 garLoopResultBuilder]: For program point L192(line 192) no Hoare annotation was computed. [2021-10-24 09:45:36,256 INFO L857 garLoopResultBuilder]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2021-10-24 09:45:36,256 INFO L853 garLoopResultBuilder]: At program point L226-2(lines 226 230) the Hoare annotation is: false [2021-10-24 09:45:36,256 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-10-24 09:45:36,256 INFO L857 garLoopResultBuilder]: For program point L260(lines 260 263) no Hoare annotation was computed. [2021-10-24 09:45:36,256 INFO L857 garLoopResultBuilder]: For program point L194(line 194) no Hoare annotation was computed. [2021-10-24 09:45:36,257 INFO L857 garLoopResultBuilder]: For program point L128(lines 128 133) no Hoare annotation was computed. [2021-10-24 09:45:36,257 INFO L857 garLoopResultBuilder]: For program point L128-1(lines 128 133) no Hoare annotation was computed. [2021-10-24 09:45:36,257 INFO L857 garLoopResultBuilder]: For program point L261(line 261) no Hoare annotation was computed. [2021-10-24 09:45:36,257 INFO L857 garLoopResultBuilder]: For program point L163(lines 163 165) no Hoare annotation was computed. [2021-10-24 09:45:36,257 INFO L857 garLoopResultBuilder]: For program point L98(lines 98 114) no Hoare annotation was computed. [2021-10-24 09:45:36,258 INFO L857 garLoopResultBuilder]: For program point L98-1(lines 98 114) no Hoare annotation was computed. [2021-10-24 09:45:36,258 INFO L853 garLoopResultBuilder]: At program point L32(lines 19 33) the Hoare annotation is: false [2021-10-24 09:45:36,258 INFO L857 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-10-24 09:45:36,258 INFO L853 garLoopResultBuilder]: At program point L32-1(lines 19 33) the Hoare annotation is: false [2021-10-24 09:45:36,258 INFO L853 garLoopResultBuilder]: At program point L32-2(lines 19 33) the Hoare annotation is: false [2021-10-24 09:45:36,259 INFO L857 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 261) no Hoare annotation was computed. [2021-10-24 09:45:36,259 INFO L857 garLoopResultBuilder]: For program point L231(lines 231 236) no Hoare annotation was computed. [2021-10-24 09:45:36,259 INFO L857 garLoopResultBuilder]: For program point L198(lines 198 207) no Hoare annotation was computed. [2021-10-24 09:45:36,259 INFO L857 garLoopResultBuilder]: For program point L231-1(lines 224 237) no Hoare annotation was computed. [2021-10-24 09:45:36,259 INFO L857 garLoopResultBuilder]: For program point L231-2(lines 231 236) no Hoare annotation was computed. [2021-10-24 09:45:36,260 INFO L857 garLoopResultBuilder]: For program point L132(line 132) no Hoare annotation was computed. [2021-10-24 09:45:36,260 INFO L857 garLoopResultBuilder]: For program point L99(lines 99 105) no Hoare annotation was computed. [2021-10-24 09:45:36,260 INFO L857 garLoopResultBuilder]: For program point L132-2(line 132) no Hoare annotation was computed. [2021-10-24 09:45:36,260 INFO L853 garLoopResultBuilder]: At program point L132-3(lines 66 134) the Hoare annotation is: false [2021-10-24 09:45:36,260 INFO L857 garLoopResultBuilder]: For program point L99-3(lines 99 105) no Hoare annotation was computed. [2021-10-24 09:45:36,261 INFO L857 garLoopResultBuilder]: For program point L132-4(line 132) no Hoare annotation was computed. [2021-10-24 09:45:36,261 INFO L857 garLoopResultBuilder]: For program point L132-6(line 132) no Hoare annotation was computed. [2021-10-24 09:45:36,261 INFO L853 garLoopResultBuilder]: At program point L132-7(lines 66 134) the Hoare annotation is: false [2021-10-24 09:45:36,261 INFO L857 garLoopResultBuilder]: For program point L199(line 199) no Hoare annotation was computed. [2021-10-24 09:45:36,261 INFO L857 garLoopResultBuilder]: For program point L166(lines 166 167) no Hoare annotation was computed. [2021-10-24 09:45:36,262 INFO L860 garLoopResultBuilder]: At program point L266(lines 246 267) the Hoare annotation is: true [2021-10-24 09:45:36,267 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-24 09:45:36,276 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,282 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,286 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,287 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,287 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,287 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,287 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,288 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,288 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,288 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,288 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,289 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,290 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,291 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,292 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,293 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,294 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,295 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,296 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,296 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,299 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,299 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,299 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,299 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,300 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,300 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,300 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,300 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,300 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,301 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,301 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,301 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,301 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,302 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,303 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,303 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,303 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,303 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,303 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,303 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,304 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,304 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,304 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,304 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,304 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,305 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,306 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 09:45:36 BoogieIcfgContainer [2021-10-24 09:45:36,306 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-24 09:45:36,307 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-24 09:45:36,307 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-24 09:45:36,307 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-24 09:45:36,308 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 09:41:36" (3/4) ... [2021-10-24 09:45:36,311 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-10-24 09:45:36,327 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2021-10-24 09:45:36,328 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-10-24 09:45:36,331 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-24 09:45:36,332 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-10-24 09:45:36,357 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: (((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) == ix) && lx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && ~fp.lt~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]), ~Pluszero~LONGDOUBLE()))) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: (((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && lx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && hx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && ~fp.lt~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]), ~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.lt~DOUBLE(x, ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) [2021-10-24 09:45:36,358 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.sub~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && iy == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32])) && ly == v_skolemized_q#valueAsBitvector_33[31:0])) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hy == v_skolemized_q#valueAsBitvector_33[63:32]) && ly == v_skolemized_q#valueAsBitvector_33[31:0]) [2021-10-24 09:45:36,399 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/witness.graphml [2021-10-24 09:45:36,399 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-24 09:45:36,400 INFO L168 Benchmark]: Toolchain (without parser) took 281140.91 ms. Allocated memory was 71.3 MB in the beginning and 90.2 MB in the end (delta: 18.9 MB). Free memory was 51.9 MB in the beginning and 33.0 MB in the end (delta: 18.9 MB). Peak memory consumption was 41.1 MB. Max. memory is 16.1 GB. [2021-10-24 09:45:36,400 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 71.3 MB. Free memory was 51.8 MB in the beginning and 51.8 MB in the end (delta: 54.4 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-24 09:45:36,401 INFO L168 Benchmark]: CACSL2BoogieTranslator took 400.87 ms. Allocated memory is still 71.3 MB. Free memory was 51.7 MB in the beginning and 35.9 MB in the end (delta: 15.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2021-10-24 09:45:36,401 INFO L168 Benchmark]: Boogie Procedure Inliner took 87.18 ms. Allocated memory is still 71.3 MB. Free memory was 35.9 MB in the beginning and 53.0 MB in the end (delta: -17.0 MB). Peak memory consumption was 8.7 MB. Max. memory is 16.1 GB. [2021-10-24 09:45:36,402 INFO L168 Benchmark]: Boogie Preprocessor took 109.06 ms. Allocated memory is still 71.3 MB. Free memory was 53.0 MB in the beginning and 49.4 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-10-24 09:45:36,402 INFO L168 Benchmark]: RCFGBuilder took 40889.28 ms. Allocated memory is still 71.3 MB. Free memory was 49.4 MB in the beginning and 34.6 MB in the end (delta: 14.8 MB). Peak memory consumption was 26.1 MB. Max. memory is 16.1 GB. [2021-10-24 09:45:36,402 INFO L168 Benchmark]: TraceAbstraction took 239553.87 ms. Allocated memory was 71.3 MB in the beginning and 90.2 MB in the end (delta: 18.9 MB). Free memory was 34.3 MB in the beginning and 41.4 MB in the end (delta: -7.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-10-24 09:45:36,403 INFO L168 Benchmark]: Witness Printer took 92.27 ms. Allocated memory is still 90.2 MB. Free memory was 41.4 MB in the beginning and 33.0 MB in the end (delta: 8.4 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-24 09:45:36,405 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28 ms. Allocated memory is still 71.3 MB. Free memory was 51.8 MB in the beginning and 51.8 MB in the end (delta: 54.4 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 400.87 ms. Allocated memory is still 71.3 MB. Free memory was 51.7 MB in the beginning and 35.9 MB in the end (delta: 15.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 87.18 ms. Allocated memory is still 71.3 MB. Free memory was 35.9 MB in the beginning and 53.0 MB in the end (delta: -17.0 MB). Peak memory consumption was 8.7 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 109.06 ms. Allocated memory is still 71.3 MB. Free memory was 53.0 MB in the beginning and 49.4 MB in the end (delta: 3.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 40889.28 ms. Allocated memory is still 71.3 MB. Free memory was 49.4 MB in the beginning and 34.6 MB in the end (delta: 14.8 MB). Peak memory consumption was 26.1 MB. Max. memory is 16.1 GB. * TraceAbstraction took 239553.87 ms. Allocated memory was 71.3 MB in the beginning and 90.2 MB in the end (delta: 18.9 MB). Free memory was 34.3 MB in the beginning and 41.4 MB in the end (delta: -7.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Witness Printer took 92.27 ms. Allocated memory is still 90.2 MB. Free memory was 41.4 MB in the beginning and 33.0 MB in the end (delta: 8.4 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 Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] - GenericResult: Unfinished Backtranslation Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 261]: 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, 115 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 239441.4ms, OverallIterations: 7, TraceHistogramMax: 1, EmptinessCheckTime: 19.4ms, AutomataDifference: 134155.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 3734.6ms, InitialAbstractionConstructionTime: 15.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 749 SDtfs, 1840 SDslu, 2183 SDs, 0 SdLazy, 326 SolverSat, 45 SolverUnsat, 16 SolverUnknown, 0 SolverNotchecked, 73190.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 253 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 1 IntricatePredicates, 3 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 124360.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=115occurred in iteration=0, InterpolantAutomatonStates: 43, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 119.3ms AutomataMinimizationTime, 7 MinimizatonAttempts, 34 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 17 LocationsWithAnnotation, 17 PreInvPairs, 21 NumberOfFragments, 221 HoareAnnotationTreeSize, 17 FomulaSimplifications, 300 FormulaSimplificationTreeSizeReduction, 106.0ms HoareSimplificationTime, 17 FomulaSimplificationsInter, 31 FormulaSimplificationTreeSizeReductionInter, 3621.2ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 122.1ms SsaConstructionTime, 2524.3ms SatisfiabilityAnalysisTime, 96478.3ms InterpolantComputationTime, 122 NumberOfCodeBlocks, 122 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 230 ConstructedInterpolants, 74 QuantifiedInterpolants, 2508 SizeOfPredicates, 56 NumberOfNonLiveVariables, 964 ConjunctsInSsa, 62 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: 149]: Loop Invariant [2021-10-24 09:45:36,418 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,419 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.lt~DOUBLE(x, ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 156]: Loop Invariant [2021-10-24 09:45:36,420 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,420 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,421 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,421 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,421 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,421 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,421 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,422 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,422 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,422 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,422 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,422 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,422 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,423 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,423 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,423 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,423 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,423 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,424 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,425 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,425 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,425 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,425 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,426 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,427 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5,QUANTIFIED] [2021-10-24 09:45:36,428 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,428 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,428 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_31,QUANTIFIED] [2021-10-24 09:45:36,428 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven Derived loop invariant: ((((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: (((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && ~bvand32(2147483647bv32, unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) == ix) && lx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && ~fp.lt~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]), ~Pluszero~LONGDOUBLE()))) && (\exists v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5 : bv32, v_skolemized_q#valueAsBitvector_31 : bv64 :: (((v_skolemized_q#valueAsBitvector_31[63:32] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32] && lx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && hx == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][4bv32]) && v_skolemized_q#valueAsBitvector_31[31:0] == unknown-#memory_int-unknown[v_ULTIMATE.start___ieee754_atan2_~#ew_u~0.base_5][0bv32]) && ~fp.lt~DOUBLE(~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_31[63:63], v_skolemized_q#valueAsBitvector_31[62:52], v_skolemized_q#valueAsBitvector_31[51:0]), ~Pluszero~LONGDOUBLE()))) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.lt~DOUBLE(x, ~Pluszero~LONGDOUBLE())) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 226]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 144]: Loop Invariant [2021-10-24 09:45:36,430 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,430 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,431 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,431 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,431 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,431 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,431 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,431 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,432 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,432 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,432 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,432 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,432 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,433 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,433 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,433 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,434 WARN L418 cessorBacktranslator]: Unfinished backtranslation: Declaration ConstDeclaration not handled for expression ~roundNearestTiesToEven [2021-10-24 09:45:36,434 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,435 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,435 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,435 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] [2021-10-24 09:45:36,435 WARN L418 cessorBacktranslator]: Identifier is quantified, using identity as back-translation of IdentifierExpression[v_skolemized_q#valueAsBitvector_33,QUANTIFIED] Derived loop invariant: ((((((~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) == tiny_atan2 && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && ~fp.sub~DOUBLE(~roundNearestTiesToEven, ~fp.neg~DOUBLE(pi), ~to_fp~LONGDOUBLE(~roundNearestTiesToEven, 1/1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) == \result) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && iy == ~bvand32(2147483647bv32, v_skolemized_q#valueAsBitvector_33[63:32])) && ly == v_skolemized_q#valueAsBitvector_33[31:0])) && ~to_fp~LONGDOUBLE(unknown-currentRoundingMode-unknown, 785398163397448279/250000000000000000) == pi) && unknown-currentRoundingMode-unknown == ~roundNearestTiesToEven) && y == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE())) && (\exists v_skolemized_q#valueAsBitvector_33 : bv64 :: (~fp~LONGDOUBLE(v_skolemized_q#valueAsBitvector_33[63:63], v_skolemized_q#valueAsBitvector_33[62:52], v_skolemized_q#valueAsBitvector_33[51:0]) == ~fp.neg~DOUBLE(~Pluszero~LONGDOUBLE()) && hy == v_skolemized_q#valueAsBitvector_33[63:32]) && ly == v_skolemized_q#valueAsBitvector_33[31:0]) - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 70]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 78]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 66]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 21]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-10-24 09:45:36,665 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-10-24 09:45:36,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82db204d-3358-4636-ac57-b4ca3753bc94/bin/utaipan-9zjyvhn0QE/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...