./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/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_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 10:40:04,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:40:04,096 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 10:40:04,101 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:40:04,101 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:40:04,124 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:40:04,124 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:40:04,124 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:40:04,125 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:40:04,125 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:40:04,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:40:04,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:40:04,126 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:40:04,126 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:40:04,126 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:40:04,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:40:04,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:40:04,126 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:40:04,126 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:40:04,126 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:40:04,126 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:40:04,126 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:40:04,127 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:40:04,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:40:04,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:40:04,128 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:40:04,128 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:40:04,129 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_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 10:40:04,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:40:04,362 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:40:04,364 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:40:04,365 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:40:04,365 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:40:04,366 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-12-02 10:40:07,046 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/data/ff9f4a4da/2ea047a994d74ddeaca36477efca9fdc/FLAG69b8e0210 [2024-12-02 10:40:07,519 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:40:07,520 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-12-02 10:40:07,556 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/data/ff9f4a4da/2ea047a994d74ddeaca36477efca9fdc/FLAG69b8e0210 [2024-12-02 10:40:07,570 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/data/ff9f4a4da/2ea047a994d74ddeaca36477efca9fdc [2024-12-02 10:40:07,573 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:40:07,574 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:40:07,576 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:40:07,576 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:40:07,580 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:40:07,581 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:40:07" (1/1) ... [2024-12-02 10:40:07,582 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1de10278 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:07, skipping insertion in model container [2024-12-02 10:40:07,582 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:40:07" (1/1) ... [2024-12-02 10:40:07,674 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:40:09,791 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_803753ab-c08e-486f-a60a-ab2cf967dccb/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-12-02 10:40:09,795 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_803753ab-c08e-486f-a60a-ab2cf967dccb/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-12-02 10:40:09,795 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_803753ab-c08e-486f-a60a-ab2cf967dccb/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-12-02 10:40:09,796 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/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-12-02 10:40:09,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:40:09,853 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:40:09,949 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-12-02 10:40:09,951 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-12-02 10:40:09,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5347] [2024-12-02 10:40:09,954 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-12-02 10:40:09,954 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-12-02 10:40:09,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5446] [2024-12-02 10:40:09,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5449] [2024-12-02 10:40:09,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5452] [2024-12-02 10:40:09,955 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5455] [2024-12-02 10:40:09,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5544] [2024-12-02 10:40:09,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5552] [2024-12-02 10:40:09,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5582] [2024-12-02 10:40:09,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5590] [2024-12-02 10:40:09,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5597] [2024-12-02 10:40:09,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5605] [2024-12-02 10:40:09,962 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-12-02 10:40:09,964 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-12-02 10:40:10,230 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_803753ab-c08e-486f-a60a-ab2cf967dccb/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-12-02 10:40:10,231 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_803753ab-c08e-486f-a60a-ab2cf967dccb/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-12-02 10:40:10,232 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_803753ab-c08e-486f-a60a-ab2cf967dccb/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-12-02 10:40:10,232 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_803753ab-c08e-486f-a60a-ab2cf967dccb/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-12-02 10:40:10,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:40:10,393 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:40:10,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10 WrapperNode [2024-12-02 10:40:10,394 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:40:10,395 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:40:10,395 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:40:10,395 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:40:10,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:10,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:10,670 INFO L138 Inliner]: procedures = 357, calls = 2196, calls flagged for inlining = 198, calls inlined = 188, statements flattened = 6142 [2024-12-02 10:40:10,670 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:40:10,700 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:40:10,700 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:40:10,700 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:40:10,711 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:10,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:10,743 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,647 INFO L175 MemorySlicer]: Split 1028 memory accesses to 25 slices as follows [5, 6, 1, 2, 9, 9, 1, 9, 2, 26, 7, 9, 3, 2, 2, 1, 52, 6, 7, 5, 5, 851, 5, 1, 2]. 83 percent of accesses are in the largest equivalence class. The 89 initializations are split as follows [5, 6, 1, 2, 8, 8, 0, 8, 0, 0, 6, 8, 1, 0, 0, 0, 0, 6, 7, 5, 5, 5, 5, 1, 2]. The 445 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 1, 26, 0, 0, 0, 1, 1, 0, 42, 0, 0, 0, 0, 374, 0, 0, 0]. [2024-12-02 10:40:11,647 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,647 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,744 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,754 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,777 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,812 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,827 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:40:11,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:40:11,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:40:11,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:40:11,876 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (1/1) ... [2024-12-02 10:40:11,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:40:11,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:40:11,904 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:40:11,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:40:11,958 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-12-02 10:40:11,958 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-12-02 10:40:11,958 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-12-02 10:40:11,958 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 10:40:11,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 10:40:11,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 10:40:11,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 10:40:11,960 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2024-12-02 10:40:11,960 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2024-12-02 10:40:11,960 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 10:40:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 10:40:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-12-02 10:40:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-12-02 10:40:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 10:40:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 10:40:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 10:40:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 10:40:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-12-02 10:40:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-12-02 10:40:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-12-02 10:40:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-12-02 10:40:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-12-02 10:40:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-12-02 10:40:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 10:40:11,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 10:40:11,961 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2024-12-02 10:40:11,962 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-12-02 10:40:11,962 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 10:40:11,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 10:40:11,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 10:40:11,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 10:40:11,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 10:40:11,964 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 10:40:11,964 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 10:40:11,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 10:40:11,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 10:40:11,964 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2024-12-02 10:40:11,964 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 10:40:11,965 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 10:40:11,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 10:40:11,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 10:40:11,966 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-12-02 10:40:11,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 10:40:11,966 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-12-02 10:40:11,966 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-12-02 10:40:11,966 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-12-02 10:40:11,967 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-12-02 10:40:11,967 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-12-02 10:40:11,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 10:40:11,968 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-12-02 10:40:11,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-12-02 10:40:11,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-12-02 10:40:11,968 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 10:40:11,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-12-02 10:40:11,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-12-02 10:40:11,969 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 10:40:11,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:40:11,969 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 10:40:11,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 10:40:11,971 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 10:40:11,971 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 10:40:11,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 10:40:11,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 10:40:11,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 10:40:11,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-12-02 10:40:11,971 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-12-02 10:40:11,971 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-12-02 10:40:11,971 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-12-02 10:40:11,972 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-12-02 10:40:11,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-12-02 10:40:11,972 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-12-02 10:40:11,972 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 10:40:11,972 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 10:40:11,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 10:40:11,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-12-02 10:40:11,973 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-12-02 10:40:11,973 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-12-02 10:40:11,973 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 10:40:11,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 10:40:11,974 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 10:40:11,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 10:40:11,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 10:40:11,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 10:40:11,976 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-12-02 10:40:11,977 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 10:40:11,977 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-12-02 10:40:11,977 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-12-02 10:40:11,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 10:40:11,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-12-02 10:40:11,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-12-02 10:40:11,978 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 10:40:11,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-12-02 10:40:11,978 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2024-12-02 10:40:11,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2024-12-02 10:40:11,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:40:11,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:40:11,979 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-12-02 10:40:11,979 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-12-02 10:40:12,789 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:40:12,791 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:40:12,865 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 10:40:26,952 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-12-02 10:40:26,953 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-12-02 10:40:26,953 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-12-02 10:40:26,953 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6991: SUMMARY for call tlan_eisa_probe_#t~ret369#1 := printk(47, 0); srcloc: null [2024-12-02 10:40:26,953 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-12-02 10:40:26,953 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-12-02 10:40:26,953 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-12-02 10:40:26,954 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-12-02 10:40:26,954 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6999: SUMMARY for call tlan_eisa_probe_#t~ret370#1 := printk(48, 0); srcloc: null [2024-12-02 10:40:26,954 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-12-02 10:40:26,954 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-12-02 10:40:26,954 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-12-02 10:40:26,954 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-12-02 10:40:26,954 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-12-02 10:40:26,954 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := ~debug~0; [2024-12-02 10:40:26,954 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-1: assume !(16 == ~debug~0); [2024-12-02 10:40:26,954 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := 0; [2024-12-02 10:40:26,954 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-6: assume !(0 == ~debug~0); [2024-12-02 10:40:26,954 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-12-02 10:40:26,955 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-12-02 10:40:26,955 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-12-02 10:40:26,955 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6885: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := printk(43, 0); srcloc: null [2024-12-02 10:40:26,955 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-12-02 10:40:26,955 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := ~debug~0; [2024-12-02 10:40:26,955 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-1: assume !(16 == ~debug~0); [2024-12-02 10:40:26,955 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := 0; [2024-12-02 10:40:26,955 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-6: assume !(0 == ~debug~0); [2024-12-02 10:40:26,955 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-12-02 10:40:26,955 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-12-02 10:40:26,955 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-12-02 10:40:26,955 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-12-02 10:40:26,955 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-12-02 10:40:26,955 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6892: SUMMARY for call tlan_eisa_probe_#t~ret359#1 := printk(44, 0); srcloc: null [2024-12-02 10:40:26,956 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := ~debug~0; [2024-12-02 10:40:26,956 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-1: assume !(16 == ~debug~0); [2024-12-02 10:40:26,956 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-12-02 10:40:26,956 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-12-02 10:40:26,956 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-12-02 10:40:26,956 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-12-02 10:40:26,956 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := printk(45, 0); srcloc: null [2024-12-02 10:40:26,956 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-12-02 10:40:26,956 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 10:40:26,956 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-12-02 10:40:26,956 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-12-02 10:40:26,956 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-12-02 10:40:26,957 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-12-02 10:40:26,957 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-12-02 10:40:26,957 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-12-02 10:40:26,957 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-12-02 10:40:26,957 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-12-02 10:40:26,957 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-12-02 10:40:26,957 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-12-02 10:40:26,957 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-12-02 10:40:26,957 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-12-02 10:40:26,957 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-12-02 10:40:26,957 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-12-02 10:40:26,957 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-12-02 10:40:26,957 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2024-12-02 10:40:26,958 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2024-12-02 10:40:26,958 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-12-02 10:40:26,958 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-12-02 10:40:26,958 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940: assume 16 == ~debug~0; [2024-12-02 10:40:26,958 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940: assume !(16 == ~debug~0); [2024-12-02 10:40:26,958 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: SUMMARY for call tlan_eisa_probe_#t~ret366#1 := printk(46, 0); srcloc: null [2024-12-02 10:40:26,958 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-12-02 10:40:26,958 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-12-02 10:40:26,959 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-12-02 10:40:26,959 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-12-02 10:40:26,959 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-12-02 10:40:26,959 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-12-02 10:40:26,959 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-12-02 10:40:26,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-12-02 10:40:26,959 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-12-02 10:40:26,959 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-12-02 10:40:26,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2024-12-02 10:40:26,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume 16 == ~debug~0; [2024-12-02 10:40:26,959 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2024-12-02 10:40:26,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume 16 == ~debug~0; [2024-12-02 10:40:26,960 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-12-02 10:40:26,960 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-12-02 10:40:26,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2024-12-02 10:40:26,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := 0; [2024-12-02 10:40:26,960 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-12-02 10:40:26,960 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-12-02 10:40:27,962 INFO L? ?]: Removed 2701 outVars from TransFormulas that were not future-live. [2024-12-02 10:40:27,962 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:40:28,004 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:40:28,004 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 10:40:28,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:40:28 BoogieIcfgContainer [2024-12-02 10:40:28,005 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:40:28,008 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:40:28,008 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:40:28,012 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:40:28,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:40:07" (1/3) ... [2024-12-02 10:40:28,013 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fecb743 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:40:28, skipping insertion in model container [2024-12-02 10:40:28,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:40:10" (2/3) ... [2024-12-02 10:40:28,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fecb743 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:40:28, skipping insertion in model container [2024-12-02 10:40:28,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:40:28" (3/3) ... [2024-12-02 10:40:28,015 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-12-02 10:40:28,031 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:40:28,034 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-12-02 10:40:28,143 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:40:28,155 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;@604de4d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:40:28,155 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:40:28,164 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-12-02 10:40:28,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-12-02 10:40:28,175 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:40:28,176 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-12-02 10:40:28,176 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-12-02 10:40:28,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:40:28,182 INFO L85 PathProgramCache]: Analyzing trace with hash 812335082, now seen corresponding path program 1 times [2024-12-02 10:40:28,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:40:28,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972809834] [2024-12-02 10:40:28,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:28,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:40:36,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:40:37,439 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-12-02 10:40:37,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:40:37,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972809834] [2024-12-02 10:40:37,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972809834] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:40:37,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:40:37,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:40:37,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334498113] [2024-12-02 10:40:37,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:40:37,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:40:37,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:40:37,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:40:37,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:40:37,472 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-12-02 10:40:41,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:40:42,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:40:42,494 INFO L93 Difference]: Finished difference Result 8262 states and 12503 transitions. [2024-12-02 10:40:42,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:40:42,497 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-12-02 10:40:42,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:40:42,572 INFO L225 Difference]: With dead ends: 8262 [2024-12-02 10:40:42,572 INFO L226 Difference]: Without dead ends: 5471 [2024-12-02 10:40:42,618 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-12-02 10:40:42,621 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.5s IncrementalHoareTripleChecker+Time [2024-12-02 10:40:42,622 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.5s Time] [2024-12-02 10:40:42,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5471 states. [2024-12-02 10:40:42,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5471 to 5471. [2024-12-02 10:40:42,966 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-12-02 10:40:43,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5471 states to 5471 states and 7821 transitions. [2024-12-02 10:40:43,021 INFO L78 Accepts]: Start accepts. Automaton has 5471 states and 7821 transitions. Word has length 90 [2024-12-02 10:40:43,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:40:43,021 INFO L471 AbstractCegarLoop]: Abstraction has 5471 states and 7821 transitions. [2024-12-02 10:40:43,021 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-12-02 10:40:43,022 INFO L276 IsEmpty]: Start isEmpty. Operand 5471 states and 7821 transitions. [2024-12-02 10:40:43,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-12-02 10:40:43,040 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:40:43,040 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-12-02 10:40:43,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 10:40:43,041 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-12-02 10:40:43,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:40:43,041 INFO L85 PathProgramCache]: Analyzing trace with hash 526350923, now seen corresponding path program 1 times [2024-12-02 10:40:43,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:40:43,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013362705] [2024-12-02 10:40:43,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:43,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:40:50,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:40:50,800 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-12-02 10:40:50,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:40:50,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013362705] [2024-12-02 10:40:50,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013362705] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:40:50,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:40:50,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:40:50,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894544271] [2024-12-02 10:40:50,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:40:50,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:40:50,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:40:50,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:40:50,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:40:50,804 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-12-02 10:40:54,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:40:56,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:40:56,018 INFO L93 Difference]: Finished difference Result 10958 states and 15650 transitions. [2024-12-02 10:40:56,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:40:56,019 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-12-02 10:40:56,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:40:56,123 INFO L225 Difference]: With dead ends: 10958 [2024-12-02 10:40:56,123 INFO L226 Difference]: Without dead ends: 8168 [2024-12-02 10:40:56,154 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-12-02 10:40:56,155 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-12-02 10:40:56,155 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-12-02 10:40:56,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8168 states. [2024-12-02 10:40:56,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8168 to 8159. [2024-12-02 10:40:56,579 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-12-02 10:40:56,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8159 states to 8159 states and 11663 transitions. [2024-12-02 10:40:56,656 INFO L78 Accepts]: Start accepts. Automaton has 8159 states and 11663 transitions. Word has length 157 [2024-12-02 10:40:56,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:40:56,657 INFO L471 AbstractCegarLoop]: Abstraction has 8159 states and 11663 transitions. [2024-12-02 10:40:56,657 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-12-02 10:40:56,657 INFO L276 IsEmpty]: Start isEmpty. Operand 8159 states and 11663 transitions. [2024-12-02 10:40:56,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-12-02 10:40:56,668 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:40:56,669 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-12-02 10:40:56,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:40:56,669 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-12-02 10:40:56,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:40:56,670 INFO L85 PathProgramCache]: Analyzing trace with hash 949052749, now seen corresponding path program 1 times [2024-12-02 10:40:56,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:40:56,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457865782] [2024-12-02 10:40:56,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:40:56,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:41:04,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:41:06,013 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-12-02 10:41:06,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:41:06,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457865782] [2024-12-02 10:41:06,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457865782] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:41:06,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:41:06,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:41:06,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113385585] [2024-12-02 10:41:06,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:41:06,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:41:06,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:41:06,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:41:06,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:41:06,016 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-12-02 10:41:06,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:41:06,736 INFO L93 Difference]: Finished difference Result 8165 states and 11668 transitions. [2024-12-02 10:41:06,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:41:06,737 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-12-02 10:41:06,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:41:06,801 INFO L225 Difference]: With dead ends: 8165 [2024-12-02 10:41:06,801 INFO L226 Difference]: Without dead ends: 8163 [2024-12-02 10:41:06,808 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-12-02 10:41:06,808 INFO L435 NwaCegarLoop]: 3975 mSDtfsCounter, 3928 mSDsluCounter, 7946 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:41:06,809 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.2s Time] [2024-12-02 10:41:06,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8163 states. [2024-12-02 10:41:07,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8163 to 8163. [2024-12-02 10:41:07,177 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-12-02 10:41:07,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8163 states to 8163 states and 11666 transitions. [2024-12-02 10:41:07,240 INFO L78 Accepts]: Start accepts. Automaton has 8163 states and 11666 transitions. Word has length 157 [2024-12-02 10:41:07,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:41:07,240 INFO L471 AbstractCegarLoop]: Abstraction has 8163 states and 11666 transitions. [2024-12-02 10:41:07,241 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-12-02 10:41:07,241 INFO L276 IsEmpty]: Start isEmpty. Operand 8163 states and 11666 transitions. [2024-12-02 10:41:07,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 10:41:07,251 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:41:07,251 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-12-02 10:41:07,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:41:07,251 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-12-02 10:41:07,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:41:07,252 INFO L85 PathProgramCache]: Analyzing trace with hash -785111061, now seen corresponding path program 1 times [2024-12-02 10:41:07,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:41:07,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795533230] [2024-12-02 10:41:07,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:41:07,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:41:14,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:41:15,599 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-12-02 10:41:15,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:41:15,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795533230] [2024-12-02 10:41:15,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795533230] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:41:15,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:41:15,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:41:15,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642199465] [2024-12-02 10:41:15,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:41:15,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:41:15,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:41:15,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:41:15,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:41:15,601 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-12-02 10:41:16,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:41:16,080 INFO L93 Difference]: Finished difference Result 8169 states and 11671 transitions. [2024-12-02 10:41:16,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:41:16,081 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-12-02 10:41:16,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:41:16,119 INFO L225 Difference]: With dead ends: 8169 [2024-12-02 10:41:16,119 INFO L226 Difference]: Without dead ends: 8165 [2024-12-02 10:41:16,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:41:16,125 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:41:16,125 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.2s Time] [2024-12-02 10:41:16,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8165 states. [2024-12-02 10:41:16,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8165 to 8165. [2024-12-02 10:41:16,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-12-02 10:41:16,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8165 states to 8165 states and 11667 transitions. [2024-12-02 10:41:16,377 INFO L78 Accepts]: Start accepts. Automaton has 8165 states and 11667 transitions. Word has length 162 [2024-12-02 10:41:16,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:41:16,377 INFO L471 AbstractCegarLoop]: Abstraction has 8165 states and 11667 transitions. [2024-12-02 10:41:16,378 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-12-02 10:41:16,378 INFO L276 IsEmpty]: Start isEmpty. Operand 8165 states and 11667 transitions. [2024-12-02 10:41:16,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-12-02 10:41:16,387 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:41:16,387 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-12-02 10:41:16,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:41:16,387 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-12-02 10:41:16,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:41:16,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1739943885, now seen corresponding path program 1 times [2024-12-02 10:41:16,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:41:16,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232422889] [2024-12-02 10:41:16,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:41:16,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:41:23,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:41:24,351 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-12-02 10:41:24,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:41:24,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232422889] [2024-12-02 10:41:24,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232422889] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:41:24,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:41:24,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:41:24,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535249539] [2024-12-02 10:41:24,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:41:24,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:41:24,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:41:24,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:41:24,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:41:24,353 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-12-02 10:41:24,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:41:24,756 INFO L93 Difference]: Finished difference Result 8165 states and 11667 transitions. [2024-12-02 10:41:24,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 10:41:24,756 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-12-02 10:41:24,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:41:24,762 INFO L225 Difference]: With dead ends: 8165 [2024-12-02 10:41:24,762 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 10:41:24,783 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 10:41:24,784 INFO L435 NwaCegarLoop]: 3976 mSDtfsCounter, 3920 mSDsluCounter, 7945 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 10:41:24,784 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.1s Time] [2024-12-02 10:41:24,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 10:41:24,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 10:41:24,785 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-12-02 10:41:24,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 10:41:24,788 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 167 [2024-12-02 10:41:24,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:41:24,788 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 10:41:24,788 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-12-02 10:41:24,788 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 10:41:24,789 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 10:41:24,791 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-12-02 10:41:24,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:41:24,793 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-12-02 10:41:24,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 10:47:02,826 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 10:47:02,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 10:47:02 BoogieIcfgContainer [2024-12-02 10:47:02,847 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 10:47:02,848 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 10:47:02,848 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 10:47:02,849 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 10:47:02,849 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:40:28" (3/4) ... [2024-12-02 10:47:02,852 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_print [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write32 [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_resume [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_pci_unregister_driver [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_probe1 [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-12-02 10:47:02,858 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_exit [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_write_reg [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slow_down_io [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_timer [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_stop [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_handle_interrupt [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_mac [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_start [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_start [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read8 [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read32 [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-12-02 10:47:02,859 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_remove_one [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_get_skb [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write8 [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_power_down [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_read_and_clear_stats [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_byte [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_alloc_skb_ip_align [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb_p [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~~TO~VOID [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_poll [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_sync [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_adapter [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_send_data [2024-12-02 10:47:02,860 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev_26 [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_multicast_list [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_read_reg [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_free_lists [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_eisa_cleanup [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_open [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev_stop_11_2 [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_print_list [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb_p [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-12-02 10:47:02,861 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write16 [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outw [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_store_skb [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_lists [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_tx_timeout [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inw [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_finish_reset [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_netdev [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_detect [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_close [2024-12-02 10:47:02,862 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure preempt_count [2024-12-02 10:47:02,930 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 767 nodes and edges [2024-12-02 10:47:02,940 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 288 nodes and edges [2024-12-02 10:47:02,949 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2024-12-02 10:47:02,952 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2024-12-02 10:47:02,957 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 10:47:02,961 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 10:47:02,965 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 10:47:02,969 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 10:47:03,416 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 10:47:03,417 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 10:47:03,417 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 10:47:03,418 INFO L158 Benchmark]: Toolchain (without parser) took 415843.43ms. Allocated memory was 142.6MB in the beginning and 1.9GB in the end (delta: 1.7GB). Free memory was 103.4MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 563.8MB. Max. memory is 16.1GB. [2024-12-02 10:47:03,418 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 142.6MB. Free memory is still 83.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 10:47:03,419 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2818.35ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 103.2MB in the beginning and 158.0MB in the end (delta: -54.8MB). Peak memory consumption was 95.8MB. Max. memory is 16.1GB. [2024-12-02 10:47:03,419 INFO L158 Benchmark]: Boogie Procedure Inliner took 275.90ms. Allocated memory is still 293.6MB. Free memory was 158.0MB in the beginning and 116.0MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-12-02 10:47:03,419 INFO L158 Benchmark]: Boogie Preprocessor took 1173.98ms. Allocated memory is still 293.6MB. Free memory was 206.4MB in the beginning and 80.0MB in the end (delta: 126.3MB). Peak memory consumption was 136.5MB. Max. memory is 16.1GB. [2024-12-02 10:47:03,420 INFO L158 Benchmark]: RCFGBuilder took 16130.08ms. Allocated memory was 293.6MB in the beginning and 511.7MB in the end (delta: 218.1MB). Free memory was 80.0MB in the beginning and 191.1MB in the end (delta: -111.1MB). Peak memory consumption was 220.6MB. Max. memory is 16.1GB. [2024-12-02 10:47:03,420 INFO L158 Benchmark]: TraceAbstraction took 394839.89ms. Allocated memory was 511.7MB in the beginning and 1.9GB in the end (delta: 1.4GB). Free memory was 191.1MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 986.0MB. Max. memory is 16.1GB. [2024-12-02 10:47:03,420 INFO L158 Benchmark]: Witness Printer took 568.73ms. Allocated memory is still 1.9GB. Free memory was 1.4GB in the beginning and 1.3GB in the end (delta: 103.4MB). Peak memory consumption was 100.7MB. Max. memory is 16.1GB. [2024-12-02 10:47:03,422 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.36ms. Allocated memory is still 142.6MB. Free memory is still 83.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2818.35ms. Allocated memory was 142.6MB in the beginning and 293.6MB in the end (delta: 151.0MB). Free memory was 103.2MB in the beginning and 158.0MB in the end (delta: -54.8MB). Peak memory consumption was 95.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 275.90ms. Allocated memory is still 293.6MB. Free memory was 158.0MB in the beginning and 116.0MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1173.98ms. Allocated memory is still 293.6MB. Free memory was 206.4MB in the beginning and 80.0MB in the end (delta: 126.3MB). Peak memory consumption was 136.5MB. Max. memory is 16.1GB. * RCFGBuilder took 16130.08ms. Allocated memory was 293.6MB in the beginning and 511.7MB in the end (delta: 218.1MB). Free memory was 80.0MB in the beginning and 191.1MB in the end (delta: -111.1MB). Peak memory consumption was 220.6MB. Max. memory is 16.1GB. * TraceAbstraction took 394839.89ms. Allocated memory was 511.7MB in the beginning and 1.9GB in the end (delta: 1.4GB). Free memory was 191.1MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 986.0MB. Max. memory is 16.1GB. * Witness Printer took 568.73ms. Allocated memory is still 1.9GB. Free memory was 1.4GB in the beginning and 1.3GB in the end (delta: 103.4MB). 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: 56.7s, OverallIterations: 5, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 12.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 19561 SdHoareTripleChecker+Valid, 9.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19559 mSDsluCounter, 55466 SdHoareTripleChecker+Invalid, 8.8s 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.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s 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: 1.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 9 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 5.1s 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-12-02 10:47:03,536 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_803753ab-c08e-486f-a60a-ab2cf967dccb/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE