./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-ti-tlan.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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/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-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/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 cd8358eac51c2b516cb80e1fece1e99ae2111e7e21bcedaebec592868f9101d3 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:02:07,233 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:02:07,344 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:02:07,350 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:02:07,351 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:02:07,382 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:02:07,384 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:02:07,385 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:02:07,385 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:02:07,386 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:02:07,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:02:07,387 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:02:07,387 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:02:07,387 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:02:07,387 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:02:07,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:02:07,388 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:02:07,390 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:02:07,390 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:02:07,390 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:02:07,390 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:02:07,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:07,391 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:02:07,391 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:02:07,391 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:02:07,391 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:02:07,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:07,392 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:02:07,392 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:02:07,392 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:02:07,392 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:02:07,392 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:02:07,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:02:07,393 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:02:07,393 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:02:07,393 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:02:07,393 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:02:07,394 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/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 -> cd8358eac51c2b516cb80e1fece1e99ae2111e7e21bcedaebec592868f9101d3 [2024-11-24 01:02:07,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:02:07,753 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:02:07,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:02:07,758 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:02:07,759 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:02:07,760 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:02:10,987 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/data/20cbf9316/60a8ede6cbf34d1ba7d68536ad69eace/FLAG0834f49c8 [2024-11-24 01:02:11,856 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:02:11,857 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:02:11,926 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/data/20cbf9316/60a8ede6cbf34d1ba7d68536ad69eace/FLAG0834f49c8 [2024-11-24 01:02:11,949 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/data/20cbf9316/60a8ede6cbf34d1ba7d68536ad69eace [2024-11-24 01:02:11,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:02:11,956 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:02:11,959 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:02:11,959 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:02:11,968 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:02:11,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:02:11" (1/1) ... [2024-11-24 01:02:11,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@525c0bd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:11, skipping insertion in model container [2024-11-24 01:02:11,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:02:11" (1/1) ... [2024-11-24 01:02:12,134 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:02:14,950 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317420,317433] [2024-11-24 01:02:14,954 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317586,317599] [2024-11-24 01:02:14,959 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317750,317763] [2024-11-24 01:02:14,960 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317915,317928] [2024-11-24 01:02:14,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:02:15,052 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:02:15,278 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"); [5333] [2024-11-24 01:02:15,280 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)); [5340] [2024-11-24 01:02:15,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5347] [2024-11-24 01:02:15,286 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)); [5401-5402] [2024-11-24 01:02:15,286 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"); [5407-5409] [2024-11-24 01:02:15,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5446] [2024-11-24 01:02:15,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5449] [2024-11-24 01:02:15,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5452] [2024-11-24 01:02:15,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5455] [2024-11-24 01:02:15,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5544] [2024-11-24 01:02:15,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5552] [2024-11-24 01:02:15,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5582] [2024-11-24 01:02:15,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5590] [2024-11-24 01:02:15,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5597] [2024-11-24 01:02:15,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5605] [2024-11-24 01:02:15,309 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)); [5673-5674] [2024-11-24 01:02:15,315 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)); [5707-5708] [2024-11-24 01:02:15,666 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317420,317433] [2024-11-24 01:02:15,666 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317586,317599] [2024-11-24 01:02:15,667 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317750,317763] [2024-11-24 01:02:15,667 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_c0d8d558-df83-43bf-bf75-11f551a1ce9d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317915,317928] [2024-11-24 01:02:15,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:02:15,867 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:02:15,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15 WrapperNode [2024-11-24 01:02:15,868 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:02:15,869 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:02:15,871 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:02:15,871 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:02:15,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:16,015 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:16,429 INFO L138 Inliner]: procedures = 357, calls = 2196, calls flagged for inlining = 198, calls inlined = 188, statements flattened = 6142 [2024-11-24 01:02:16,430 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:02:16,431 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:02:16,431 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:02:16,431 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:02:16,441 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:16,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:16,508 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:17,667 INFO L175 MemorySlicer]: Split 1028 memory accesses to 25 slices as follows [6, 1, 1, 1, 2, 2, 9, 9, 9, 26, 7, 9, 2, 5, 3, 851, 6, 2, 7, 5, 5, 52, 5, 1, 2]. 83 percent of accesses are in the largest equivalence class. The 89 initializations are split as follows [6, 0, 0, 1, 2, 0, 8, 8, 8, 0, 6, 8, 0, 5, 1, 5, 6, 0, 7, 5, 5, 0, 5, 1, 2]. The 445 writes are split as follows [0, 0, 0, 0, 0, 1, 0, 0, 0, 26, 0, 0, 1, 0, 0, 374, 0, 1, 0, 0, 0, 42, 0, 0, 0]. [2024-11-24 01:02:17,668 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:17,668 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:17,826 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:17,845 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:17,900 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:17,970 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:17,999 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:18,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:02:18,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:02:18,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:02:18,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:02:18,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (1/1) ... [2024-11-24 01:02:18,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:02:18,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:02:18,099 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:02:18,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:02:18,141 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-24 01:02:18,142 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-24 01:02:18,142 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-24 01:02:18,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-24 01:02:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:02:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:02:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:02:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:02:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:02:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:02:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:02:18,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:02:18,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:02:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:02:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:02:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2024-11-24 01:02:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:02:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-24 01:02:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:02:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:02:18,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:02:18,146 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-24 01:02:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-24 01:02:18,150 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-24 01:02:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-24 01:02:18,150 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-24 01:02:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-24 01:02:18,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:02:18,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:02:18,150 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-24 01:02:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-24 01:02:18,151 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 01:02:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 01:02:18,151 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:02:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:02:18,151 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-24 01:02:18,151 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-24 01:02:18,151 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:02:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:02:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-24 01:02:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-24 01:02:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:02:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:02:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-24 01:02:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-24 01:02:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:02:18,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2024-11-24 01:02:18,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-24 01:02:18,154 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:02:18,154 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:02:18,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:02:18,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:02:18,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:02:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:02:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:02:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:02:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 01:02:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 01:02:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:02:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:02:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:02:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:02:18,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 01:02:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 01:02:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2024-11-24 01:02:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2024-11-24 01:02:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:02:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:02:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 01:02:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 01:02:18,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:02:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:02:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:02:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:02:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:02:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:02:18,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:02:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:02:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:02:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:02:18,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:02:18,162 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-24 01:02:18,162 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-24 01:02:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 01:02:18,162 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 01:02:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-24 01:02:18,163 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-24 01:02:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-24 01:02:18,163 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-24 01:02:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:02:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:02:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 01:02:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 01:02:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:02:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:02:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:02:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:02:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:02:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:02:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 01:02:18,165 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-24 01:02:18,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-24 01:02:18,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-11-24 01:02:18,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:02:18,166 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-24 01:02:18,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-24 01:02:18,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-24 01:02:18,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:02:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:02:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:02:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:02:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-24 01:02:18,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-24 01:02:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-24 01:02:18,168 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-24 01:02:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:02:18,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:02:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:02:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:02:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:02:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:02:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:02:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:02:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:02:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:02:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:02:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:02:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:02:18,170 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-24 01:02:18,170 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-24 01:02:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-24 01:02:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 01:02:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-24 01:02:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-24 01:02:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 01:02:18,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:02:18,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:02:18,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:02:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:02:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-24 01:02:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-24 01:02:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-24 01:02:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-24 01:02:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-24 01:02:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-24 01:02:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:02:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:02:18,174 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-24 01:02:18,174 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-24 01:02:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-24 01:02:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-24 01:02:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:02:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-24 01:02:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-24 01:02:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-24 01:02:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-24 01:02:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 01:02:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 01:02:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-24 01:02:18,175 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-24 01:02:18,175 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 01:02:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 01:02:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:02:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-24 01:02:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-24 01:02:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:02:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:02:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:02:18,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:02:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:02:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:02:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:02:18,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:02:18,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:02:18,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:02:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:02:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:02:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:02:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-24 01:02:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-24 01:02:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-24 01:02:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-24 01:02:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-24 01:02:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-24 01:02:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:02:18,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:02:18,179 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-11-24 01:02:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-11-24 01:02:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-24 01:02:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-24 01:02:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:02:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:02:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2024-11-24 01:02:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2024-11-24 01:02:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:02:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:02:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-24 01:02:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-24 01:02:18,180 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 01:02:18,180 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 01:02:18,181 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-24 01:02:18,181 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:02:18,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-24 01:02:18,182 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-24 01:02:18,182 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:02:18,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-24 01:02:18,182 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2024-11-24 01:02:18,182 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2024-11-24 01:02:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:02:18,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:02:18,187 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-24 01:02:18,187 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-24 01:02:19,435 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:02:19,439 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:02:19,568 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:02:35,958 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-11-24 01:02:35,958 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6985: assume -2147483648 <= tlan_eisa_probe_#t~ret368#1 && tlan_eisa_probe_#t~ret368#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret368#1;havoc tlan_eisa_probe_#t~ret368#1; [2024-11-24 01:02:35,958 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6991-1: assume -2147483648 <= tlan_eisa_probe_#t~ret369#1 && tlan_eisa_probe_#t~ret369#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret369#1; [2024-11-24 01:02:35,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6991: SUMMARY for call tlan_eisa_probe_#t~ret369#1 := printk(47, 0); srcloc: null [2024-11-24 01:02:35,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12149-1: __request_region_#res#1.base, __request_region_#res#1.offset := __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset;havoc __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset; [2024-11-24 01:02:35,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12149: SUMMARY for call __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset := ldv_malloc(56); srcloc: null [2024-11-24 01:02:35,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-24 01:02:35,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6999-1: assume -2147483648 <= tlan_eisa_probe_#t~ret370#1 && tlan_eisa_probe_#t~ret370#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret370#1; [2024-11-24 01:02:35,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6999: SUMMARY for call tlan_eisa_probe_#t~ret370#1 := printk(48, 0); srcloc: null [2024-11-24 01:02:35,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-24 01:02:35,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-24 01:02:35,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-4: assume 0 != tlan_eisa_probe_#t~bitwise354#1;havoc tlan_eisa_probe_#t~bitwise354#1; [2024-11-24 01:02:35,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-4: assume !(0 != tlan_eisa_probe_#t~bitwise354#1);havoc tlan_eisa_probe_#t~bitwise354#1; [2024-11-24 01:02:35,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-3: havoc tlan_eisa_probe_#t~bitwise354#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise354#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise354#1 <= 16) && tlan_eisa_probe_#t~bitwise354#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise354#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise354#1 >= -2147483648; [2024-11-24 01:02:35,961 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := ~debug~0; [2024-11-24 01:02:35,961 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-1: assume !(16 == ~debug~0); [2024-11-24 01:02:35,961 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := 0; [2024-11-24 01:02:35,961 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-6: assume !(0 == ~debug~0); [2024-11-24 01:02:35,961 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret355#1;havoc tlan_eisa_probe_#t~ret355#1; [2024-11-24 01:02:35,961 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884: SUMMARY for call tlan_eisa_probe_#t~ret355#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 01:02:35,961 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6885-1: assume -2147483648 <= tlan_eisa_probe_#t~ret356#1 && tlan_eisa_probe_#t~ret356#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret356#1; [2024-11-24 01:02:35,961 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6885: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := printk(43, 0); srcloc: null [2024-11-24 01:02:35,962 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-3: havoc tlan_eisa_probe_#t~bitwise357#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise357#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise357#1 <= 16) && tlan_eisa_probe_#t~bitwise357#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise357#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise357#1 >= -2147483648; [2024-11-24 01:02:35,962 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := ~debug~0; [2024-11-24 01:02:35,962 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-1: assume !(16 == ~debug~0); [2024-11-24 01:02:35,962 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := 0; [2024-11-24 01:02:35,962 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-6: assume !(0 == ~debug~0); [2024-11-24 01:02:35,962 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-4: assume 0 != tlan_eisa_probe_#t~bitwise357#1;havoc tlan_eisa_probe_#t~bitwise357#1; [2024-11-24 01:02:35,962 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-4: assume !(0 != tlan_eisa_probe_#t~bitwise357#1);havoc tlan_eisa_probe_#t~bitwise357#1; [2024-11-24 01:02:35,963 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret358#1;havoc tlan_eisa_probe_#t~ret358#1; [2024-11-24 01:02:35,963 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891: SUMMARY for call tlan_eisa_probe_#t~ret358#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 01:02:35,963 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6892-1: assume -2147483648 <= tlan_eisa_probe_#t~ret359#1 && tlan_eisa_probe_#t~ret359#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret359#1; [2024-11-24 01:02:35,963 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6892: SUMMARY for call tlan_eisa_probe_#t~ret359#1 := printk(44, 0); srcloc: null [2024-11-24 01:02:35,963 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := ~debug~0; [2024-11-24 01:02:35,963 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-1: assume !(16 == ~debug~0); [2024-11-24 01:02:35,963 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-6: assume { :begin_inline___request_region } true;__request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1 := ~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0;havoc __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;__request_region_~arg0#1.base, __request_region_~arg0#1.offset := __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset;__request_region_~arg1#1 := __request_region_#in~arg1#1;__request_region_~arg2#1 := __request_region_#in~arg2#1;__request_region_~arg3#1.base, __request_region_~arg3#1.offset := __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset;__request_region_~arg4#1 := __request_region_#in~arg4#1; [2024-11-24 01:02:35,964 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-4: assume 0 != tlan_eisa_probe_#t~bitwise360#1;havoc tlan_eisa_probe_#t~bitwise360#1; [2024-11-24 01:02:35,964 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-4: assume !(0 != tlan_eisa_probe_#t~bitwise360#1);havoc tlan_eisa_probe_#t~bitwise360#1; [2024-11-24 01:02:35,964 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-3: havoc tlan_eisa_probe_#t~bitwise360#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise360#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise360#1 <= 16) && tlan_eisa_probe_#t~bitwise360#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise360#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise360#1 >= -2147483648; [2024-11-24 01:02:35,964 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := printk(45, 0); srcloc: null [2024-11-24 01:02:35,964 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume -2147483648 <= tlan_eisa_probe_#t~ret361#1 && tlan_eisa_probe_#t~ret361#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret361#1; [2024-11-24 01:02:35,964 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:02:35,964 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6906: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2024-11-24 01:02:35,965 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6906: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2024-11-24 01:02:35,965 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6911-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret363#1;havoc tlan_eisa_probe_#t~ret363#1; [2024-11-24 01:02:35,965 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6911: SUMMARY for call tlan_eisa_probe_#t~ret363#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 01:02:35,965 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-24 01:02:35,965 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-24 01:02:35,965 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 01:02:35,965 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret364#1;havoc tlan_eisa_probe_#t~ret364#1; [2024-11-24 01:02:35,966 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921: SUMMARY for call tlan_eisa_probe_#t~ret364#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 01:02:35,966 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2024-11-24 01:02:35,966 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2024-11-24 01:02:35,966 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 01:02:35,966 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931-1: tlan_eisa_probe_~tmp___3~2#1 := tlan_eisa_probe_#t~ret365#1;havoc tlan_eisa_probe_#t~ret365#1; [2024-11-24 01:02:35,966 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931: SUMMARY for call tlan_eisa_probe_#t~ret365#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 01:02:35,966 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-11-24 01:02:35,967 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2024-11-24 01:02:35,967 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2024-11-24 01:02:35,967 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-24 01:02:35,967 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940-2: SUMMARY for call tlan_eisa_probe_#t~ret367#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-24 01:02:35,967 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940: assume 16 == ~debug~0; [2024-11-24 01:02:35,967 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940: assume !(16 == ~debug~0); [2024-11-24 01:02:35,967 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: SUMMARY for call tlan_eisa_probe_#t~ret366#1 := printk(46, 0); srcloc: null [2024-11-24 01:02:35,967 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942-1: assume -2147483648 <= tlan_eisa_probe_#t~ret366#1 && tlan_eisa_probe_#t~ret366#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret366#1; [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_ldv_43231#1: SUMMARY for call tlan_eisa_probe_#t~ret368#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret367#1;havoc tlan_eisa_probe_#t~ret367#1; [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: assume 16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: assume !(16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: assume 32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: assume !(32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: assume 64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: assume !(64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2024-11-24 01:02:35,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume 16 == ~debug~0; [2024-11-24 01:02:35,969 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2024-11-24 01:02:35,969 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume 16 == ~debug~0; [2024-11-24 01:02:35,969 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: assume 128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-24 01:02:35,969 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: assume !(128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-24 01:02:35,969 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2024-11-24 01:02:35,969 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := 0; [2024-11-24 01:02:35,969 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-11-24 01:02:35,969 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __request_region_returnLabel#1: tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset := __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;havoc __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1;assume { :end_inline___request_region } true;tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset;havoc tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset; [2024-11-24 01:02:37,313 INFO L? ?]: Removed 2701 outVars from TransFormulas that were not future-live. [2024-11-24 01:02:37,314 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:02:37,392 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:02:37,392 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 01:02:37,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:02:37 BoogieIcfgContainer [2024-11-24 01:02:37,395 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:02:37,397 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:02:37,397 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:02:37,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:02:37,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:02:11" (1/3) ... [2024-11-24 01:02:37,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72706090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:02:37, skipping insertion in model container [2024-11-24 01:02:37,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:02:15" (2/3) ... [2024-11-24 01:02:37,407 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72706090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:02:37, skipping insertion in model container [2024-11-24 01:02:37,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:02:37" (3/3) ... [2024-11-24 01:02:37,409 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:02:37,432 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:02:37,435 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i that has 104 procedures, 2800 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:02:37,587 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:02:37,602 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;@659f902d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:02:37,603 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:02:37,618 INFO L276 IsEmpty]: Start isEmpty. Operand has 2798 states, 2021 states have (on average 1.3409203364670954) internal successors, (2710), 2058 states have internal predecessors, (2710), 674 states have call successors, (674), 103 states have call predecessors, (674), 102 states have return successors, (669), 658 states have call predecessors, (669), 669 states have call successors, (669) [2024-11-24 01:02:37,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-24 01:02:37,630 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:37,631 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:02:37,631 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] === [2024-11-24 01:02:37,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:37,636 INFO L85 PathProgramCache]: Analyzing trace with hash 812335082, now seen corresponding path program 1 times [2024-11-24 01:02:37,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:37,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517702803] [2024-11-24 01:02:37,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:37,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:02:46,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:02:47,732 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-24 01:02:47,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:02:47,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517702803] [2024-11-24 01:02:47,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517702803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:02:47,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:02:47,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:02:47,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232882636] [2024-11-24 01:02:47,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:02:47,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:02:47,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:02:47,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:02:47,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:47,774 INFO L87 Difference]: Start difference. First operand has 2798 states, 2021 states have (on average 1.3409203364670954) internal successors, (2710), 2058 states have internal predecessors, (2710), 674 states have call successors, (674), 103 states have call predecessors, (674), 102 states have return successors, (669), 658 states have call predecessors, (669), 669 states have call successors, (669) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-24 01:02:51,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:02:52,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:02:52,957 INFO L93 Difference]: Finished difference Result 8262 states and 12503 transitions. [2024-11-24 01:02:52,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:02:52,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 90 [2024-11-24 01:02:52,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:02:53,055 INFO L225 Difference]: With dead ends: 8262 [2024-11-24 01:02:53,056 INFO L226 Difference]: Without dead ends: 5471 [2024-11-24 01:02:53,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:02:53,114 INFO L435 NwaCegarLoop]: 4014 mSDtfsCounter, 3931 mSDsluCounter, 3899 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3931 SdHoareTripleChecker+Valid, 7913 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:02:53,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3931 Valid, 7913 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 01:02:53,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5471 states. [2024-11-24 01:02:53,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5471 to 5471. [2024-11-24 01:02:53,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5471 states, 3961 states have (on average 1.3148194900277708) internal successors, (5208), 4035 states have internal predecessors, (5208), 1308 states have call successors, (1308), 202 states have call predecessors, (1308), 201 states have return successors, (1305), 1283 states have call predecessors, (1305), 1305 states have call successors, (1305) [2024-11-24 01:02:53,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5471 states to 5471 states and 7821 transitions. [2024-11-24 01:02:53,757 INFO L78 Accepts]: Start accepts. Automaton has 5471 states and 7821 transitions. Word has length 90 [2024-11-24 01:02:53,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:02:53,759 INFO L471 AbstractCegarLoop]: Abstraction has 5471 states and 7821 transitions. [2024-11-24 01:02:53,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-24 01:02:53,759 INFO L276 IsEmpty]: Start isEmpty. Operand 5471 states and 7821 transitions. [2024-11-24 01:02:53,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-24 01:02:53,790 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:02:53,791 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 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] [2024-11-24 01:02:53,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:02:53,791 INFO L396 AbstractCegarLoop]: === Iteration 2 === 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] === [2024-11-24 01:02:53,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:02:53,792 INFO L85 PathProgramCache]: Analyzing trace with hash 526350923, now seen corresponding path program 1 times [2024-11-24 01:02:53,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:02:53,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747120945] [2024-11-24 01:02:53,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:02:53,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:02,460 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-24 01:03:02,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:02,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747120945] [2024-11-24 01:03:02,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747120945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:02,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:02,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:02,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680579802] [2024-11-24 01:03:02,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:02,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:02,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:02,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:02,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:02,465 INFO L87 Difference]: Start difference. First operand 5471 states and 7821 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 01:03:06,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:03:07,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:07,600 INFO L93 Difference]: Finished difference Result 10958 states and 15650 transitions. [2024-11-24 01:03:07,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:07,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2024-11-24 01:03:07,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:07,708 INFO L225 Difference]: With dead ends: 10958 [2024-11-24 01:03:07,709 INFO L226 Difference]: Without dead ends: 8168 [2024-11-24 01:03:07,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:07,736 INFO L435 NwaCegarLoop]: 7827 mSDtfsCounter, 3856 mSDsluCounter, 3959 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3856 SdHoareTripleChecker+Valid, 11786 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:07,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3856 Valid, 11786 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 01:03:07,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8168 states. [2024-11-24 01:03:08,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8168 to 8159. [2024-11-24 01:03:08,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8159 states, 5910 states have (on average 1.3150592216582064) internal successors, (7772), 6020 states have internal predecessors, (7772), 1947 states have call successors, (1947), 302 states have call predecessors, (1947), 301 states have return successors, (1944), 1911 states have call predecessors, (1944), 1944 states have call successors, (1944) [2024-11-24 01:03:08,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8159 states to 8159 states and 11663 transitions. [2024-11-24 01:03:08,305 INFO L78 Accepts]: Start accepts. Automaton has 8159 states and 11663 transitions. Word has length 157 [2024-11-24 01:03:08,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:08,307 INFO L471 AbstractCegarLoop]: Abstraction has 8159 states and 11663 transitions. [2024-11-24 01:03:08,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-24 01:03:08,307 INFO L276 IsEmpty]: Start isEmpty. Operand 8159 states and 11663 transitions. [2024-11-24 01:03:08,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-24 01:03:08,321 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:08,322 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 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] [2024-11-24 01:03:08,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:03:08,322 INFO L396 AbstractCegarLoop]: === Iteration 3 === 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] === [2024-11-24 01:03:08,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:08,323 INFO L85 PathProgramCache]: Analyzing trace with hash 949052749, now seen corresponding path program 1 times [2024-11-24 01:03:08,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:08,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654293805] [2024-11-24 01:03:08,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:08,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:18,769 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-24 01:03:18,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:18,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654293805] [2024-11-24 01:03:18,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654293805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:18,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:18,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:03:18,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134576144] [2024-11-24 01:03:18,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:18,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:18,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:18,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:18,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:18,776 INFO L87 Difference]: Start difference. First operand 8159 states and 11663 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 01:03:19,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:19,880 INFO L93 Difference]: Finished difference Result 8165 states and 11668 transitions. [2024-11-24 01:03:19,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:03:19,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-24 01:03:19,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:19,972 INFO L225 Difference]: With dead ends: 8165 [2024-11-24 01:03:19,972 INFO L226 Difference]: Without dead ends: 8163 [2024-11-24 01:03:19,984 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:03:19,985 INFO L435 NwaCegarLoop]: 3975 mSDtfsCounter, 3928 mSDsluCounter, 7946 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3929 SdHoareTripleChecker+Valid, 11921 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:19,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3929 Valid, 11921 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:03:19,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8163 states. [2024-11-24 01:03:20,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8163 to 8163. [2024-11-24 01:03:20,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8163 states, 5913 states have (on average 1.314899374260105) internal successors, (7775), 6023 states have internal predecessors, (7775), 1947 states have call successors, (1947), 303 states have call predecessors, (1947), 302 states have return successors, (1944), 1911 states have call predecessors, (1944), 1944 states have call successors, (1944) [2024-11-24 01:03:20,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8163 states to 8163 states and 11666 transitions. [2024-11-24 01:03:20,469 INFO L78 Accepts]: Start accepts. Automaton has 8163 states and 11666 transitions. Word has length 157 [2024-11-24 01:03:20,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:20,471 INFO L471 AbstractCegarLoop]: Abstraction has 8163 states and 11666 transitions. [2024-11-24 01:03:20,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-24 01:03:20,471 INFO L276 IsEmpty]: Start isEmpty. Operand 8163 states and 11666 transitions. [2024-11-24 01:03:20,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-24 01:03:20,481 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:20,481 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 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] [2024-11-24 01:03:20,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:03:20,483 INFO L396 AbstractCegarLoop]: === Iteration 4 === 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] === [2024-11-24 01:03:20,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:20,483 INFO L85 PathProgramCache]: Analyzing trace with hash -785111061, now seen corresponding path program 1 times [2024-11-24 01:03:20,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:20,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375696359] [2024-11-24 01:03:20,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:20,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:29,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:30,760 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-24 01:03:30,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:30,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375696359] [2024-11-24 01:03:30,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375696359] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:30,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:30,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:03:30,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824921974] [2024-11-24 01:03:30,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:30,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:30,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:30,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:30,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:30,763 INFO L87 Difference]: Start difference. First operand 8163 states and 11666 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 01:03:31,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:31,634 INFO L93 Difference]: Finished difference Result 8169 states and 11671 transitions. [2024-11-24 01:03:31,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:03:31,635 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 162 [2024-11-24 01:03:31,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:31,724 INFO L225 Difference]: With dead ends: 8169 [2024-11-24 01:03:31,724 INFO L226 Difference]: Without dead ends: 8165 [2024-11-24 01:03:31,733 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:03:31,735 INFO L435 NwaCegarLoop]: 3978 mSDtfsCounter, 3924 mSDsluCounter, 7947 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3925 SdHoareTripleChecker+Valid, 11925 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:31,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3925 Valid, 11925 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:03:31,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8165 states. [2024-11-24 01:03:32,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8165 to 8165. [2024-11-24 01:03:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8165 states, 5915 states have (on average 1.3146238377007609) internal successors, (7776), 6024 states have internal predecessors, (7776), 1947 states have call successors, (1947), 304 states have call predecessors, (1947), 302 states have return successors, (1944), 1911 states have call predecessors, (1944), 1944 states have call successors, (1944) [2024-11-24 01:03:32,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8165 states to 8165 states and 11667 transitions. [2024-11-24 01:03:32,438 INFO L78 Accepts]: Start accepts. Automaton has 8165 states and 11667 transitions. Word has length 162 [2024-11-24 01:03:32,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:32,439 INFO L471 AbstractCegarLoop]: Abstraction has 8165 states and 11667 transitions. [2024-11-24 01:03:32,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 01:03:32,440 INFO L276 IsEmpty]: Start isEmpty. Operand 8165 states and 11667 transitions. [2024-11-24 01:03:32,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-24 01:03:32,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:32,455 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 3, 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] [2024-11-24 01:03:32,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:03:32,456 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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] === [2024-11-24 01:03:32,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:32,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1739943885, now seen corresponding path program 1 times [2024-11-24 01:03:32,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:32,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455607671] [2024-11-24 01:03:32,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:32,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:40,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:41,785 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-11-24 01:03:41,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:41,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455607671] [2024-11-24 01:03:41,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455607671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:41,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:41,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:03:41,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314008742] [2024-11-24 01:03:41,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:41,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:03:41,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:41,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:03:41,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:03:41,787 INFO L87 Difference]: Start difference. First operand 8165 states and 11667 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 01:03:42,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:42,640 INFO L93 Difference]: Finished difference Result 8165 states and 11667 transitions. [2024-11-24 01:03:42,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:03:42,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-11-24 01:03:42,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:42,653 INFO L225 Difference]: With dead ends: 8165 [2024-11-24 01:03:42,653 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:03:42,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:03:42,713 INFO L435 NwaCegarLoop]: 3976 mSDtfsCounter, 3920 mSDsluCounter, 7945 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3920 SdHoareTripleChecker+Valid, 11921 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:42,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3920 Valid, 11921 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:03:42,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:03:42,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:03:42,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:03:42,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:03:42,718 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 167 [2024-11-24 01:03:42,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:42,719 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:03:42,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 01:03:42,719 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:03:42,719 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:03:42,723 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 01:03:42,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:03:42,727 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-24 01:03:42,729 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:09:27,932 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:09:27,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:09:27 BoogieIcfgContainer [2024-11-24 01:09:27,968 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:09:27,969 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:09:27,970 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:09:27,970 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:09:27,971 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:02:37" (3/4) ... [2024-11-24 01:09:27,973 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:09:27,979 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_print [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write32 [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_resume [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_pci_unregister_driver [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_probe1 [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_exit [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_write_reg [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slow_down_io [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_timer [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_stop [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_handle_interrupt [2024-11-24 01:09:27,980 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_mac [2024-11-24 01:09:27,981 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-11-24 01:09:27,981 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_start [2024-11-24 01:09:27,981 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-11-24 01:09:27,981 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_start [2024-11-24 01:09:27,981 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read8 [2024-11-24 01:09:27,981 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read32 [2024-11-24 01:09:27,981 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_remove_one [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_get_skb [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write8 [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_power_down [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_read_and_clear_stats [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_byte [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_alloc_skb_ip_align [2024-11-24 01:09:27,982 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb_p [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~~TO~VOID [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_poll [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_sync [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_adapter [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_send_data [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev_26 [2024-11-24 01:09:27,983 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_multicast_list [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_read_reg [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_free_lists [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_eisa_cleanup [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-11-24 01:09:27,984 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_open [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev_stop_11_2 [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_print_list [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb_p [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write16 [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outw [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-11-24 01:09:27,985 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_store_skb [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_lists [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_tx_timeout [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inw [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_finish_reset [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_netdev [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_detect [2024-11-24 01:09:27,986 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_close [2024-11-24 01:09:27,987 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure preempt_count [2024-11-24 01:09:28,082 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 767 nodes and edges [2024-11-24 01:09:28,092 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 288 nodes and edges [2024-11-24 01:09:28,103 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2024-11-24 01:09:28,113 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2024-11-24 01:09:28,118 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-24 01:09:28,128 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-24 01:09:28,133 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:09:28,137 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:09:28,644 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:09:28,647 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:09:28,647 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:09:28,648 INFO L158 Benchmark]: Toolchain (without parser) took 436692.50ms. Allocated memory was 117.4MB in the beginning and 2.5GB in the end (delta: 2.4GB). Free memory was 78.6MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 260.5MB. Max. memory is 16.1GB. [2024-11-24 01:09:28,648 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:09:28,648 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3910.16ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 78.4MB in the beginning and 109.4MB in the end (delta: -30.9MB). Peak memory consumption was 94.9MB. Max. memory is 16.1GB. [2024-11-24 01:09:28,649 INFO L158 Benchmark]: Boogie Procedure Inliner took 560.57ms. Allocated memory is still 234.9MB. Free memory was 109.4MB in the beginning and 143.0MB in the end (delta: -33.6MB). Peak memory consumption was 66.1MB. Max. memory is 16.1GB. [2024-11-24 01:09:28,650 INFO L158 Benchmark]: Boogie Preprocessor took 1631.36ms. Allocated memory was 234.9MB in the beginning and 453.0MB in the end (delta: 218.1MB). Free memory was 143.0MB in the beginning and 218.9MB in the end (delta: -75.9MB). Peak memory consumption was 152.7MB. Max. memory is 16.1GB. [2024-11-24 01:09:28,650 INFO L158 Benchmark]: RCFGBuilder took 19331.97ms. Allocated memory is still 453.0MB. Free memory was 218.9MB in the beginning and 209.7MB in the end (delta: 9.2MB). Peak memory consumption was 173.7MB. Max. memory is 16.1GB. [2024-11-24 01:09:28,651 INFO L158 Benchmark]: TraceAbstraction took 410570.92ms. Allocated memory was 453.0MB in the beginning and 2.5GB in the end (delta: 2.1GB). Free memory was 209.7MB in the beginning and 2.3GB in the end (delta: -2.1GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2024-11-24 01:09:28,651 INFO L158 Benchmark]: Witness Printer took 678.41ms. Allocated memory is still 2.5GB. Free memory was 2.3GB in the beginning and 2.2GB in the end (delta: 107.0MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. [2024-11-24 01:09:28,653 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 117.4MB. Free memory is still 73.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3910.16ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 78.4MB in the beginning and 109.4MB in the end (delta: -30.9MB). Peak memory consumption was 94.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 560.57ms. Allocated memory is still 234.9MB. Free memory was 109.4MB in the beginning and 143.0MB in the end (delta: -33.6MB). Peak memory consumption was 66.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1631.36ms. Allocated memory was 234.9MB in the beginning and 453.0MB in the end (delta: 218.1MB). Free memory was 143.0MB in the beginning and 218.9MB in the end (delta: -75.9MB). Peak memory consumption was 152.7MB. Max. memory is 16.1GB. * RCFGBuilder took 19331.97ms. Allocated memory is still 453.0MB. Free memory was 218.9MB in the beginning and 209.7MB in the end (delta: 9.2MB). Peak memory consumption was 173.7MB. Max. memory is 16.1GB. * TraceAbstraction took 410570.92ms. Allocated memory was 453.0MB in the beginning and 2.5GB in the end (delta: 2.1GB). Free memory was 209.7MB in the beginning and 2.3GB in the end (delta: -2.1GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. * Witness Printer took 678.41ms. Allocated memory is still 2.5GB. Free memory was 2.3GB in the beginning and 2.2GB in the end (delta: 107.0MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5333]: 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"); [5333] - GenericResultAtLocation [Line: 5340]: 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)); [5340] - GenericResultAtLocation [Line: 5347]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [5347] - GenericResultAtLocation [Line: 5401]: 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)); [5401-5402] - GenericResultAtLocation [Line: 5407]: 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"); [5407-5409] - GenericResultAtLocation [Line: 5446]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5446] - GenericResultAtLocation [Line: 5449]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5449] - GenericResultAtLocation [Line: 5452]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5452] - GenericResultAtLocation [Line: 5455]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5455] - GenericResultAtLocation [Line: 5544]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5544] - GenericResultAtLocation [Line: 5552]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5552] - GenericResultAtLocation [Line: 5582]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5582] - GenericResultAtLocation [Line: 5590]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5590] - GenericResultAtLocation [Line: 5597]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5597] - GenericResultAtLocation [Line: 5605]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5605] - GenericResultAtLocation [Line: 5673]: 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)); [5673-5674] - GenericResultAtLocation [Line: 5707]: 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)); [5707-5708] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 11900]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 104 procedures, 2800 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 65.2s, OverallIterations: 5, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 13.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 19561 SdHoareTripleChecker+Valid, 10.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19559 mSDsluCounter, 55466 SdHoareTripleChecker+Invalid, 9.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 31696 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 50 IncrementalHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 23770 mSDtfsCounter, 50 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8165occurred in iteration=4, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.3s AutomataMinimizationTime, 5 MinimizatonAttempts, 9 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 7.6s InterpolantComputationTime, 733 NumberOfCodeBlocks, 733 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 728 ConstructedInterpolants, 0 QuantifiedInterpolants, 1130 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 1195/1195 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 10300]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9426]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10590]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9979]: Location Invariant Derived location invariant: ((((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (7 == ldv_statevar_14)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9158]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10638]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9971]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7477]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7538]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9532]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8785]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9209]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10617]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10521]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9096]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10157]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10283]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8659]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9078]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8007]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10002]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10581]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9961]: Location Invariant Derived location invariant: ((((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (ldv_statevar_14 == 4)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10151]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7977]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10606]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10598]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7460]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8190]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10946]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10623]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10531]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8002]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10170]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8621]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10858]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10547]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) RESULT: Ultimate proved your program to be correct! [2024-11-24 01:09:28,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0d8d558-df83-43bf-bf75-11f551a1ce9d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE