./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-amd-pcnet32.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_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/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_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/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-amd-pcnet32.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/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_1eac1e98-2166-4086-ba8e-520c5a390121/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 4d7ff8719f426b76942b24d8f1f6edf4d7ceb082805a261509035adb3ede1f4a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:28:17,184 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:28:17,249 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:28:17,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:28:17,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:28:17,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:28:17,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:28:17,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:28:17,278 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:28:17,278 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:28:17,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:28:17,279 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:28:17,279 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:28:17,279 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:28:17,280 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:28:17,280 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:28:17,280 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:28:17,280 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:28:17,281 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:28:17,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:28:17,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:28:17,282 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:28:17,282 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:28:17,282 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:28:17,282 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:28:17,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:28:17,282 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:28:17,282 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:28:17,282 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:28:17,282 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:28:17,283 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:28:17,283 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:28:17,283 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:28:17,283 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:28:17,283 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:28:17,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:28:17,283 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_1eac1e98-2166-4086-ba8e-520c5a390121/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 -> 4d7ff8719f426b76942b24d8f1f6edf4d7ceb082805a261509035adb3ede1f4a [2024-11-24 01:28:17,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:28:17,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:28:17,634 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:28:17,635 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:28:17,636 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:28:17,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-24 01:28:20,747 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/data/d94a5b7d8/5f948aa02a5b4219ac296ab2f4182c7d/FLAGb2458ff85 [2024-11-24 01:28:21,753 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:28:21,754 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-24 01:28:21,825 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/data/d94a5b7d8/5f948aa02a5b4219ac296ab2f4182c7d/FLAGb2458ff85 [2024-11-24 01:28:22,321 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/data/d94a5b7d8/5f948aa02a5b4219ac296ab2f4182c7d [2024-11-24 01:28:22,324 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:28:22,326 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:28:22,328 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:28:22,328 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:28:22,334 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:28:22,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:28:22" (1/1) ... [2024-11-24 01:28:22,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15c38a26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:22, skipping insertion in model container [2024-11-24 01:28:22,336 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:28:22" (1/1) ... [2024-11-24 01:28:22,545 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:28:26,338 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_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422318,422331] [2024-11-24 01:28:26,342 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_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422487,422500] [2024-11-24 01:28:26,342 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_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422654,422667] [2024-11-24 01:28:26,343 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_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422822,422835] [2024-11-24 01:28:26,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:28:26,430 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:28:26,607 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"); [5269] [2024-11-24 01:28:26,609 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)); [5276] [2024-11-24 01:28:26,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5283] [2024-11-24 01:28:26,611 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)); [5324-5325] [2024-11-24 01:28:26,612 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"); [5330-5332] [2024-11-24 01:28:26,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5493] [2024-11-24 01:28:26,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5500] [2024-11-24 01:28:26,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5508] [2024-11-24 01:28:26,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5515] [2024-11-24 01:28:26,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5523] [2024-11-24 01:28:26,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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5643-5644] [2024-11-24 01:28:26,631 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)); [5677-5678] [2024-11-24 01:28:26,635 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)); [5714-5715] [2024-11-24 01:28:26,637 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)); [5751-5752] [2024-11-24 01:28:26,674 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)); [6010-6011] [2024-11-24 01:28:26,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6017] [2024-11-24 01:28:26,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6292] [2024-11-24 01:28:26,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6295] [2024-11-24 01:28:26,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6298] [2024-11-24 01:28:26,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6301] [2024-11-24 01:28:26,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6332] [2024-11-24 01:28:26,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6335] [2024-11-24 01:28:26,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6338] [2024-11-24 01:28:26,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6341] [2024-11-24 01:28:26,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6372] [2024-11-24 01:28:26,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6375] [2024-11-24 01:28:26,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6378] [2024-11-24 01:28:26,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6381] [2024-11-24 01:28:26,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6412] [2024-11-24 01:28:26,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6415] [2024-11-24 01:28:26,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6418] [2024-11-24 01:28:26,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6421] [2024-11-24 01:28:26,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7189] [2024-11-24 01:28:26,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7703] [2024-11-24 01:28:26,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7726] [2024-11-24 01:28:26,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7733] [2024-11-24 01:28:26,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7760] [2024-11-24 01:28:26,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8179] [2024-11-24 01:28:26,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9799] [2024-11-24 01:28:26,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9864] [2024-11-24 01:28:26,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9874] [2024-11-24 01:28:26,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9886] [2024-11-24 01:28:26,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9908] [2024-11-24 01:28:26,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10098] [2024-11-24 01:28:27,054 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_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422318,422331] [2024-11-24 01:28:27,055 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_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422487,422500] [2024-11-24 01:28:27,055 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_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422654,422667] [2024-11-24 01:28:27,055 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_1eac1e98-2166-4086-ba8e-520c5a390121/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i[422822,422835] [2024-11-24 01:28:27,067 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:28:27,535 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:28:27,536 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27 WrapperNode [2024-11-24 01:28:27,537 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:28:27,538 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:28:27,539 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:28:27,539 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:28:27,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:27,680 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:28,042 INFO L138 Inliner]: procedures = 559, calls = 2963, calls flagged for inlining = 296, calls inlined = 262, statements flattened = 8733 [2024-11-24 01:28:28,042 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:28:28,043 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:28:28,043 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:28:28,043 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:28:28,053 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:28,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:28,102 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,380 INFO L175 MemorySlicer]: Split 1330 memory accesses to 28 slices as follows [1125, 2, 8, 1, 1, 3, 1, 3, 2, 3, 30, 1, 2, 3, 15, 5, 5, 8, 1, 2, 6, 18, 2, 10, 9, 9, 52, 3]. 85 percent of accesses are in the largest equivalence class. The 153 initializations are split as follows [35, 0, 8, 1, 1, 3, 1, 3, 0, 0, 30, 0, 2, 3, 15, 5, 5, 8, 1, 2, 5, 0, 0, 8, 8, 8, 0, 1]. The 461 writes are split as follows [399, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 17, 1, 0, 0, 0, 42, 0]. [2024-11-24 01:28:30,381 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,381 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,593 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,622 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,659 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,766 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,800 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,899 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:28:30,901 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:28:30,902 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:28:30,902 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:28:30,903 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (1/1) ... [2024-11-24 01:28:30,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:28:30,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:28:30,947 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:28:30,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1eac1e98-2166-4086-ba8e-520c5a390121/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:28:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-24 01:28:30,986 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-24 01:28:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:28:30,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:28:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-24 01:28:30,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-24 01:28:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:28:30,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:28:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:28:30,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:28:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 01:28:30,989 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 01:28:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 01:28:30,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 01:28:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:28:30,989 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:28:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 01:28:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 01:28:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_63 [2024-11-24 01:28:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_63 [2024-11-24 01:28:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_interrupt [2024-11-24 01:28:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_interrupt [2024-11-24 01:28:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-24 01:28:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-24 01:28:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 01:28:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 01:28:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:28:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:28:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:28:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:28:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 01:28:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 01:28:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:28:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:28:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:28:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:28:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 01:28:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 01:28:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_bcr [2024-11-24 01:28:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_bcr [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:28:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:28:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 01:28:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:28:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:28:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2024-11-24 01:28:30,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pcnet32_cleanup_module_16_2 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:28:30,996 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-24 01:28:30,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:28:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:28:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:28:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:28:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:28:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:28:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:28:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:28:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:28:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:28:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:28:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:28:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:28:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:28:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:28:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:28:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_tx_ring [2024-11-24 01:28:31,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_tx_ring [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:28:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:28:31,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:28:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:28:31,010 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:28:31,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:28:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:28:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:28:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:28:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:28:31,011 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:28:31,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:28:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:28:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_bcr [2024-11-24 01:28:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_bcr [2024-11-24 01:28:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:28:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:28:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:28:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:28:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:28:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:28:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 01:28:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 01:28:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:28:31,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:28:31,013 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_start [2024-11-24 01:28:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_start [2024-11-24 01:28:31,016 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-24 01:28:31,016 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-24 01:28:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-24 01:28:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~~u16~0 [2024-11-24 01:28:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:28:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 01:28:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:28:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:28:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:28:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:28:31,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:28:31,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-24 01:28:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-24 01:28:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 01:28:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 01:28:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-24 01:28:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-24 01:28:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_open [2024-11-24 01:28:31,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_open [2024-11-24 01:28:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:28:31,020 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-24 01:28:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-24 01:28:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:28:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:28:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:28:31,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:28:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:28:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:28:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:28:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:28:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:28:31,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:28:31,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:28:31,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 01:28:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:28:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_reset [2024-11-24 01:28:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_reset [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-24 01:28:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-24 01:28:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_pcnet32_private [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-24 01:28:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_restart [2024-11-24 01:28:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_restart [2024-11-24 01:28:31,024 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 01:28:31,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_csr [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_csr [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_reset [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_reset [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:28:31,025 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 01:28:31,025 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:28:31,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:28:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:28:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:28:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:28:31,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:28:31,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:28:31,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:28:31,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:28:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:28:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:28:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:28:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:28:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_pm_resume [2024-11-24 01:28:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_pm_resume [2024-11-24 01:28:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 01:28:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 01:28:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_check_media [2024-11-24 01:28:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_check_media [2024-11-24 01:28:31,031 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_get_regs_len [2024-11-24 01:28:31,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_get_regs_len [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:28:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_poll_controller [2024-11-24 01:28:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_poll_controller [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_free_ring [2024-11-24 01:28:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_free_ring [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 01:28:31,032 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:28:31,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:28:31,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 01:28:31,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 01:28:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:28:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:28:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:28:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:28:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:28:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:28:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:28:31,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 01:28:31,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 01:28:31,035 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-24 01:28:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-24 01:28:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:28:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:28:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 01:28:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 01:28:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2024-11-24 01:28:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2024-11-24 01:28:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_purge_rx_ring [2024-11-24 01:28:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_purge_rx_ring [2024-11-24 01:28:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_write_csr [2024-11-24 01:28:31,036 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_write_csr [2024-11-24 01:28:31,036 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_tx_timeout [2024-11-24 01:28:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_tx_timeout [2024-11-24 01:28:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 01:28:31,037 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 01:28:31,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_netif_stop [2024-11-24 01:28:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_netif_stop [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:28:31,038 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:28:31,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:28:31,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:28:31,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-24 01:28:31,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_pcnet32_private [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:28:31,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:28:31,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_csr [2024-11-24 01:28:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_csr [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:28:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_set_multicast_list [2024-11-24 01:28:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_set_multicast_list [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-24 01:28:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:28:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2024-11-24 01:28:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:28:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_probe1 [2024-11-24 01:28:31,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_probe1 [2024-11-24 01:28:31,043 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_remove_one [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_remove_one [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~~u16~0~TO~VOID [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_dwio_read_bcr [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_dwio_read_bcr [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_read_bcr [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_read_bcr [2024-11-24 01:28:31,044 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 01:28:31,044 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_init_ring [2024-11-24 01:28:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_init_ring [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_close [2024-11-24 01:28:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_close [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 01:28:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:28:31,045 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:28:31,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:28:31,046 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_suspend [2024-11-24 01:28:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_suspend [2024-11-24 01:28:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:28:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:28:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 01:28:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 01:28:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 01:28:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 01:28:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_wio_write_csr [2024-11-24 01:28:31,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_wio_write_csr [2024-11-24 01:28:31,048 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_load_multicast [2024-11-24 01:28:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_load_multicast [2024-11-24 01:28:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-24 01:28:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-24 01:28:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure pcnet32_nway_reset [2024-11-24 01:28:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pcnet32_nway_reset [2024-11-24 01:28:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:28:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:28:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-24 01:28:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-24 01:28:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 01:28:31,049 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 01:28:31,049 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 01:28:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 01:28:31,050 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:28:31,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:28:31,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-24 01:28:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-24 01:28:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-24 01:28:31,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:28:31,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:28:31,053 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-24 01:28:31,053 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-24 01:28:32,735 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:28:32,740 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:28:54,198 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:28:55,095 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:29:08,910 INFO L? ?]: Removed 3819 outVars from TransFormulas that were not future-live. [2024-11-24 01:29:08,910 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:29:09,013 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:29:09,014 INFO L312 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-24 01:29:09,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:29:09 BoogieIcfgContainer [2024-11-24 01:29:09,016 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:29:09,018 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:29:09,019 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:29:09,025 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:29:09,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:28:22" (1/3) ... [2024-11-24 01:29:09,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25600b62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:29:09, skipping insertion in model container [2024-11-24 01:29:09,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:28:27" (2/3) ... [2024-11-24 01:29:09,028 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25600b62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:29:09, skipping insertion in model container [2024-11-24 01:29:09,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:29:09" (3/3) ... [2024-11-24 01:29:09,030 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i [2024-11-24 01:29:09,047 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:29:09,053 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-amd-pcnet32.cil.i that has 183 procedures, 3533 locations, 1 initial locations, 85 loop locations, and 3 error locations. [2024-11-24 01:29:09,235 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:29:09,252 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;@7738f7ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:29:09,252 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 01:29:09,271 INFO L276 IsEmpty]: Start isEmpty. Operand has 3288 states, 2391 states have (on average 1.3446256796319531) internal successors, (3215), 2436 states have internal predecessors, (3215), 769 states have call successors, (769), 128 states have call predecessors, (769), 127 states have return successors, (761), 749 states have call predecessors, (761), 761 states have call successors, (761) [2024-11-24 01:29:09,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-24 01:29:09,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:09,307 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:29:09,308 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:29:09,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:09,315 INFO L85 PathProgramCache]: Analyzing trace with hash -25076464, now seen corresponding path program 1 times [2024-11-24 01:29:09,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:09,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326244762] [2024-11-24 01:29:09,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:09,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:15,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:17,030 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-24 01:29:17,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:17,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326244762] [2024-11-24 01:29:17,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326244762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:17,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:17,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:29:17,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538500569] [2024-11-24 01:29:17,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:17,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:29:17,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:17,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:29:17,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:17,074 INFO L87 Difference]: Start difference. First operand has 3288 states, 2391 states have (on average 1.3446256796319531) internal successors, (3215), 2436 states have internal predecessors, (3215), 769 states have call successors, (769), 128 states have call predecessors, (769), 127 states have return successors, (761), 749 states have call predecessors, (761), 761 states have call successors, (761) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 01:29:21,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:29:22,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:22,378 INFO L93 Difference]: Finished difference Result 9582 states and 14097 transitions. [2024-11-24 01:29:22,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:29:22,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 171 [2024-11-24 01:29:22,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:22,464 INFO L225 Difference]: With dead ends: 9582 [2024-11-24 01:29:22,464 INFO L226 Difference]: Without dead ends: 6313 [2024-11-24 01:29:22,498 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 01:29:22,500 INFO L435 NwaCegarLoop]: 4666 mSDtfsCounter, 4479 mSDsluCounter, 4535 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4479 SdHoareTripleChecker+Valid, 9201 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:22,501 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4479 Valid, 9201 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:29:22,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6313 states. [2024-11-24 01:29:23,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6313 to 6309. [2024-11-24 01:29:23,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6309 states, 4610 states have (on average 1.3268980477223427) internal successors, (6117), 4685 states have internal predecessors, (6117), 1448 states have call successors, (1448), 249 states have call predecessors, (1448), 248 states have return successors, (1444), 1421 states have call predecessors, (1444), 1444 states have call successors, (1444) [2024-11-24 01:29:23,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6309 states to 6309 states and 9009 transitions. [2024-11-24 01:29:23,101 INFO L78 Accepts]: Start accepts. Automaton has 6309 states and 9009 transitions. Word has length 171 [2024-11-24 01:29:23,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:23,105 INFO L471 AbstractCegarLoop]: Abstraction has 6309 states and 9009 transitions. [2024-11-24 01:29:23,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 01:29:23,106 INFO L276 IsEmpty]: Start isEmpty. Operand 6309 states and 9009 transitions. [2024-11-24 01:29:23,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 01:29:23,117 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:23,118 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:29:23,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:29:23,118 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:29:23,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:23,119 INFO L85 PathProgramCache]: Analyzing trace with hash 2047051458, now seen corresponding path program 1 times [2024-11-24 01:29:23,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:23,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807487373] [2024-11-24 01:29:23,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:23,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:28,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:29,462 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-24 01:29:29,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:29,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807487373] [2024-11-24 01:29:29,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807487373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:29,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:29,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:29:29,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729272494] [2024-11-24 01:29:29,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:29,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:29:29,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:29,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:29:29,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:29,466 INFO L87 Difference]: Start difference. First operand 6309 states and 9009 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 01:29:33,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:29:34,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:34,759 INFO L93 Difference]: Finished difference Result 18747 states and 26816 transitions. [2024-11-24 01:29:34,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:29:34,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 175 [2024-11-24 01:29:34,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:34,864 INFO L225 Difference]: With dead ends: 18747 [2024-11-24 01:29:34,864 INFO L226 Difference]: Without dead ends: 12469 [2024-11-24 01:29:34,900 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 01:29:34,901 INFO L435 NwaCegarLoop]: 5122 mSDtfsCounter, 4559 mSDsluCounter, 4543 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4559 SdHoareTripleChecker+Valid, 9665 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:34,902 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4559 Valid, 9665 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 01:29:34,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12469 states. [2024-11-24 01:29:35,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12469 to 12439. [2024-11-24 01:29:35,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12439 states, 9121 states have (on average 1.3290209406863283) internal successors, (12122), 9278 states have internal predecessors, (12122), 2826 states have call successors, (2826), 496 states have call predecessors, (2826), 489 states have return successors, (2856), 2756 states have call predecessors, (2856), 2822 states have call successors, (2856) [2024-11-24 01:29:35,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12439 states to 12439 states and 17804 transitions. [2024-11-24 01:29:35,604 INFO L78 Accepts]: Start accepts. Automaton has 12439 states and 17804 transitions. Word has length 175 [2024-11-24 01:29:35,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:35,606 INFO L471 AbstractCegarLoop]: Abstraction has 12439 states and 17804 transitions. [2024-11-24 01:29:35,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 01:29:35,607 INFO L276 IsEmpty]: Start isEmpty. Operand 12439 states and 17804 transitions. [2024-11-24 01:29:35,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 01:29:35,613 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:35,614 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:29:35,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:29:35,614 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:29:35,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:35,614 INFO L85 PathProgramCache]: Analyzing trace with hash 122697209, now seen corresponding path program 1 times [2024-11-24 01:29:35,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:35,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232518007] [2024-11-24 01:29:35,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:35,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:40,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:40,579 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-24 01:29:40,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:40,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232518007] [2024-11-24 01:29:40,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232518007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:40,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:40,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:29:40,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191912730] [2024-11-24 01:29:40,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:40,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:29:40,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:40,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:29:40,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:40,582 INFO L87 Difference]: Start difference. First operand 12439 states and 17804 transitions. 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 01:29:44,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:29:46,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:29:46,911 INFO L93 Difference]: Finished difference Result 34143 states and 48753 transitions. [2024-11-24 01:29:46,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:29:46,915 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 174 [2024-11-24 01:29:46,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:29:47,094 INFO L225 Difference]: With dead ends: 34143 [2024-11-24 01:29:47,094 INFO L226 Difference]: Without dead ends: 21735 [2024-11-24 01:29:47,164 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 01:29:47,165 INFO L435 NwaCegarLoop]: 4638 mSDtfsCounter, 3440 mSDsluCounter, 4498 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3440 SdHoareTripleChecker+Valid, 9136 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:29:47,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3440 Valid, 9136 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 101 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-24 01:29:47,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21735 states. [2024-11-24 01:29:48,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21735 to 21703. [2024-11-24 01:29:48,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21703 states, 15895 states have (on average 1.3299779804970115) internal successors, (21140), 16160 states have internal predecessors, (21140), 4854 states have call successors, (4854), 966 states have call predecessors, (4854), 951 states have return successors, (4938), 4710 states have call predecessors, (4938), 4850 states have call successors, (4938) [2024-11-24 01:29:48,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21703 states to 21703 states and 30932 transitions. [2024-11-24 01:29:48,462 INFO L78 Accepts]: Start accepts. Automaton has 21703 states and 30932 transitions. Word has length 174 [2024-11-24 01:29:48,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:29:48,464 INFO L471 AbstractCegarLoop]: Abstraction has 21703 states and 30932 transitions. [2024-11-24 01:29:48,465 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, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 01:29:48,465 INFO L276 IsEmpty]: Start isEmpty. Operand 21703 states and 30932 transitions. [2024-11-24 01:29:48,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-24 01:29:48,468 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:29:48,469 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:29:48,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:29:48,469 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:29:48,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:29:48,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1654711702, now seen corresponding path program 1 times [2024-11-24 01:29:48,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:29:48,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414352905] [2024-11-24 01:29:48,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:29:48,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:29:53,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:29:54,211 INFO L134 CoverageAnalysis]: Checked inductivity of 741 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 741 trivial. 0 not checked. [2024-11-24 01:29:54,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:29:54,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414352905] [2024-11-24 01:29:54,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414352905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:29:54,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:29:54,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:29:54,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909944257] [2024-11-24 01:29:54,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:29:54,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:29:54,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:29:54,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:29:54,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:29:54,215 INFO L87 Difference]: Start difference. First operand 21703 states and 30932 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 01:29:58,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:30:00,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:30:00,483 INFO L93 Difference]: Finished difference Result 49584 states and 70127 transitions. [2024-11-24 01:30:00,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:30:00,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 177 [2024-11-24 01:30:00,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:30:00,635 INFO L225 Difference]: With dead ends: 49584 [2024-11-24 01:30:00,635 INFO L226 Difference]: Without dead ends: 27912 [2024-11-24 01:30:00,706 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 01:30:00,707 INFO L435 NwaCegarLoop]: 8072 mSDtfsCounter, 4226 mSDsluCounter, 4564 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4226 SdHoareTripleChecker+Valid, 12636 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:30:00,708 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4226 Valid, 12636 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-24 01:30:00,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27912 states. [2024-11-24 01:30:01,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27912 to 27878. [2024-11-24 01:30:01,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27878 states, 20457 states have (on average 1.3235078457251797) internal successors, (27075), 20772 states have internal predecessors, (27075), 5979 states have call successors, (5979), 1458 states have call predecessors, (5979), 1439 states have return successors, (6062), 5783 states have call predecessors, (6062), 5975 states have call successors, (6062) [2024-11-24 01:30:01,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27878 states to 27878 states and 39116 transitions. [2024-11-24 01:30:01,938 INFO L78 Accepts]: Start accepts. Automaton has 27878 states and 39116 transitions. Word has length 177 [2024-11-24 01:30:01,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:30:01,938 INFO L471 AbstractCegarLoop]: Abstraction has 27878 states and 39116 transitions. [2024-11-24 01:30:01,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-24 01:30:01,939 INFO L276 IsEmpty]: Start isEmpty. Operand 27878 states and 39116 transitions. [2024-11-24 01:30:01,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-24 01:30:01,944 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:30:01,945 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:30:01,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:30:01,945 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:30:01,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:30:01,946 INFO L85 PathProgramCache]: Analyzing trace with hash -50233148, now seen corresponding path program 1 times [2024-11-24 01:30:01,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:30:01,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477850833] [2024-11-24 01:30:01,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:30:01,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:30:06,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:30:07,300 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2024-11-24 01:30:07,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:30:07,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477850833] [2024-11-24 01:30:07,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477850833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:30:07,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:30:07,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:30:07,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704888627] [2024-11-24 01:30:07,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:30:07,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:30:07,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:30:07,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:30:07,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:30:07,305 INFO L87 Difference]: Start difference. First operand 27878 states and 39116 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 01:30:11,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:30:13,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:30:13,142 INFO L93 Difference]: Finished difference Result 70516 states and 99072 transitions. [2024-11-24 01:30:13,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:30:13,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 242 [2024-11-24 01:30:13,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:30:13,390 INFO L225 Difference]: With dead ends: 70516 [2024-11-24 01:30:13,391 INFO L226 Difference]: Without dead ends: 42924 [2024-11-24 01:30:13,507 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 01:30:13,508 INFO L435 NwaCegarLoop]: 7267 mSDtfsCounter, 4378 mSDsluCounter, 4601 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4378 SdHoareTripleChecker+Valid, 11868 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:30:13,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4378 Valid, 11868 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:30:13,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42924 states. [2024-11-24 01:30:15,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42924 to 42920. [2024-11-24 01:30:15,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42920 states, 31455 states have (on average 1.322206326498172) internal successors, (41590), 31947 states have internal predecessors, (41590), 9308 states have call successors, (9308), 2180 states have call predecessors, (9308), 2154 states have return successors, (9428), 9031 states have call predecessors, (9428), 9304 states have call successors, (9428) [2024-11-24 01:30:15,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42920 states to 42920 states and 60326 transitions. [2024-11-24 01:30:15,325 INFO L78 Accepts]: Start accepts. Automaton has 42920 states and 60326 transitions. Word has length 242 [2024-11-24 01:30:15,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:30:15,326 INFO L471 AbstractCegarLoop]: Abstraction has 42920 states and 60326 transitions. [2024-11-24 01:30:15,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 01:30:15,326 INFO L276 IsEmpty]: Start isEmpty. Operand 42920 states and 60326 transitions. [2024-11-24 01:30:15,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-24 01:30:15,332 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:30:15,332 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:30:15,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:30:15,332 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:30:15,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:30:15,333 INFO L85 PathProgramCache]: Analyzing trace with hash 90315462, now seen corresponding path program 1 times [2024-11-24 01:30:15,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:30:15,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904957524] [2024-11-24 01:30:15,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:30:15,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:30:19,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:30:21,041 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2024-11-24 01:30:21,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:30:21,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904957524] [2024-11-24 01:30:21,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904957524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:30:21,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:30:21,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:30:21,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494402542] [2024-11-24 01:30:21,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:30:21,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:30:21,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:30:21,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:30:21,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:30:21,043 INFO L87 Difference]: Start difference. First operand 42920 states and 60326 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:30:22,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:30:22,944 INFO L93 Difference]: Finished difference Result 43224 states and 60628 transitions. [2024-11-24 01:30:22,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:30:22,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 242 [2024-11-24 01:30:22,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:30:23,166 INFO L225 Difference]: With dead ends: 43224 [2024-11-24 01:30:23,166 INFO L226 Difference]: Without dead ends: 43222 [2024-11-24 01:30:23,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:30:23,199 INFO L435 NwaCegarLoop]: 4623 mSDtfsCounter, 4543 mSDsluCounter, 9276 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4544 SdHoareTripleChecker+Valid, 13899 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:30:23,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4544 Valid, 13899 Invalid, 36 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:30:23,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43222 states. [2024-11-24 01:30:24,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43222 to 43220. [2024-11-24 01:30:24,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43220 states, 31650 states have (on average 1.3209794628751974) internal successors, (41809), 32158 states have internal predecessors, (41809), 9348 states have call successors, (9348), 2245 states have call predecessors, (9348), 2219 states have return successors, (9468), 9071 states have call predecessors, (9468), 9344 states have call successors, (9468) [2024-11-24 01:30:25,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43220 states to 43220 states and 60625 transitions. [2024-11-24 01:30:25,122 INFO L78 Accepts]: Start accepts. Automaton has 43220 states and 60625 transitions. Word has length 242 [2024-11-24 01:30:25,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:30:25,123 INFO L471 AbstractCegarLoop]: Abstraction has 43220 states and 60625 transitions. [2024-11-24 01:30:25,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 01:30:25,123 INFO L276 IsEmpty]: Start isEmpty. Operand 43220 states and 60625 transitions. [2024-11-24 01:30:25,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-24 01:30:25,130 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:30:25,130 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:30:25,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:30:25,131 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:30:25,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:30:25,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1368584162, now seen corresponding path program 1 times [2024-11-24 01:30:25,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:30:25,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907339013] [2024-11-24 01:30:25,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:30:25,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:30:30,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:30:31,784 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 910 trivial. 0 not checked. [2024-11-24 01:30:31,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:30:31,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907339013] [2024-11-24 01:30:31,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907339013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:30:31,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:30:31,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:30:31,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032904697] [2024-11-24 01:30:31,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:30:31,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:30:31,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:30:31,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:30:31,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:30:31,787 INFO L87 Difference]: Start difference. First operand 43220 states and 60625 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 01:30:33,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:30:33,465 INFO L93 Difference]: Finished difference Result 43226 states and 60630 transitions. [2024-11-24 01:30:33,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:30:33,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 247 [2024-11-24 01:30:33,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:30:33,673 INFO L225 Difference]: With dead ends: 43226 [2024-11-24 01:30:33,674 INFO L226 Difference]: Without dead ends: 43224 [2024-11-24 01:30:33,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:30:33,706 INFO L435 NwaCegarLoop]: 4628 mSDtfsCounter, 4553 mSDsluCounter, 9237 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4554 SdHoareTripleChecker+Valid, 13865 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:30:33,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4554 Valid, 13865 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:30:33,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43224 states. [2024-11-24 01:30:35,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43224 to 43224. [2024-11-24 01:30:35,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43224 states, 31653 states have (on average 1.3209490411651343) internal successors, (41812), 32161 states have internal predecessors, (41812), 9348 states have call successors, (9348), 2246 states have call predecessors, (9348), 2220 states have return successors, (9468), 9071 states have call predecessors, (9468), 9344 states have call successors, (9468) [2024-11-24 01:30:35,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43224 states to 43224 states and 60628 transitions. [2024-11-24 01:30:35,797 INFO L78 Accepts]: Start accepts. Automaton has 43224 states and 60628 transitions. Word has length 247 [2024-11-24 01:30:35,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:30:35,798 INFO L471 AbstractCegarLoop]: Abstraction has 43224 states and 60628 transitions. [2024-11-24 01:30:35,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 01:30:35,798 INFO L276 IsEmpty]: Start isEmpty. Operand 43224 states and 60628 transitions. [2024-11-24 01:30:35,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-24 01:30:35,807 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:30:35,808 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:30:35,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:30:35,808 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 01:30:35,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:30:35,809 INFO L85 PathProgramCache]: Analyzing trace with hash -986003066, now seen corresponding path program 1 times [2024-11-24 01:30:35,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:30:35,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803895042] [2024-11-24 01:30:35,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:30:35,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:30:40,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:30:41,715 INFO L134 CoverageAnalysis]: Checked inductivity of 918 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 914 trivial. 0 not checked. [2024-11-24 01:30:41,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:30:41,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803895042] [2024-11-24 01:30:41,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803895042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:30:41,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:30:41,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:30:41,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346128186] [2024-11-24 01:30:41,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:30:41,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:30:41,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:30:41,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:30:41,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:30:41,718 INFO L87 Difference]: Start difference. First operand 43224 states and 60628 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-24 01:30:43,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:30:43,248 INFO L93 Difference]: Finished difference Result 43230 states and 60633 transitions. [2024-11-24 01:30:43,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:30:43,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 252 [2024-11-24 01:30:43,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:30:43,571 INFO L225 Difference]: With dead ends: 43230 [2024-11-24 01:30:43,571 INFO L226 Difference]: Without dead ends: 43228 [2024-11-24 01:30:43,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:30:43,587 INFO L435 NwaCegarLoop]: 4628 mSDtfsCounter, 4552 mSDsluCounter, 9237 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4553 SdHoareTripleChecker+Valid, 13865 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:30:43,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4553 Valid, 13865 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:30:43,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43228 states. [2024-11-24 01:30:45,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43228 to 43228. [2024-11-24 01:30:45,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43228 states, 31656 states have (on average 1.3209186252211271) internal successors, (41815), 32164 states have internal predecessors, (41815), 9348 states have call successors, (9348), 2247 states have call predecessors, (9348), 2221 states have return successors, (9468), 9071 states have call predecessors, (9468), 9344 states have call successors, (9468)