./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire --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 6e17534f736f8f0727327ccce9421d9a9e89801b3a6ab68095fc479caa060175 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:35:28,320 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:35:28,403 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:35:28,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:35:28,408 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:35:28,434 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:35:28,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:35:28,435 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:35:28,436 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:35:28,437 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:35:28,437 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:35:28,438 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:35:28,438 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:35:28,439 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:35:28,439 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:35:28,440 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:35:28,441 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:35:28,441 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:35:28,442 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:35:28,443 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:35:28,443 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:35:28,444 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:35:28,445 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:35:28,445 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:35:28,445 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:35:28,446 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:35:28,446 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:35:28,447 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:35:28,447 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:35:28,448 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:35:28,448 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:35:28,449 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:35:28,449 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:35:28,450 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:35:28,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:28,450 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:35:28,451 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:35:28,451 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:35:28,452 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:35:28,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:35:28,452 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:35:28,453 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:35:28,453 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:35:28,453 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:35:28,453 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_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/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_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire 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 -> 6e17534f736f8f0727327ccce9421d9a9e89801b3a6ab68095fc479caa060175 [2023-11-23 20:35:28,722 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:35:28,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:35:28,751 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:35:28,752 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:35:28,754 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:35:28,755 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i [2023-11-23 20:35:31,817 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:35:32,421 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:35:32,422 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i [2023-11-23 20:35:32,475 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/data/f44c6f8af/c1762ec6aa0048e096af7f27c7aa5f0f/FLAG219054c9f [2023-11-23 20:35:32,493 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/data/f44c6f8af/c1762ec6aa0048e096af7f27c7aa5f0f [2023-11-23 20:35:32,500 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:35:32,502 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:35:32,506 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:32,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:35:32,512 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:35:32,515 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:32,516 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23e833cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:32, skipping insertion in model container [2023-11-23 20:35:32,516 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:32" (1/1) ... [2023-11-23 20:35:32,646 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:35:34,150 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_7a480ab3-966d-4eee-ba09-b74f0d178d28/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i[202834,202847] [2023-11-23 20:35:34,171 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:34,189 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:35:34,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4703] [2023-11-23 20:35:34,292 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4710] [2023-11-23 20:35:34,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4718-4719] [2023-11-23 20:35:34,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4727-4728] [2023-11-23 20:35:34,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4750] [2023-11-23 20:35:34,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4753] [2023-11-23 20:35:34,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4756] [2023-11-23 20:35:34,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4759] [2023-11-23 20:35:34,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5123] [2023-11-23 20:35:34,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5127] [2023-11-23 20:35:34,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5131] [2023-11-23 20:35:34,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5135] [2023-11-23 20:35:34,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5146] [2023-11-23 20:35:34,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5150] [2023-11-23 20:35:34,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5154] [2023-11-23 20:35:34,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5158] [2023-11-23 20:35:34,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5169] [2023-11-23 20:35:34,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5173] [2023-11-23 20:35:34,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5177] [2023-11-23 20:35:34,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5181] [2023-11-23 20:35:34,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5192] [2023-11-23 20:35:34,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5196] [2023-11-23 20:35:34,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5200] [2023-11-23 20:35:34,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5204] [2023-11-23 20:35:34,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5254] [2023-11-23 20:35:34,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5258] [2023-11-23 20:35:34,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5262] [2023-11-23 20:35:34,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5266] [2023-11-23 20:35:34,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5277] [2023-11-23 20:35:34,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5281] [2023-11-23 20:35:34,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5285] [2023-11-23 20:35:34,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5289] [2023-11-23 20:35:34,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5300] [2023-11-23 20:35:34,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5304] [2023-11-23 20:35:34,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5308] [2023-11-23 20:35:34,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5312] [2023-11-23 20:35:34,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5323] [2023-11-23 20:35:34,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5327] [2023-11-23 20:35:34,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5331] [2023-11-23 20:35:34,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5335] [2023-11-23 20:35:34,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5409] [2023-11-23 20:35:34,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5413] [2023-11-23 20:35:34,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5417] [2023-11-23 20:35:34,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5421] [2023-11-23 20:35:34,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5432] [2023-11-23 20:35:34,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5436] [2023-11-23 20:35:34,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5440] [2023-11-23 20:35:34,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5444] [2023-11-23 20:35:34,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5455] [2023-11-23 20:35:34,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5459] [2023-11-23 20:35:34,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5463] [2023-11-23 20:35:34,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5467] [2023-11-23 20:35:34,494 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6408] [2023-11-23 20:35:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6411] [2023-11-23 20:35:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6414] [2023-11-23 20:35:34,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6417] [2023-11-23 20:35:34,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6420] [2023-11-23 20:35:34,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6433] [2023-11-23 20:35:34,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6436] [2023-11-23 20:35:34,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6439] [2023-11-23 20:35:34,498 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6442] [2023-11-23 20:35:34,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6445] [2023-11-23 20:35:34,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6467] [2023-11-23 20:35:34,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6470] [2023-11-23 20:35:34,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6473] [2023-11-23 20:35:34,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6476] [2023-11-23 20:35:34,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6479] [2023-11-23 20:35:34,511 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6512-6513] [2023-11-23 20:35:34,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6516-6517] [2023-11-23 20:35:34,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6520-6521] [2023-11-23 20:35:34,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6524-6525] [2023-11-23 20:35:34,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6528-6529] [2023-11-23 20:35:34,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6542] [2023-11-23 20:35:34,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6545] [2023-11-23 20:35:34,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6548] [2023-11-23 20:35:34,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6551] [2023-11-23 20:35:34,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6554] [2023-11-23 20:35:34,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6587-6588] [2023-11-23 20:35:34,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6591-6592] [2023-11-23 20:35:34,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6595-6596] [2023-11-23 20:35:34,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6599-6600] [2023-11-23 20:35:34,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6603-6604] [2023-11-23 20:35:34,585 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_7a480ab3-966d-4eee-ba09-b74f0d178d28/sv-benchmarks/c/ldv-commit-tester/m0_drivers-net-slip-ko--108_1a--1b0b0ac.i[202834,202847] [2023-11-23 20:35:34,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:34,722 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:34,722 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:34,722 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:35:34,730 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:35:34,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34 WrapperNode [2023-11-23 20:35:34,731 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:34,732 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:34,732 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:35:34,732 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:35:34,740 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:34,815 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:34,965 INFO L138 Inliner]: procedures = 157, calls = 827, calls flagged for inlining = 80, calls inlined = 79, statements flattened = 2929 [2023-11-23 20:35:34,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:34,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:35:34,966 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:35:34,967 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:35:34,977 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:34,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:34,998 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:34,999 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:35,188 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:35,226 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:35,254 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:35,276 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:35,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:35:35,315 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:35:35,315 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:35:35,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:35:35,317 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (1/1) ... [2023-11-23 20:35:35,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:35,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:35,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:35:35,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:35:35,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:35:35,405 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 20:35:35,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:35:35,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:35:35,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:35:35,406 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-23 20:35:35,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-23 20:35:35,406 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-23 20:35:35,406 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-23 20:35:35,406 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-11-23 20:35:35,407 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-11-23 20:35:35,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:35:35,407 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:35:35,407 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 20:35:35,407 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 20:35:35,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:35:35,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:35:35,408 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 20:35:35,408 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 20:35:35,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2023-11-23 20:35:35,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2023-11-23 20:35:35,408 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-23 20:35:35,408 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-23 20:35:35,410 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:35:35,410 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:35:35,410 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2023-11-23 20:35:35,411 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2023-11-23 20:35:35,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:35:35,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-23 20:35:35,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-23 20:35:35,411 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-11-23 20:35:35,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-11-23 20:35:35,412 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 20:35:35,412 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 20:35:35,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:35:35,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:35:35,413 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-23 20:35:35,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-23 20:35:35,413 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-23 20:35:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-23 20:35:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:35:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2023-11-23 20:35:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2023-11-23 20:35:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2023-11-23 20:35:35,414 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2023-11-23 20:35:35,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:35:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 20:35:35,415 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 20:35:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2023-11-23 20:35:35,415 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2023-11-23 20:35:35,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:35:35,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:35:35,416 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 20:35:35,417 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 20:35:35,417 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-23 20:35:35,417 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-23 20:35:35,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:35:35,417 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 20:35:35,418 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 20:35:35,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-23 20:35:35,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-23 20:35:35,419 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 20:35:35,419 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 20:35:35,422 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2023-11-23 20:35:35,422 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2023-11-23 20:35:35,423 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-11-23 20:35:35,423 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-11-23 20:35:35,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:35:35,424 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-11-23 20:35:35,424 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-11-23 20:35:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:35:35,425 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 20:35:35,431 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 20:35:35,432 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2023-11-23 20:35:35,432 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2023-11-23 20:35:35,432 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 20:35:35,432 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 20:35:35,432 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:35:35,432 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:35:35,433 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 20:35:35,433 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 20:35:35,433 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 20:35:35,433 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 20:35:35,433 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-23 20:35:35,433 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-23 20:35:35,433 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-23 20:35:35,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-23 20:35:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 20:35:35,434 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 20:35:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 20:35:35,434 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 20:35:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:35:35,434 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 20:35:35,435 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 20:35:35,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-23 20:35:35,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-23 20:35:35,435 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-23 20:35:35,435 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-23 20:35:35,435 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-23 20:35:35,435 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-23 20:35:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:35:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:35:35,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:35:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2023-11-23 20:35:35,436 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2023-11-23 20:35:35,436 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 20:35:35,436 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 20:35:35,926 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:35:35,931 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:35:39,125 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:35:40,521 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:35:40,521 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 20:35:40,523 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:40 BoogieIcfgContainer [2023-11-23 20:35:40,524 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:35:40,526 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:35:40,526 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:35:40,529 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:35:40,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:35:32" (1/3) ... [2023-11-23 20:35:40,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68556da6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:40, skipping insertion in model container [2023-11-23 20:35:40,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:34" (2/3) ... [2023-11-23 20:35:40,532 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68556da6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:40, skipping insertion in model container [2023-11-23 20:35:40,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:40" (3/3) ... [2023-11-23 20:35:40,536 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-net-slip-ko--108_1a--1b0b0ac.i [2023-11-23 20:35:40,557 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:35:40,557 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:35:40,647 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:35:40,655 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;@3e3c5937, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:35:40,656 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:35:40,667 INFO L276 IsEmpty]: Start isEmpty. Operand has 704 states, 435 states have (on average 1.3816091954022989) internal successors, (601), 462 states have internal predecessors, (601), 223 states have call successors, (223), 44 states have call predecessors, (223), 44 states have return successors, (223), 221 states have call predecessors, (223), 223 states have call successors, (223) [2023-11-23 20:35:40,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 20:35:40,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:40,698 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:35:40,699 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:40,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:40,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1246567483, now seen corresponding path program 1 times [2023-11-23 20:35:40,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:40,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982098656] [2023-11-23 20:35:40,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:40,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:41,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:41,563 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-23 20:35:41,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:41,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982098656] [2023-11-23 20:35:41,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982098656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:41,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:41,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:35:41,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674771765] [2023-11-23 20:35:41,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:41,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:35:41,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:41,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:35:41,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:41,622 INFO L87 Difference]: Start difference. First operand has 704 states, 435 states have (on average 1.3816091954022989) internal successors, (601), 462 states have internal predecessors, (601), 223 states have call successors, (223), 44 states have call predecessors, (223), 44 states have return successors, (223), 221 states have call predecessors, (223), 223 states have call successors, (223) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-23 20:35:43,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:35:47,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:35:47,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:47,810 INFO L93 Difference]: Finished difference Result 1721 states and 2609 transitions. [2023-11-23 20:35:47,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:35:47,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 59 [2023-11-23 20:35:47,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:47,839 INFO L225 Difference]: With dead ends: 1721 [2023-11-23 20:35:47,839 INFO L226 Difference]: Without dead ends: 973 [2023-11-23 20:35:47,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:35:47,854 INFO L413 NwaCegarLoop]: 1423 mSDtfsCounter, 305 mSDsluCounter, 2461 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 3884 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:47,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 3884 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 457 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2023-11-23 20:35:47,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2023-11-23 20:35:47,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 672. [2023-11-23 20:35:47,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 414 states have (on average 1.3599033816425121) internal successors, (563), 438 states have internal predecessors, (563), 213 states have call successors, (213), 44 states have call predecessors, (213), 44 states have return successors, (213), 211 states have call predecessors, (213), 213 states have call successors, (213) [2023-11-23 20:35:47,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 989 transitions. [2023-11-23 20:35:48,000 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 989 transitions. Word has length 59 [2023-11-23 20:35:48,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:48,003 INFO L495 AbstractCegarLoop]: Abstraction has 672 states and 989 transitions. [2023-11-23 20:35:48,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-23 20:35:48,004 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 989 transitions. [2023-11-23 20:35:48,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 20:35:48,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:48,016 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:35:48,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:35:48,017 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:48,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:48,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1450884731, now seen corresponding path program 1 times [2023-11-23 20:35:48,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:48,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101256221] [2023-11-23 20:35:48,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:48,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:48,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:48,500 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-23 20:35:48,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:48,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101256221] [2023-11-23 20:35:48,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101256221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:48,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:48,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:35:48,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916373974] [2023-11-23 20:35:48,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:48,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:35:48,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:48,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:35:48,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:35:48,513 INFO L87 Difference]: Start difference. First operand 672 states and 989 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:35:50,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:35:52,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:35:54,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:54,124 INFO L93 Difference]: Finished difference Result 1326 states and 1952 transitions. [2023-11-23 20:35:54,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:35:54,125 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 67 [2023-11-23 20:35:54,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:54,138 INFO L225 Difference]: With dead ends: 1326 [2023-11-23 20:35:54,138 INFO L226 Difference]: Without dead ends: 677 [2023-11-23 20:35:54,142 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-23 20:35:54,143 INFO L413 NwaCegarLoop]: 864 mSDtfsCounter, 961 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 668 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 962 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 668 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:54,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [962 Valid, 1303 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 668 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2023-11-23 20:35:54,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2023-11-23 20:35:54,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 673. [2023-11-23 20:35:54,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 415 states have (on average 1.3590361445783132) internal successors, (564), 439 states have internal predecessors, (564), 213 states have call successors, (213), 44 states have call predecessors, (213), 44 states have return successors, (213), 211 states have call predecessors, (213), 213 states have call successors, (213) [2023-11-23 20:35:54,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 990 transitions. [2023-11-23 20:35:54,206 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 990 transitions. Word has length 67 [2023-11-23 20:35:54,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:54,207 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 990 transitions. [2023-11-23 20:35:54,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 20:35:54,207 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 990 transitions. [2023-11-23 20:35:54,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-23 20:35:54,210 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:54,210 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 20:35:54,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:35:54,211 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:54,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:54,212 INFO L85 PathProgramCache]: Analyzing trace with hash 2034208297, now seen corresponding path program 1 times [2023-11-23 20:35:54,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:54,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078778724] [2023-11-23 20:35:54,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:54,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:54,490 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-23 20:35:54,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:54,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078778724] [2023-11-23 20:35:54,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078778724] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:54,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:54,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:35:54,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390109289] [2023-11-23 20:35:54,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:54,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:35:54,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:54,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:35:54,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:35:54,493 INFO L87 Difference]: Start difference. First operand 673 states and 990 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 20:35:55,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:35:57,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:00,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:01,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:01,742 INFO L93 Difference]: Finished difference Result 991 states and 1504 transitions. [2023-11-23 20:36:01,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 20:36:01,743 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 68 [2023-11-23 20:36:01,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:01,756 INFO L225 Difference]: With dead ends: 991 [2023-11-23 20:36:01,756 INFO L226 Difference]: Without dead ends: 989 [2023-11-23 20:36:01,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:36:01,761 INFO L413 NwaCegarLoop]: 1323 mSDtfsCounter, 326 mSDsluCounter, 3549 mSDsCounter, 0 mSdLazyCounter, 595 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 4872 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:01,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 4872 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 595 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-11-23 20:36:01,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2023-11-23 20:36:01,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 675. [2023-11-23 20:36:01,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 416 states have (on average 1.3581730769230769) internal successors, (565), 439 states have internal predecessors, (565), 214 states have call successors, (214), 44 states have call predecessors, (214), 44 states have return successors, (214), 212 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-23 20:36:01,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 993 transitions. [2023-11-23 20:36:01,837 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 993 transitions. Word has length 68 [2023-11-23 20:36:01,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:01,838 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 993 transitions. [2023-11-23 20:36:01,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 20:36:01,838 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 993 transitions. [2023-11-23 20:36:01,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 20:36:01,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:01,846 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 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-23 20:36:01,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:36:01,846 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:01,847 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:01,847 INFO L85 PathProgramCache]: Analyzing trace with hash -626199911, now seen corresponding path program 1 times [2023-11-23 20:36:01,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:01,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532888446] [2023-11-23 20:36:01,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:01,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:01,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:02,095 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:36:02,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:02,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532888446] [2023-11-23 20:36:02,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532888446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:02,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:02,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:36:02,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445875740] [2023-11-23 20:36:02,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:02,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:36:02,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:02,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:36:02,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:36:02,101 INFO L87 Difference]: Start difference. First operand 675 states and 993 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 20:36:04,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:05,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:05,676 INFO L93 Difference]: Finished difference Result 1961 states and 2882 transitions. [2023-11-23 20:36:05,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:36:05,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 92 [2023-11-23 20:36:05,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:05,690 INFO L225 Difference]: With dead ends: 1961 [2023-11-23 20:36:05,691 INFO L226 Difference]: Without dead ends: 1309 [2023-11-23 20:36:05,695 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-23 20:36:05,697 INFO L413 NwaCegarLoop]: 1016 mSDtfsCounter, 935 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:05,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 1839 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-23 20:36:05,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1309 states. [2023-11-23 20:36:05,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1309 to 1307. [2023-11-23 20:36:05,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 806 states have (on average 1.3585607940446651) internal successors, (1095), 851 states have internal predecessors, (1095), 413 states have call successors, (413), 87 states have call predecessors, (413), 87 states have return successors, (413), 409 states have call predecessors, (413), 413 states have call successors, (413) [2023-11-23 20:36:05,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1921 transitions. [2023-11-23 20:36:05,860 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1921 transitions. Word has length 92 [2023-11-23 20:36:05,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:05,862 INFO L495 AbstractCegarLoop]: Abstraction has 1307 states and 1921 transitions. [2023-11-23 20:36:05,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 20:36:05,862 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1921 transitions. [2023-11-23 20:36:05,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 20:36:05,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:05,870 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 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-23 20:36:05,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:36:05,871 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:05,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:05,875 INFO L85 PathProgramCache]: Analyzing trace with hash 833657969, now seen corresponding path program 1 times [2023-11-23 20:36:05,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:05,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214470032] [2023-11-23 20:36:05,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:05,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:05,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:06,102 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 20:36:06,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:06,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214470032] [2023-11-23 20:36:06,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214470032] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:06,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:06,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:36:06,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803201976] [2023-11-23 20:36:06,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:06,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:36:06,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:06,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:36:06,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:36:06,106 INFO L87 Difference]: Start difference. First operand 1307 states and 1921 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 20:36:08,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:11,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:11,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:11,920 INFO L93 Difference]: Finished difference Result 1973 states and 2890 transitions. [2023-11-23 20:36:11,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:36:11,924 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2023-11-23 20:36:11,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:11,930 INFO L225 Difference]: With dead ends: 1973 [2023-11-23 20:36:11,930 INFO L226 Difference]: Without dead ends: 687 [2023-11-23 20:36:11,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:36:11,936 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 1 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:11,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2599 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 357 Invalid, 2 Unknown, 0 Unchecked, 5.6s Time] [2023-11-23 20:36:11,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687 states. [2023-11-23 20:36:12,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687 to 687. [2023-11-23 20:36:12,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 422 states have (on average 1.3483412322274881) internal successors, (569), 445 states have internal predecessors, (569), 215 states have call successors, (215), 49 states have call predecessors, (215), 49 states have return successors, (215), 213 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-23 20:36:12,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 999 transitions. [2023-11-23 20:36:12,109 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 999 transitions. Word has length 94 [2023-11-23 20:36:12,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:12,110 INFO L495 AbstractCegarLoop]: Abstraction has 687 states and 999 transitions. [2023-11-23 20:36:12,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 20:36:12,110 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 999 transitions. [2023-11-23 20:36:12,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 20:36:12,116 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:12,116 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 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-23 20:36:12,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:36:12,116 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:12,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:12,117 INFO L85 PathProgramCache]: Analyzing trace with hash 953571615, now seen corresponding path program 1 times [2023-11-23 20:36:12,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:12,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907248691] [2023-11-23 20:36:12,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:12,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:12,570 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:36:12,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:12,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907248691] [2023-11-23 20:36:12,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907248691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:12,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:12,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:36:12,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560320907] [2023-11-23 20:36:12,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:12,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:36:12,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:12,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:36:12,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:36:12,579 INFO L87 Difference]: Start difference. First operand 687 states and 999 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-23 20:36:14,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:16,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:19,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:20,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:20,316 INFO L93 Difference]: Finished difference Result 992 states and 1494 transitions. [2023-11-23 20:36:20,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:36:20,317 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 94 [2023-11-23 20:36:20,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:20,326 INFO L225 Difference]: With dead ends: 992 [2023-11-23 20:36:20,326 INFO L226 Difference]: Without dead ends: 990 [2023-11-23 20:36:20,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:36:20,329 INFO L413 NwaCegarLoop]: 1319 mSDtfsCounter, 269 mSDsluCounter, 2287 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 3606 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:20,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 3606 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 434 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2023-11-23 20:36:20,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2023-11-23 20:36:20,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 687. [2023-11-23 20:36:20,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 687 states, 422 states have (on average 1.3483412322274881) internal successors, (569), 445 states have internal predecessors, (569), 215 states have call successors, (215), 49 states have call predecessors, (215), 49 states have return successors, (215), 213 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-23 20:36:20,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 687 states to 687 states and 999 transitions. [2023-11-23 20:36:20,439 INFO L78 Accepts]: Start accepts. Automaton has 687 states and 999 transitions. Word has length 94 [2023-11-23 20:36:20,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:20,441 INFO L495 AbstractCegarLoop]: Abstraction has 687 states and 999 transitions. [2023-11-23 20:36:20,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-23 20:36:20,442 INFO L276 IsEmpty]: Start isEmpty. Operand 687 states and 999 transitions. [2023-11-23 20:36:20,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 20:36:20,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:20,447 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 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-23 20:36:20,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:36:20,448 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:20,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:20,448 INFO L85 PathProgramCache]: Analyzing trace with hash 667952148, now seen corresponding path program 1 times [2023-11-23 20:36:20,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:20,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20640120] [2023-11-23 20:36:20,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:20,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:20,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:20,897 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 20:36:20,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:20,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20640120] [2023-11-23 20:36:20,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20640120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:20,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:20,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:36:20,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779849729] [2023-11-23 20:36:20,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:20,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:36:20,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:20,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:36:20,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:36:20,900 INFO L87 Difference]: Start difference. First operand 687 states and 999 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 20:36:22,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:25,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:36:26,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:26,619 INFO L93 Difference]: Finished difference Result 1362 states and 1994 transitions. [2023-11-23 20:36:26,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:36:26,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 120 [2023-11-23 20:36:26,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:26,626 INFO L225 Difference]: With dead ends: 1362 [2023-11-23 20:36:26,626 INFO L226 Difference]: Without dead ends: 710 [2023-11-23 20:36:26,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:36:26,630 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 1013 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:26,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 2141 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 816 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2023-11-23 20:36:26,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2023-11-23 20:36:26,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 690. [2023-11-23 20:36:26,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 425 states have (on average 1.348235294117647) internal successors, (573), 448 states have internal predecessors, (573), 215 states have call successors, (215), 49 states have call predecessors, (215), 49 states have return successors, (215), 213 states have call predecessors, (215), 215 states have call successors, (215) [2023-11-23 20:36:26,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 1003 transitions. [2023-11-23 20:36:26,746 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 1003 transitions. Word has length 120 [2023-11-23 20:36:26,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:26,747 INFO L495 AbstractCegarLoop]: Abstraction has 690 states and 1003 transitions. [2023-11-23 20:36:26,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 20:36:26,748 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 1003 transitions. [2023-11-23 20:36:26,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-23 20:36:26,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:26,754 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 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-23 20:36:26,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:36:26,755 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:26,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1953951979, now seen corresponding path program 1 times [2023-11-23 20:36:26,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:26,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583510350] [2023-11-23 20:36:26,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:26,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:26,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:27,408 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 20:36:27,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:27,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583510350] [2023-11-23 20:36:27,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583510350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:36:27,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093018094] [2023-11-23 20:36:27,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:27,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:36:27,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:36:27,416 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:36:27,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a480ab3-966d-4eee-ba09-b74f0d178d28/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process