./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-mutex_drivers-net-ethernet-via-via-rhine.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 13e6b0a729331bce63a8ef0a7bbf69e8973bc24c60f930c84fc21ac21a1a624d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:42:08,178 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:42:08,252 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:42:08,257 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:42:08,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:42:08,286 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:42:08,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:42:08,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:42:08,287 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:42:08,287 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:42:08,287 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:42:08,287 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:42:08,288 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:42:08,288 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:42:08,288 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:42:08,288 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:42:08,288 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:42:08,288 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:42:08,288 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:42:08,289 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:42:08,289 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:42:08,289 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:42:08,289 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:42:08,289 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:42:08,289 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:42:08,289 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:42:08,289 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:42:08,290 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:42:08,290 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:42:08,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:42:08,290 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:42:08,290 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:42:08,290 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:42:08,290 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:42:08,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:42:08,291 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:42:08,291 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:42:08,291 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:42:08,291 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:42:08,291 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:42:08,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:42:08,291 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:42:08,292 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:42:08,292 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:42:08,292 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:42:08,292 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 13e6b0a729331bce63a8ef0a7bbf69e8973bc24c60f930c84fc21ac21a1a624d [2024-11-23 18:42:08,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:42:08,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:42:08,722 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:42:08,724 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:42:08,724 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:42:08,728 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-23 18:42:12,071 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/data/3c8654a56/4d0d29db12f9484e843fd10dfd6df07a/FLAG724bb92c1 [2024-11-23 18:42:12,944 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:42:12,945 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-23 18:42:13,009 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/data/3c8654a56/4d0d29db12f9484e843fd10dfd6df07a/FLAG724bb92c1 [2024-11-23 18:42:13,030 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/data/3c8654a56/4d0d29db12f9484e843fd10dfd6df07a [2024-11-23 18:42:13,032 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:42:13,034 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:42:13,036 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:42:13,036 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:42:13,042 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:42:13,044 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:42:13" (1/1) ... [2024-11-23 18:42:13,047 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cb4527b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:13, skipping insertion in model container [2024-11-23 18:42:13,047 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:42:13" (1/1) ... [2024-11-23 18:42:13,227 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:42:16,931 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[380944,380957] [2024-11-23 18:42:16,935 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381110,381123] [2024-11-23 18:42:16,936 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381274,381287] [2024-11-23 18:42:16,936 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381439,381452] [2024-11-23 18:42:16,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:42:17,111 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:42:17,281 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"); [5349] [2024-11-23 18:42:17,284 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)); [5356] [2024-11-23 18:42:17,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5363] [2024-11-23 18:42:17,289 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5442-5443] [2024-11-23 18:42:17,290 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"); [5448-5450] [2024-11-23 18:42:17,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5593] [2024-11-23 18:42:17,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5607] [2024-11-23 18:42:17,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5615] [2024-11-23 18:42:17,306 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)); [5707-5708] [2024-11-23 18:42:17,314 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)); [5741-5742] [2024-11-23 18:42:17,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5778-5779] [2024-11-23 18:42:17,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [5815-5816] [2024-11-23 18:42:17,335 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)); [6162-6163] [2024-11-23 18:42:17,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6169] [2024-11-23 18:42:17,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6411] [2024-11-23 18:42:17,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6414] [2024-11-23 18:42:17,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6417] [2024-11-23 18:42:17,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6420] [2024-11-23 18:42:17,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6451] [2024-11-23 18:42:17,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6454] [2024-11-23 18:42:17,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6457] [2024-11-23 18:42:17,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6460] [2024-11-23 18:42:17,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6491] [2024-11-23 18:42:17,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6494] [2024-11-23 18:42:17,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6497] [2024-11-23 18:42:17,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6500] [2024-11-23 18:42:17,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6531] [2024-11-23 18:42:17,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6534] [2024-11-23 18:42:17,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6537] [2024-11-23 18:42:17,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6540] [2024-11-23 18:42:17,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6984] [2024-11-23 18:42:17,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7398] [2024-11-23 18:42:17,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8071] [2024-11-23 18:42:17,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8090] [2024-11-23 18:42:17,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8103] [2024-11-23 18:42:17,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8108] [2024-11-23 18:42:17,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8121] [2024-11-23 18:42:17,473 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8133] [2024-11-23 18:42:17,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8659] [2024-11-23 18:42:17,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8661] [2024-11-23 18:42:17,517 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8708] [2024-11-23 18:42:17,796 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[380944,380957] [2024-11-23 18:42:17,797 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381110,381123] [2024-11-23 18:42:17,797 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381274,381287] [2024-11-23 18:42:17,798 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i[381439,381452] [2024-11-23 18:42:17,820 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:42:18,151 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:42:18,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18 WrapperNode [2024-11-23 18:42:18,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:42:18,154 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:42:18,154 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:42:18,155 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:42:18,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:18,304 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:18,659 INFO L138 Inliner]: procedures = 490, calls = 3263, calls flagged for inlining = 293, calls inlined = 260, statements flattened = 7021 [2024-11-23 18:42:18,660 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:42:18,662 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:42:18,662 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:42:18,664 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:42:18,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:18,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:18,745 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:20,586 INFO L175 MemorySlicer]: Split 1805 memory accesses to 23 slices as follows [51, 10, 53, 11, 981, 4, 3, 5, 2, 40, 8, 2, 2, 1, 7, 42, 2, 5, 6, 5, 562, 1, 2]. 54 percent of accesses are in the largest equivalence class. The 1040 initializations are split as follows [0, 8, 0, 11, 981, 4, 1, 5, 0, 0, 8, 0, 0, 0, 7, 0, 0, 0, 6, 0, 6, 1, 2]. The 405 writes are split as follows [51, 0, 42, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0, 36, 1, 2, 0, 2, 268, 0, 0]. [2024-11-23 18:42:20,586 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:20,587 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:20,768 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:20,781 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:20,808 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:20,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:20,955 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:21,049 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:42:21,050 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:42:21,052 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:42:21,052 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:42:21,054 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (1/1) ... [2024-11-23 18:42:21,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:42:21,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:42:21,098 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:42:21,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab524b17-d363-403f-a178-d090e431f1e0/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:42:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 18:42:21,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 18:42:21,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 18:42:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 18:42:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-23 18:42:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-23 18:42:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 18:42:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 18:42:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:42:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:42:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 18:42:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 18:42:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure free_tbufs [2024-11-23 18:42:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure free_tbufs [2024-11-23 18:42:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-23 18:42:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-23 18:42:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 18:42:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 18:42:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-23 18:42:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-23 18:42:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 18:42:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 18:42:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-23 18:42:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-23 18:42:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_poll [2024-11-23 18:42:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_poll [2024-11-23 18:42:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-23 18:42:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-23 18:42:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-23 18:42:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-23 18:42:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-23 18:42:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-23 18:42:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-23 18:42:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-23 18:42:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_low [2024-11-23 18:42:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_low [2024-11-23 18:42:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 18:42:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 18:42:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 18:42:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-23 18:42:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 18:42:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 18:42:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-23 18:42:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 18:42:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:42:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-23 18:42:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit [2024-11-23 18:42:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 18:42:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-23 18:42:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 18:42:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-23 18:42:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_rbufs [2024-11-23 18:42:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_rbufs [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 18:42:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:42:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:42:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:42:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:42:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:42:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:42:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:42:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:42:21,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 18:42:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 18:42:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_interrupt [2024-11-23 18:42:21,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_interrupt [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 18:42:21,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 18:42:21,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 18:42:21,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 18:42:21,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 18:42:21,153 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_disable [2024-11-23 18:42:21,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_disable [2024-11-23 18:42:21,154 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-23 18:42:21,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-23 18:42:21,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 18:42:21,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 18:42:21,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 18:42:21,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 18:42:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_carrier [2024-11-23 18:42:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_carrier [2024-11-23 18:42:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_shutdown [2024-11-23 18:42:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_shutdown [2024-11-23 18:42:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:42:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 18:42:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 18:42:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 18:42:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-23 18:42:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-23 18:42:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 18:42:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 18:42:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:42:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 18:42:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 18:42:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 18:42:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 18:42:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-23 18:42:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-23 18:42:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:42:21,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:42:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-23 18:42:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-23 18:42:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_rx_mode [2024-11-23 18:42:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_rx_mode [2024-11-23 18:42:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:42:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:42:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_rx_crc_and_missed_errord [2024-11-23 18:42:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_rx_crc_and_missed_errord [2024-11-23 18:42:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-23 18:42:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-23 18:42:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-23 18:42:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-23 18:42:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 18:42:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 18:42:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_power_init [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_power_init [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_tx_timeout [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_tx_timeout [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-23 18:42:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-23 18:42:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 18:42:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 18:42:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 18:42:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 18:42:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 18:42:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 18:42:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 18:42:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 18:42:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 18:42:21,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 18:42:21,171 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_chip_reset [2024-11-23 18:42:21,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_chip_reset [2024-11-23 18:42:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 18:42:21,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 18:42:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 18:42:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 18:42:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 18:42:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 18:42:21,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 18:42:21,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 18:42:21,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 18:42:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 18:42:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 18:42:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 18:42:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 18:42:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 18:42:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_cam_mask [2024-11-23 18:42:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_cam_mask [2024-11-23 18:42:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2024-11-23 18:42:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2024-11-23 18:42:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 18:42:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 18:42:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_remove_one [2024-11-23 18:42:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_remove_one [2024-11-23 18:42:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-23 18:42:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-23 18:42:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 18:42:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 18:42:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_close [2024-11-23 18:42:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_close [2024-11-23 18:42:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2024-11-23 18:42:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_task_lock_of_rhine_private [2024-11-23 18:42:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 18:42:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 18:42:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:42:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 18:42:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 18:42:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 18:42:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 18:42:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:42:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 18:42:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_check_media [2024-11-23 18:42:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_check_media [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-23 18:42:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rhine_cleanup_14_2 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 18:42:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 18:42:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 18:42:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 18:42:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 18:42:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 18:42:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 18:42:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 18:42:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure free_rbufs [2024-11-23 18:42:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rbufs [2024-11-23 18:42:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 18:42:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 18:42:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_get_events [2024-11-23 18:42:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_get_events [2024-11-23 18:42:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 18:42:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 18:42:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-23 18:42:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-23 18:42:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 18:42:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 18:42:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mmio [2024-11-23 18:42:21,187 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mmio [2024-11-23 18:42:21,187 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_set_vlan_cam_mask [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_set_vlan_cam_mask [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_disable_linkmon [2024-11-23 18:42:21,188 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_disable_linkmon [2024-11-23 18:42:21,188 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_ack_events [2024-11-23 18:42:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_ack_events [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 18:42:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_resume [2024-11-23 18:42:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_resume [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-23 18:42:21,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 18:42:21,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 18:42:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 18:42:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 18:42:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 18:42:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 18:42:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 18:42:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 18:42:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-23 18:42:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-23 18:42:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:42:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:42:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-23 18:42:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-23 18:42:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-23 18:42:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-23 18:42:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_task_lock_of_rhine_private [2024-11-23 18:42:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_task_lock_of_rhine_private [2024-11-23 18:42:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_wait_bit_high [2024-11-23 18:42:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_wait_bit_high [2024-11-23 18:42:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_irq_disable [2024-11-23 18:42:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_irq_disable [2024-11-23 18:42:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_task_enable [2024-11-23 18:42:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_task_enable [2024-11-23 18:42:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tbufs [2024-11-23 18:42:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tbufs [2024-11-23 18:42:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-23 18:42:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-23 18:42:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 18:42:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 18:42:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-23 18:42:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-23 18:42:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-23 18:42:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-23 18:42:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_enable_linkmon [2024-11-23 18:42:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_enable_linkmon [2024-11-23 18:42:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_update_vcam [2024-11-23 18:42:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_update_vcam [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 18:42:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-23 18:42:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:42:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:42:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:42:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:42:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:42:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:42:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:42:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:42:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:42:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:42:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:42:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 18:42:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 18:42:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 18:42:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 18:42:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 18:42:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 18:42:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_suspend [2024-11-23 18:42:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_suspend [2024-11-23 18:42:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure rhine_open [2024-11-23 18:42:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure rhine_open [2024-11-23 18:42:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 18:42:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 18:42:22,630 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:42:22,638 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:42:22,672 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 18:42:40,243 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 18:42:41,705 INFO L? ?]: Removed 2895 outVars from TransFormulas that were not future-live. [2024-11-23 18:42:41,705 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:42:41,789 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:42:41,789 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-23 18:42:41,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:42:41 BoogieIcfgContainer [2024-11-23 18:42:41,790 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:42:41,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:42:41,796 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:42:41,805 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:42:41,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:42:13" (1/3) ... [2024-11-23 18:42:41,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b3a3f4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:42:41, skipping insertion in model container [2024-11-23 18:42:41,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:18" (2/3) ... [2024-11-23 18:42:41,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b3a3f4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:42:41, skipping insertion in model container [2024-11-23 18:42:41,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:42:41" (3/3) ... [2024-11-23 18:42:41,808 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i [2024-11-23 18:42:41,829 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:42:41,834 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-via-via-rhine.cil.i that has 154 procedures, 2646 locations, 1 initial locations, 23 loop locations, and 3 error locations. [2024-11-23 18:42:41,994 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:42:42,013 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@8236370, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:42:42,014 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 18:42:42,028 INFO L276 IsEmpty]: Start isEmpty. Operand has 2560 states, 1812 states have (on average 1.314569536423841) internal successors, (2382), 1860 states have internal predecessors, (2382), 615 states have call successors, (615), 132 states have call predecessors, (615), 131 states have return successors, (606), 595 states have call predecessors, (606), 606 states have call successors, (606) [2024-11-23 18:42:42,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-23 18:42:42,059 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:42,059 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:42:42,059 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:42:42,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:42,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1352535777, now seen corresponding path program 1 times [2024-11-23 18:42:42,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:42,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077466349] [2024-11-23 18:42:42,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:42,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:42:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:42:52,874 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-23 18:42:52,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:42:52,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077466349] [2024-11-23 18:42:52,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077466349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:42:52,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:42:52,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:42:52,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560556682] [2024-11-23 18:42:52,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:42:52,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:42:52,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:42:52,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:42:52,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:52,923 INFO L87 Difference]: Start difference. First operand has 2560 states, 1812 states have (on average 1.314569536423841) internal successors, (2382), 1860 states have internal predecessors, (2382), 615 states have call successors, (615), 132 states have call predecessors, (615), 131 states have return successors, (606), 595 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:42:57,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:42:58,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:42:58,368 INFO L93 Difference]: Finished difference Result 7445 states and 10685 transitions. [2024-11-23 18:42:58,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:42:58,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 184 [2024-11-23 18:42:58,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:42:58,442 INFO L225 Difference]: With dead ends: 7445 [2024-11-23 18:42:58,442 INFO L226 Difference]: Without dead ends: 4905 [2024-11-23 18:42:58,464 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:42:58,467 INFO L435 NwaCegarLoop]: 3533 mSDtfsCounter, 3377 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3377 SdHoareTripleChecker+Valid, 6977 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:42:58,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3377 Valid, 6977 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 18:42:58,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4905 states. [2024-11-23 18:42:58,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4905 to 4901. [2024-11-23 18:42:58,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4901 states, 3483 states have (on average 1.2937123169681308) internal successors, (4506), 3568 states have internal predecessors, (4506), 1159 states have call successors, (1159), 257 states have call predecessors, (1159), 256 states have return successors, (1155), 1133 states have call predecessors, (1155), 1155 states have call successors, (1155) [2024-11-23 18:42:58,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4901 states to 4901 states and 6820 transitions. [2024-11-23 18:42:58,932 INFO L78 Accepts]: Start accepts. Automaton has 4901 states and 6820 transitions. Word has length 184 [2024-11-23 18:42:58,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:42:58,934 INFO L471 AbstractCegarLoop]: Abstraction has 4901 states and 6820 transitions. [2024-11-23 18:42:58,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:42:58,937 INFO L276 IsEmpty]: Start isEmpty. Operand 4901 states and 6820 transitions. [2024-11-23 18:42:58,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-23 18:42:58,948 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:42:58,948 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:42:58,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:42:58,950 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:42:58,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:42:58,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1373701806, now seen corresponding path program 1 times [2024-11-23 18:42:58,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:42:58,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629903962] [2024-11-23 18:42:58,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:42:58,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:08,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:09,867 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-23 18:43:09,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:09,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629903962] [2024-11-23 18:43:09,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629903962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:09,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:43:09,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:43:09,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610183367] [2024-11-23 18:43:09,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:09,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:43:09,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:09,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:43:09,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:43:09,875 INFO L87 Difference]: Start difference. First operand 4901 states and 6820 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:43:14,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:43:16,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:16,496 INFO L93 Difference]: Finished difference Result 14081 states and 19588 transitions. [2024-11-23 18:43:16,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:43:16,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 186 [2024-11-23 18:43:16,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:43:16,561 INFO L225 Difference]: With dead ends: 14081 [2024-11-23 18:43:16,561 INFO L226 Difference]: Without dead ends: 9213 [2024-11-23 18:43:16,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:43:16,580 INFO L435 NwaCegarLoop]: 3624 mSDtfsCounter, 3020 mSDsluCounter, 3399 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3020 SdHoareTripleChecker+Valid, 7023 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:43:16,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3020 Valid, 7023 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2024-11-23 18:43:16,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9213 states. [2024-11-23 18:43:17,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9213 to 9192. [2024-11-23 18:43:17,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9192 states, 6519 states have (on average 1.2894615738610216) internal successors, (8406), 6673 states have internal predecessors, (8406), 2167 states have call successors, (2167), 504 states have call predecessors, (2167), 503 states have return successors, (2163), 2120 states have call predecessors, (2163), 2163 states have call successors, (2163) [2024-11-23 18:43:17,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9192 states to 9192 states and 12736 transitions. [2024-11-23 18:43:17,389 INFO L78 Accepts]: Start accepts. Automaton has 9192 states and 12736 transitions. Word has length 186 [2024-11-23 18:43:17,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:43:17,390 INFO L471 AbstractCegarLoop]: Abstraction has 9192 states and 12736 transitions. [2024-11-23 18:43:17,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-23 18:43:17,390 INFO L276 IsEmpty]: Start isEmpty. Operand 9192 states and 12736 transitions. [2024-11-23 18:43:17,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-23 18:43:17,399 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:43:17,402 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:43:17,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:43:17,402 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:43:17,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:43:17,403 INFO L85 PathProgramCache]: Analyzing trace with hash 747578570, now seen corresponding path program 1 times [2024-11-23 18:43:17,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:43:17,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894051134] [2024-11-23 18:43:17,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:17,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:26,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:26,982 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-23 18:43:26,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:26,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894051134] [2024-11-23 18:43:26,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894051134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:26,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:43:26,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:43:26,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807665594] [2024-11-23 18:43:26,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:26,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:43:26,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:26,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:43:26,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:43:26,988 INFO L87 Difference]: Start difference. First operand 9192 states and 12736 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:43:31,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:43:33,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:33,605 INFO L93 Difference]: Finished difference Result 25762 states and 35662 transitions. [2024-11-23 18:43:33,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:43:33,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 188 [2024-11-23 18:43:33,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:43:33,772 INFO L225 Difference]: With dead ends: 25762 [2024-11-23 18:43:33,773 INFO L226 Difference]: Without dead ends: 16603 [2024-11-23 18:43:33,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:43:33,822 INFO L435 NwaCegarLoop]: 3510 mSDtfsCounter, 2856 mSDsluCounter, 3396 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 6906 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:43:33,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 6906 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-23 18:43:33,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16603 states. [2024-11-23 18:43:34,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16603 to 16578. [2024-11-23 18:43:34,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16578 states, 11695 states have (on average 1.2890979050876443) internal successors, (15076), 11989 states have internal predecessors, (15076), 3927 states have call successors, (3927), 958 states have call predecessors, (3927), 953 states have return successors, (3925), 3826 states have call predecessors, (3925), 3923 states have call successors, (3925) [2024-11-23 18:43:34,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16578 states to 16578 states and 22928 transitions. [2024-11-23 18:43:34,792 INFO L78 Accepts]: Start accepts. Automaton has 16578 states and 22928 transitions. Word has length 188 [2024-11-23 18:43:34,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:43:34,793 INFO L471 AbstractCegarLoop]: Abstraction has 16578 states and 22928 transitions. [2024-11-23 18:43:34,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:43:34,795 INFO L276 IsEmpty]: Start isEmpty. Operand 16578 states and 22928 transitions. [2024-11-23 18:43:34,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-23 18:43:34,804 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:43:34,804 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:43:34,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:43:34,805 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:43:34,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:43:34,806 INFO L85 PathProgramCache]: Analyzing trace with hash -367570064, now seen corresponding path program 1 times [2024-11-23 18:43:34,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:43:34,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783490047] [2024-11-23 18:43:34,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:34,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:43,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:43:44,053 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-23 18:43:44,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:43:44,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783490047] [2024-11-23 18:43:44,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783490047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:43:44,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:43:44,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:43:44,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208651885] [2024-11-23 18:43:44,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:43:44,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:43:44,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:43:44,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:43:44,056 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:43:44,056 INFO L87 Difference]: Start difference. First operand 16578 states and 22928 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:43:48,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:43:49,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:43:49,737 INFO L93 Difference]: Finished difference Result 41502 states and 57366 transitions. [2024-11-23 18:43:49,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:43:49,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 198 [2024-11-23 18:43:49,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:43:49,913 INFO L225 Difference]: With dead ends: 41502 [2024-11-23 18:43:49,913 INFO L226 Difference]: Without dead ends: 24957 [2024-11-23 18:43:49,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:43:49,990 INFO L435 NwaCegarLoop]: 3510 mSDtfsCounter, 3410 mSDsluCounter, 3472 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 6982 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:43:49,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 6982 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 18:43:50,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24957 states. [2024-11-23 18:43:51,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24957 to 24932. [2024-11-23 18:43:51,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24932 states, 17578 states have (on average 1.286437592445102) internal successors, (22613), 18032 states have internal predecessors, (22613), 5904 states have call successors, (5904), 1454 states have call predecessors, (5904), 1447 states have return successors, (5903), 5739 states have call predecessors, (5903), 5900 states have call successors, (5903) [2024-11-23 18:43:51,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24932 states to 24932 states and 34420 transitions. [2024-11-23 18:43:51,580 INFO L78 Accepts]: Start accepts. Automaton has 24932 states and 34420 transitions. Word has length 198 [2024-11-23 18:43:51,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:43:51,585 INFO L471 AbstractCegarLoop]: Abstraction has 24932 states and 34420 transitions. [2024-11-23 18:43:51,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:43:51,585 INFO L276 IsEmpty]: Start isEmpty. Operand 24932 states and 34420 transitions. [2024-11-23 18:43:51,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-23 18:43:51,593 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:43:51,593 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:43:51,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:43:51,593 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:43:51,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:43:51,594 INFO L85 PathProgramCache]: Analyzing trace with hash -40951682, now seen corresponding path program 1 times [2024-11-23 18:43:51,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:43:51,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011654997] [2024-11-23 18:43:51,595 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:43:51,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:43:59,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:00,596 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-23 18:44:00,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:00,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011654997] [2024-11-23 18:44:00,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011654997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:00,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:00,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:44:00,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894472791] [2024-11-23 18:44:00,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:00,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:44:00,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:00,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:44:00,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:00,597 INFO L87 Difference]: Start difference. First operand 24932 states and 34420 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:44:04,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:44:07,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:44:07,450 INFO L93 Difference]: Finished difference Result 58283 states and 80321 transitions. [2024-11-23 18:44:07,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:44:07,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 198 [2024-11-23 18:44:07,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:44:07,709 INFO L225 Difference]: With dead ends: 58283 [2024-11-23 18:44:07,710 INFO L226 Difference]: Without dead ends: 33384 [2024-11-23 18:44:07,827 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:07,829 INFO L435 NwaCegarLoop]: 4042 mSDtfsCounter, 2885 mSDsluCounter, 3425 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2885 SdHoareTripleChecker+Valid, 7467 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:44:07,829 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2885 Valid, 7467 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 18:44:07,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33384 states. [2024-11-23 18:44:09,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33384 to 33353. [2024-11-23 18:44:09,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33353 states, 23439 states have (on average 1.2811553393916122) internal successors, (30029), 24064 states have internal predecessors, (30029), 7864 states have call successors, (7864), 2062 states have call predecessors, (7864), 2047 states have return successors, (7864), 7609 states have call predecessors, (7864), 7860 states have call successors, (7864) [2024-11-23 18:44:09,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33353 states to 33353 states and 45757 transitions. [2024-11-23 18:44:09,532 INFO L78 Accepts]: Start accepts. Automaton has 33353 states and 45757 transitions. Word has length 198 [2024-11-23 18:44:09,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:44:09,533 INFO L471 AbstractCegarLoop]: Abstraction has 33353 states and 45757 transitions. [2024-11-23 18:44:09,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:44:09,533 INFO L276 IsEmpty]: Start isEmpty. Operand 33353 states and 45757 transitions. [2024-11-23 18:44:09,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-23 18:44:09,539 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:44:09,539 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:44:09,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:44:09,540 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:44:09,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:44:09,541 INFO L85 PathProgramCache]: Analyzing trace with hash 854367025, now seen corresponding path program 1 times [2024-11-23 18:44:09,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:44:09,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342218430] [2024-11-23 18:44:09,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:44:09,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:44:17,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:17,796 INFO L134 CoverageAnalysis]: Checked inductivity of 913 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2024-11-23 18:44:17,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:17,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342218430] [2024-11-23 18:44:17,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342218430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:17,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:17,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:44:17,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058855900] [2024-11-23 18:44:17,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:17,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:44:17,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:17,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:44:17,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:17,799 INFO L87 Difference]: Start difference. First operand 33353 states and 45757 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:44:21,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:44:24,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:44:24,018 INFO L93 Difference]: Finished difference Result 91875 states and 126064 transitions. [2024-11-23 18:44:24,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:44:24,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 211 [2024-11-23 18:44:24,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:44:24,413 INFO L225 Difference]: With dead ends: 91875 [2024-11-23 18:44:24,414 INFO L226 Difference]: Without dead ends: 58555 [2024-11-23 18:44:24,560 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:24,562 INFO L435 NwaCegarLoop]: 4459 mSDtfsCounter, 3334 mSDsluCounter, 3448 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3334 SdHoareTripleChecker+Valid, 7907 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:44:24,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3334 Valid, 7907 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 18:44:24,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58555 states. [2024-11-23 18:44:27,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58555 to 58506. [2024-11-23 18:44:27,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58506 states, 41295 states have (on average 1.2796948783145659) internal successors, (52845), 42424 states have internal predecessors, (52845), 13643 states have call successors, (13643), 3594 states have call predecessors, (13643), 3565 states have return successors, (13647), 13157 states have call predecessors, (13647), 13639 states have call successors, (13647) [2024-11-23 18:44:27,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58506 states to 58506 states and 80135 transitions. [2024-11-23 18:44:27,562 INFO L78 Accepts]: Start accepts. Automaton has 58506 states and 80135 transitions. Word has length 211 [2024-11-23 18:44:27,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:44:27,563 INFO L471 AbstractCegarLoop]: Abstraction has 58506 states and 80135 transitions. [2024-11-23 18:44:27,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-23 18:44:27,563 INFO L276 IsEmpty]: Start isEmpty. Operand 58506 states and 80135 transitions. [2024-11-23 18:44:27,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-11-23 18:44:27,569 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:44:27,569 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:44:27,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:44:27,570 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 18:44:27,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:44:27,570 INFO L85 PathProgramCache]: Analyzing trace with hash 808097551, now seen corresponding path program 1 times [2024-11-23 18:44:27,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:44:27,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405832245] [2024-11-23 18:44:27,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:44:27,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:44:37,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:37,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2024-11-23 18:44:37,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:37,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405832245] [2024-11-23 18:44:37,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405832245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:37,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:37,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:44:37,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477923568] [2024-11-23 18:44:37,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:37,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:44:37,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:37,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:44:37,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:37,944 INFO L87 Difference]: Start difference. First operand 58506 states and 80135 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-23 18:44:42,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:44:45,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:44:45,583 INFO L93 Difference]: Finished difference Result 172597 states and 236560 transitions. [2024-11-23 18:44:45,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:44:45,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 251 [2024-11-23 18:44:45,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:44:46,333 INFO L225 Difference]: With dead ends: 172597 [2024-11-23 18:44:46,334 INFO L226 Difference]: Without dead ends: 114337 [2024-11-23 18:44:46,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:46,559 INFO L435 NwaCegarLoop]: 5119 mSDtfsCounter, 3320 mSDsluCounter, 3462 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3320 SdHoareTripleChecker+Valid, 8581 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:44:46,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3320 Valid, 8581 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 18:44:46,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114337 states.