./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2153d726b3df3279bb6505eb692efb4a8209caffcbc0811ddc19e986e257f695 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 22:00:53,852 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 22:00:53,952 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 22:00:53,957 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 22:00:53,957 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 22:00:53,986 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 22:00:53,987 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 22:00:53,987 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 22:00:53,988 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 22:00:53,988 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 22:00:53,989 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 22:00:53,989 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 22:00:53,990 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 22:00:53,990 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 22:00:53,991 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 22:00:53,991 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 22:00:53,991 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 22:00:53,992 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 22:00:53,992 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 22:00:53,993 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 22:00:53,993 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 22:00:53,997 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 22:00:53,998 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 22:00:53,998 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 22:00:53,998 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 22:00:53,999 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 22:00:53,999 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 22:00:53,999 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 22:00:53,999 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 22:00:54,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 22:00:54,000 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 22:00:54,000 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 22:00:54,001 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 22:00:54,001 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 22:00:54,002 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 22:00:54,002 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 22:00:54,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 22:00:54,006 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 22:00:54,007 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 22:00:54,007 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 2153d726b3df3279bb6505eb692efb4a8209caffcbc0811ddc19e986e257f695 [2024-11-16 22:00:54,268 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 22:00:54,299 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 22:00:54,302 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 22:00:54,303 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 22:00:54,304 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 22:00:54,306 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-16 22:00:55,905 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 22:00:56,531 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 22:00:56,532 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-16 22:00:56,602 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5afcfffe0/9abd279625344ffd8b6feced21af95dd/FLAGbabcbbab9 [2024-11-16 22:00:57,004 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5afcfffe0/9abd279625344ffd8b6feced21af95dd [2024-11-16 22:00:57,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 22:00:57,010 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 22:00:57,013 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 22:00:57,013 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 22:00:57,018 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 22:00:57,019 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:00:57" (1/1) ... [2024-11-16 22:00:57,020 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@701fe01f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:00:57, skipping insertion in model container [2024-11-16 22:00:57,020 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:00:57" (1/1) ... [2024-11-16 22:00:57,199 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 22:01:00,451 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2024-11-16 22:01:00,456 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2024-11-16 22:01:00,457 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2024-11-16 22:01:00,457 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2024-11-16 22:01:00,492 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 22:01:00,531 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 22:01:00,717 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"); [5204] [2024-11-16 22:01:00,727 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)); [5211] [2024-11-16 22:01:00,733 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5246-5247] [2024-11-16 22:01:00,733 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"); [5252-5254] [2024-11-16 22:01:00,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5314] [2024-11-16 22:01:00,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5317] [2024-11-16 22:01:00,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5320] [2024-11-16 22:01:00,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5323] [2024-11-16 22:01:00,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5392] [2024-11-16 22:01:00,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5438] [2024-11-16 22:01:00,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5446] [2024-11-16 22:01:00,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5453] [2024-11-16 22:01:00,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5461] [2024-11-16 22:01:00,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5468] [2024-11-16 22:01:00,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5476] [2024-11-16 22:01:00,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5483] [2024-11-16 22:01:00,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5490] [2024-11-16 22:01:00,757 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)); [5559-5560] [2024-11-16 22:01:00,765 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)); [5593-5594] [2024-11-16 22:01:01,007 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2024-11-16 22:01:01,009 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2024-11-16 22:01:01,010 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2024-11-16 22:01:01,010 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2024-11-16 22:01:01,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 22:01:01,219 INFO L204 MainTranslator]: Completed translation [2024-11-16 22:01:01,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01 WrapperNode [2024-11-16 22:01:01,220 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 22:01:01,221 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 22:01:01,222 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 22:01:01,222 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 22:01:01,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:01,324 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:01,503 INFO L138 Inliner]: procedures = 390, calls = 1834, calls flagged for inlining = 178, calls inlined = 157, statements flattened = 5065 [2024-11-16 22:01:01,504 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 22:01:01,505 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 22:01:01,505 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 22:01:01,505 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 22:01:01,518 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:01,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:01,573 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:02,414 INFO L175 MemorySlicer]: Split 688 memory accesses to 17 slices as follows [2, 6, 1, 2, 4, 8, 2, 556, 8, 1, 8, 6, 1, 2, 54, 24, 3]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [0, 6, 0, 0, 0, 0, 0, 6, 8, 0, 0, 6, 1, 2, 0, 24, 1]. The 343 writes are split as follows [0, 0, 0, 1, 4, 1, 1, 291, 0, 1, 2, 0, 0, 0, 42, 0, 0]. [2024-11-16 22:01:02,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:02,415 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:02,570 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:02,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:02,608 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:02,627 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:02,677 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 22:01:02,678 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 22:01:02,679 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 22:01:02,679 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 22:01:02,680 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (1/1) ... [2024-11-16 22:01:02,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 22:01:02,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 22:01:02,726 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 22:01:02,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 22:01:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 22:01:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 22:01:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-16 22:01:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-16 22:01:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 22:01:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 22:01:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-16 22:01:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-16 22:01:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-16 22:01:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-16 22:01:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-16 22:01:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-16 22:01:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-16 22:01:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-16 22:01:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-11-16 22:01:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-11-16 22:01:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-11-16 22:01:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-11-16 22:01:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-11-16 22:01:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-11-16 22:01:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-16 22:01:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-16 22:01:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-16 22:01:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-16 22:01:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-16 22:01:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-16 22:01:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 22:01:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 22:01:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-16 22:01:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-16 22:01:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 22:01:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-16 22:01:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-16 22:01:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-16 22:01:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-16 22:01:02,782 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-16 22:01:02,782 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-16 22:01:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-11-16 22:01:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-11-16 22:01:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 22:01:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 22:01:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 22:01:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 22:01:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 22:01:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 22:01:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 22:01:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 22:01:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 22:01:02,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 22:01:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 22:01:02,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-16 22:01:02,788 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 22:01:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 22:01:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 22:01:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 22:01:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 22:01:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 22:01:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 22:01:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 22:01:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 22:01:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 22:01:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 22:01:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 22:01:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 22:01:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 22:01:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 22:01:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-16 22:01:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-16 22:01:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 22:01:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 22:01:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 22:01:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 22:01:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 22:01:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 22:01:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 22:01:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 22:01:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-16 22:01:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-16 22:01:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 22:01:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 22:01:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 22:01:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 22:01:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 22:01:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 22:01:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 22:01:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 22:01:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-16 22:01:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-16 22:01:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-16 22:01:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-16 22:01:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-16 22:01:02,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-16 22:01:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-16 22:01:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-16 22:01:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-16 22:01:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 22:01:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 22:01:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-16 22:01:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-16 22:01:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-11-16 22:01:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-11-16 22:01:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-11-16 22:01:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-11-16 22:01:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-16 22:01:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-16 22:01:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-16 22:01:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-16 22:01:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-11-16 22:01:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-11-16 22:01:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-16 22:01:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-16 22:01:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-11-16 22:01:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-11-16 22:01:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-16 22:01:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-16 22:01:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-11-16 22:01:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-11-16 22:01:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-11-16 22:01:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-11-16 22:01:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-16 22:01:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-16 22:01:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 22:01:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-11-16 22:01:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-11-16 22:01:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-11-16 22:01:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-11-16 22:01:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-16 22:01:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-16 22:01:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 22:01:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-16 22:01:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-16 22:01:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-16 22:01:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-16 22:01:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 22:01:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 22:01:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 22:01:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 22:01:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 22:01:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 22:01:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 22:01:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 22:01:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 22:01:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 22:01:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 22:01:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 22:01:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 22:01:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 22:01:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 22:01:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 22:01:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 22:01:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 22:01:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 22:01:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-16 22:01:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-16 22:01:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-16 22:01:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-16 22:01:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-11-16 22:01:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-11-16 22:01:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 22:01:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 22:01:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-16 22:01:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-16 22:01:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-16 22:01:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 22:01:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-11-16 22:01:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 22:01:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 22:01:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 22:01:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 22:01:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 22:01:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 22:01:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 22:01:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 22:01:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 22:01:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 22:01:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 22:01:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 22:01:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 22:01:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 22:01:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 22:01:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 22:01:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 22:01:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 22:01:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 22:01:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 22:01:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 22:01:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 22:01:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 22:01:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 22:01:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 22:01:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 22:01:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 22:01:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 22:01:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 22:01:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-16 22:01:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-16 22:01:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-16 22:01:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-16 22:01:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-16 22:01:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-16 22:01:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-16 22:01:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-16 22:01:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-16 22:01:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-16 22:01:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-16 22:01:02,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-16 22:01:02,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-16 22:01:02,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-16 22:01:02,813 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-16 22:01:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-16 22:01:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-16 22:01:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-16 22:01:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-16 22:01:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-16 22:01:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-16 22:01:02,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-16 22:01:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-16 22:01:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-16 22:01:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-16 22:01:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-16 22:01:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-16 22:01:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-16 22:01:02,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-16 22:01:02,815 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-16 22:01:02,816 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 22:01:02,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 22:01:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 22:01:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 22:01:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 22:01:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 22:01:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 22:01:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 22:01:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 22:01:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 22:01:02,817 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 22:01:02,818 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-16 22:01:02,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-16 22:01:02,818 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-16 22:01:02,818 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-16 22:01:02,818 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-16 22:01:02,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-16 22:01:02,818 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-16 22:01:02,818 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-16 22:01:02,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-16 22:01:02,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-16 22:01:02,819 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-16 22:01:02,819 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-16 22:01:02,819 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2024-11-16 22:01:02,819 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2024-11-16 22:01:02,819 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-11-16 22:01:02,819 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-11-16 22:01:02,819 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-16 22:01:02,820 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-16 22:01:02,820 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-16 22:01:02,820 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-16 22:01:02,820 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-16 22:01:02,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-16 22:01:02,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-16 22:01:02,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-16 22:01:02,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 22:01:02,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 22:01:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 22:01:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 22:01:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 22:01:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 22:01:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 22:01:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 22:01:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-16 22:01:02,822 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-16 22:01:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 22:01:02,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 22:01:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-16 22:01:02,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-16 22:01:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-16 22:01:02,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-16 22:01:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-16 22:01:02,823 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-16 22:01:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-16 22:01:02,823 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-16 22:01:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-16 22:01:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-16 22:01:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-11-16 22:01:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-11-16 22:01:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-11-16 22:01:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-11-16 22:01:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-16 22:01:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-16 22:01:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-11-16 22:01:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-16 22:01:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 22:01:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 22:01:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 22:01:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 22:01:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 22:01:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 22:01:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 22:01:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 22:01:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-16 22:01:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-16 22:01:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-16 22:01:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-16 22:01:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-11-16 22:01:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-11-16 22:01:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-16 22:01:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-16 22:01:03,583 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 22:01:03,587 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 22:01:04,238 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 22:01:04,788 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12220: havoc #t~nondet1079; [2024-11-16 22:01:04,879 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311: havoc request_threaded_irq_#t~nondet1093#1; [2024-11-16 22:01:04,880 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9973-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2024-11-16 22:01:04,880 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10184-1: ldv_request_irq_63_#res#1 := ldv_request_irq_63_~ldv_func_res~1#1; [2024-11-16 22:01:05,296 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12281: havoc #t~nondet1087; [2024-11-16 22:01:05,298 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12240: havoc #t~nondet1084; [2024-11-16 22:01:05,347 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc pci_bus_write_config_word_#t~nondet1089#1; [2024-11-16 22:01:05,352 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12303: havoc #t~nondet1091; [2024-11-16 22:01:05,363 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5774: havoc #t~mem149.base, #t~mem149.offset; [2024-11-16 22:01:05,401 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5535: havoc #t~mem75.base, #t~mem75.offset; [2024-11-16 22:01:05,454 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10385: havoc ldv_dev_get_drvdata_#t~mem974#1.base, ldv_dev_get_drvdata_#t~mem974#1.offset;havoc ldv_dev_get_drvdata_#t~mem975#1.base, ldv_dev_get_drvdata_#t~mem975#1.offset; [2024-11-16 22:01:05,500 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12180: havoc #t~nondet1076; [2024-11-16 22:01:05,720 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5262: havoc arch_irqs_disabled_flags_#t~bitwise22#1; [2024-11-16 22:01:05,994 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12236: havoc #t~nondet1083; [2024-11-16 22:01:06,036 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6044: havoc #t~mem209; [2024-11-16 22:01:06,115 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12315: havoc #t~nondet1094; [2024-11-16 22:01:06,263 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7874: call ULTIMATE.dealloc(~#old_hash_bytes~0#1.base, ~#old_hash_bytes~0#1.offset);havoc ~#old_hash_bytes~0#1.base, ~#old_hash_bytes~0#1.offset; [2024-11-16 22:01:17,281 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12331: havoc strlcpy_#t~nondet1099#1; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: assume true;#t~ret1101#1 := main_#res#1;havoc main_#t~ret896#1, main_~tmp~59#1;assume { :end_inline_main } true; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12201: havoc alloc_etherdev_mqs_#t~ret1078#1.base, alloc_etherdev_mqs_#t~ret1078#1.offset; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12271: havoc ldv_pre_register_netdev_#t~nondet1086#1; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9633: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10166-1: ldv_register_netdev_62_#res#1 := ldv_register_netdev_62_~ldv_func_res~0#1; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10367-1: ldv___pci_register_driver_88_#res#1 := ldv___pci_register_driver_88_~ldv_func_res~3#1; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc pci_bus_read_config_word_#t~nondet1088#1; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9644: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2024-11-16 22:01:17,282 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9051-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12224: havoc dma_set_mask_#t~nondet1080#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12228: havoc eth_change_mtu_#t~nondet1081#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12296: havoc pci_enable_device_#t~nondet1090#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6087: call ULTIMATE.dealloc(hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset);havoc hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset;call ULTIMATE.dealloc(hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset);havoc hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8796: call ULTIMATE.dealloc(hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset);havoc hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12232: havoc eth_mac_addr_#t~nondet1082#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12307: havoc register_netdev_#t~nondet1092#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6163: call ULTIMATE.dealloc(hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset);havoc hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset;call ULTIMATE.dealloc(hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset);havoc hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9070-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9929-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12176: havoc __pci_register_driver_#t~nondet1075#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9930-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9073-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2024-11-16 22:01:17,283 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9075-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2024-11-16 22:01:17,284 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12249: havoc ioremap_nocache_#t~ret1085#1.base, ioremap_nocache_#t~ret1085#1.offset; [2024-11-16 22:01:17,284 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-16 22:01:17,284 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5513: havoc is_device_dma_capable_#t~mem48#1.base, is_device_dma_capable_#t~mem48#1.offset;havoc is_device_dma_capable_#t~mem49#1.base, is_device_dma_capable_#t~mem49#1.offset;havoc is_device_dma_capable_#t~mem50#1;havoc is_device_dma_capable_#t~short51#1; [2024-11-16 22:01:17,284 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12319: havoc skb_pad_#t~nondet1095#1; [2024-11-16 22:01:17,284 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12189: havoc __request_region_#t~ret1077#1.base, __request_region_#t~ret1077#1.offset; [2024-11-16 22:01:17,284 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint hp100_probe1_switch_break#1: assume true; [2024-11-16 22:01:17,284 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10340-1: ldv_alloc_etherdev_mqs_86_#res#1.base, ldv_alloc_etherdev_mqs_86_#res#1.offset := ldv_alloc_etherdev_mqs_86_~ldv_func_res~2#1.base, ldv_alloc_etherdev_mqs_86_~ldv_func_res~2#1.offset; [2024-11-16 22:01:21,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8559: assume -2147483648 <= #t~ret792#1 && #t~ret792#1 <= 2147483647;~tmp___4~7#1 := #t~ret792#1;havoc #t~ret792#1; [2024-11-16 22:01:21,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8559-1: SUMMARY for call #t~ret792#1 := preempt_count(); srcloc: null [2024-11-16 22:01:21,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise793#1 := 0; [2024-11-16 22:01:21,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-4: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-16 22:01:21,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume 0 == #t~bitwise793#1 % 18446744073709551616;havoc #t~bitwise793#1; [2024-11-16 22:01:21,732 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume !(0 == #t~bitwise793#1 % 18446744073709551616);havoc #t~bitwise793#1; [2024-11-16 22:01:21,733 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-1: [2024-11-16 22:01:21,733 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-2: havoc #t~bitwise793#1;assume #t~bitwise793#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise793#1 % 18446744073709551616 <= 2096896; [2024-11-16 22:01:21,733 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise793#1 := ~tmp___4~7#1; [2024-11-16 22:01:21,733 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-16 22:01:21,733 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: assume -9223372036854775808 <= #t~ret794#1 && #t~ret794#1 <= 9223372036854775807;havoc #t~ret794#1; [2024-11-16 22:01:21,733 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: SUMMARY for call #t~ret794#1 := schedule_timeout_interruptible(1); srcloc: null [2024-11-16 22:01:21,733 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2024-11-16 22:01:21,733 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8567: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2024-11-16 22:01:22,883 INFO L? ?]: Removed 2356 outVars from TransFormulas that were not future-live. [2024-11-16 22:01:22,884 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 22:01:22,985 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 22:01:22,985 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 22:01:22,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 10:01:22 BoogieIcfgContainer [2024-11-16 22:01:22,987 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 22:01:22,989 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 22:01:22,989 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 22:01:22,994 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 22:01:22,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 10:00:57" (1/3) ... [2024-11-16 22:01:22,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638ac7c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:01:22, skipping insertion in model container [2024-11-16 22:01:22,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:01:01" (2/3) ... [2024-11-16 22:01:22,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638ac7c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:01:22, skipping insertion in model container [2024-11-16 22:01:22,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 10:01:22" (3/3) ... [2024-11-16 22:01:22,999 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-16 22:01:23,017 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 22:01:23,018 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-16 22:01:23,165 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 22:01:23,175 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@1a65b47a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 22:01:23,175 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 22:01:23,192 INFO L276 IsEmpty]: Start isEmpty. Operand has 2262 states, 1568 states have (on average 1.3214285714285714) internal successors, (2072), 1608 states have internal predecessors, (2072), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) [2024-11-16 22:01:23,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 22:01:23,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:01:23,212 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 22:01:23,214 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-16 22:01:23,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:01:23,221 INFO L85 PathProgramCache]: Analyzing trace with hash 909625301, now seen corresponding path program 1 times [2024-11-16 22:01:23,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:01:23,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631879779] [2024-11-16 22:01:23,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:01:23,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 22:01:28,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:28,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 22:01:28,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:28,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:01:28,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:28,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 22:01:28,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:28,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:01:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:28,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 22:01:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:29,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:01:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:29,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 22:01:29,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:29,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:01:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:29,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 22:01:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:29,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-16 22:01:29,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:01:29,065 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-16 22:01:29,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:01:29,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631879779] [2024-11-16 22:01:29,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631879779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:01:29,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:01:29,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 22:01:29,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893897222] [2024-11-16 22:01:29,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:01:29,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 22:01:29,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:01:29,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 22:01:29,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 22:01:29,115 INFO L87 Difference]: Start difference. First operand has 2262 states, 1568 states have (on average 1.3214285714285714) internal successors, (2072), 1608 states have internal predecessors, (2072), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 22:01:33,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 22:01:37,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []