./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh --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 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:53:38,882 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:53:38,945 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 12:53:38,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:53:38,949 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:53:38,974 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:53:38,974 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:53:38,975 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:53:38,976 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:53:38,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:53:38,977 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:53:38,977 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:53:38,978 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:53:38,978 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:53:38,979 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:53:38,979 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:53:38,980 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:53:38,980 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:53:38,980 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:53:38,981 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:53:38,981 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:53:38,982 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:53:38,983 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:53:38,983 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:53:38,983 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:53:38,984 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:53:38,984 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:53:38,985 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:53:38,985 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:53:38,985 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:53:38,986 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:53:38,986 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:53:38,986 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:53:38,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:53:38,987 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:53:38,987 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:53:38,987 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:53:38,987 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:53:38,988 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:53:38,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:53:38,988 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:53:38,988 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:53:38,989 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:53:38,989 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:53:38,989 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_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/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_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh 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 -> 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 [2023-12-02 12:53:39,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:53:39,228 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:53:39,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:53:39,232 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:53:39,233 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:53:39,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2023-12-02 12:53:42,000 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:53:42,721 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:53:42,722 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2023-12-02 12:53:42,803 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/data/caa93b35a/2f37e37a9970448d85c33be723f0b804/FLAGb0a235290 [2023-12-02 12:53:42,818 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/data/caa93b35a/2f37e37a9970448d85c33be723f0b804 [2023-12-02 12:53:42,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:53:42,822 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:53:42,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:53:42,823 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:53:42,828 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:53:42,829 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:53:42" (1/1) ... [2023-12-02 12:53:42,830 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39f02ed9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:42, skipping insertion in model container [2023-12-02 12:53:42,830 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:53:42" (1/1) ... [2023-12-02 12:53:43,108 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:53:52,176 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_a744f7c7-818f-4135-a558-37bcc0bdde48/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2023-12-02 12:53:52,179 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_a744f7c7-818f-4135-a558-37bcc0bdde48/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2023-12-02 12:53:52,208 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:53:52,280 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:53:52,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6659] [2023-12-02 12:53:52,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6666] [2023-12-02 12:53:52,422 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6673] [2023-12-02 12:53:52,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6688-6689] [2023-12-02 12:53:52,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [6697] [2023-12-02 12:53:52,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6738-6739] [2023-12-02 12:53:52,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6744-6746] [2023-12-02 12:53:52,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6808] [2023-12-02 12:53:52,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6811] [2023-12-02 12:53:52,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6814] [2023-12-02 12:53:52,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6817] [2023-12-02 12:53:52,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6854] [2023-12-02 12:53:52,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6857] [2023-12-02 12:53:52,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6859] [2023-12-02 12:53:52,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6864] [2023-12-02 12:53:52,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6867] [2023-12-02 12:53:52,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6869] [2023-12-02 12:53:52,429 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6874] [2023-12-02 12:53:52,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6877] [2023-12-02 12:53:52,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6879] [2023-12-02 12:53:52,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6884] [2023-12-02 12:53:52,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6887] [2023-12-02 12:53:52,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6889] [2023-12-02 12:53:52,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6927] [2023-12-02 12:53:52,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6930] [2023-12-02 12:53:52,432 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6932] [2023-12-02 12:53:52,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6937] [2023-12-02 12:53:52,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6940] [2023-12-02 12:53:52,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6942] [2023-12-02 12:53:52,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6947] [2023-12-02 12:53:52,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6950] [2023-12-02 12:53:52,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6952] [2023-12-02 12:53:52,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6957] [2023-12-02 12:53:52,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6960] [2023-12-02 12:53:52,435 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6962] [2023-12-02 12:53:52,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7103] [2023-12-02 12:53:52,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7110] [2023-12-02 12:53:52,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [7132] [2023-12-02 12:53:52,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7185] [2023-12-02 12:53:52,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [7214-7215] [2023-12-02 12:53:52,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [7246] [2023-12-02 12:53:52,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [7254-7255] [2023-12-02 12:53:52,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [7330-7331] [2023-12-02 12:53:52,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7364-7365] [2023-12-02 12:53:52,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [7405-7406] [2023-12-02 12:53:52,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [7434-7435] [2023-12-02 12:53:52,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [8082-8083] [2023-12-02 12:53:52,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8089] [2023-12-02 12:53:52,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8269] [2023-12-02 12:53:52,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8309] [2023-12-02 12:53:52,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8485] [2023-12-02 12:53:52,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8488] [2023-12-02 12:53:52,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8491] [2023-12-02 12:53:52,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8494] [2023-12-02 12:53:52,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8525] [2023-12-02 12:53:52,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8528] [2023-12-02 12:53:52,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8531] [2023-12-02 12:53:52,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8534] [2023-12-02 12:53:52,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8565] [2023-12-02 12:53:52,481 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8568] [2023-12-02 12:53:52,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8571] [2023-12-02 12:53:52,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8574] [2023-12-02 12:53:52,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8605] [2023-12-02 12:53:52,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8608] [2023-12-02 12:53:52,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8611] [2023-12-02 12:53:52,483 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8614] [2023-12-02 12:53:52,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8824] [2023-12-02 12:53:52,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8833] [2023-12-02 12:53:52,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13047] [2023-12-02 12:53:52,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13050] [2023-12-02 12:53:52,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [13103] [2023-12-02 12:53:52,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [14264] [2023-12-02 12:53:52,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14328] [2023-12-02 12:53:52,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [14520] [2023-12-02 12:53:52,735 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [14531] [2023-12-02 12:53:52,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [14778] [2023-12-02 12:53:52,746 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [14782] [2023-12-02 12:53:52,746 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [14791] [2023-12-02 12:53:52,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15018] [2023-12-02 12:53:52,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15207] [2023-12-02 12:53:53,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [28523-28524] [2023-12-02 12:53:53,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [28560-28561] [2023-12-02 12:53:53,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (249), "i" (12UL)); [32292-32293] [2023-12-02 12:53:53,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (527), "i" (12UL)); [32625-32626] [2023-12-02 12:53:53,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/intel/e1000/e1000_param.c"), "i" (745), "i" (12UL)); [32978-32979] [2023-12-02 12:53:53,295 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_a744f7c7-818f-4135-a558-37bcc0bdde48/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2023-12-02 12:53:53,296 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_a744f7c7-818f-4135-a558-37bcc0bdde48/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2023-12-02 12:53:53,305 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:53:53,766 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:53:53,766 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:53:53,766 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 12:53:53,774 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:53:53,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53 WrapperNode [2023-12-02 12:53:53,785 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:53:53,786 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:53:53,787 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:53:53,787 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:53:53,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:54,140 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:54,871 INFO L138 Inliner]: procedures = 852, calls = 16868, calls flagged for inlining = 418, calls inlined = 355, statements flattened = 32899 [2023-12-02 12:53:54,872 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:53:54,873 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:53:54,873 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:53:54,873 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:53:54,884 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:54,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:55,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:55,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:55,743 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:55,838 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:55,959 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:56,013 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:56,343 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:53:56,344 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:53:56,344 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:53:56,344 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:53:56,345 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (1/1) ... [2023-12-02 12:53:56,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:53:56,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:53:56,379 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:53:56,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a744f7c7-818f-4135-a558-37bcc0bdde48/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:53:56,417 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2023-12-02 12:53:56,417 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2023-12-02 12:53:56,417 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-12-02 12:53:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-12-02 12:53:56,418 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2023-12-02 12:53:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2023-12-02 12:53:56,418 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2023-12-02 12:53:56,418 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2023-12-02 12:53:56,418 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 12:53:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 12:53:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-12-02 12:53:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-12-02 12:53:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2023-12-02 12:53:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2023-12-02 12:53:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 12:53:56,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 12:53:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-12-02 12:53:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-12-02 12:53:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2023-12-02 12:53:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2023-12-02 12:53:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 12:53:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 12:53:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 12:53:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 12:53:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2023-12-02 12:53:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2023-12-02 12:53:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 12:53:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 12:53:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 12:53:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 12:53:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2023-12-02 12:53:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2023-12-02 12:53:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2023-12-02 12:53:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2023-12-02 12:53:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-12-02 12:53:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-12-02 12:53:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 12:53:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 12:53:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 12:53:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 12:53:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 12:53:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 12:53:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 12:53:56,424 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 12:53:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2023-12-02 12:53:56,424 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2023-12-02 12:53:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2023-12-02 12:53:56,424 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2023-12-02 12:53:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2023-12-02 12:53:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2023-12-02 12:53:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 12:53:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 12:53:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 12:53:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 12:53:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 12:53:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 12:53:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 12:53:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 12:53:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_113 [2023-12-02 12:53:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_113 [2023-12-02 12:53:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2023-12-02 12:53:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2023-12-02 12:53:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2023-12-02 12:53:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2023-12-02 12:53:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-12-02 12:53:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-12-02 12:53:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2023-12-02 12:53:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2023-12-02 12:53:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 12:53:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 12:53:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2023-12-02 12:53:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2023-12-02 12:53:56,428 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 12:53:56,428 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 12:53:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 12:53:56,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 12:53:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2023-12-02 12:53:56,429 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2023-12-02 12:53:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 12:53:56,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_108 [2023-12-02 12:53:56,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_108 [2023-12-02 12:53:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2023-12-02 12:53:56,430 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2023-12-02 12:53:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2023-12-02 12:53:56,430 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2023-12-02 12:53:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-12-02 12:53:56,430 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-12-02 12:53:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 12:53:56,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 12:53:56,430 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2023-12-02 12:53:56,430 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2023-12-02 12:53:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 12:53:56,431 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 12:53:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2023-12-02 12:53:56,431 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2023-12-02 12:53:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 12:53:56,431 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 12:53:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2023-12-02 12:53:56,431 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2023-12-02 12:53:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 12:53:56,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 12:53:56,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-12-02 12:53:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2023-12-02 12:53:56,432 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2023-12-02 12:53:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:53:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 12:53:56,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 12:53:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 12:53:56,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 12:53:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 12:53:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2023-12-02 12:53:56,432 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2023-12-02 12:53:56,432 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 12:53:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 12:53:56,433 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 12:53:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2023-12-02 12:53:56,433 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2023-12-02 12:53:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 12:53:56,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 12:53:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2023-12-02 12:53:56,433 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2023-12-02 12:53:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 12:53:56,433 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 12:53:56,433 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2023-12-02 12:53:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2023-12-02 12:53:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 12:53:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 12:53:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2023-12-02 12:53:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2023-12-02 12:53:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2023-12-02 12:53:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2023-12-02 12:53:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 12:53:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 12:53:56,434 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2023-12-02 12:53:56,434 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2023-12-02 12:53:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2023-12-02 12:53:56,435 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2023-12-02 12:53:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-12-02 12:53:56,435 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-12-02 12:53:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:53:56,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:53:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2023-12-02 12:53:56,435 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2023-12-02 12:53:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2023-12-02 12:53:56,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2023-12-02 12:53:56,435 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2023-12-02 12:53:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2023-12-02 12:53:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2023-12-02 12:53:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2023-12-02 12:53:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 12:53:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 12:53:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2023-12-02 12:53:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2023-12-02 12:53:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 12:53:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 12:53:56,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 12:53:56,436 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2023-12-02 12:53:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2023-12-02 12:53:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 12:53:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 12:53:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 12:53:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 12:53:56,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 12:53:56,437 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2023-12-02 12:53:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2023-12-02 12:53:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-12-02 12:53:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-12-02 12:53:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 12:53:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 12:53:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 12:53:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 12:53:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2023-12-02 12:53:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2023-12-02 12:53:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2023-12-02 12:53:56,438 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2023-12-02 12:53:56,438 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-12-02 12:53:56,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-12-02 12:53:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 12:53:56,439 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 12:53:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2023-12-02 12:53:56,439 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2023-12-02 12:53:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 12:53:56,439 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 12:53:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-12-02 12:53:56,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-12-02 12:53:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 12:53:56,439 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 12:53:56,440 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 12:53:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_119 [2023-12-02 12:53:56,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_119 [2023-12-02 12:53:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2023-12-02 12:53:56,440 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2023-12-02 12:53:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 12:53:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-12-02 12:53:56,440 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-12-02 12:53:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2023-12-02 12:53:56,440 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2023-12-02 12:53:56,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2023-12-02 12:53:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2023-12-02 12:53:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2023-12-02 12:53:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2023-12-02 12:53:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2023-12-02 12:53:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2023-12-02 12:53:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2023-12-02 12:53:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2023-12-02 12:53:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 12:53:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 12:53:56,441 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2023-12-02 12:53:56,441 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2023-12-02 12:53:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 12:53:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 12:53:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 12:53:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 12:53:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2023-12-02 12:53:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2023-12-02 12:53:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 12:53:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 12:53:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2023-12-02 12:53:56,442 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2023-12-02 12:53:56,442 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2023-12-02 12:53:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2023-12-02 12:53:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2023-12-02 12:53:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2023-12-02 12:53:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2023-12-02 12:53:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2023-12-02 12:53:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 12:53:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 12:53:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-12-02 12:53:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-12-02 12:53:56,443 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2023-12-02 12:53:56,443 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2023-12-02 12:53:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2023-12-02 12:53:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2023-12-02 12:53:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2023-12-02 12:53:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2023-12-02 12:53:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 12:53:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 12:53:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 12:53:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2023-12-02 12:53:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2023-12-02 12:53:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 12:53:56,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 12:53:56,444 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2023-12-02 12:53:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2023-12-02 12:53:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 12:53:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 12:53:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2023-12-02 12:53:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2023-12-02 12:53:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2023-12-02 12:53:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2023-12-02 12:53:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2023-12-02 12:53:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2023-12-02 12:53:56,445 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2023-12-02 12:53:56,445 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2023-12-02 12:53:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2023-12-02 12:53:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2023-12-02 12:53:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:53:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 12:53:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2023-12-02 12:53:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2023-12-02 12:53:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 12:53:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 12:53:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 12:53:56,446 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 12:53:56,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2023-12-02 12:53:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2023-12-02 12:53:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 12:53:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-12-02 12:53:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-12-02 12:53:56,447 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2023-12-02 12:53:56,447 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2023-12-02 12:53:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 12:53:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 12:53:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 12:53:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 12:53:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 12:53:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 12:53:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2023-12-02 12:53:56,485 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2023-12-02 12:53:56,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 12:53:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 12:53:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2023-12-02 12:53:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2023-12-02 12:53:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2023-12-02 12:53:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2023-12-02 12:53:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2023-12-02 12:53:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2023-12-02 12:53:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 12:53:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 12:53:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-12-02 12:53:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-12-02 12:53:56,486 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 12:53:56,486 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 12:53:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-12-02 12:53:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-12-02 12:53:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2023-12-02 12:53:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2023-12-02 12:53:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2023-12-02 12:53:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2023-12-02 12:53:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2023-12-02 12:53:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2023-12-02 12:53:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-12-02 12:53:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-12-02 12:53:56,487 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2023-12-02 12:53:56,487 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2023-12-02 12:53:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2023-12-02 12:53:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2023-12-02 12:53:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 12:53:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 12:53:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 12:53:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 12:53:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 12:53:56,488 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 12:53:56,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 12:53:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 12:53:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 12:53:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 12:53:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 12:53:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2023-12-02 12:53:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2023-12-02 12:53:56,498 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2023-12-02 12:53:56,498 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2023-12-02 12:53:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2023-12-02 12:53:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2023-12-02 12:53:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2023-12-02 12:53:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2023-12-02 12:53:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2023-12-02 12:53:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2023-12-02 12:53:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 12:53:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 12:53:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 12:53:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2023-12-02 12:53:56,499 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2023-12-02 12:53:56,499 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2023-12-02 12:53:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2023-12-02 12:53:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 12:53:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 12:53:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 12:53:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 12:53:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 12:53:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2023-12-02 12:53:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2023-12-02 12:53:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 12:53:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 12:53:56,500 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2023-12-02 12:53:56,500 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2023-12-02 12:53:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2023-12-02 12:53:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2023-12-02 12:53:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 12:53:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 12:53:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 12:53:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 12:53:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-12-02 12:53:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-12-02 12:53:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 12:53:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 12:53:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2023-12-02 12:53:56,501 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2023-12-02 12:53:56,501 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 12:53:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 12:53:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-12-02 12:53:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-12-02 12:53:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2023-12-02 12:53:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2023-12-02 12:53:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 12:53:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 12:53:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 12:53:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 12:53:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:53:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 12:53:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 12:53:56,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 12:53:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 12:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 12:53:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2023-12-02 12:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2023-12-02 12:53:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2023-12-02 12:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2023-12-02 12:53:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2023-12-02 12:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2023-12-02 12:53:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2023-12-02 12:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2023-12-02 12:53:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2023-12-02 12:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2023-12-02 12:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 12:53:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 12:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 12:53:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 12:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 12:53:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 12:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2023-12-02 12:53:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2023-12-02 12:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 12:53:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 12:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2023-12-02 12:53:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2023-12-02 12:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2023-12-02 12:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2023-12-02 12:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 12:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 12:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2023-12-02 12:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2023-12-02 12:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-12-02 12:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-12-02 12:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2023-12-02 12:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2023-12-02 12:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 12:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 12:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2023-12-02 12:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2023-12-02 12:53:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2023-12-02 12:53:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2023-12-02 12:53:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 12:53:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 12:53:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 12:53:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 12:53:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 12:53:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 12:53:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 12:53:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 12:53:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 12:53:56,506 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2023-12-02 12:53:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2023-12-02 12:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 12:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 12:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 12:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 12:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2023-12-02 12:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2023-12-02 12:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 12:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 12:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2023-12-02 12:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2023-12-02 12:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-12-02 12:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-12-02 12:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2023-12-02 12:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2023-12-02 12:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 12:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 12:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 12:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 12:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 12:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 12:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 12:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 12:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2023-12-02 12:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2023-12-02 12:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 12:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 12:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 12:53:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2023-12-02 12:53:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2023-12-02 12:53:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2023-12-02 12:53:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2023-12-02 12:53:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 12:53:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 12:53:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2023-12-02 12:53:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2023-12-02 12:53:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 12:53:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 12:53:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 12:53:56,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 12:53:56,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 12:53:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 12:53:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2023-12-02 12:53:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2023-12-02 12:53:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2023-12-02 12:53:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2023-12-02 12:53:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2023-12-02 12:53:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2023-12-02 12:53:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2023-12-02 12:53:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2023-12-02 12:53:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 12:53:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 12:53:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 12:53:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 12:53:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-12-02 12:53:56,514 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-12-02 12:53:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2023-12-02 12:53:56,514 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2023-12-02 12:53:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2023-12-02 12:53:56,514 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2023-12-02 12:53:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2023-12-02 12:53:56,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2023-12-02 12:53:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2023-12-02 12:53:56,514 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2023-12-02 12:53:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-12-02 12:53:56,514 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-12-02 12:53:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 12:53:56,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 12:53:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 12:53:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 12:53:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2023-12-02 12:53:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2023-12-02 12:53:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2023-12-02 12:53:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2023-12-02 12:53:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2023-12-02 12:53:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2023-12-02 12:53:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2023-12-02 12:53:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2023-12-02 12:53:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2023-12-02 12:53:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2023-12-02 12:53:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 12:53:56,515 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 12:53:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2023-12-02 12:53:56,516 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2023-12-02 12:53:56,516 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 12:53:56,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 12:53:56,516 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-12-02 12:53:56,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-12-02 12:53:56,516 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 12:53:56,516 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 12:53:56,516 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2023-12-02 12:53:56,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2023-12-02 12:53:56,516 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2023-12-02 12:53:56,516 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2023-12-02 12:53:56,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 12:53:56,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 12:53:56,516 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 12:53:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 12:53:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 12:53:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 12:53:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-12-02 12:53:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-12-02 12:53:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2023-12-02 12:53:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2023-12-02 12:53:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 12:53:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 12:53:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 12:53:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 12:53:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2023-12-02 12:53:56,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2023-12-02 12:53:56,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:53:56,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 12:53:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 12:53:56,518 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 12:53:58,509 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:53:58,517 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:53:59,905 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 12:54:54,019 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:55:13,883 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:55:13,884 INFO L309 CfgBuilder]: Removed 9 assume(true) statements. [2023-12-02 12:55:13,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:55:13 BoogieIcfgContainer [2023-12-02 12:55:13,889 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:55:13,892 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:55:13,892 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:55:13,895 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:55:13,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:53:42" (1/3) ... [2023-12-02 12:55:13,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70601a46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:55:13, skipping insertion in model container [2023-12-02 12:55:13,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:53:53" (2/3) ... [2023-12-02 12:55:13,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70601a46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:55:13, skipping insertion in model container [2023-12-02 12:55:13,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:55:13" (3/3) ... [2023-12-02 12:55:13,898 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2023-12-02 12:55:13,918 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:55:13,918 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 12:55:14,086 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:55:14,093 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;@3ad24cf8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:55:14,094 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 12:55:14,122 INFO L276 IsEmpty]: Start isEmpty. Operand has 7295 states, 4593 states have (on average 1.3159155236229043) internal successors, (6044), 4695 states have internal predecessors, (6044), 2444 states have call successors, (2444), 258 states have call predecessors, (2444), 257 states have return successors, (2440), 2427 states have call predecessors, (2440), 2440 states have call successors, (2440) [2023-12-02 12:55:14,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-02 12:55:14,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:55:14,148 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:55:14,148 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:55:14,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:55:14,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1767143208, now seen corresponding path program 1 times [2023-12-02 12:55:14,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:55:14,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167416120] [2023-12-02 12:55:14,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:55:14,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:55:15,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:55:30,875 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2023-12-02 12:55:30,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:55:30,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167416120] [2023-12-02 12:55:30,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167416120] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:55:30,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:55:30,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 12:55:30,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126342792] [2023-12-02 12:55:30,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:55:30,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 12:55:30,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:30,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 12:55:30,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:55:30,929 INFO L87 Difference]: Start difference. First operand has 7295 states, 4593 states have (on average 1.3159155236229043) internal successors, (6044), 4695 states have internal predecessors, (6044), 2444 states have call successors, (2444), 258 states have call predecessors, (2444), 257 states have return successors, (2440), 2427 states have call predecessors, (2440), 2440 states have call successors, (2440) Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 12:55:35,575 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-12-02 12:55:38,114 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-12-02 12:55:42,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:55:44,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:07,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:09,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:10,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:13,810 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-12-02 12:56:14,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:16,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:19,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:22,259 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-12-02 12:56:24,363 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-12-02 12:56:26,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:28,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:30,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:50,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:53,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:56:55,719 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-12-02 12:56:58,652 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-12-02 12:57:00,660 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-12-02 12:57:02,668 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-12-02 12:57:04,677 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-12-02 12:57:06,683 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-12-02 12:57:09,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:57:09,197 INFO L93 Difference]: Finished difference Result 19664 states and 29618 transitions. [2023-12-02 12:57:09,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 12:57:09,200 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) Word has length 159 [2023-12-02 12:57:09,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:57:09,359 INFO L225 Difference]: With dead ends: 19664 [2023-12-02 12:57:09,359 INFO L226 Difference]: Without dead ends: 12232 [2023-12-02 12:57:09,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 12:57:09,446 INFO L413 NwaCegarLoop]: 12964 mSDtfsCounter, 7475 mSDsluCounter, 45186 mSDsCounter, 0 mSdLazyCounter, 9863 mSolverCounterSat, 8 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7482 SdHoareTripleChecker+Valid, 58150 SdHoareTripleChecker+Invalid, 9882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 9863 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.0s IncrementalHoareTripleChecker+Time [2023-12-02 12:57:09,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7482 Valid, 58150 Invalid, 9882 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [8 Valid, 9863 Invalid, 11 Unknown, 0 Unchecked, 96.0s Time] [2023-12-02 12:57:09,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12232 states. [2023-12-02 12:57:10,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12232 to 12226. [2023-12-02 12:57:10,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12226 states, 7681 states have (on average 1.3129800807186565) internal successors, (10085), 7907 states have internal predecessors, (10085), 4068 states have call successors, (4068), 483 states have call predecessors, (4068), 475 states have return successors, (4141), 3986 states have call predecessors, (4141), 4068 states have call successors, (4141) [2023-12-02 12:57:10,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12226 states to 12226 states and 18294 transitions. [2023-12-02 12:57:10,816 INFO L78 Accepts]: Start accepts. Automaton has 12226 states and 18294 transitions. Word has length 159 [2023-12-02 12:57:10,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:57:10,818 INFO L495 AbstractCegarLoop]: Abstraction has 12226 states and 18294 transitions. [2023-12-02 12:57:10,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 12:57:10,818 INFO L276 IsEmpty]: Start isEmpty. Operand 12226 states and 18294 transitions. [2023-12-02 12:57:10,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-12-02 12:57:10,829 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:57:10,829 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:57:10,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:57:10,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:57:10,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:57:10,830 INFO L85 PathProgramCache]: Analyzing trace with hash -334601160, now seen corresponding path program 1 times [2023-12-02 12:57:10,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:57:10,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863802512] [2023-12-02 12:57:10,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:10,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:57:11,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:25,051 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2023-12-02 12:57:25,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:57:25,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863802512] [2023-12-02 12:57:25,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863802512] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:57:25,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:57:25,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 12:57:25,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272174397] [2023-12-02 12:57:25,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:57:25,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 12:57:25,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:57:25,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 12:57:25,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:57:25,056 INFO L87 Difference]: Start difference. First operand 12226 states and 18294 transitions. Second operand has 7 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 12:57:30,660 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-12-02 12:57:32,667 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-12-02 12:57:35,164 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-12-02 12:57:36,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:57:45,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:57:46,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:00,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:02,213 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-12-02 12:59:04,222 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-12-02 12:59:08,061 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-12-02 12:59:10,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:12,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:13,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:23,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:25,246 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-12-02 12:59:27,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 12:59:31,054 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-12-02 12:59:33,853 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-12-02 13:00:31,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:33,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:36,038 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-12-02 13:00:40,586 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-12-02 13:00:44,754 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-12-02 13:00:46,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:00:48,151 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-12-02 13:00:50,158 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-12-02 13:00:52,165 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-12-02 13:01:02,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:01:02,692 INFO L93 Difference]: Finished difference Result 13465 states and 20249 transitions. [2023-12-02 13:01:02,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 13:01:02,693 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 209 [2023-12-02 13:01:02,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:01:02,820 INFO L225 Difference]: With dead ends: 13465 [2023-12-02 13:01:02,821 INFO L226 Difference]: Without dead ends: 13463 [2023-12-02 13:01:02,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-12-02 13:01:02,830 INFO L413 NwaCegarLoop]: 5937 mSDtfsCounter, 9784 mSDsluCounter, 21174 mSDsCounter, 0 mSdLazyCounter, 45957 mSolverCounterSat, 6021 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 203.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11525 SdHoareTripleChecker+Valid, 27111 SdHoareTripleChecker+Invalid, 51993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.7s SdHoareTripleChecker+Time, 6021 IncrementalHoareTripleChecker+Valid, 45957 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 214.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:01:02,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11525 Valid, 27111 Invalid, 51993 Unknown, 0 Unchecked, 0.7s Time], IncrementalHoareTripleChecker [6021 Valid, 45957 Invalid, 15 Unknown, 0 Unchecked, 214.2s Time] [2023-12-02 13:01:02,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13463 states. [2023-12-02 13:01:04,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13463 to 13274. [2023-12-02 13:01:04,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13274 states, 8323 states have (on average 1.30734110296768) internal successors, (10881), 8564 states have internal predecessors, (10881), 4446 states have call successors, (4446), 483 states have call predecessors, (4446), 503 states have return successors, (4620), 4382 states have call predecessors, (4620), 4446 states have call successors, (4620) [2023-12-02 13:01:04,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13274 states to 13274 states and 19947 transitions. [2023-12-02 13:01:04,310 INFO L78 Accepts]: Start accepts. Automaton has 13274 states and 19947 transitions. Word has length 209 [2023-12-02 13:01:04,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:01:04,311 INFO L495 AbstractCegarLoop]: Abstraction has 13274 states and 19947 transitions. [2023-12-02 13:01:04,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 13:01:04,311 INFO L276 IsEmpty]: Start isEmpty. Operand 13274 states and 19947 transitions. [2023-12-02 13:01:04,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2023-12-02 13:01:04,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:01:04,334 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:01:04,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:01:04,334 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:01:04,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:01:04,334 INFO L85 PathProgramCache]: Analyzing trace with hash 439921364, now seen corresponding path program 1 times [2023-12-02 13:01:04,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:01:04,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22962774] [2023-12-02 13:01:04,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:01:04,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:01:04,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:01:19,195 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-12-02 13:01:19,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:01:19,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22962774] [2023-12-02 13:01:19,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22962774] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:01:19,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:01:19,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 13:01:19,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874942082] [2023-12-02 13:01:19,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:01:19,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 13:01:19,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:01:19,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 13:01:19,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:01:19,198 INFO L87 Difference]: Start difference. First operand 13274 states and 19947 transitions. Second operand has 9 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 5 states have call successors, (63), 4 states have call predecessors, (63), 4 states have return successors, (57), 6 states have call predecessors, (57), 5 states have call successors, (57) [2023-12-02 13:01:24,540 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-12-02 13:01:26,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:01:28,232 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-12-02 13:01:30,863 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-12-02 13:01:32,978 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-12-02 13:03:13,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:15,821 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-12-02 13:03:17,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:20,606 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-12-02 13:03:21,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:25,499 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-12-02 13:03:41,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:44,709 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-12-02 13:03:46,987 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-12-02 13:03:49,007 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-12-02 13:03:51,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:53,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:03:56,755 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-12-02 13:04:20,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:30,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:42,783 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-12-02 13:05:44,795 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-12-02 13:05:45,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:47,929 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-12-02 13:05:51,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:54,034 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-12-02 13:05:55,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:05:57,841 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-12-02 13:05:59,853 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-12-02 13:06:01,870 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-12-02 13:06:03,876 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-12-02 13:06:05,886 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-12-02 13:06:07,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-12-02 13:06:20,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:06:20,583 INFO L93 Difference]: Finished difference Result 21965 states and 33198 transitions. [2023-12-02 13:06:20,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-02 13:06:20,584 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 5 states have call successors, (63), 4 states have call predecessors, (63), 4 states have return successors, (57), 6 states have call predecessors, (57), 5 states have call successors, (57) Word has length 360 [2023-12-02 13:06:20,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:06:20,726 INFO L225 Difference]: With dead ends: 21965 [2023-12-02 13:06:20,727 INFO L226 Difference]: Without dead ends: 21963 [2023-12-02 13:06:20,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=97, Invalid=283, Unknown=0, NotChecked=0, Total=380 [2023-12-02 13:06:20,748 INFO L413 NwaCegarLoop]: 3167 mSDtfsCounter, 20130 mSDsluCounter, 14464 mSDsCounter, 0 mSdLazyCounter, 66623 mSolverCounterSat, 12613 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 280.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21799 SdHoareTripleChecker+Valid, 17631 SdHoareTripleChecker+Invalid, 79258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.8s SdHoareTripleChecker+Time, 12613 IncrementalHoareTripleChecker+Valid, 66623 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 295.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:06:20,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21799 Valid, 17631 Invalid, 79258 Unknown, 0 Unchecked, 0.8s Time], IncrementalHoareTripleChecker [12613 Valid, 66623 Invalid, 22 Unknown, 0 Unchecked, 295.8s Time] [2023-12-02 13:06:20,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21963 states. [2023-12-02 13:06:23,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21963 to 20965. [2023-12-02 13:06:23,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20965 states, 13197 states have (on average 1.3119648404940516) internal successors, (17314), 13547 states have internal predecessors, (17314), 6997 states have call successors, (6997), 741 states have call predecessors, (6997), 769 states have return successors, (7300), 6912 states have call predecessors, (7300), 6997 states have call successors, (7300) [2023-12-02 13:06:23,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20965 states to 20965 states and 31611 transitions. [2023-12-02 13:06:23,392 INFO L78 Accepts]: Start accepts. Automaton has 20965 states and 31611 transitions. Word has length 360 [2023-12-02 13:06:23,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:06:23,394 INFO L495 AbstractCegarLoop]: Abstraction has 20965 states and 31611 transitions. [2023-12-02 13:06:23,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 5 states have call successors, (63), 4 states have call predecessors, (63), 4 states have return successors, (57), 6 states have call predecessors, (57), 5 states have call successors, (57) [2023-12-02 13:06:23,394 INFO L276 IsEmpty]: Start isEmpty. Operand 20965 states and 31611 transitions. [2023-12-02 13:06:23,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2023-12-02 13:06:23,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:06:23,418 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 8, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:06:23,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:06:23,419 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:06:23,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:06:23,419 INFO L85 PathProgramCache]: Analyzing trace with hash 824514481, now seen corresponding path program 1 times [2023-12-02 13:06:23,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:06:23,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262559537] [2023-12-02 13:06:23,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:23,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:06:23,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:24,764 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2023-12-02 13:06:24,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:06:24,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262559537] [2023-12-02 13:06:24,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262559537] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:06:24,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:06:24,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:06:24,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263383196] [2023-12-02 13:06:24,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:06:24,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:06:24,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:06:24,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:06:24,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:06:24,768 INFO L87 Difference]: Start difference. First operand 20965 states and 31611 transitions. Second operand has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-02 13:06:27,806 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-12-02 13:06:29,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:06:39,384 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-12-02 13:06:45,292 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-12-02 13:06:47,300 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-12-02 13:06:57,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:06:59,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 13:07:01,450 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-12-02 13:07:03,457 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-12-02 13:07:05,465 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-12-02 13:07:06,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:07:06,241 INFO L93 Difference]: Finished difference Result 42452 states and 64094 transitions. [2023-12-02 13:07:06,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:07:06,242 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 404 [2023-12-02 13:07:06,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:07:06,364 INFO L225 Difference]: With dead ends: 42452 [2023-12-02 13:07:06,364 INFO L226 Difference]: Without dead ends: 21505 [2023-12-02 13:07:06,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-12-02 13:07:06,514 INFO L413 NwaCegarLoop]: 10031 mSDtfsCounter, 1738 mSDsluCounter, 18000 mSDsCounter, 0 mSdLazyCounter, 2669 mSolverCounterSat, 17 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2364 SdHoareTripleChecker+Valid, 28031 SdHoareTripleChecker+Invalid, 2693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2669 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:07:06,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2364 Valid, 28031 Invalid, 2693 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2669 Invalid, 7 Unknown, 0 Unchecked, 38.8s Time] [2023-12-02 13:07:06,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21505 states. [2023-12-02 13:07:08,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21505 to 20971. [2023-12-02 13:07:08,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20971 states, 13203 states have (on average 1.311823070514277) internal successors, (17320), 13553 states have internal predecessors, (17320), 6997 states have call successors, (6997), 741 states have call predecessors, (6997), 769 states have return successors, (7300), 6912 states have call predecessors, (7300), 6997 states have call successors, (7300) [2023-12-02 13:07:09,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20971 states to 20971 states and 31617 transitions. [2023-12-02 13:07:09,120 INFO L78 Accepts]: Start accepts. Automaton has 20971 states and 31617 transitions. Word has length 404 [2023-12-02 13:07:09,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:07:09,121 INFO L495 AbstractCegarLoop]: Abstraction has 20971 states and 31617 transitions. [2023-12-02 13:07:09,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.75) internal successors, (203), 4 states have internal predecessors, (203), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-02 13:07:09,122 INFO L276 IsEmpty]: Start isEmpty. Operand 20971 states and 31617 transitions. [2023-12-02 13:07:09,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-12-02 13:07:09,151 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:07:09,152 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 9, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:07:09,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:07:09,152 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:07:09,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:07:09,153 INFO L85 PathProgramCache]: Analyzing trace with hash -204182214, now seen corresponding path program 1 times [2023-12-02 13:07:09,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:07:09,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951745551] [2023-12-02 13:07:09,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:07:09,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms