./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '64bit', '--witnessprinter.graph.data.programhash', '7425e6091080c9230a8c9b07b56e76fd103cd42ef73a7c5f496aa6659d39d02b'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 7425e6091080c9230a8c9b07b56e76fd103cd42ef73a7c5f496aa6659d39d02b --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 14:38:24,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 14:38:24,195 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-07 14:38:24,204 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 14:38:24,205 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 14:38:24,228 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 14:38:24,231 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 14:38:24,231 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 14:38:24,232 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 14:38:24,232 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 14:38:24,233 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 14:38:24,233 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 14:38:24,233 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 14:38:24,234 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 14:38:24,234 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 14:38:24,234 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 14:38:24,234 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 14:38:24,235 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 14:38:24,235 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 14:38:24,235 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 14:38:24,235 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 14:38:24,235 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 14:38:24,235 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 14:38:24,235 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 14:38:24,235 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 14:38:24,236 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 14:38:24,236 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 14:38:24,236 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 14:38:24,236 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 14:38:24,236 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 14:38:24,236 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 14:38:24,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 14:38:24,237 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 14:38:24,237 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 14:38:24,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 14:38:24,237 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 14:38:24,238 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 14:38:24,238 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 14:38:24,238 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 14:38:24,238 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> 7425e6091080c9230a8c9b07b56e76fd103cd42ef73a7c5f496aa6659d39d02b [2024-11-07 14:38:24,541 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 14:38:24,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 14:38:24,552 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 14:38:24,553 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 14:38:24,553 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 14:38:24,556 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-07 14:38:25,895 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 14:38:26,470 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 14:38:26,470 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-07 14:38:26,527 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c9bb57521/6961ba0c14454b94a8b350ae261428fa/FLAG331320fe8 [2024-11-07 14:38:26,544 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c9bb57521/6961ba0c14454b94a8b350ae261428fa [2024-11-07 14:38:26,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 14:38:26,547 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 14:38:26,548 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 14:38:26,548 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 14:38:26,552 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 14:38:26,553 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:38:26" (1/1) ... [2024-11-07 14:38:26,555 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39e8b6ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:26, skipping insertion in model container [2024-11-07 14:38:26,555 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:38:26" (1/1) ... [2024-11-07 14:38:26,693 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 14:38:29,425 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410165,410178] [2024-11-07 14:38:29,429 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410334,410347] [2024-11-07 14:38:29,431 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410501,410514] [2024-11-07 14:38:29,431 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410669,410682] [2024-11-07 14:38:29,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 14:38:29,488 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 14:38:29,604 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"); [5295] [2024-11-07 14:38:29,606 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)); [5302] [2024-11-07 14:38:29,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5309] [2024-11-07 14:38:29,608 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/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5350-5351] [2024-11-07 14:38:29,609 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"); [5356-5358] [2024-11-07 14:38:29,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5519] [2024-11-07 14:38:29,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5526] [2024-11-07 14:38:29,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5534] [2024-11-07 14:38:29,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5541] [2024-11-07 14:38:29,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5549] [2024-11-07 14:38:29,617 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)); [5669-5670] [2024-11-07 14:38:29,619 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)); [5703-5704] [2024-11-07 14:38:29,619 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)); [5740-5741] [2024-11-07 14:38:29,620 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)); [5777-5778] [2024-11-07 14:38:29,626 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)); [6036-6037] [2024-11-07 14:38:29,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6043] [2024-11-07 14:38:29,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6318] [2024-11-07 14:38:29,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6321] [2024-11-07 14:38:29,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6324] [2024-11-07 14:38:29,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6327] [2024-11-07 14:38:29,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6358] [2024-11-07 14:38:29,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6361] [2024-11-07 14:38:29,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6364] [2024-11-07 14:38:29,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6367] [2024-11-07 14:38:29,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6398] [2024-11-07 14:38:29,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6401] [2024-11-07 14:38:29,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6404] [2024-11-07 14:38:29,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6407] [2024-11-07 14:38:29,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6438] [2024-11-07 14:38:29,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6441] [2024-11-07 14:38:29,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6444] [2024-11-07 14:38:29,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6447] [2024-11-07 14:38:29,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7215] [2024-11-07 14:38:29,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7729] [2024-11-07 14:38:29,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7752] [2024-11-07 14:38:29,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7759] [2024-11-07 14:38:29,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7786] [2024-11-07 14:38:29,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8205] [2024-11-07 14:38:29,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9825] [2024-11-07 14:38:29,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9890] [2024-11-07 14:38:29,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9900] [2024-11-07 14:38:29,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9912] [2024-11-07 14:38:29,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9934] [2024-11-07 14:38:29,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10124] [2024-11-07 14:38:29,890 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410165,410178] [2024-11-07 14:38:29,891 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410334,410347] [2024-11-07 14:38:29,891 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410501,410514] [2024-11-07 14:38:29,891 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[410669,410682] [2024-11-07 14:38:29,900 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 14:38:30,164 INFO L204 MainTranslator]: Completed translation [2024-11-07 14:38:30,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30 WrapperNode [2024-11-07 14:38:30,166 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 14:38:30,167 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 14:38:30,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 14:38:30,170 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 14:38:30,182 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:30,353 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:30,659 INFO L138 Inliner]: procedures = 541, calls = 2923, calls flagged for inlining = 283, calls inlined = 249, statements flattened = 8757 [2024-11-07 14:38:30,661 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 14:38:30,662 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 14:38:30,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 14:38:30,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 14:38:30,672 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:30,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:30,722 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:32,236 INFO L175 MemorySlicer]: Split 1343 memory accesses to 31 slices as follows [8, 3, 1, 1, 3, 2, 30, 1, 3, 1123, 2, 2, 3, 2, 5, 1, 5, 15, 1, 3, 8, 8, 1, 2, 56, 6, 18, 10, 9, 9, 2]. 84 percent of accesses are in the largest equivalence class. The 152 initializations are split as follows [8, 0, 1, 1, 3, 0, 30, 1, 3, 35, 0, 2, 3, 0, 5, 0, 5, 15, 0, 0, 8, 0, 1, 2, 0, 5, 0, 8, 8, 8, 0]. The 468 writes are split as follows [0, 1, 0, 0, 0, 1, 0, 0, 0, 389, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 4, 0, 0, 53, 0, 17, 0, 0, 0, 1]. [2024-11-07 14:38:32,236 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:32,237 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:32,386 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:32,437 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:32,506 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:32,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:32,619 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 14:38:32,621 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 14:38:32,622 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 14:38:32,622 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 14:38:32,623 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (1/1) ... [2024-11-07 14:38:32,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 14:38:32,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 14:38:32,653 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 14:38:32,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 14:38:32,678 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2024-11-07 14:38:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2024-11-07 14:38:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-07 14:38:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-07 14:38:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-07 14:38:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-07 14:38:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-07 14:38:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-07 14:38:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-07 14:38:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-07 14:38:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-07 14:38:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-07 14:38:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-07 14:38:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-07 14:38:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 14:38:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 14:38:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-07 14:38:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-07 14:38:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 14:38:32,683 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2024-11-07 14:38:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2024-11-07 14:38:32,683 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-07 14:38:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-07 14:38:32,683 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-07 14:38:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-07 14:38:32,683 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-07 14:38:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-07 14:38:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-07 14:38:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-07 14:38:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-07 14:38:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-07 14:38:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-07 14:38:32,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-07 14:38:32,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-07 14:38:32,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-07 14:38:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-07 14:38:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-07 14:38:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-07 14:38:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-07 14:38:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-07 14:38:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-07 14:38:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-07 14:38:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-07 14:38:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-07 14:38:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-07 14:38:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 14:38:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 14:38:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 14:38:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 14:38:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 14:38:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 14:38:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 14:38:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-07 14:38:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-07 14:38:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-07 14:38:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2024-11-07 14:38:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-07 14:38:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-07 14:38:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-07 14:38:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-07 14:38:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-07 14:38:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-07 14:38:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-07 14:38:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-07 14:38:32,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-07 14:38:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-07 14:38:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-07 14:38:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-07 14:38:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-07 14:38:32,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-07 14:38:32,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2024-11-07 14:38:32,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2024-11-07 14:38:32,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-07 14:38:32,699 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-07 14:38:32,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-07 14:38:32,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-07 14:38:32,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-07 14:38:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-07 14:38:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-07 14:38:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-07 14:38:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2024-11-07 14:38:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-07 14:38:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-07 14:38:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2024-11-07 14:38:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-07 14:38:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 14:38:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-07 14:38:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-07 14:38:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-07 14:38:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-07 14:38:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-07 14:38:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-07 14:38:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-07 14:38:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-07 14:38:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-07 14:38:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-07 14:38:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-07 14:38:32,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-07 14:38:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-07 14:38:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-07 14:38:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-07 14:38:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 14:38:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 14:38:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 14:38:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 14:38:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 14:38:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-07 14:38:32,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-07 14:38:32,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-07 14:38:32,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-07 14:38:32,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-07 14:38:32,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-07 14:38:32,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-07 14:38:32,721 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-07 14:38:32,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-07 14:38:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-07 14:38:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2024-11-07 14:38:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2024-11-07 14:38:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2024-11-07 14:38:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2024-11-07 14:38:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-07 14:38:32,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-07 14:38:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2024-11-07 14:38:32,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2024-11-07 14:38:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-07 14:38:32,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-07 14:38:32,726 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-07 14:38:32,726 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-07 14:38:32,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-07 14:38:32,727 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-07 14:38:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-07 14:38:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-07 14:38:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-07 14:38:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2024-11-07 14:38:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2024-11-07 14:38:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2024-11-07 14:38:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2024-11-07 14:38:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-07 14:38:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-07 14:38:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2024-11-07 14:38:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2024-11-07 14:38:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-07 14:38:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-07 14:38:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-07 14:38:32,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-07 14:38:32,728 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-07 14:38:32,729 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-07 14:38:32,729 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-07 14:38:32,729 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 14:38:32,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-07 14:38:32,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-07 14:38:32,730 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-07 14:38:32,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-07 14:38:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-07 14:38:32,730 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-07 14:38:33,980 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 14:38:33,983 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 14:38:47,327 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 14:39:12,786 INFO L? ?]: Removed 3923 outVars from TransFormulas that were not future-live. [2024-11-07 14:39:12,787 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 14:39:12,861 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 14:39:12,862 INFO L316 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-07 14:39:12,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:39:12 BoogieIcfgContainer [2024-11-07 14:39:12,862 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 14:39:12,865 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 14:39:12,865 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 14:39:12,870 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 14:39:12,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:38:26" (1/3) ... [2024-11-07 14:39:12,870 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@691a28ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:39:12, skipping insertion in model container [2024-11-07 14:39:12,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:38:30" (2/3) ... [2024-11-07 14:39:12,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@691a28ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:39:12, skipping insertion in model container [2024-11-07 14:39:12,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:39:12" (3/3) ... [2024-11-07 14:39:12,872 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-07 14:39:12,887 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 14:39:12,888 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-07 14:39:13,014 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 14:39:13,025 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;@5b7ee033, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 14:39:13,025 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-07 14:39:13,044 INFO L276 IsEmpty]: Start isEmpty. Operand has 3023 states, 2175 states have (on average 1.333793103448276) internal successors, (2901), 2241 states have internal predecessors, (2901), 724 states have call successors, (724), 123 states have call predecessors, (724), 122 states have return successors, (716), 698 states have call predecessors, (716), 716 states have call successors, (716) [2024-11-07 14:39:13,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-07 14:39:13,055 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:39:13,056 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-07 14:39:13,057 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-07 14:39:13,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:39:13,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1553930319, now seen corresponding path program 1 times [2024-11-07 14:39:13,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:39:13,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766150] [2024-11-07 14:39:13,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:39:13,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:39:17,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:19,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:39:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:19,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 14:39:19,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:19,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 14:39:19,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:19,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 14:39:19,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:19,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:39:19,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:19,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 14:39:19,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:19,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 14:39:19,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:19,658 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-07 14:39:19,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:39:19,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766150] [2024-11-07 14:39:19,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:39:19,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:39:19,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 14:39:19,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104346736] [2024-11-07 14:39:19,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:39:19,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 14:39:19,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:39:19,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 14:39:19,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 14:39:19,699 INFO L87 Difference]: Start difference. First operand has 3023 states, 2175 states have (on average 1.333793103448276) internal successors, (2901), 2241 states have internal predecessors, (2901), 724 states have call successors, (724), 123 states have call predecessors, (724), 122 states have return successors, (716), 698 states have call predecessors, (716), 716 states have call successors, (716) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 14:39:20,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:39:20,733 INFO L93 Difference]: Finished difference Result 6021 states and 8772 transitions. [2024-11-07 14:39:20,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 14:39:20,736 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-07 14:39:20,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:39:20,780 INFO L225 Difference]: With dead ends: 6021 [2024-11-07 14:39:20,781 INFO L226 Difference]: Without dead ends: 3019 [2024-11-07 14:39:20,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-07 14:39:20,816 INFO L432 NwaCegarLoop]: 4243 mSDtfsCounter, 4206 mSDsluCounter, 8519 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4207 SdHoareTripleChecker+Valid, 12762 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-07 14:39:20,817 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4207 Valid, 12762 Invalid, 36 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-07 14:39:20,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3019 states. [2024-11-07 14:39:21,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3019 to 3017. [2024-11-07 14:39:21,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3017 states, 2170 states have (on average 1.3092165898617512) internal successors, (2841), 2226 states have internal predecessors, (2841), 715 states have call successors, (715), 130 states have call predecessors, (715), 129 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-07 14:39:21,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3017 states to 3017 states and 4268 transitions. [2024-11-07 14:39:21,147 INFO L78 Accepts]: Start accepts. Automaton has 3017 states and 4268 transitions. Word has length 63 [2024-11-07 14:39:21,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:39:21,149 INFO L471 AbstractCegarLoop]: Abstraction has 3017 states and 4268 transitions. [2024-11-07 14:39:21,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-07 14:39:21,149 INFO L276 IsEmpty]: Start isEmpty. Operand 3017 states and 4268 transitions. [2024-11-07 14:39:21,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-07 14:39:21,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:39:21,155 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 14:39:21,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 14:39:21,156 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-07 14:39:21,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:39:21,157 INFO L85 PathProgramCache]: Analyzing trace with hash -177404357, now seen corresponding path program 1 times [2024-11-07 14:39:21,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:39:21,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556546875] [2024-11-07 14:39:21,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:39:21,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:39:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:39:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 14:39:26,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 14:39:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 14:39:26,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:39:26,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 14:39:26,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 14:39:26,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-07 14:39:26,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:26,386 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-07 14:39:26,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:39:26,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556546875] [2024-11-07 14:39:26,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556546875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:39:26,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:39:26,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 14:39:26,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683450953] [2024-11-07 14:39:26,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:39:26,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 14:39:26,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:39:26,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 14:39:26,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 14:39:26,391 INFO L87 Difference]: Start difference. First operand 3017 states and 4268 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-07 14:39:27,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:39:27,081 INFO L93 Difference]: Finished difference Result 3023 states and 4273 transitions. [2024-11-07 14:39:27,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 14:39:27,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-07 14:39:27,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:39:27,106 INFO L225 Difference]: With dead ends: 3023 [2024-11-07 14:39:27,107 INFO L226 Difference]: Without dead ends: 3021 [2024-11-07 14:39:27,111 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-07 14:39:27,112 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4195 mSDsluCounter, 8435 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4196 SdHoareTripleChecker+Valid, 12662 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 14:39:27,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4196 Valid, 12662 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 14:39:27,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3021 states. [2024-11-07 14:39:27,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3021 to 3021. [2024-11-07 14:39:27,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3021 states, 2173 states have (on average 1.3087896916705015) internal successors, (2844), 2229 states have internal predecessors, (2844), 715 states have call successors, (715), 131 states have call predecessors, (715), 130 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-07 14:39:27,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3021 states to 3021 states and 4271 transitions. [2024-11-07 14:39:27,340 INFO L78 Accepts]: Start accepts. Automaton has 3021 states and 4271 transitions. Word has length 68 [2024-11-07 14:39:27,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:39:27,341 INFO L471 AbstractCegarLoop]: Abstraction has 3021 states and 4271 transitions. [2024-11-07 14:39:27,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-07 14:39:27,341 INFO L276 IsEmpty]: Start isEmpty. Operand 3021 states and 4271 transitions. [2024-11-07 14:39:27,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-07 14:39:27,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:39:27,343 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-07 14:39:27,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 14:39:27,343 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-07 14:39:27,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:39:27,344 INFO L85 PathProgramCache]: Analyzing trace with hash -736099441, now seen corresponding path program 1 times [2024-11-07 14:39:27,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:39:27,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519817988] [2024-11-07 14:39:27,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:39:27,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:39:30,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:39:31,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 14:39:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 14:39:31,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 14:39:31,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:39:31,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 14:39:31,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 14:39:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-07 14:39:31,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 14:39:31,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:31,863 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-07 14:39:31,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:39:31,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519817988] [2024-11-07 14:39:31,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519817988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:39:31,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:39:31,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 14:39:31,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093944250] [2024-11-07 14:39:31,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:39:31,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 14:39:31,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:39:31,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 14:39:31,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 14:39:31,866 INFO L87 Difference]: Start difference. First operand 3021 states and 4271 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-07 14:39:32,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:39:32,475 INFO L93 Difference]: Finished difference Result 3027 states and 4276 transitions. [2024-11-07 14:39:32,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 14:39:32,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2024-11-07 14:39:32,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:39:32,494 INFO L225 Difference]: With dead ends: 3027 [2024-11-07 14:39:32,495 INFO L226 Difference]: Without dead ends: 3025 [2024-11-07 14:39:32,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-07 14:39:32,498 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4194 mSDsluCounter, 8435 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4195 SdHoareTripleChecker+Valid, 12662 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 14:39:32,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4195 Valid, 12662 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 14:39:32,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3025 states. [2024-11-07 14:39:32,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3025 to 3025. [2024-11-07 14:39:32,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3025 states, 2176 states have (on average 1.3083639705882353) internal successors, (2847), 2232 states have internal predecessors, (2847), 715 states have call successors, (715), 132 states have call predecessors, (715), 131 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-07 14:39:32,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3025 states to 3025 states and 4274 transitions. [2024-11-07 14:39:32,643 INFO L78 Accepts]: Start accepts. Automaton has 3025 states and 4274 transitions. Word has length 73 [2024-11-07 14:39:32,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:39:32,644 INFO L471 AbstractCegarLoop]: Abstraction has 3025 states and 4274 transitions. [2024-11-07 14:39:32,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-07 14:39:32,644 INFO L276 IsEmpty]: Start isEmpty. Operand 3025 states and 4274 transitions. [2024-11-07 14:39:32,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-07 14:39:32,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:39:32,650 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-07 14:39:32,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 14:39:32,651 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-07 14:39:32,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:39:32,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1640541573, now seen corresponding path program 1 times [2024-11-07 14:39:32,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:39:32,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235762918] [2024-11-07 14:39:32,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:39:32,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:39:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:39:37,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 14:39:37,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 14:39:37,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 14:39:37,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:39:37,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 14:39:37,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 14:39:37,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-07 14:39:37,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-07 14:39:37,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-07 14:39:37,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:37,447 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-07 14:39:37,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:39:37,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235762918] [2024-11-07 14:39:37,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235762918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:39:37,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:39:37,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 14:39:37,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737162247] [2024-11-07 14:39:37,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:39:37,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 14:39:37,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:39:37,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 14:39:37,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 14:39:37,450 INFO L87 Difference]: Start difference. First operand 3025 states and 4274 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-07 14:39:38,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:39:38,068 INFO L93 Difference]: Finished difference Result 3031 states and 4279 transitions. [2024-11-07 14:39:38,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 14:39:38,069 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 78 [2024-11-07 14:39:38,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:39:38,093 INFO L225 Difference]: With dead ends: 3031 [2024-11-07 14:39:38,093 INFO L226 Difference]: Without dead ends: 3029 [2024-11-07 14:39:38,097 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-07 14:39:38,099 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4193 mSDsluCounter, 8435 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4194 SdHoareTripleChecker+Valid, 12662 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 14:39:38,101 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4194 Valid, 12662 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 14:39:38,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3029 states. [2024-11-07 14:39:38,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3029 to 3029. [2024-11-07 14:39:38,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3029 states, 2179 states have (on average 1.3079394217530977) internal successors, (2850), 2235 states have internal predecessors, (2850), 715 states have call successors, (715), 133 states have call predecessors, (715), 132 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-07 14:39:38,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3029 states to 3029 states and 4277 transitions. [2024-11-07 14:39:38,280 INFO L78 Accepts]: Start accepts. Automaton has 3029 states and 4277 transitions. Word has length 78 [2024-11-07 14:39:38,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:39:38,281 INFO L471 AbstractCegarLoop]: Abstraction has 3029 states and 4277 transitions. [2024-11-07 14:39:38,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-07 14:39:38,281 INFO L276 IsEmpty]: Start isEmpty. Operand 3029 states and 4277 transitions. [2024-11-07 14:39:38,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-07 14:39:38,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:39:38,283 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 14:39:38,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 14:39:38,284 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-07 14:39:38,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:39:38,284 INFO L85 PathProgramCache]: Analyzing trace with hash 841015517, now seen corresponding path program 1 times [2024-11-07 14:39:38,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:39:38,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036572457] [2024-11-07 14:39:38,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:39:38,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 14:39:42,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 14:39:43,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 14:39:43,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-07 14:39:43,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-07 14:39:43,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-07 14:39:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-07 14:39:43,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-07 14:39:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-07 14:39:43,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-07 14:39:43,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-07 14:39:43,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 14:39:43,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-07 14:39:43,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 14:39:43,171 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-07 14:39:43,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 14:39:43,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036572457] [2024-11-07 14:39:43,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036572457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 14:39:43,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 14:39:43,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 14:39:43,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2380516] [2024-11-07 14:39:43,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 14:39:43,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 14:39:43,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 14:39:43,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 14:39:43,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 14:39:43,178 INFO L87 Difference]: Start difference. First operand 3029 states and 4277 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-07 14:39:43,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 14:39:43,761 INFO L93 Difference]: Finished difference Result 3035 states and 4282 transitions. [2024-11-07 14:39:43,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 14:39:43,762 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 94 [2024-11-07 14:39:43,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 14:39:43,786 INFO L225 Difference]: With dead ends: 3035 [2024-11-07 14:39:43,787 INFO L226 Difference]: Without dead ends: 3033 [2024-11-07 14:39:43,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-07 14:39:43,793 INFO L432 NwaCegarLoop]: 4227 mSDtfsCounter, 4184 mSDsluCounter, 8435 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4185 SdHoareTripleChecker+Valid, 12662 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-07 14:39:43,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4185 Valid, 12662 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-07 14:39:43,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3033 states. [2024-11-07 14:39:43,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3033 to 3033. [2024-11-07 14:39:43,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2182 states have (on average 1.3075160403299726) internal successors, (2853), 2238 states have internal predecessors, (2853), 715 states have call successors, (715), 134 states have call predecessors, (715), 133 states have return successors, (712), 694 states have call predecessors, (712), 712 states have call successors, (712) [2024-11-07 14:39:43,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4280 transitions. [2024-11-07 14:39:43,997 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4280 transitions. Word has length 94 [2024-11-07 14:39:43,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 14:39:43,998 INFO L471 AbstractCegarLoop]: Abstraction has 3033 states and 4280 transitions. [2024-11-07 14:39:43,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-07 14:39:43,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4280 transitions. [2024-11-07 14:39:44,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-07 14:39:44,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 14:39:44,005 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 14:39:44,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 14:39:44,005 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-07 14:39:44,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 14:39:44,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1534278291, now seen corresponding path program 1 times [2024-11-07 14:39:44,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 14:39:44,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484854903] [2024-11-07 14:39:44,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 14:39:44,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms