./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a1b9ef3c37243ea1f2055947b64f65c02591cc70d7ea8c31a5f3a0bcc617aaa7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:08:31,098 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:08:31,101 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:08:31,162 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:08:31,163 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:08:31,168 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:08:31,170 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:08:31,175 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:08:31,178 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:08:31,184 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:08:31,185 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:08:31,187 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:08:31,188 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:08:31,191 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:08:31,193 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:08:31,198 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:08:31,200 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:08:31,201 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:08:31,204 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:08:31,212 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:08:31,215 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:08:31,216 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:08:31,220 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:08:31,221 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:08:31,231 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:08:31,231 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:08:31,232 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:08:31,234 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:08:31,235 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:08:31,236 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:08:31,237 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:08:31,238 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:08:31,240 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:08:31,242 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:08:31,243 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:08:31,244 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:08:31,245 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:08:31,245 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:08:31,245 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:08:31,246 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:08:31,247 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:08:31,248 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-07 01:08:31,297 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:08:31,297 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:08:31,299 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:08:31,299 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:08:31,300 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:08:31,300 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:08:31,300 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:08:31,300 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:08:31,301 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:08:31,301 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:08:31,309 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:08:31,309 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:08:31,309 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:08:31,310 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:08:31,310 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:08:31,311 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:08:31,311 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:08:31,312 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:08:31,312 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:08:31,312 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:08:31,313 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:08:31,313 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:08:31,313 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:08:31,313 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:08:31,314 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:08:31,314 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:08:31,314 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:08:31,314 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:08:31,315 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:08:31,315 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:08:31,315 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:08:31,316 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:08:31,316 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:08:31,316 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:08:31,317 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:08:31,317 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:08:31,317 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:08:31,318 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:08:31,318 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:08:31,318 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_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a1b9ef3c37243ea1f2055947b64f65c02591cc70d7ea8c31a5f3a0bcc617aaa7 [2021-11-07 01:08:31,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:08:31,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:08:31,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:08:31,675 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:08:31,675 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:08:31,676 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c [2021-11-07 01:08:31,765 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data/06c690901/a7853ad3b8dc43c9a12910f264ac0ee6/FLAG6f97514ee [2021-11-07 01:08:32,358 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:08:32,359 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c [2021-11-07 01:08:32,376 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data/06c690901/a7853ad3b8dc43c9a12910f264ac0ee6/FLAG6f97514ee [2021-11-07 01:08:32,676 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data/06c690901/a7853ad3b8dc43c9a12910f264ac0ee6 [2021-11-07 01:08:32,680 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:08:32,681 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:08:32,683 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:08:32,684 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:08:32,688 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:08:32,689 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:08:32" (1/1) ... [2021-11-07 01:08:32,690 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e75ed7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:32, skipping insertion in model container [2021-11-07 01:08:32,690 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:08:32" (1/1) ... [2021-11-07 01:08:32,699 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:08:32,726 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:08:33,002 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_0f4c2717-402d-4e96-841a-134a22ad9659/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c[6220,6233] [2021-11-07 01:08:33,006 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:08:33,023 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:08:33,085 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_0f4c2717-402d-4e96-841a-134a22ad9659/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c[6220,6233] [2021-11-07 01:08:33,086 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:08:33,103 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:08:33,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33 WrapperNode [2021-11-07 01:08:33,104 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:08:33,106 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:08:33,106 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:08:33,106 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:08:33,128 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,143 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,192 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:08:33,193 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:08:33,193 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:08:33,193 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:08:33,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,237 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,237 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,284 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,306 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,326 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:08:33,327 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:08:33,327 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:08:33,327 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:08:33,328 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (1/1) ... [2021-11-07 01:08:33,340 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:08:33,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:08:33,362 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:08:33,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:08:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 01:08:33,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:08:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-07 01:08:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 01:08:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2021-11-07 01:08:33,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:08:33,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:08:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 01:08:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2021-11-07 01:08:33,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:08:34,660 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:08:34,661 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-11-07 01:08:34,667 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:08:34 BoogieIcfgContainer [2021-11-07 01:08:34,667 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:08:34,670 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:08:34,670 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:08:34,674 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:08:34,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:08:32" (1/3) ... [2021-11-07 01:08:34,676 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@92df73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:08:34, skipping insertion in model container [2021-11-07 01:08:34,676 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:33" (2/3) ... [2021-11-07 01:08:34,676 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@92df73f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:08:34, skipping insertion in model container [2021-11-07 01:08:34,677 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:08:34" (3/3) ... [2021-11-07 01:08:34,679 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0663a.c [2021-11-07 01:08:34,686 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:08:34,686 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 01:08:34,741 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:08:34,748 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 01:08:34,748 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 01:08:34,767 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-11-07 01:08:34,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-07 01:08:34,772 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:08:34,772 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:08:34,773 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:08:34,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:08:34,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1882889100, now seen corresponding path program 1 times [2021-11-07 01:08:34,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-07 01:08:34,790 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978300481] [2021-11-07 01:08:34,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:08:34,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 01:08:34,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:08:34,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:08:34,988 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-07 01:08:34,988 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978300481] [2021-11-07 01:08:34,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978300481] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 01:08:34,990 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:08:34,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 01:08:34,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209487360] [2021-11-07 01:08:34,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:08:34,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-07 01:08:35,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:08:35,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:08:35,024 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-11-07 01:08:35,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:08:35,050 INFO L93 Difference]: Finished difference Result 166 states and 283 transitions. [2021-11-07 01:08:35,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:08:35,052 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-11-07 01:08:35,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:08:35,064 INFO L225 Difference]: With dead ends: 166 [2021-11-07 01:08:35,064 INFO L226 Difference]: Without dead ends: 81 [2021-11-07 01:08:35,068 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:08:35,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-11-07 01:08:35,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2021-11-07 01:08:35,110 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-11-07 01:08:35,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 110 transitions. [2021-11-07 01:08:35,115 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 110 transitions. Word has length 10 [2021-11-07 01:08:35,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:08:35,116 INFO L470 AbstractCegarLoop]: Abstraction has 81 states and 110 transitions. [2021-11-07 01:08:35,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:08:35,116 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 110 transitions. [2021-11-07 01:08:35,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-07 01:08:35,117 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:08:35,117 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:08:35,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 01:08:35,118 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:08:35,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:08:35,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1485570307, now seen corresponding path program 1 times [2021-11-07 01:08:35,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-07 01:08:35,120 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338286684] [2021-11-07 01:08:35,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:08:35,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 01:08:35,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-07 01:08:35,257 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-07 01:08:35,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-07 01:08:35,436 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-07 01:08:35,439 INFO L627 BasicCegarLoop]: Counterexample is feasible [2021-11-07 01:08:35,441 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-11-07 01:08:35,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 01:08:35,447 INFO L731 BasicCegarLoop]: Path program histogram: [1, 1] [2021-11-07 01:08:35,450 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-07 01:08:35,517 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:08:35 BoogieIcfgContainer [2021-11-07 01:08:35,519 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-07 01:08:35,520 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-07 01:08:35,520 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-07 01:08:35,521 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-07 01:08:35,521 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:08:34" (3/4) ... [2021-11-07 01:08:35,525 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-11-07 01:08:35,525 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-07 01:08:35,528 INFO L168 Benchmark]: Toolchain (without parser) took 2845.44 ms. Allocated memory was 100.7 MB in the beginning and 121.6 MB in the end (delta: 21.0 MB). Free memory was 65.6 MB in the beginning and 89.5 MB in the end (delta: -23.9 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:08:35,529 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 100.7 MB. Free memory was 70.8 MB in the beginning and 70.7 MB in the end (delta: 30.7 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:08:35,531 INFO L168 Benchmark]: CACSL2BoogieTranslator took 421.36 ms. Allocated memory is still 100.7 MB. Free memory was 65.4 MB in the beginning and 72.2 MB in the end (delta: -6.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-11-07 01:08:35,534 INFO L168 Benchmark]: Boogie Procedure Inliner took 86.44 ms. Allocated memory is still 100.7 MB. Free memory was 72.2 MB in the beginning and 68.5 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:08:35,540 INFO L168 Benchmark]: Boogie Preprocessor took 133.36 ms. Allocated memory is still 100.7 MB. Free memory was 68.5 MB in the beginning and 65.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2021-11-07 01:08:35,542 INFO L168 Benchmark]: RCFGBuilder took 1340.56 ms. Allocated memory was 100.7 MB in the beginning and 121.6 MB in the end (delta: 21.0 MB). Free memory was 65.5 MB in the beginning and 83.5 MB in the end (delta: -18.0 MB). Peak memory consumption was 31.6 MB. Max. memory is 16.1 GB. [2021-11-07 01:08:35,543 INFO L168 Benchmark]: TraceAbstraction took 849.76 ms. Allocated memory is still 121.6 MB. Free memory was 82.9 MB in the beginning and 90.2 MB in the end (delta: -7.3 MB). Peak memory consumption was 37.8 MB. Max. memory is 16.1 GB. [2021-11-07 01:08:35,543 INFO L168 Benchmark]: Witness Printer took 5.47 ms. Allocated memory is still 121.6 MB. Free memory was 90.2 MB in the beginning and 89.5 MB in the end (delta: 674.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:08:35,552 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 100.7 MB. Free memory was 70.8 MB in the beginning and 70.7 MB in the end (delta: 30.7 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 421.36 ms. Allocated memory is still 100.7 MB. Free memory was 65.4 MB in the beginning and 72.2 MB in the end (delta: -6.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 86.44 ms. Allocated memory is still 100.7 MB. Free memory was 72.2 MB in the beginning and 68.5 MB in the end (delta: 3.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 133.36 ms. Allocated memory is still 100.7 MB. Free memory was 68.5 MB in the beginning and 65.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. * RCFGBuilder took 1340.56 ms. Allocated memory was 100.7 MB in the beginning and 121.6 MB in the end (delta: 21.0 MB). Free memory was 65.5 MB in the beginning and 83.5 MB in the end (delta: -18.0 MB). Peak memory consumption was 31.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 849.76 ms. Allocated memory is still 121.6 MB. Free memory was 82.9 MB in the beginning and 90.2 MB in the end (delta: -7.3 MB). Peak memory consumption was 37.8 MB. Max. memory is 16.1 GB. * Witness Printer took 5.47 ms. Allocated memory is still 121.6 MB. Free memory was 90.2 MB in the beginning and 89.5 MB in the end (delta: 674.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 262]: 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 261. 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; [L253] double x = -0.0; [L254] double y = __VERIFIER_nondet_double(); [L256] COND TRUE y > 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] [L258] double res = __ieee754_atan2(y, x); [L261] COND TRUE res != pi_o_2 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] [L262] 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: 0.7s, OverallIterations: 2, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 114 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=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.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 22 NumberOfCodeBlocks, 22 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 9 ConstructedInterpolants, 0 QuantifiedInterpolants, 9 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2021-11-07 01:08:35,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a1b9ef3c37243ea1f2055947b64f65c02591cc70d7ea8c31a5f3a0bcc617aaa7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:08:38,191 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:08:38,194 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:08:38,238 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:08:38,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:08:38,245 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:08:38,247 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:08:38,252 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:08:38,256 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:08:38,268 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:08:38,270 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:08:38,272 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:08:38,273 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:08:38,276 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:08:38,278 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:08:38,279 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:08:38,281 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:08:38,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:08:38,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:08:38,287 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:08:38,289 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:08:38,291 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:08:38,293 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:08:38,294 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:08:38,299 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:08:38,304 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:08:38,304 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:08:38,306 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:08:38,307 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:08:38,308 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:08:38,309 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:08:38,310 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:08:38,312 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:08:38,314 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:08:38,315 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:08:38,316 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:08:38,317 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:08:38,317 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:08:38,318 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:08:38,320 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:08:38,321 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:08:38,327 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-07 01:08:38,379 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:08:38,380 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:08:38,381 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:08:38,382 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:08:38,382 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:08:38,382 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:08:38,382 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:08:38,383 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:08:38,383 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:08:38,385 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:08:38,386 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 01:08:38,386 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 01:08:38,387 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:08:38,387 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:08:38,387 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:08:38,387 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:08:38,388 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:08:38,388 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:08:38,388 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:08:38,388 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 01:08:38,389 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:08:38,389 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:08:38,389 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:08:38,390 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:08:38,390 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:08:38,390 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:08:38,390 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:08:38,391 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:08:38,391 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:08:38,391 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:08:38,391 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:08:38,392 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:08:38,392 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:08:38,392 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:08:38,393 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:08:38,393 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_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a1b9ef3c37243ea1f2055947b64f65c02591cc70d7ea8c31a5f3a0bcc617aaa7 [2021-11-07 01:08:38,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:08:38,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:08:38,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:08:38,952 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:08:38,953 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:08:38,954 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/float-newlib/double_req_bl_0663a.c [2021-11-07 01:08:39,057 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data/03c939dee/75d636a65a5041ea9cdfa0aabab9dee0/FLAG6ac13e15c [2021-11-07 01:08:39,756 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:08:39,760 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c [2021-11-07 01:08:39,777 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data/03c939dee/75d636a65a5041ea9cdfa0aabab9dee0/FLAG6ac13e15c [2021-11-07 01:08:40,073 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/data/03c939dee/75d636a65a5041ea9cdfa0aabab9dee0 [2021-11-07 01:08:40,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:08:40,078 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:08:40,079 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:08:40,079 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:08:40,084 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:08:40,085 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,086 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@391d8252 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40, skipping insertion in model container [2021-11-07 01:08:40,087 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,095 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:08:40,141 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:08:40,455 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_0f4c2717-402d-4e96-841a-134a22ad9659/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c[6220,6233] [2021-11-07 01:08:40,460 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:08:40,533 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:08:40,630 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_0f4c2717-402d-4e96-841a-134a22ad9659/sv-benchmarks/c/float-newlib/double_req_bl_0663a.c[6220,6233] [2021-11-07 01:08:40,631 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:08:40,688 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:08:40,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40 WrapperNode [2021-11-07 01:08:40,690 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:08:40,692 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:08:40,692 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:08:40,692 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:08:40,700 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,731 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,796 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:08:40,803 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:08:40,804 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:08:40,804 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:08:40,813 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,814 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,841 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,848 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,889 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,911 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,919 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,932 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:08:40,938 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:08:40,938 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:08:40,938 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:08:40,939 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (1/1) ... [2021-11-07 01:08:40,948 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:08:40,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:08:40,980 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:08:40,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:08:41,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-11-07 01:08:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-11-07 01:08:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:08:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:08:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8 [2021-11-07 01:08:41,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 01:08:41,040 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:08:41,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:08:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 01:08:41,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:09:22,376 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:09:22,376 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-11-07 01:09:22,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:09:22 BoogieIcfgContainer [2021-11-07 01:09:22,379 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:09:22,381 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:09:22,381 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:09:22,385 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:09:22,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:08:40" (1/3) ... [2021-11-07 01:09:22,386 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@757424aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:09:22, skipping insertion in model container [2021-11-07 01:09:22,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:08:40" (2/3) ... [2021-11-07 01:09:22,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@757424aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:09:22, skipping insertion in model container [2021-11-07 01:09:22,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:09:22" (3/3) ... [2021-11-07 01:09:22,389 INFO L111 eAbstractionObserver]: Analyzing ICFG double_req_bl_0663a.c [2021-11-07 01:09:22,396 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:09:22,396 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 01:09:22,454 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:09:22,461 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 01:09:22,462 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 01:09:22,483 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-11-07 01:09:22,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-07 01:09:22,489 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:09:22,489 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:09:22,490 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:09:22,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:09:22,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1059427896, now seen corresponding path program 1 times [2021-11-07 01:09:22,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:09:22,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1040186353] [2021-11-07 01:09:22,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:09:22,514 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:09:22,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:09:22,517 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:09:22,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:09:22,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:09:22,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:09:22,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:09:23,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:09:23,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:09:23,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:09:23,463 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:09:23,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1040186353] [2021-11-07 01:09:23,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1040186353] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:09:23,464 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:09:23,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:09:23,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562151206] [2021-11-07 01:09:23,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:09:23,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:09:23,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:09:23,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:09:23,489 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-11-07 01:09:23,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:09:23,541 INFO L93 Difference]: Finished difference Result 227 states and 382 transitions. [2021-11-07 01:09:23,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:09:23,542 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2021-11-07 01:09:23,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:09:23,558 INFO L225 Difference]: With dead ends: 227 [2021-11-07 01:09:23,558 INFO L226 Difference]: Without dead ends: 111 [2021-11-07 01:09:23,564 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:09:23,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-11-07 01:09:23,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2021-11-07 01:09:23,626 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-11-07 01:09:23,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 159 transitions. [2021-11-07 01:09:23,639 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 159 transitions. Word has length 11 [2021-11-07 01:09:23,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:09:23,640 INFO L470 AbstractCegarLoop]: Abstraction has 111 states and 159 transitions. [2021-11-07 01:09:23,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:09:23,640 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 159 transitions. [2021-11-07 01:09:23,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-07 01:09:23,642 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:09:23,642 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:09:23,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:09:23,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:09:23,865 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 01:09:23,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:09:23,866 INFO L85 PathProgramCache]: Analyzing trace with hash -7417919, now seen corresponding path program 1 times [2021-11-07 01:09:23,867 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:09:23,867 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1215191768] [2021-11-07 01:09:23,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:09:23,868 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:09:23,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:09:23,869 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:09:23,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f4c2717-402d-4e96-841a-134a22ad9659/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:09:24,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:09:24,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-07 01:09:24,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:09:25,201 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 34 treesize of output 34 [2021-11-07 01:09:27,964 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-07 01:09:27,965 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 64 [2021-11-07 01:09:28,293 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 20 treesize of output 14 [2021-11-07 01:09:33,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:09:33,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:09:38,115 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-07 01:09:38,116 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 1 new quantified variables, introduced 2 case distinctions, treesize of input 100 treesize of output 92 [2021-11-07 01:09:38,309 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-07 01:09:38,310 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 92 treesize of output 92 [2021-11-07 01:09:38,615 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 15 treesize of output 11