./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC --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 58d15a5feb7af6647b099d75992dc6c7c20191bdb135a07030e94ab68f234062 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:14:59,960 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:15:00,070 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:15:00,079 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:15:00,080 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:15:00,112 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:15:00,113 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:15:00,113 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:15:00,114 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:15:00,114 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:15:00,114 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:15:00,114 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:15:00,115 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:15:00,115 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:15:00,115 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:15:00,115 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:15:00,115 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:15:00,115 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:15:00,116 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:15:00,116 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:15:00,116 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:15:00,116 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:15:00,116 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:15:00,116 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:15:00,116 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:15:00,116 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:15:00,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:00,117 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:00,117 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:15:00,117 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:15:00,118 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:15:00,118 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:15:00,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:15:00,118 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:15:00,118 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:15:00,119 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:15:00,119 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:15:00,119 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC 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 -> 58d15a5feb7af6647b099d75992dc6c7c20191bdb135a07030e94ab68f234062 [2024-11-24 00:15:00,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:15:00,483 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:15:00,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:15:00,488 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:15:00,489 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:15:00,491 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-24 00:15:03,634 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/data/201d8c239/10bea6698f2a405b9f6c8dfffe31943f/FLAG68bbaafc5 [2024-11-24 00:15:04,435 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:15:04,436 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-24 00:15:04,486 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/data/201d8c239/10bea6698f2a405b9f6c8dfffe31943f/FLAG68bbaafc5 [2024-11-24 00:15:04,509 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/data/201d8c239/10bea6698f2a405b9f6c8dfffe31943f [2024-11-24 00:15:04,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:15:04,513 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:15:04,515 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:15:04,515 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:15:04,519 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:15:04,520 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:04,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49eb55a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04, skipping insertion in model container [2024-11-24 00:15:04,523 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:04,667 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:15:08,289 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2024-11-24 00:15:08,296 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2024-11-24 00:15:08,298 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2024-11-24 00:15:08,298 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2024-11-24 00:15:08,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:15:08,458 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:15:08,619 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"); [5331] [2024-11-24 00:15:08,621 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)); [5338] [2024-11-24 00:15:08,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5345] [2024-11-24 00:15:08,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5416-5417] [2024-11-24 00:15:08,629 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"); [5422-5424] [2024-11-24 00:15:08,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5602] [2024-11-24 00:15:08,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5616] [2024-11-24 00:15:08,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5624] [2024-11-24 00:15:08,645 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)); [5716-5717] [2024-11-24 00:15:08,647 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)); [5750-5751] [2024-11-24 00:15:08,651 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)); [5787-5788] [2024-11-24 00:15:08,652 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)); [5824-5825] [2024-11-24 00:15:08,664 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)); [6171-6172] [2024-11-24 00:15:08,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6178] [2024-11-24 00:15:08,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6420] [2024-11-24 00:15:08,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6423] [2024-11-24 00:15:08,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6426] [2024-11-24 00:15:08,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6429] [2024-11-24 00:15:08,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6460] [2024-11-24 00:15:08,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6463] [2024-11-24 00:15:08,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6466] [2024-11-24 00:15:08,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6469] [2024-11-24 00:15:08,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6500] [2024-11-24 00:15:08,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6503] [2024-11-24 00:15:08,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6506] [2024-11-24 00:15:08,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6509] [2024-11-24 00:15:08,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6540] [2024-11-24 00:15:08,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6543] [2024-11-24 00:15:08,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6546] [2024-11-24 00:15:08,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6549] [2024-11-24 00:15:08,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6993] [2024-11-24 00:15:08,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7407] [2024-11-24 00:15:08,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8080] [2024-11-24 00:15:08,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8099] [2024-11-24 00:15:08,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8112] [2024-11-24 00:15:08,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8117] [2024-11-24 00:15:08,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8130] [2024-11-24 00:15:08,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8142] [2024-11-24 00:15:08,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8668] [2024-11-24 00:15:08,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2024-11-24 00:15:08,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8717] [2024-11-24 00:15:09,062 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404089,404102] [2024-11-24 00:15:09,062 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404258,404271] [2024-11-24 00:15:09,063 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404425,404438] [2024-11-24 00:15:09,063 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i[404593,404606] [2024-11-24 00:15:09,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:15:09,326 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:15:09,327 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09 WrapperNode [2024-11-24 00:15:09,327 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:15:09,329 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:15:09,329 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:15:09,329 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:15:09,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:09,473 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:09,815 INFO L138 Inliner]: procedures = 559, calls = 3409, calls flagged for inlining = 292, calls inlined = 254, statements flattened = 7001 [2024-11-24 00:15:09,816 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:15:09,817 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:15:09,818 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:15:09,819 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:15:09,830 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:09,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:09,889 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,512 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 2, 1, 10, 2, 5, 11, 53, 981, 4, 3, 40, 5, 8, 42, 2, 7, 562, 5, 6, 1, 2, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 0, 0, 8, 0, 0, 11, 0, 981, 4, 1, 0, 5, 8, 0, 0, 7, 6, 0, 6, 1, 2, 0]. The 405 writes are split as follows [51, 1, 0, 0, 1, 2, 0, 42, 0, 0, 0, 0, 0, 0, 36, 1, 0, 268, 2, 0, 0, 0, 1]. [2024-11-24 00:15:11,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,513 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,727 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,745 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,789 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,846 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,934 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:15:11,934 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:15:11,936 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:15:11,936 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:15:11,937 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (1/1) ... [2024-11-24 00:15:11,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:11,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:15:11,975 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:15:11,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1cde7fd-ce94-40fe-8fea-d57a98f0ed1a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:15:12,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:15:12,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:15:12,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:15:12,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:15:12,015 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 00:15:12,015 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 00:15:12,016 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:15:12,016 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:15:12,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:15:12,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:15:12,017 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 00:15:12,017 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 00:15:12,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:15:12,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:15:12,017 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2024-11-24 00:15:12,017 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2024-11-24 00:15:12,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_80 [2024-11-24 00:15:12,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_80 [2024-11-24 00:15:12,018 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 00:15:12,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 00:15:12,018 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 00:15:12,018 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 00:15:12,018 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-24 00:15:12,018 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-24 00:15:12,018 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 00:15:12,018 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 00:15:12,019 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-24 00:15:12,019 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-24 00:15:12,019 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2024-11-24 00:15:12,019 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2024-11-24 00:15:12,020 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-24 00:15:12,020 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-24 00:15:12,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 00:15:12,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 00:15:12,020 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 00:15:12,020 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 00:15:12,020 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-24 00:15:12,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-24 00:15:12,020 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2024-11-24 00:15:12,020 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2024-11-24 00:15:12,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 00:15:12,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 00:15:12,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:15:12,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:15:12,021 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:15:12,021 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:15:12,021 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-24 00:15:12,021 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-24 00:15:12,022 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 00:15:12,022 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 00:15:12,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:15:12,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:15:12,022 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 00:15:12,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 00:15:12,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:15:12,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_62 [2024-11-24 00:15:12,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_62 [2024-11-24 00:15:12,022 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-24 00:15:12,022 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2024-11-24 00:15:12,023 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:15:12,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 00:15:12,023 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 00:15:12,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2024-11-24 00:15:12,023 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:15:12,023 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:15:12,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:15:12,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2024-11-24 00:15:12,024 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:15:12,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 00:15:12,025 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:15:12,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:15:12,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:15:12,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:15:12,026 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2024-11-24 00:15:12,026 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2024-11-24 00:15:12,026 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-24 00:15:12,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-24 00:15:12,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 00:15:12,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 00:15:12,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 00:15:12,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 00:15:12,030 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2024-11-24 00:15:12,031 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2024-11-24 00:15:12,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:15:12,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:15:12,031 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2024-11-24 00:15:12,031 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2024-11-24 00:15:12,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:15:12,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:15:12,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:15:12,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 00:15:12,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 00:15:12,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 00:15:12,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 00:15:12,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-24 00:15:12,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-24 00:15:12,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:15:12,032 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-24 00:15:12,033 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-24 00:15:12,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:15:12,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:15:12,033 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 00:15:12,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:15:12,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 00:15:12,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-24 00:15:12,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:15:12,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2024-11-24 00:15:12,035 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:15:12,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2024-11-24 00:15:12,035 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-24 00:15:12,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-24 00:15:12,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rhine_private [2024-11-24 00:15:12,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rhine_private [2024-11-24 00:15:12,036 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-24 00:15:12,036 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-24 00:15:12,036 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-24 00:15:12,037 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-24 00:15:12,037 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:15:12,037 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:15:12,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 00:15:12,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 00:15:12,037 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-24 00:15:12,038 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-24 00:15:12,038 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:15:12,038 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:15:12,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_68 [2024-11-24 00:15:12,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_68 [2024-11-24 00:15:12,038 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2024-11-24 00:15:12,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2024-11-24 00:15:12,038 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2024-11-24 00:15:12,039 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rhine_private [2024-11-24 00:15:12,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rhine_private [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-24 00:15:12,039 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:15:12,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 00:15:12,039 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:15:12,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:15:12,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:15:12,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2024-11-24 00:15:12,040 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2024-11-24 00:15:12,040 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 00:15:12,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 00:15:12,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:15:12,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 00:15:12,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 00:15:12,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 00:15:12,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:15:12,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:15:12,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:15:12,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:15:12,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 00:15:12,047 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2024-11-24 00:15:12,047 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-24 00:15:12,047 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:15:12,047 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2024-11-24 00:15:12,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-24 00:15:12,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 00:15:12,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2024-11-24 00:15:12,048 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_79 [2024-11-24 00:15:12,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_79 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:15:12,048 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 00:15:12,048 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 00:15:12,048 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:15:12,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2024-11-24 00:15:12,049 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-24 00:15:12,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:15:12,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:15:12,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:15:12,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:15:12,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:15:12,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:15:12,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2024-11-24 00:15:12,054 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:15:12,054 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2024-11-24 00:15:12,054 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:15:12,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-24 00:15:12,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:15:12,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2024-11-24 00:15:12,054 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2024-11-24 00:15:12,054 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2024-11-24 00:15:12,054 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_63 [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_63 [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2024-11-24 00:15:12,055 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:15:12,055 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2024-11-24 00:15:12,056 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 00:15:12,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_67 [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_67 [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-24 00:15:12,057 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-24 00:15:12,057 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2024-11-24 00:15:12,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2024-11-24 00:15:12,058 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 00:15:12,058 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 00:15:12,058 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:15:12,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2024-11-24 00:15:12,059 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2024-11-24 00:15:12,059 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2024-11-24 00:15:12,060 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2024-11-24 00:15:12,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:15:12,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:15:13,275 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:15:13,280 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:15:13,318 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:15:29,911 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:15:31,132 INFO L? ?]: Removed 2878 outVars from TransFormulas that were not future-live. [2024-11-24 00:15:31,133 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:15:31,188 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:15:31,189 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-24 00:15:31,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:15:31 BoogieIcfgContainer [2024-11-24 00:15:31,189 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:15:31,192 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:15:31,192 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:15:31,197 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:15:31,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:15:04" (1/3) ... [2024-11-24 00:15:31,198 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73a3f1f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:15:31, skipping insertion in model container [2024-11-24 00:15:31,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:09" (2/3) ... [2024-11-24 00:15:31,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73a3f1f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:15:31, skipping insertion in model container [2024-11-24 00:15:31,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:15:31" (3/3) ... [2024-11-24 00:15:31,204 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-24 00:15:31,221 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:15:31,224 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-via-via-rhine.cil.i that has 158 procedures, 2683 locations, 1 initial locations, 23 loop locations, and 3 error locations. [2024-11-24 00:15:31,389 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:15:31,403 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;@3b897e5c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:15:31,404 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 00:15:31,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 2597 states, 1823 states have (on average 1.312671420735052) internal successors, (2393), 1871 states have internal predecessors, (2393), 637 states have call successors, (637), 136 states have call predecessors, (637), 135 states have return successors, (628), 617 states have call predecessors, (628), 628 states have call successors, (628) [2024-11-24 00:15:31,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-24 00:15:31,465 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:31,466 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:31,467 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:15:31,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:31,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1701228224, now seen corresponding path program 1 times [2024-11-24 00:15:31,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:31,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901035483] [2024-11-24 00:15:31,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:31,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:40,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:41,494 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-24 00:15:41,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:41,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901035483] [2024-11-24 00:15:41,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901035483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:41,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:41,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:41,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759381339] [2024-11-24 00:15:41,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:41,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:41,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:41,537 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:41,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:41,546 INFO L87 Difference]: Start difference. First operand has 2597 states, 1823 states have (on average 1.312671420735052) internal successors, (2393), 1871 states have internal predecessors, (2393), 637 states have call successors, (637), 136 states have call predecessors, (637), 135 states have return successors, (628), 617 states have call predecessors, (628), 628 states have call successors, (628) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:15:45,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:15:47,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:47,036 INFO L93 Difference]: Finished difference Result 7548 states and 10854 transitions. [2024-11-24 00:15:47,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:47,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 184 [2024-11-24 00:15:47,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:47,118 INFO L225 Difference]: With dead ends: 7548 [2024-11-24 00:15:47,119 INFO L226 Difference]: Without dead ends: 4971 [2024-11-24 00:15:47,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:47,154 INFO L435 NwaCegarLoop]: 3588 mSDtfsCounter, 3416 mSDsluCounter, 3499 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3416 SdHoareTripleChecker+Valid, 7087 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:47,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3416 Valid, 7087 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 00:15:47,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4971 states. [2024-11-24 00:15:47,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4971 to 4967. [2024-11-24 00:15:47,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4967 states, 3505 states have (on average 1.2918687589158344) internal successors, (4528), 3590 states have internal predecessors, (4528), 1195 states have call successors, (1195), 265 states have call predecessors, (1195), 264 states have return successors, (1191), 1169 states have call predecessors, (1191), 1191 states have call successors, (1191) [2024-11-24 00:15:47,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4967 states to 4967 states and 6914 transitions. [2024-11-24 00:15:47,668 INFO L78 Accepts]: Start accepts. Automaton has 4967 states and 6914 transitions. Word has length 184 [2024-11-24 00:15:47,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:47,670 INFO L471 AbstractCegarLoop]: Abstraction has 4967 states and 6914 transitions. [2024-11-24 00:15:47,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:15:47,671 INFO L276 IsEmpty]: Start isEmpty. Operand 4967 states and 6914 transitions. [2024-11-24 00:15:47,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-24 00:15:47,683 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:47,684 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:47,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:15:47,684 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:15:47,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:47,685 INFO L85 PathProgramCache]: Analyzing trace with hash 772855122, now seen corresponding path program 1 times [2024-11-24 00:15:47,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:47,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264142355] [2024-11-24 00:15:47,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:47,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:55,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:56,196 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-24 00:15:56,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:56,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264142355] [2024-11-24 00:15:56,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264142355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:56,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:56,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:56,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331260550] [2024-11-24 00:15:56,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:56,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:56,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:56,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:56,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:56,201 INFO L87 Difference]: Start difference. First operand 4967 states and 6914 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:16:00,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:02,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:02,168 INFO L93 Difference]: Finished difference Result 13983 states and 19444 transitions. [2024-11-24 00:16:02,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:16:02,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 191 [2024-11-24 00:16:02,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:02,253 INFO L225 Difference]: With dead ends: 13983 [2024-11-24 00:16:02,253 INFO L226 Difference]: Without dead ends: 9049 [2024-11-24 00:16:02,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:02,283 INFO L435 NwaCegarLoop]: 3565 mSDtfsCounter, 2905 mSDsluCounter, 3451 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2905 SdHoareTripleChecker+Valid, 7016 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:02,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2905 Valid, 7016 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 00:16:02,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9049 states. [2024-11-24 00:16:02,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9049 to 9020. [2024-11-24 00:16:02,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9020 states, 6341 states have (on average 1.2915943857435737) internal successors, (8190), 6503 states have internal predecessors, (8190), 2171 states have call successors, (2171), 508 states have call predecessors, (2171), 505 states have return successors, (2169), 2116 states have call predecessors, (2169), 2167 states have call successors, (2169) [2024-11-24 00:16:03,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9020 states to 9020 states and 12530 transitions. [2024-11-24 00:16:03,029 INFO L78 Accepts]: Start accepts. Automaton has 9020 states and 12530 transitions. Word has length 191 [2024-11-24 00:16:03,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:03,032 INFO L471 AbstractCegarLoop]: Abstraction has 9020 states and 12530 transitions. [2024-11-24 00:16:03,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:16:03,032 INFO L276 IsEmpty]: Start isEmpty. Operand 9020 states and 12530 transitions. [2024-11-24 00:16:03,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-24 00:16:03,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:03,058 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:03,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:16:03,059 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:16:03,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:03,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1313708251, now seen corresponding path program 1 times [2024-11-24 00:16:03,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:03,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162046420] [2024-11-24 00:16:03,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:03,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:11,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:12,181 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2024-11-24 00:16:12,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:12,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162046420] [2024-11-24 00:16:12,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162046420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:12,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:12,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:16:12,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911836127] [2024-11-24 00:16:12,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:12,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:16:12,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:12,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:16:12,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:12,186 INFO L87 Difference]: Start difference. First operand 9020 states and 12530 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:16:16,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:18,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:18,334 INFO L93 Difference]: Finished difference Result 19072 states and 26433 transitions. [2024-11-24 00:16:18,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:16:18,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 210 [2024-11-24 00:16:18,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:18,428 INFO L225 Difference]: With dead ends: 19072 [2024-11-24 00:16:18,428 INFO L226 Difference]: Without dead ends: 10085 [2024-11-24 00:16:18,478 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:18,481 INFO L435 NwaCegarLoop]: 4243 mSDtfsCounter, 2942 mSDsluCounter, 3480 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2942 SdHoareTripleChecker+Valid, 7723 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:18,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2942 Valid, 7723 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-24 00:16:18,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10085 states. [2024-11-24 00:16:19,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10085 to 10058. [2024-11-24 00:16:19,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10058 states, 7039 states have (on average 1.2844153999147607) internal successors, (9041), 7223 states have internal predecessors, (9041), 2414 states have call successors, (2414), 607 states have call predecessors, (2414), 602 states have return successors, (2412), 2344 states have call predecessors, (2412), 2410 states have call successors, (2412) [2024-11-24 00:16:19,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10058 states to 10058 states and 13867 transitions. [2024-11-24 00:16:19,140 INFO L78 Accepts]: Start accepts. Automaton has 10058 states and 13867 transitions. Word has length 210 [2024-11-24 00:16:19,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:19,142 INFO L471 AbstractCegarLoop]: Abstraction has 10058 states and 13867 transitions. [2024-11-24 00:16:19,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:16:19,143 INFO L276 IsEmpty]: Start isEmpty. Operand 10058 states and 13867 transitions. [2024-11-24 00:16:19,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-24 00:16:19,149 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:19,150 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:19,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:16:19,151 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:16:19,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:19,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1980010616, now seen corresponding path program 1 times [2024-11-24 00:16:19,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:19,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743681839] [2024-11-24 00:16:19,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:19,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:27,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:28,314 INFO L134 CoverageAnalysis]: Checked inductivity of 864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2024-11-24 00:16:28,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:28,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743681839] [2024-11-24 00:16:28,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743681839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:28,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:28,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:16:28,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738242413] [2024-11-24 00:16:28,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:28,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:16:28,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:28,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:16:28,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:28,318 INFO L87 Difference]: Start difference. First operand 10058 states and 13867 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:16:32,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:34,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:34,812 INFO L93 Difference]: Finished difference Result 28505 states and 39303 transitions. [2024-11-24 00:16:34,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:16:34,814 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 215 [2024-11-24 00:16:34,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:34,972 INFO L225 Difference]: With dead ends: 28505 [2024-11-24 00:16:34,972 INFO L226 Difference]: Without dead ends: 18480 [2024-11-24 00:16:35,021 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:35,022 INFO L435 NwaCegarLoop]: 4406 mSDtfsCounter, 3066 mSDsluCounter, 3454 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3066 SdHoareTripleChecker+Valid, 7860 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:35,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3066 Valid, 7860 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-24 00:16:35,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18480 states. [2024-11-24 00:16:35,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18480 to 18445. [2024-11-24 00:16:35,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18445 states, 12877 states have (on average 1.2801894851285238) internal successors, (16485), 13208 states have internal predecessors, (16485), 4406 states have call successors, (4406), 1167 states have call predecessors, (4406), 1159 states have return successors, (4404), 4278 states have call predecessors, (4404), 4402 states have call successors, (4404) [2024-11-24 00:16:35,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18445 states to 18445 states and 25295 transitions. [2024-11-24 00:16:35,945 INFO L78 Accepts]: Start accepts. Automaton has 18445 states and 25295 transitions. Word has length 215 [2024-11-24 00:16:35,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:35,946 INFO L471 AbstractCegarLoop]: Abstraction has 18445 states and 25295 transitions. [2024-11-24 00:16:35,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:16:35,947 INFO L276 IsEmpty]: Start isEmpty. Operand 18445 states and 25295 transitions. [2024-11-24 00:16:35,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-24 00:16:35,957 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:35,957 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:35,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:16:35,957 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:16:35,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:35,958 INFO L85 PathProgramCache]: Analyzing trace with hash 394140759, now seen corresponding path program 1 times [2024-11-24 00:16:35,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:35,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485948216] [2024-11-24 00:16:35,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:35,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:43,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:44,143 INFO L134 CoverageAnalysis]: Checked inductivity of 916 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 909 trivial. 0 not checked. [2024-11-24 00:16:44,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:44,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485948216] [2024-11-24 00:16:44,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485948216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:44,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:44,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:16:44,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283774159] [2024-11-24 00:16:44,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:44,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:16:44,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:44,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:16:44,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:44,146 INFO L87 Difference]: Start difference. First operand 18445 states and 25295 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 00:16:48,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:50,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:50,110 INFO L93 Difference]: Finished difference Result 50127 states and 68772 transitions. [2024-11-24 00:16:50,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:16:50,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 240 [2024-11-24 00:16:50,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:50,307 INFO L225 Difference]: With dead ends: 50127 [2024-11-24 00:16:50,308 INFO L226 Difference]: Without dead ends: 31715 [2024-11-24 00:16:50,386 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:50,387 INFO L435 NwaCegarLoop]: 4389 mSDtfsCounter, 3389 mSDsluCounter, 3503 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 7892 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:50,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3389 Valid, 7892 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-24 00:16:50,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31715 states. [2024-11-24 00:16:51,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31715 to 31674. [2024-11-24 00:16:51,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31674 states, 22173 states have (on average 1.278627159157534) internal successors, (28351), 22759 states have internal predecessors, (28351), 7517 states have call successors, (7517), 1996 states have call predecessors, (7517), 1981 states have return successors, (7517), 7281 states have call predecessors, (7517), 7513 states have call successors, (7517) [2024-11-24 00:16:52,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31674 states to 31674 states and 43385 transitions. [2024-11-24 00:16:52,066 INFO L78 Accepts]: Start accepts. Automaton has 31674 states and 43385 transitions. Word has length 240 [2024-11-24 00:16:52,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:52,066 INFO L471 AbstractCegarLoop]: Abstraction has 31674 states and 43385 transitions. [2024-11-24 00:16:52,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 00:16:52,067 INFO L276 IsEmpty]: Start isEmpty. Operand 31674 states and 43385 transitions. [2024-11-24 00:16:52,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-24 00:16:52,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:52,074 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:16:52,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:16:52,074 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:16:52,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:52,075 INFO L85 PathProgramCache]: Analyzing trace with hash -550493389, now seen corresponding path program 1 times [2024-11-24 00:16:52,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:52,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327825251] [2024-11-24 00:16:52,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:52,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:59,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:59,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-24 00:16:59,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:59,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327825251] [2024-11-24 00:16:59,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327825251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:59,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:59,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:16:59,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948460860] [2024-11-24 00:16:59,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:59,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:16:59,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:59,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:16:59,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:59,885 INFO L87 Difference]: Start difference. First operand 31674 states and 43385 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:17:04,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:17:06,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:17:06,239 INFO L93 Difference]: Finished difference Result 91305 states and 125188 transitions. [2024-11-24 00:17:06,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:17:06,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 251 [2024-11-24 00:17:06,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:17:06,615 INFO L225 Difference]: With dead ends: 91305 [2024-11-24 00:17:06,615 INFO L226 Difference]: Without dead ends: 60851 [2024-11-24 00:17:06,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:17:06,746 INFO L435 NwaCegarLoop]: 5747 mSDtfsCounter, 3359 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3359 SdHoareTripleChecker+Valid, 9264 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:17:06,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3359 Valid, 9264 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:17:06,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60851 states. [2024-11-24 00:17:09,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60851 to 60847. [2024-11-24 00:17:09,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60847 states, 42681 states have (on average 1.2792343197207188) internal successors, (54599), 43759 states have internal predecessors, (54599), 14361 states have call successors, (14361), 3823 states have call predecessors, (14361), 3802 states have return successors, (14365), 13975 states have call predecessors, (14365), 14357 states have call successors, (14365) [2024-11-24 00:17:09,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60847 states to 60847 states and 83325 transitions. [2024-11-24 00:17:09,903 INFO L78 Accepts]: Start accepts. Automaton has 60847 states and 83325 transitions. Word has length 251 [2024-11-24 00:17:09,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:17:09,905 INFO L471 AbstractCegarLoop]: Abstraction has 60847 states and 83325 transitions. [2024-11-24 00:17:09,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:17:09,905 INFO L276 IsEmpty]: Start isEmpty. Operand 60847 states and 83325 transitions. [2024-11-24 00:17:09,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-24 00:17:09,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:17:09,914 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:17:09,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:17:09,914 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:17:09,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:17:09,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1372734645, now seen corresponding path program 1 times [2024-11-24 00:17:09,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:17:09,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608577527] [2024-11-24 00:17:09,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:17:09,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:17:19,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat