./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme --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 bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:54:59,691 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:54:59,762 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:54:59,767 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:54:59,768 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:54:59,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:54:59,796 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:54:59,797 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:54:59,798 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:54:59,798 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:54:59,799 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:54:59,799 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:54:59,800 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:54:59,801 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:54:59,801 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:54:59,802 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:54:59,804 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:54:59,808 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:54:59,808 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:54:59,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:54:59,809 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:54:59,810 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:54:59,810 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:54:59,811 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:54:59,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:54:59,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:54:59,812 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:54:59,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:54:59,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:54:59,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:54:59,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:54:59,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:54:59,814 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:54:59,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:54:59,815 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:54:59,815 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:54:59,815 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:54:59,815 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:54:59,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:54:59,816 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme 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 -> bdbaacac7560cb4317515ea94aeb4341c343c1b3a78ea4f9610ad493958cf26e [2023-11-26 11:55:00,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:55:00,159 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:55:00,162 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:55:00,164 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:55:00,164 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:55:00,166 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2023-11-26 11:55:03,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:55:04,062 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:55:04,063 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2023-11-26 11:55:04,138 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/data/84c478841/aeb724ce71664bd8a8255a4e8786e7c8/FLAGd7b4b76f9 [2023-11-26 11:55:04,156 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/data/84c478841/aeb724ce71664bd8a8255a4e8786e7c8 [2023-11-26 11:55:04,166 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:55:04,168 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:55:04,170 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:04,170 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:55:04,176 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:55:04,177 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:04" (1/1) ... [2023-11-26 11:55:04,178 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@625674bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:04, skipping insertion in model container [2023-11-26 11:55:04,178 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:55:04" (1/1) ... [2023-11-26 11:55:04,458 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:55:08,341 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2023-11-26 11:55:08,346 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2023-11-26 11:55:08,346 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2023-11-26 11:55:08,347 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2023-11-26 11:55:08,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:08,443 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:55:08,643 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"); [5823] [2023-11-26 11:55:08,645 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)); [5830] [2023-11-26 11:55:08,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5837] [2023-11-26 11:55:08,648 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)); [5884-5885] [2023-11-26 11:55:08,648 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"); [5890-5892] [2023-11-26 11:55:08,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6028] [2023-11-26 11:55:08,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6036] [2023-11-26 11:55:08,653 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6044] [2023-11-26 11:55:08,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6051] [2023-11-26 11:55:08,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6058] [2023-11-26 11:55:08,654 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6065] [2023-11-26 11:55:08,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [6125-6126] [2023-11-26 11:55:08,661 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)); [6207-6208] [2023-11-26 11:55:08,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6241-6242] [2023-11-26 11:55:08,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)); [6571-6572] [2023-11-26 11:55:08,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6578] [2023-11-26 11:55:08,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6736] [2023-11-26 11:55:08,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6776] [2023-11-26 11:55:08,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (487), "i" (12UL)); [7262-7263] [2023-11-26 11:55:08,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7547] [2023-11-26 11:55:08,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (675), "i" (12UL)); [7560-7561] [2023-11-26 11:55:08,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7787] [2023-11-26 11:55:08,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7820] [2023-11-26 11:55:08,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (848), "i" (12UL)); [7872-7873] [2023-11-26 11:55:08,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7889] [2023-11-26 11:55:08,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7891] [2023-11-26 11:55:08,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7906] [2023-11-26 11:55:08,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (881), "i" (12UL)); [7915-7916] [2023-11-26 11:55:08,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7923] [2023-11-26 11:55:08,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (1541), "i" (12UL)); [8947-8948] [2023-11-26 11:55:08,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/realtek/8139cp.c"), "i" (1588), "i" (12UL)); [9069-9070] [2023-11-26 11:55:08,903 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387186,387199] [2023-11-26 11:55:08,904 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387355,387368] [2023-11-26 11:55:08,905 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387522,387535] [2023-11-26 11:55:08,905 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i[387690,387703] [2023-11-26 11:55:08,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:55:09,288 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:55:09,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09 WrapperNode [2023-11-26 11:55:09,289 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:55:09,290 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:09,291 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:55:09,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:55:09,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:09,471 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:09,728 INFO L138 Inliner]: procedures = 541, calls = 2452, calls flagged for inlining = 276, calls inlined = 247, statements flattened = 6439 [2023-11-26 11:55:09,728 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:55:09,729 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:55:09,729 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:55:09,729 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:55:09,741 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:09,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:09,827 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:11,823 INFO L175 MemorySlicer]: Split 1104 memory accesses to 19 slices as follows [62, 2, 56, 7, 8, 829, 50, 7, 3, 2, 1, 2, 13, 7, 2, 3, 42, 7, 1]. 75 percent of accesses are in the largest equivalence class. The 342 initializations are split as follows [62, 2, 56, 7, 8, 144, 40, 7, 1, 0, 0, 0, 0, 7, 0, 0, 0, 7, 1]. The 308 writes are split as follows [0, 0, 0, 0, 0, 262, 0, 0, 0, 0, 0, 1, 7, 0, 1, 1, 36, 0, 0]. [2023-11-26 11:55:11,824 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:11,824 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:11,992 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:12,024 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:12,120 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:12,142 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:12,208 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:55:12,209 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:55:12,210 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:55:12,210 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:55:12,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (1/1) ... [2023-11-26 11:55:12,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:55:12,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:55:12,254 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:55:12,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8110729f-c975-431b-8892-d052d66c5268/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:55:12,299 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_media [2023-11-26 11:55:12,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_media [2023-11-26 11:55:12,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-26 11:55:12,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-26 11:55:12,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 11:55:12,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 11:55:12,301 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-26 11:55:12,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-26 11:55:12,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:55:12,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:55:12,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2023-11-26 11:55:12,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2023-11-26 11:55:12,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-26 11:55:12,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-26 11:55:12,302 INFO L130 BoogieDeclarations]: Found specification of procedure cp_poll_controller [2023-11-26 11:55:12,302 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_poll_controller [2023-11-26 11:55:12,302 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-26 11:55:12,302 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-26 11:55:12,303 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-26 11:55:12,303 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-26 11:55:12,303 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_rings [2023-11-26 11:55:12,303 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_rings [2023-11-26 11:55:12,303 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-26 11:55:12,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-26 11:55:12,303 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-26 11:55:12,304 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-26 11:55:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-26 11:55:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-26 11:55:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-26 11:55:12,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-26 11:55:12,306 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-26 11:55:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-26 11:55:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-26 11:55:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-26 11:55:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-26 11:55:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-26 11:55:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 11:55:12,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 11:55:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:55:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-26 11:55:12,308 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-26 11:55:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure cp_set_rxbufsize [2023-11-26 11:55:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_set_rxbufsize [2023-11-26 11:55:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd [2023-11-26 11:55:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd [2023-11-26 11:55:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-26 11:55:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-26 11:55:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-11-26 11:55:12,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-11-26 11:55:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:55:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:55:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:55:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:55:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:55:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:55:12,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:55:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:55:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:55:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:55:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:55:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:55:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:55:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:55:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 11:55:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 11:55:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 11:55:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 11:55:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 11:55:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-26 11:55:12,315 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-26 11:55:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_109 [2023-11-26 11:55:12,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_109 [2023-11-26 11:55:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:55:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:55:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:55:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:55:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:55:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:55:12,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:55:12,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:55:12,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:55:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:55:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:55:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:55:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:55:12,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:55:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 11:55:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 11:55:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 11:55:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 11:55:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 11:55:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-26 11:55:12,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-26 11:55:12,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:55:12,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:55:12,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:55:12,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:55:12,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:55:12,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:55:12,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:55:12,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:55:12,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:55:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:55:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:55:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:55:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:55:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:55:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:55:12,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:55:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:55:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:55:12,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:55:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-26 11:55:12,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-26 11:55:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_rings_index [2023-11-26 11:55:12,326 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_rings_index [2023-11-26 11:55:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:55:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:55:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:55:12,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:55:12,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-26 11:55:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-26 11:55:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-26 11:55:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-26 11:55:12,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-26 11:55:12,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:55:12,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:55:12,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:55:12,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:55:12,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:55:12,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-26 11:55:12,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-26 11:55:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-26 11:55:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-26 11:55:12,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-26 11:55:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-26 11:55:12,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-11-26 11:55:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-11-26 11:55:12,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-26 11:55:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-26 11:55:12,330 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-26 11:55:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-26 11:55:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure cp_set_rx_mode [2023-11-26 11:55:12,331 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_set_rx_mode [2023-11-26 11:55:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-26 11:55:12,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-26 11:55:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-26 11:55:12,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-26 11:55:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:55:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_cp_private [2023-11-26 11:55:12,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_cp_private [2023-11-26 11:55:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-26 11:55:12,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-26 11:55:12,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-26 11:55:12,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-26 11:55:12,332 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-26 11:55:12,332 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-26 11:55:12,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:55:12,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-26 11:55:12,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-26 11:55:12,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:55:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:55:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure write_eeprom [2023-11-26 11:55:12,334 INFO L138 BoogieDeclarations]: Found implementation of procedure write_eeprom [2023-11-26 11:55:12,335 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:55:12,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:55:12,335 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-26 11:55:12,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-26 11:55:12,335 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-26 11:55:12,335 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-26 11:55:12,335 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:55:12,335 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:55:12,335 INFO L130 BoogieDeclarations]: Found specification of procedure cp_get_regs_len [2023-11-26 11:55:12,336 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_get_regs_len [2023-11-26 11:55:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-26 11:55:12,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-26 11:55:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-26 11:55:12,336 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-26 11:55:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-26 11:55:12,336 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-26 11:55:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-26 11:55:12,336 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-26 11:55:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure cp_start_hw [2023-11-26 11:55:12,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_start_hw [2023-11-26 11:55:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-26 11:55:12,337 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-26 11:55:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-11-26 11:55:12,337 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-11-26 11:55:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:55:12,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:55:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure cp_free_rings [2023-11-26 11:55:12,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_free_rings [2023-11-26 11:55:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure cp_stop_hw [2023-11-26 11:55:12,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_stop_hw [2023-11-26 11:55:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:55:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:55:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:55:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:55:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:55:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:55:12,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 11:55:12,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:55:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 11:55:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:55:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:55:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure cp_get_eeprom_len [2023-11-26 11:55:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_get_eeprom_len [2023-11-26 11:55:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-26 11:55:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-26 11:55:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-26 11:55:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-26 11:55:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_reset_queue [2023-11-26 11:55:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_reset_queue [2023-11-26 11:55:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure cp_nway_reset [2023-11-26 11:55:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_nway_reset [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-26 11:55:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 11:55:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-26 11:55:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 11:55:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-26 11:55:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-26 11:55:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-26 11:55:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-26 11:55:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-11-26 11:55:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-11-26 11:55:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-11-26 11:55:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-11-26 11:55:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-11-26 11:55:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-11-26 11:55:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure cp_resume [2023-11-26 11:55:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_resume [2023-11-26 11:55:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-26 11:55:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-26 11:55:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2023-11-26 11:55:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2023-11-26 11:55:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-11-26 11:55:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-11-26 11:55:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:55:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-26 11:55:12,348 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:55:12,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:55:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:55:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:55:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure cp_enable_irq [2023-11-26 11:55:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_enable_irq [2023-11-26 11:55:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-26 11:55:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-26 11:55:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cp_private [2023-11-26 11:55:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cp_private [2023-11-26 11:55:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-11-26 11:55:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-11-26 11:55:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure __cp_set_rx_mode [2023-11-26 11:55:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __cp_set_rx_mode [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure cp_clean_rings [2023-11-26 11:55:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_clean_rings [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:55:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:55:12,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:55:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:55:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:55:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-26 11:55:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-26 11:55:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-26 11:55:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-26 11:55:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-26 11:55:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-26 11:55:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-26 11:55:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-26 11:55:12,354 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-26 11:55:12,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-26 11:55:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-26 11:55:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-26 11:55:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd_end [2023-11-26 11:55:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd_end [2023-11-26 11:55:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_108 [2023-11-26 11:55:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_108 [2023-11-26 11:55:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-26 11:55:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-26 11:55:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-26 11:55:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-26 11:55:12,355 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-26 11:55:12,355 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure cp_close [2023-11-26 11:55:12,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_close [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-26 11:55:12,356 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure cp_open [2023-11-26 11:55:12,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_open [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:55:12,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:55:12,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:55:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:55:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:55:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure cp_tx_timeout [2023-11-26 11:55:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_tx_timeout [2023-11-26 11:55:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-26 11:55:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-26 11:55:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_cmd_start [2023-11-26 11:55:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_cmd_start [2023-11-26 11:55:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-26 11:55:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-26 11:55:12,358 INFO L130 BoogieDeclarations]: Found specification of procedure cp_init_hw [2023-11-26 11:55:12,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_init_hw [2023-11-26 11:55:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-11-26 11:55:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-11-26 11:55:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_extend_cmd [2023-11-26 11:55:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_extend_cmd [2023-11-26 11:55:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-26 11:55:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-26 11:55:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-11-26 11:55:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-11-26 11:55:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-26 11:55:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-26 11:55:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-26 11:55:12,359 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-26 11:55:12,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:55:12,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure cp_interrupt [2023-11-26 11:55:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_interrupt [2023-11-26 11:55:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-26 11:55:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-26 11:55:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-26 11:55:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-26 11:55:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure cp_remove_one [2023-11-26 11:55:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure cp_remove_one [2023-11-26 11:55:13,522 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:55:13,527 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:55:14,333 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:55:31,920 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-26 11:55:32,306 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:55:33,021 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:55:33,021 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:55:33,024 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:33 BoogieIcfgContainer [2023-11-26 11:55:33,025 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:55:33,030 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:55:33,031 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:55:33,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:55:33,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:55:04" (1/3) ... [2023-11-26 11:55:33,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fd3f3eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:33, skipping insertion in model container [2023-11-26 11:55:33,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:55:09" (2/3) ... [2023-11-26 11:55:33,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fd3f3eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:55:33, skipping insertion in model container [2023-11-26 11:55:33,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:55:33" (3/3) ... [2023-11-26 11:55:33,042 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-realtek-8139cp.cil.i [2023-11-26 11:55:33,063 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:55:33,063 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-26 11:55:33,166 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:55:33,173 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@67a72894, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:55:33,173 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-26 11:55:33,193 INFO L276 IsEmpty]: Start isEmpty. Operand has 1947 states, 1256 states have (on average 1.410828025477707) internal successors, (1772), 1276 states have internal predecessors, (1772), 578 states have call successors, (578), 111 states have call predecessors, (578), 110 states have return successors, (573), 569 states have call predecessors, (573), 573 states have call successors, (573) [2023-11-26 11:55:33,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-26 11:55:33,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:55:33,223 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:55:33,224 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 11:55:33,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:55:33,232 INFO L85 PathProgramCache]: Analyzing trace with hash 2124043662, now seen corresponding path program 1 times [2023-11-26 11:55:33,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:55:33,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314459493] [2023-11-26 11:55:33,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:55:33,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:55:42,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:55:43,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:55:43,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:55:43,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:55:43,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:55:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:55:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:55:43,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:55:43,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:55:43,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-26 11:55:43,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-26 11:55:43,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 11:55:43,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-26 11:55:43,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-26 11:55:43,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-26 11:55:43,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:55:43,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-26 11:55:43,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-26 11:55:43,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:55:43,606 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2023-11-26 11:55:43,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:55:43,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314459493] [2023-11-26 11:55:43,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314459493] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:55:43,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:55:43,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:55:43,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409753814] [2023-11-26 11:55:43,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:55:43,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:55:43,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:55:43,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:55:43,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:55:43,662 INFO L87 Difference]: Start difference. First operand has 1947 states, 1256 states have (on average 1.410828025477707) internal successors, (1772), 1276 states have internal predecessors, (1772), 578 states have call successors, (578), 111 states have call predecessors, (578), 110 states have return successors, (573), 569 states have call predecessors, (573), 573 states have call successors, (573) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-26 11:55:47,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 11:55:52,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-26 11:55:56,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []