./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --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 64bit --witnessprinter.graph.data.programhash a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:11:00,092 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:11:00,220 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:11:00,233 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:11:00,234 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:11:00,269 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:11:00,270 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:11:00,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:11:00,272 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:11:00,272 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:11:00,273 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:11:00,274 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:11:00,274 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:11:00,275 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:11:00,276 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:11:00,276 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:11:00,277 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:11:00,278 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:11:00,278 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:11:00,279 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:11:00,279 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:11:00,280 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:11:00,281 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:11:00,282 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:11:00,282 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:11:00,283 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:11:00,283 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:11:00,284 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:11:00,284 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:11:00,285 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:11:00,285 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:11:00,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:11:00,286 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:11:00,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:11:00,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:11:00,288 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:11:00,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:11:00,289 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:11:00,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:11:00,290 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:11:00,290 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:11:00,291 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:11:00,292 INFO L153 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_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/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_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 [2023-11-19 04:11:00,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:11:00,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:11:00,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:11:00,670 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:11:00,670 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:11:00,672 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-11-19 04:11:03,808 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:11:04,430 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:11:04,432 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-11-19 04:11:04,482 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/data/23309cad2/9237290f835d45c38799a34464259db3/FLAGa9fec6105 [2023-11-19 04:11:04,499 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/data/23309cad2/9237290f835d45c38799a34464259db3 [2023-11-19 04:11:04,507 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:11:04,511 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:11:04,513 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:11:04,514 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:11:04,521 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:11:04,525 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:11:04" (1/1) ... [2023-11-19 04:11:04,527 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a5d8fa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:04, skipping insertion in model container [2023-11-19 04:11:04,527 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:11:04" (1/1) ... [2023-11-19 04:11:04,665 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:11:06,741 WARN L240 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_92e8087a-de9b-48f3-8722-cb38957dd2fb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2023-11-19 04:11:06,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:11:06,883 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:11:07,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4374-4375] [2023-11-19 04:11:07,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4392] [2023-11-19 04:11:07,027 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4395] [2023-11-19 04:11:07,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4398] [2023-11-19 04:11:07,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4401] [2023-11-19 04:11:07,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [4688] [2023-11-19 04:11:07,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [5323-5324] [2023-11-19 04:11:07,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [5328-5329] [2023-11-19 04:11:07,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5333-5334] [2023-11-19 04:11:07,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5338-5339] [2023-11-19 04:11:07,230 WARN L240 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_92e8087a-de9b-48f3-8722-cb38957dd2fb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2023-11-19 04:11:07,238 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:11:07,305 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:11:07,305 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:11:07,305 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:11:07,313 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:11:07,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07 WrapperNode [2023-11-19 04:11:07,314 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:11:07,316 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:11:07,316 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:11:07,316 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:11:07,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,448 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,691 INFO L138 Inliner]: procedures = 210, calls = 1476, calls flagged for inlining = 106, calls inlined = 106, statements flattened = 3630 [2023-11-19 04:11:07,691 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:11:07,693 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:11:07,694 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:11:07,694 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:11:07,704 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,705 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,761 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,763 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,894 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,913 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,938 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:07,962 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:08,003 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:11:08,005 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:11:08,006 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:11:08,006 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:11:08,007 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (1/1) ... [2023-11-19 04:11:08,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:11:08,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:11:08,050 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:11:08,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_92e8087a-de9b-48f3-8722-cb38957dd2fb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:11:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2023-11-19 04:11:08,103 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2023-11-19 04:11:08,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-11-19 04:11:08,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-11-19 04:11:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-19 04:11:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-19 04:11:08,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:11:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:11:08,105 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-19 04:11:08,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-19 04:11:08,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:11:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:11:08,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:11:08,107 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:11:08,108 INFO L130 BoogieDeclarations]: Found specification of procedure wait_i2c_result [2023-11-19 04:11:08,108 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_i2c_result [2023-11-19 04:11:08,109 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-11-19 04:11:08,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-11-19 04:11:08,111 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 04:11:08,112 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 04:11:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:11:08,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:11:08,112 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_streaming [2023-11-19 04:11:08,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_streaming [2023-11-19 04:11:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-19 04:11:08,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-19 04:11:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-19 04:11:08,113 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-19 04:11:08,113 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-19 04:11:08,113 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-19 04:11:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-11-19 04:11:08,114 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-11-19 04:11:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_lnb_ctrl [2023-11-19 04:11:08,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_lnb_ctrl [2023-11-19 04:11:08,114 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:11:08,115 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:11:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:11:08,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:11:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:11:08,115 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:11:08,115 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-11-19 04:11:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-11-19 04:11:08,116 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_free_dmabuf [2023-11-19 04:11:08,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_free_dmabuf [2023-11-19 04:11:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-19 04:11:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-19 04:11:08,117 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_dmabuf [2023-11-19 04:11:08,117 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_dmabuf [2023-11-19 04:11:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:11:08,118 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-11-19 04:11:08,118 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-11-19 04:11:08,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:11:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 04:11:08,120 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 04:11:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-19 04:11:08,120 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-19 04:11:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 04:11:08,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 04:11:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2023-11-19 04:11:08,121 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2023-11-19 04:11:08,121 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-19 04:11:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-19 04:11:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:11:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:11:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-11-19 04:11:08,123 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-11-19 04:11:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_base [2023-11-19 04:11:08,123 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_base [2023-11-19 04:11:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:11:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:11:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 04:11:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 04:11:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 04:11:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 04:11:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:11:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2023-11-19 04:11:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2023-11-19 04:11:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 04:11:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 04:11:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:11:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 04:11:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 04:11:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_demod_write [2023-11-19 04:11:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_demod_write [2023-11-19 04:11:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-19 04:11:08,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-19 04:11:08,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:11:08,128 INFO L130 BoogieDeclarations]: Found specification of procedure send_i2c_cmd [2023-11-19 04:11:08,128 INFO L138 BoogieDeclarations]: Found implementation of procedure send_i2c_cmd [2023-11-19 04:11:08,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:11:08,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:11:08,128 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2023-11-19 04:11:08,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2023-11-19 04:11:08,129 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:11:08,129 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:11:08,129 INFO L130 BoogieDeclarations]: Found specification of procedure cmdbuf_add [2023-11-19 04:11:08,129 INFO L138 BoogieDeclarations]: Found implementation of procedure cmdbuf_add [2023-11-19 04:11:08,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:11:08,130 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-19 04:11:08,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-19 04:11:08,130 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_dma [2023-11-19 04:11:08,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_dma [2023-11-19 04:11:08,131 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 04:11:08,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 04:11:08,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:11:08,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:11:08,132 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_write [2023-11-19 04:11:08,133 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_write [2023-11-19 04:11:08,133 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-11-19 04:11:08,133 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-11-19 04:11:08,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 04:11:08,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 04:11:08,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:11:08,134 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_tuner_power [2023-11-19 04:11:08,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_tuner_power [2023-11-19 04:11:08,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:11:08,134 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2023-11-19 04:11:08,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2023-11-19 04:11:08,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:11:08,135 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:11:08,135 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_suspend [2023-11-19 04:11:08,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_suspend [2023-11-19 04:11:08,135 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:11:08,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 04:11:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_dma [2023-11-19 04:11:08,136 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_dma [2023-11-19 04:11:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_find_adapter [2023-11-19 04:11:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_find_adapter [2023-11-19 04:11:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-19 04:11:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-19 04:11:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_dmabuf [2023-11-19 04:11:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_dmabuf [2023-11-19 04:11:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-11-19 04:11:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-11-19 04:11:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-19 04:11:08,139 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-19 04:11:08,140 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-11-19 04:11:08,143 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-11-19 04:11:08,144 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_cleanup_adapter [2023-11-19 04:11:08,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_cleanup_adapter [2023-11-19 04:11:08,145 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-19 04:11:08,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-19 04:11:08,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:11:08,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:11:08,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:11:08,148 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:11:08,152 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:11:09,001 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:11:09,005 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:11:09,712 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:11:23,250 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:11:24,317 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:11:24,317 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:11:24,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:11:24 BoogieIcfgContainer [2023-11-19 04:11:24,333 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:11:24,337 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:11:24,338 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:11:24,341 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:11:24,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:11:04" (1/3) ... [2023-11-19 04:11:24,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2920f79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:11:24, skipping insertion in model container [2023-11-19 04:11:24,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:11:07" (2/3) ... [2023-11-19 04:11:24,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2920f79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:11:24, skipping insertion in model container [2023-11-19 04:11:24,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:11:24" (3/3) ... [2023-11-19 04:11:24,346 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-11-19 04:11:24,369 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:11:24,369 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:11:24,465 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:11:24,473 INFO L357 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=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1bc77887, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:11:24,474 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:11:24,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 797 states, 508 states have (on average 1.3779527559055118) internal successors, (700), 528 states have internal predecessors, (700), 224 states have call successors, (224), 64 states have call predecessors, (224), 63 states have return successors, (219), 216 states have call predecessors, (219), 219 states have call successors, (219) [2023-11-19 04:11:24,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-19 04:11:24,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:24,499 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:24,500 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:24,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:24,507 INFO L85 PathProgramCache]: Analyzing trace with hash 300203052, now seen corresponding path program 1 times [2023-11-19 04:11:24,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:24,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886983992] [2023-11-19 04:11:24,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:24,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:25,418 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 04:11:25,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:25,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886983992] [2023-11-19 04:11:25,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886983992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:25,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:25,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:25,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646011392] [2023-11-19 04:11:25,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:25,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:25,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:25,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:25,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:25,484 INFO L87 Difference]: Start difference. First operand has 797 states, 508 states have (on average 1.3779527559055118) internal successors, (700), 528 states have internal predecessors, (700), 224 states have call successors, (224), 64 states have call predecessors, (224), 63 states have return successors, (219), 216 states have call predecessors, (219), 219 states have call successors, (219) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 04:11:27,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:27,799 INFO L93 Difference]: Finished difference Result 2365 states and 3406 transitions. [2023-11-19 04:11:27,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:27,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2023-11-19 04:11:27,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:27,847 INFO L225 Difference]: With dead ends: 2365 [2023-11-19 04:11:27,847 INFO L226 Difference]: Without dead ends: 1560 [2023-11-19 04:11:27,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:27,863 INFO L413 NwaCegarLoop]: 979 mSDtfsCounter, 1110 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 1944 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:27,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 1944 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 04:11:27,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2023-11-19 04:11:28,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 1557. [2023-11-19 04:11:28,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1557 states, 1001 states have (on average 1.3646353646353646) internal successors, (1366), 1026 states have internal predecessors, (1366), 431 states have call successors, (431), 125 states have call predecessors, (431), 124 states have return successors, (429), 423 states have call predecessors, (429), 429 states have call successors, (429) [2023-11-19 04:11:28,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1557 states to 1557 states and 2226 transitions. [2023-11-19 04:11:28,087 INFO L78 Accepts]: Start accepts. Automaton has 1557 states and 2226 transitions. Word has length 36 [2023-11-19 04:11:28,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:28,088 INFO L495 AbstractCegarLoop]: Abstraction has 1557 states and 2226 transitions. [2023-11-19 04:11:28,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 04:11:28,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 2226 transitions. [2023-11-19 04:11:28,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-19 04:11:28,101 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:28,101 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:28,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:11:28,102 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:28,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:28,103 INFO L85 PathProgramCache]: Analyzing trace with hash -333521787, now seen corresponding path program 1 times [2023-11-19 04:11:28,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:28,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155975387] [2023-11-19 04:11:28,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:28,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:28,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:28,590 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 04:11:28,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:28,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155975387] [2023-11-19 04:11:28,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155975387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:28,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:28,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:28,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351168078] [2023-11-19 04:11:28,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:28,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:28,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:28,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:28,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:28,602 INFO L87 Difference]: Start difference. First operand 1557 states and 2226 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:11:30,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:30,662 INFO L93 Difference]: Finished difference Result 4598 states and 6581 transitions. [2023-11-19 04:11:30,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:30,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2023-11-19 04:11:30,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:30,698 INFO L225 Difference]: With dead ends: 4598 [2023-11-19 04:11:30,698 INFO L226 Difference]: Without dead ends: 3045 [2023-11-19 04:11:30,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:30,712 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 1061 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:30,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 1923 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 04:11:30,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3045 states. [2023-11-19 04:11:30,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3045 to 3037. [2023-11-19 04:11:30,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3037 states, 1952 states have (on average 1.3657786885245902) internal successors, (2666), 2001 states have internal predecessors, (2666), 838 states have call successors, (838), 247 states have call predecessors, (838), 246 states have return successors, (836), 824 states have call predecessors, (836), 836 states have call successors, (836) [2023-11-19 04:11:30,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3037 states to 3037 states and 4340 transitions. [2023-11-19 04:11:30,946 INFO L78 Accepts]: Start accepts. Automaton has 3037 states and 4340 transitions. Word has length 51 [2023-11-19 04:11:30,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:30,947 INFO L495 AbstractCegarLoop]: Abstraction has 3037 states and 4340 transitions. [2023-11-19 04:11:30,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:11:30,948 INFO L276 IsEmpty]: Start isEmpty. Operand 3037 states and 4340 transitions. [2023-11-19 04:11:30,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 04:11:30,952 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:30,953 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:30,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:11:30,953 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:30,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:30,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1225164658, now seen corresponding path program 1 times [2023-11-19 04:11:30,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:30,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719584218] [2023-11-19 04:11:30,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:30,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:31,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:31,331 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 04:11:31,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:31,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719584218] [2023-11-19 04:11:31,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719584218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:31,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:31,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:31,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095960051] [2023-11-19 04:11:31,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:31,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:31,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:31,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:31,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:31,335 INFO L87 Difference]: Start difference. First operand 3037 states and 4340 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:11:33,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:33,401 INFO L93 Difference]: Finished difference Result 8165 states and 11692 transitions. [2023-11-19 04:11:33,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:33,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2023-11-19 04:11:33,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:33,450 INFO L225 Difference]: With dead ends: 8165 [2023-11-19 04:11:33,450 INFO L226 Difference]: Without dead ends: 5134 [2023-11-19 04:11:33,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:33,475 INFO L413 NwaCegarLoop]: 1198 mSDtfsCounter, 768 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:33,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 2148 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 04:11:33,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5134 states. [2023-11-19 04:11:33,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5134 to 5127. [2023-11-19 04:11:33,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5127 states, 3342 states have (on average 1.374326750448833) internal successors, (4593), 3403 states have internal predecessors, (4593), 1380 states have call successors, (1380), 405 states have call predecessors, (1380), 404 states have return successors, (1378), 1366 states have call predecessors, (1378), 1378 states have call successors, (1378) [2023-11-19 04:11:33,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5127 states to 5127 states and 7351 transitions. [2023-11-19 04:11:33,894 INFO L78 Accepts]: Start accepts. Automaton has 5127 states and 7351 transitions. Word has length 64 [2023-11-19 04:11:33,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:33,896 INFO L495 AbstractCegarLoop]: Abstraction has 5127 states and 7351 transitions. [2023-11-19 04:11:33,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 04:11:33,897 INFO L276 IsEmpty]: Start isEmpty. Operand 5127 states and 7351 transitions. [2023-11-19 04:11:33,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 04:11:33,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:33,904 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:33,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:11:33,905 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:33,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:33,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1657329372, now seen corresponding path program 1 times [2023-11-19 04:11:33,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:33,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300876499] [2023-11-19 04:11:33,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:33,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:34,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:34,399 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 04:11:34,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:34,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300876499] [2023-11-19 04:11:34,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300876499] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:34,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:34,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:34,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456635390] [2023-11-19 04:11:34,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:34,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:34,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:34,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:34,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:34,402 INFO L87 Difference]: Start difference. First operand 5127 states and 7351 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:11:36,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:36,088 INFO L93 Difference]: Finished difference Result 8243 states and 11813 transitions. [2023-11-19 04:11:36,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:36,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2023-11-19 04:11:36,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:36,120 INFO L225 Difference]: With dead ends: 8243 [2023-11-19 04:11:36,120 INFO L226 Difference]: Without dead ends: 3129 [2023-11-19 04:11:36,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:36,155 INFO L413 NwaCegarLoop]: 965 mSDtfsCounter, 5 mSDsluCounter, 958 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:36,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1923 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 04:11:36,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3129 states. [2023-11-19 04:11:36,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3129 to 3124. [2023-11-19 04:11:36,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3124 states, 2040 states have (on average 1.3745098039215686) internal successors, (2804), 2074 states have internal predecessors, (2804), 835 states have call successors, (835), 249 states have call predecessors, (835), 248 states have return successors, (833), 827 states have call predecessors, (833), 833 states have call successors, (833) [2023-11-19 04:11:36,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3124 states to 3124 states and 4472 transitions. [2023-11-19 04:11:36,348 INFO L78 Accepts]: Start accepts. Automaton has 3124 states and 4472 transitions. Word has length 85 [2023-11-19 04:11:36,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:36,349 INFO L495 AbstractCegarLoop]: Abstraction has 3124 states and 4472 transitions. [2023-11-19 04:11:36,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 04:11:36,350 INFO L276 IsEmpty]: Start isEmpty. Operand 3124 states and 4472 transitions. [2023-11-19 04:11:36,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-19 04:11:36,357 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:36,358 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:36,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:11:36,358 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:36,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:36,360 INFO L85 PathProgramCache]: Analyzing trace with hash -171286783, now seen corresponding path program 1 times [2023-11-19 04:11:36,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:36,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214328453] [2023-11-19 04:11:36,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:36,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:36,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:36,979 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-19 04:11:36,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:36,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214328453] [2023-11-19 04:11:36,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214328453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:36,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:36,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:11:36,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714226319] [2023-11-19 04:11:36,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:36,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:11:36,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:36,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:11:36,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:36,984 INFO L87 Difference]: Start difference. First operand 3124 states and 4472 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 04:11:39,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:39,613 INFO L93 Difference]: Finished difference Result 6882 states and 9835 transitions. [2023-11-19 04:11:39,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:11:39,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 109 [2023-11-19 04:11:39,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:39,657 INFO L225 Difference]: With dead ends: 6882 [2023-11-19 04:11:39,657 INFO L226 Difference]: Without dead ends: 4293 [2023-11-19 04:11:39,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:11:39,676 INFO L413 NwaCegarLoop]: 1651 mSDtfsCounter, 1071 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:39,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 2390 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 04:11:39,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4293 states. [2023-11-19 04:11:39,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4293 to 4286. [2023-11-19 04:11:39,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4286 states, 2810 states have (on average 1.3758007117437723) internal successors, (3866), 2850 states have internal predecessors, (3866), 1127 states have call successors, (1127), 349 states have call predecessors, (1127), 348 states have return successors, (1125), 1119 states have call predecessors, (1125), 1125 states have call successors, (1125) [2023-11-19 04:11:39,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4286 states to 4286 states and 6118 transitions. [2023-11-19 04:11:39,959 INFO L78 Accepts]: Start accepts. Automaton has 4286 states and 6118 transitions. Word has length 109 [2023-11-19 04:11:39,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:39,962 INFO L495 AbstractCegarLoop]: Abstraction has 4286 states and 6118 transitions. [2023-11-19 04:11:39,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 04:11:39,964 INFO L276 IsEmpty]: Start isEmpty. Operand 4286 states and 6118 transitions. [2023-11-19 04:11:39,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-19 04:11:39,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:39,976 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:39,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:11:39,977 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:39,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:39,977 INFO L85 PathProgramCache]: Analyzing trace with hash 716712598, now seen corresponding path program 1 times [2023-11-19 04:11:39,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:39,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685181377] [2023-11-19 04:11:39,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:39,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:40,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:40,939 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-19 04:11:40,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:40,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685181377] [2023-11-19 04:11:40,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685181377] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:40,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:40,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:11:40,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296390415] [2023-11-19 04:11:40,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:40,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:11:40,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:40,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:11:40,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:11:40,945 INFO L87 Difference]: Start difference. First operand 4286 states and 6118 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 04:11:45,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:45,055 INFO L93 Difference]: Finished difference Result 9356 states and 13427 transitions. [2023-11-19 04:11:45,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:11:45,056 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 116 [2023-11-19 04:11:45,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:45,098 INFO L225 Difference]: With dead ends: 9356 [2023-11-19 04:11:45,098 INFO L226 Difference]: Without dead ends: 5605 [2023-11-19 04:11:45,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:11:45,121 INFO L413 NwaCegarLoop]: 1796 mSDtfsCounter, 1220 mSDsluCounter, 1968 mSDsCounter, 0 mSdLazyCounter, 1234 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 3764 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:45,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 3764 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1234 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-19 04:11:45,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5605 states. [2023-11-19 04:11:45,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5605 to 5342. [2023-11-19 04:11:45,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5342 states, 3518 states have (on average 1.3789084707220012) internal successors, (4851), 3564 states have internal predecessors, (4851), 1397 states have call successors, (1397), 427 states have call predecessors, (1397), 426 states have return successors, (1395), 1389 states have call predecessors, (1395), 1395 states have call successors, (1395) [2023-11-19 04:11:45,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5342 states to 5342 states and 7643 transitions. [2023-11-19 04:11:45,514 INFO L78 Accepts]: Start accepts. Automaton has 5342 states and 7643 transitions. Word has length 116 [2023-11-19 04:11:45,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:45,515 INFO L495 AbstractCegarLoop]: Abstraction has 5342 states and 7643 transitions. [2023-11-19 04:11:45,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 04:11:45,515 INFO L276 IsEmpty]: Start isEmpty. Operand 5342 states and 7643 transitions. [2023-11-19 04:11:45,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-19 04:11:45,524 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:45,524 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:45,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:11:45,525 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:45,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:45,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1398355603, now seen corresponding path program 1 times [2023-11-19 04:11:45,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:45,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976677738] [2023-11-19 04:11:45,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:45,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:45,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat