./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_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/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_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB --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-11-27 20:11:26,959 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:11:27,084 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:11:27,096 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:11:27,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:11:27,145 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:11:27,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:11:27,149 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:11:27,149 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:11:27,150 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:11:27,150 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:11:27,150 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:11:27,150 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:11:27,150 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:11:27,150 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:11:27,151 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:11:27,151 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:11:27,151 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:11:27,151 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:11:27,151 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:11:27,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:11:27,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:11:27,151 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:11:27,154 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:11:27,155 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:11:27,155 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:11:27,155 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:11:27,155 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:11:27,155 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:11:27,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:27,156 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:11:27,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:11:27,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:11:27,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:11:27,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:27,156 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:11:27,157 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:11:27,158 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:11:27,158 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:11:27,158 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:11:27,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:11:27,158 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:11:27,158 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:11:27,158 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:11:27,159 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:11:27,159 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_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cd8358eac51c2b516cb80e1fece1e99ae2111e7e21bcedaebec592868f9101d3 [2024-11-27 20:11:27,547 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:11:27,561 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:11:27,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:11:27,566 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:11:27,567 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:11:27,569 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-11-27 20:11:30,931 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/data/84ec6ff05/3082469c943f4069b6c86b3df14ba46b/FLAG47a3e8da8 [2024-11-27 20:11:31,814 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:11:31,814 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-11-27 20:11:31,890 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/data/84ec6ff05/3082469c943f4069b6c86b3df14ba46b/FLAG47a3e8da8 [2024-11-27 20:11:31,993 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/data/84ec6ff05/3082469c943f4069b6c86b3df14ba46b [2024-11-27 20:11:31,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:11:31,997 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:11:31,998 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:11:31,998 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:11:32,001 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:11:32,002 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:11:31" (1/1) ... [2024-11-27 20:11:32,003 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ba08bdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:32, skipping insertion in model container [2024-11-27 20:11:32,003 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:11:31" (1/1) ... [2024-11-27 20:11:32,186 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:11:34,702 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_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317420,317433] [2024-11-27 20:11:34,706 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_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317586,317599] [2024-11-27 20:11:34,707 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_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317750,317763] [2024-11-27 20:11:34,707 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_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317915,317928] [2024-11-27 20:11:34,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:11:34,857 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:11:35,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5333] [2024-11-27 20:11:35,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5340] [2024-11-27 20:11:35,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5347] [2024-11-27 20:11:35,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5401-5402] [2024-11-27 20:11:35,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5407-5409] [2024-11-27 20:11:35,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5446] [2024-11-27 20:11:35,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5449] [2024-11-27 20:11:35,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5452] [2024-11-27 20:11:35,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5455] [2024-11-27 20:11:35,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5544] [2024-11-27 20:11:35,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5552] [2024-11-27 20:11:35,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5582] [2024-11-27 20:11:35,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5590] [2024-11-27 20:11:35,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5597] [2024-11-27 20:11:35,046 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5605] [2024-11-27 20:11:35,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5673-5674] [2024-11-27 20:11:35,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5707-5708] [2024-11-27 20:11:35,509 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_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317420,317433] [2024-11-27 20:11:35,510 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_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317586,317599] [2024-11-27 20:11:35,511 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_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317750,317763] [2024-11-27 20:11:35,511 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_55042157-97cc-439a-a866-e0ea70c98f51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i[317915,317928] [2024-11-27 20:11:35,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:11:35,763 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:11:35,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35 WrapperNode [2024-11-27 20:11:35,767 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:11:35,768 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:11:35,769 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:11:35,769 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:11:35,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:35,886 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:36,244 INFO L138 Inliner]: procedures = 357, calls = 2196, calls flagged for inlining = 198, calls inlined = 188, statements flattened = 6142 [2024-11-27 20:11:36,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:11:36,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:11:36,247 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:11:36,247 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:11:36,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:36,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:36,307 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,456 INFO L175 MemorySlicer]: Split 1028 memory accesses to 25 slices as follows [1, 2, 9, 9, 9, 26, 7, 851, 2, 9, 52, 3, 6, 1, 2, 2, 1, 5, 6, 7, 5, 5, 5, 1, 2]. 83 percent of accesses are in the largest equivalence class. The 89 initializations are split as follows [1, 2, 8, 8, 8, 0, 6, 5, 0, 8, 0, 1, 6, 0, 0, 0, 0, 5, 6, 7, 5, 5, 5, 1, 2]. The 445 writes are split as follows [0, 0, 0, 0, 0, 26, 0, 374, 1, 0, 42, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-27 20:11:37,457 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,457 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,677 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,695 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,739 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,830 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,966 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:11:37,969 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:11:37,969 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:11:37,970 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:11:37,971 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (1/1) ... [2024-11-27 20:11:37,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:11:37,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:11:38,015 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:11:38,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:11:38,106 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-27 20:11:38,107 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-27 20:11:38,108 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-27 20:11:38,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-27 20:11:38,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:11:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:11:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:11:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:11:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:11:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:11:38,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:11:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:11:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:11:38,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 20:11:38,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:11:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-27 20:11:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:11:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_exit [2024-11-27 20:11:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_exit [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-27 20:11:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-27 20:11:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-27 20:11:38,114 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-27 20:11:38,114 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-27 20:11:38,115 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-27 20:11:38,115 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-27 20:11:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 20:11:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 20:11:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-27 20:11:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-27 20:11:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 20:11:38,119 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 20:11:38,119 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-27 20:11:38,120 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2024-11-27 20:11:38,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-27 20:11:38,120 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-27 20:11:38,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:11:38,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 20:11:38,121 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-27 20:11:38,121 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-27 20:11:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-27 20:11:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-27 20:11:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-27 20:11:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-27 20:11:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-27 20:11:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-27 20:11:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-27 20:11:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-27 20:11:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-27 20:11:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-27 20:11:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_eisa_cleanup [2024-11-27 20:11:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_eisa_cleanup [2024-11-27 20:11:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 20:11:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 20:11:38,122 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-27 20:11:38,122 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-27 20:11:38,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:11:38,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:11:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:11:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:11:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:11:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:11:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 20:11:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 20:11:38,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 20:11:38,128 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 20:11:38,128 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-27 20:11:38,129 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-27 20:11:38,129 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-27 20:11:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-27 20:11:38,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-27 20:11:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-27 20:11:38,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-27 20:11:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-11-27 20:11:38,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-11-27 20:11:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-27 20:11:38,133 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-27 20:11:38,133 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-27 20:11:38,134 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-27 20:11:38,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-27 20:11:38,134 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:11:38,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-27 20:11:38,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-27 20:11:38,135 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-27 20:11:38,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:11:38,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 20:11:38,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 20:11:38,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 20:11:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 20:11:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 20:11:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-27 20:11:38,140 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-27 20:11:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-27 20:11:38,140 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-27 20:11:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-27 20:11:38,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-27 20:11:38,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-27 20:11:38,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-27 20:11:38,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-27 20:11:38,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-27 20:11:38,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-27 20:11:38,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-27 20:11:38,142 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-27 20:11:38,145 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-27 20:11:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-27 20:11:38,145 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-27 20:11:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-27 20:11:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-27 20:11:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-27 20:11:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-27 20:11:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-27 20:11:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:11:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-27 20:11:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-27 20:11:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-27 20:11:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-27 20:11:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-27 20:11:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:11:38,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:11:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-27 20:11:38,149 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-27 20:11:38,149 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-27 20:11:38,152 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-27 20:11:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:11:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-27 20:11:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-27 20:11:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2024-11-27 20:11:38,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2024-11-27 20:11:38,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-27 20:11:38,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-27 20:11:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-27 20:11:38,154 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-27 20:11:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-27 20:11:38,154 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-27 20:11:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:11:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-27 20:11:38,154 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-27 20:11:38,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 20:11:38,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-27 20:11:38,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:11:38,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:11:38,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:11:38,156 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-27 20:11:38,156 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-27 20:11:38,157 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-27 20:11:38,157 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-27 20:11:38,158 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 20:11:38,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-27 20:11:38,159 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-27 20:11:38,159 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-27 20:11:38,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-27 20:11:38,159 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_detect [2024-11-27 20:11:38,159 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_detect [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:11:38,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:11:38,159 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-27 20:11:38,159 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-27 20:11:39,530 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:11:39,535 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:11:39,672 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:11:57,154 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-11-27 20:11:57,155 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6985: assume -2147483648 <= tlan_eisa_probe_#t~ret368#1 && tlan_eisa_probe_#t~ret368#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret368#1;havoc tlan_eisa_probe_#t~ret368#1; [2024-11-27 20:11:57,155 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6991-1: assume -2147483648 <= tlan_eisa_probe_#t~ret369#1 && tlan_eisa_probe_#t~ret369#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret369#1; [2024-11-27 20:11:57,156 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6991: SUMMARY for call tlan_eisa_probe_#t~ret369#1 := printk(47, 0); srcloc: null [2024-11-27 20:11:57,156 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12149-1: __request_region_#res#1.base, __request_region_#res#1.offset := __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset;havoc __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset; [2024-11-27 20:11:57,156 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L12149: SUMMARY for call __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset := ldv_malloc(56); srcloc: null [2024-11-27 20:11:57,156 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-27 20:11:57,156 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6999-1: assume -2147483648 <= tlan_eisa_probe_#t~ret370#1 && tlan_eisa_probe_#t~ret370#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret370#1; [2024-11-27 20:11:57,156 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6999: SUMMARY for call tlan_eisa_probe_#t~ret370#1 := printk(48, 0); srcloc: null [2024-11-27 20:11:57,157 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-27 20:11:57,157 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-27 20:11:57,157 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-4: assume 0 != tlan_eisa_probe_#t~bitwise354#1;havoc tlan_eisa_probe_#t~bitwise354#1; [2024-11-27 20:11:57,157 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-4: assume !(0 != tlan_eisa_probe_#t~bitwise354#1);havoc tlan_eisa_probe_#t~bitwise354#1; [2024-11-27 20:11:57,157 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-3: havoc tlan_eisa_probe_#t~bitwise354#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise354#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise354#1 <= 16) && tlan_eisa_probe_#t~bitwise354#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise354#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise354#1 >= -2147483648; [2024-11-27 20:11:57,157 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := ~debug~0; [2024-11-27 20:11:57,157 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-1: assume !(16 == ~debug~0); [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := 0; [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6882-6: assume !(0 == ~debug~0); [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret355#1;havoc tlan_eisa_probe_#t~ret355#1; [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884: SUMMARY for call tlan_eisa_probe_#t~ret355#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6885-1: assume -2147483648 <= tlan_eisa_probe_#t~ret356#1 && tlan_eisa_probe_#t~ret356#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret356#1; [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6885: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := printk(43, 0); srcloc: null [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-3: havoc tlan_eisa_probe_#t~bitwise357#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise357#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise357#1 <= 16) && tlan_eisa_probe_#t~bitwise357#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise357#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise357#1 >= -2147483648; [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := ~debug~0; [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-1: assume !(16 == ~debug~0); [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := 0; [2024-11-27 20:11:57,158 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-6: assume !(0 == ~debug~0); [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-4: assume 0 != tlan_eisa_probe_#t~bitwise357#1;havoc tlan_eisa_probe_#t~bitwise357#1; [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6889-4: assume !(0 != tlan_eisa_probe_#t~bitwise357#1);havoc tlan_eisa_probe_#t~bitwise357#1; [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret358#1;havoc tlan_eisa_probe_#t~ret358#1; [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6891: SUMMARY for call tlan_eisa_probe_#t~ret358#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6892-1: assume -2147483648 <= tlan_eisa_probe_#t~ret359#1 && tlan_eisa_probe_#t~ret359#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret359#1; [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6892: SUMMARY for call tlan_eisa_probe_#t~ret359#1 := printk(44, 0); srcloc: null [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := ~debug~0; [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-1: assume !(16 == ~debug~0); [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-6: assume { :begin_inline___request_region } true;__request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1 := ~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0;havoc __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;__request_region_~arg0#1.base, __request_region_~arg0#1.offset := __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset;__request_region_~arg1#1 := __request_region_#in~arg1#1;__request_region_~arg2#1 := __request_region_#in~arg2#1;__request_region_~arg3#1.base, __request_region_~arg3#1.offset := __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset;__request_region_~arg4#1 := __request_region_#in~arg4#1; [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-4: assume 0 != tlan_eisa_probe_#t~bitwise360#1;havoc tlan_eisa_probe_#t~bitwise360#1; [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-4: assume !(0 != tlan_eisa_probe_#t~bitwise360#1);havoc tlan_eisa_probe_#t~bitwise360#1; [2024-11-27 20:11:57,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6896-3: havoc tlan_eisa_probe_#t~bitwise360#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise360#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise360#1 <= 16) && tlan_eisa_probe_#t~bitwise360#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise360#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise360#1 >= -2147483648; [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := printk(45, 0); srcloc: null [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6898-1: assume -2147483648 <= tlan_eisa_probe_#t~ret361#1 && tlan_eisa_probe_#t~ret361#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret361#1; [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6906: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6906: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6911-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret363#1;havoc tlan_eisa_probe_#t~ret363#1; [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6911: SUMMARY for call tlan_eisa_probe_#t~ret363#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6913: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6915: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret364#1;havoc tlan_eisa_probe_#t~ret364#1; [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921: SUMMARY for call tlan_eisa_probe_#t~ret364#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-27 20:11:57,160 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2024-11-27 20:11:57,161 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2024-11-27 20:11:57,162 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6925: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-27 20:11:57,162 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931-1: tlan_eisa_probe_~tmp___3~2#1 := tlan_eisa_probe_#t~ret365#1;havoc tlan_eisa_probe_#t~ret365#1; [2024-11-27 20:11:57,162 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931: SUMMARY for call tlan_eisa_probe_#t~ret365#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-27 20:11:57,162 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-11-27 20:11:57,162 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2024-11-27 20:11:57,162 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6933: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2024-11-27 20:11:57,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-11-27 20:11:57,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940-2: SUMMARY for call tlan_eisa_probe_#t~ret367#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-11-27 20:11:57,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940: assume 16 == ~debug~0; [2024-11-27 20:11:57,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940: assume !(16 == ~debug~0); [2024-11-27 20:11:57,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: SUMMARY for call tlan_eisa_probe_#t~ret366#1 := printk(46, 0); srcloc: null [2024-11-27 20:11:57,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942-1: assume -2147483648 <= tlan_eisa_probe_#t~ret366#1 && tlan_eisa_probe_#t~ret366#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret366#1; [2024-11-27 20:11:57,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_ldv_43231#1: SUMMARY for call tlan_eisa_probe_#t~ret368#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2024-11-27 20:11:57,163 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6947: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret367#1;havoc tlan_eisa_probe_#t~ret367#1; [2024-11-27 20:11:57,164 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: assume 16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-27 20:11:57,164 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: assume !(16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-27 20:11:57,164 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: assume 32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-27 20:11:57,164 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: assume !(32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-27 20:11:57,164 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-11-27 20:11:57,164 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: assume 64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-27 20:11:57,164 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: assume !(64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-27 20:11:57,165 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !(16 == ~debug~0); [2024-11-27 20:11:57,165 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume 16 == ~debug~0; [2024-11-27 20:11:57,165 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !(16 == ~debug~0); [2024-11-27 20:11:57,165 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume 16 == ~debug~0; [2024-11-27 20:11:57,165 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: assume 128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-11-27 20:11:57,165 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: assume !(128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-11-27 20:11:57,165 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !(0 == ~debug~0); [2024-11-27 20:11:57,165 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := 0; [2024-11-27 20:11:57,166 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-11-27 20:11:57,166 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __request_region_returnLabel#1: tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset := __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1353#1.base, __request_region_#t~ret1353#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;havoc __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1;assume { :end_inline___request_region } true;tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset;havoc tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset; [2024-11-27 20:11:58,648 INFO L? ?]: Removed 2701 outVars from TransFormulas that were not future-live. [2024-11-27 20:11:58,648 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:11:58,741 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:11:58,742 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-27 20:11:58,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:11:58 BoogieIcfgContainer [2024-11-27 20:11:58,746 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:11:58,748 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:11:58,748 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:11:58,762 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:11:58,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:11:31" (1/3) ... [2024-11-27 20:11:58,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ae0e0b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:11:58, skipping insertion in model container [2024-11-27 20:11:58,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:11:35" (2/3) ... [2024-11-27 20:11:58,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ae0e0b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:11:58, skipping insertion in model container [2024-11-27 20:11:58,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:11:58" (3/3) ... [2024-11-27 20:11:58,764 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i [2024-11-27 20:11:58,793 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:11:58,800 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-ti-tlan.cil.i that has 104 procedures, 2800 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:11:58,975 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:11:58,994 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;@581d4207, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:11:58,994 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:11:59,011 INFO L276 IsEmpty]: Start isEmpty. Operand has 2798 states, 2021 states have (on average 1.3409203364670954) internal successors, (2710), 2058 states have internal predecessors, (2710), 674 states have call successors, (674), 103 states have call predecessors, (674), 102 states have return successors, (669), 658 states have call predecessors, (669), 669 states have call successors, (669) [2024-11-27 20:11:59,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-27 20:11:59,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:59,029 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:11:59,030 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:59,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:59,037 INFO L85 PathProgramCache]: Analyzing trace with hash 812335082, now seen corresponding path program 1 times [2024-11-27 20:11:59,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:59,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413587744] [2024-11-27 20:11:59,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:59,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:10,722 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-27 20:12:10,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:10,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413587744] [2024-11-27 20:12:10,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413587744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:10,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:10,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:12:10,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732125433] [2024-11-27 20:12:10,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:10,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:12:10,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:10,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:12:10,755 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:12:10,764 INFO L87 Difference]: Start difference. First operand has 2798 states, 2021 states have (on average 1.3409203364670954) internal successors, (2710), 2058 states have internal predecessors, (2710), 674 states have call successors, (674), 103 states have call predecessors, (674), 102 states have return successors, (669), 658 states have call predecessors, (669), 669 states have call successors, (669) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-27 20:12:14,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:16,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:16,033 INFO L93 Difference]: Finished difference Result 8262 states and 12503 transitions. [2024-11-27 20:12:16,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:12:16,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 90 [2024-11-27 20:12:16,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:16,138 INFO L225 Difference]: With dead ends: 8262 [2024-11-27 20:12:16,139 INFO L226 Difference]: Without dead ends: 5471 [2024-11-27 20:12:16,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:12:16,205 INFO L435 NwaCegarLoop]: 4014 mSDtfsCounter, 3931 mSDsluCounter, 3899 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3931 SdHoareTripleChecker+Valid, 7913 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:16,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3931 Valid, 7913 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 20:12:16,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5471 states. [2024-11-27 20:12:16,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5471 to 5471. [2024-11-27 20:12:16,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5471 states, 3961 states have (on average 1.3148194900277708) internal successors, (5208), 4035 states have internal predecessors, (5208), 1308 states have call successors, (1308), 202 states have call predecessors, (1308), 201 states have return successors, (1305), 1283 states have call predecessors, (1305), 1305 states have call successors, (1305) [2024-11-27 20:12:16,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5471 states to 5471 states and 7821 transitions. [2024-11-27 20:12:16,869 INFO L78 Accepts]: Start accepts. Automaton has 5471 states and 7821 transitions. Word has length 90 [2024-11-27 20:12:16,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:16,871 INFO L471 AbstractCegarLoop]: Abstraction has 5471 states and 7821 transitions. [2024-11-27 20:12:16,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-27 20:12:16,872 INFO L276 IsEmpty]: Start isEmpty. Operand 5471 states and 7821 transitions. [2024-11-27 20:12:16,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 20:12:16,914 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:16,915 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:16,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:12:16,916 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:16,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:16,917 INFO L85 PathProgramCache]: Analyzing trace with hash 526350923, now seen corresponding path program 1 times [2024-11-27 20:12:16,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:16,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338586919] [2024-11-27 20:12:16,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:16,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:26,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:26,743 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-27 20:12:26,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:26,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338586919] [2024-11-27 20:12:26,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338586919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:26,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:26,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:12:26,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013181942] [2024-11-27 20:12:26,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:26,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:12:26,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:26,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:12:26,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:12:26,749 INFO L87 Difference]: Start difference. First operand 5471 states and 7821 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 20:12:30,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:31,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:31,801 INFO L93 Difference]: Finished difference Result 10958 states and 15650 transitions. [2024-11-27 20:12:31,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:12:31,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 157 [2024-11-27 20:12:31,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:31,912 INFO L225 Difference]: With dead ends: 10958 [2024-11-27 20:12:31,912 INFO L226 Difference]: Without dead ends: 8168 [2024-11-27 20:12:31,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:12:31,940 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.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:31,940 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.6s Time] [2024-11-27 20:12:31,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8168 states. [2024-11-27 20:12:32,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8168 to 8159. [2024-11-27 20:12:32,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8159 states, 5910 states have (on average 1.3150592216582064) internal successors, (7772), 6020 states have internal predecessors, (7772), 1947 states have call successors, (1947), 302 states have call predecessors, (1947), 301 states have return successors, (1944), 1911 states have call predecessors, (1944), 1944 states have call successors, (1944) [2024-11-27 20:12:32,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8159 states to 8159 states and 11663 transitions. [2024-11-27 20:12:32,529 INFO L78 Accepts]: Start accepts. Automaton has 8159 states and 11663 transitions. Word has length 157 [2024-11-27 20:12:32,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:32,530 INFO L471 AbstractCegarLoop]: Abstraction has 8159 states and 11663 transitions. [2024-11-27 20:12:32,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-27 20:12:32,531 INFO L276 IsEmpty]: Start isEmpty. Operand 8159 states and 11663 transitions. [2024-11-27 20:12:32,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 20:12:32,545 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:32,546 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:32,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:12:32,546 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:32,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:32,547 INFO L85 PathProgramCache]: Analyzing trace with hash 949052749, now seen corresponding path program 1 times [2024-11-27 20:12:32,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:32,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222770537] [2024-11-27 20:12:32,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:32,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:41,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:43,994 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-27 20:12:43,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:43,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222770537] [2024-11-27 20:12:43,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222770537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:43,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:43,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:12:43,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407288229] [2024-11-27 20:12:43,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:43,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:12:43,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:43,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:12:43,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:12:44,000 INFO L87 Difference]: Start difference. First operand 8159 states and 11663 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:12:44,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:44,741 INFO L93 Difference]: Finished difference Result 8165 states and 11668 transitions. [2024-11-27 20:12:44,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:12:44,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-27 20:12:44,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:44,827 INFO L225 Difference]: With dead ends: 8165 [2024-11-27 20:12:44,827 INFO L226 Difference]: Without dead ends: 8163 [2024-11-27 20:12:44,845 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:12:44,846 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.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:44,847 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3929 Valid, 11921 Invalid, 13 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:12:44,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8163 states. [2024-11-27 20:12:45,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8163 to 8163. [2024-11-27 20:12:45,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8163 states, 5913 states have (on average 1.314899374260105) internal successors, (7775), 6023 states have internal predecessors, (7775), 1947 states have call successors, (1947), 303 states have call predecessors, (1947), 302 states have return successors, (1944), 1911 states have call predecessors, (1944), 1944 states have call successors, (1944) [2024-11-27 20:12:45,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8163 states to 8163 states and 11666 transitions. [2024-11-27 20:12:45,485 INFO L78 Accepts]: Start accepts. Automaton has 8163 states and 11666 transitions. Word has length 157 [2024-11-27 20:12:45,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:12:45,486 INFO L471 AbstractCegarLoop]: Abstraction has 8163 states and 11666 transitions. [2024-11-27 20:12:45,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-27 20:12:45,486 INFO L276 IsEmpty]: Start isEmpty. Operand 8163 states and 11666 transitions. [2024-11-27 20:12:45,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-27 20:12:45,510 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:12:45,510 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:12:45,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:12:45,511 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:12:45,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:12:45,511 INFO L85 PathProgramCache]: Analyzing trace with hash -785111061, now seen corresponding path program 1 times [2024-11-27 20:12:45,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:12:45,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423360721] [2024-11-27 20:12:45,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:12:45,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:12:56,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:12:58,506 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-27 20:12:58,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:12:58,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423360721] [2024-11-27 20:12:58,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423360721] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:12:58,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:12:58,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:12:58,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690592393] [2024-11-27 20:12:58,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:12:58,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:12:58,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:12:58,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:12:58,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:12:58,511 INFO L87 Difference]: Start difference. First operand 8163 states and 11666 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:12:59,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:12:59,396 INFO L93 Difference]: Finished difference Result 8169 states and 11671 transitions. [2024-11-27 20:12:59,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:12:59,396 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 162 [2024-11-27 20:12:59,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:12:59,478 INFO L225 Difference]: With dead ends: 8169 [2024-11-27 20:12:59,478 INFO L226 Difference]: Without dead ends: 8165 [2024-11-27 20:12:59,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:12:59,492 INFO L435 NwaCegarLoop]: 3978 mSDtfsCounter, 3924 mSDsluCounter, 7947 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3925 SdHoareTripleChecker+Valid, 11925 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:12:59,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3925 Valid, 11925 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:12:59,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8165 states. [2024-11-27 20:12:59,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8165 to 8165. [2024-11-27 20:12:59,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8165 states, 5915 states have (on average 1.3146238377007609) internal successors, (7776), 6024 states have internal predecessors, (7776), 1947 states have call successors, (1947), 304 states have call predecessors, (1947), 302 states have return successors, (1944), 1911 states have call predecessors, (1944), 1944 states have call successors, (1944) [2024-11-27 20:13:00,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8165 states to 8165 states and 11667 transitions. [2024-11-27 20:13:00,043 INFO L78 Accepts]: Start accepts. Automaton has 8165 states and 11667 transitions. Word has length 162 [2024-11-27 20:13:00,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:00,044 INFO L471 AbstractCegarLoop]: Abstraction has 8165 states and 11667 transitions. [2024-11-27 20:13:00,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-27 20:13:00,046 INFO L276 IsEmpty]: Start isEmpty. Operand 8165 states and 11667 transitions. [2024-11-27 20:13:00,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-27 20:13:00,060 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:00,061 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:13:00,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:13:00,061 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:00,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:00,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1739943885, now seen corresponding path program 1 times [2024-11-27 20:13:00,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:00,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486059409] [2024-11-27 20:13:00,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:00,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:09,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:11,279 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-11-27 20:13:11,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:11,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486059409] [2024-11-27 20:13:11,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486059409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:11,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:11,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:13:11,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195944725] [2024-11-27 20:13:11,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:11,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:13:11,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:11,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:13:11,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:13:11,282 INFO L87 Difference]: Start difference. First operand 8165 states and 11667 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-27 20:13:11,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:11,983 INFO L93 Difference]: Finished difference Result 8165 states and 11667 transitions. [2024-11-27 20:13:11,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:13:11,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 167 [2024-11-27 20:13:11,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:11,994 INFO L225 Difference]: With dead ends: 8165 [2024-11-27 20:13:11,995 INFO L226 Difference]: Without dead ends: 0 [2024-11-27 20:13:12,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:13:12,037 INFO L435 NwaCegarLoop]: 3976 mSDtfsCounter, 3920 mSDsluCounter, 7945 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3920 SdHoareTripleChecker+Valid, 11921 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:12,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3920 Valid, 11921 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:13:12,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-27 20:13:12,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-27 20:13:12,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:13:12,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-27 20:13:12,042 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 167 [2024-11-27 20:13:12,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:12,043 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 20:13:12,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-27 20:13:12,043 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-27 20:13:12,043 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-27 20:13:12,046 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-27 20:13:12,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:13:12,050 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-27 20:13:12,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-27 20:19:41,310 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-27 20:19:41,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.11 08:19:41 BoogieIcfgContainer [2024-11-27 20:19:41,351 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-27 20:19:41,352 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 20:19:41,352 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 20:19:41,353 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 20:19:41,354 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:11:58" (3/4) ... [2024-11-27 20:19:41,360 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_print [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write32 [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_resume [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_pci_unregister_driver [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_probe1 [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-11-27 20:19:41,372 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_exit [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_write_reg [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slow_down_io [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_timer [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_stop [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_handle_interrupt [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_mac [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_start [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_start [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read8 [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read32 [2024-11-27 20:19:41,373 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_remove_one [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_get_skb [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write8 [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_power_down [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_read_and_clear_stats [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_byte [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_alloc_skb_ip_align [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb_p [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~~TO~VOID [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_1 [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_poll [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_sync [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_adapter [2024-11-27 20:19:41,374 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_send_data [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev_26 [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_multicast_list [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_read_reg [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-11-27 20:19:41,376 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_free_lists [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_eisa_cleanup [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_open [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev_stop_11_2 [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_print_list [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb_p [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write16 [2024-11-27 20:19:41,377 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outw [2024-11-27 20:19:41,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-11-27 20:19:41,378 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-11-27 20:19:41,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-11-27 20:19:41,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-11-27 20:19:41,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2024-11-27 20:19:41,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-11-27 20:19:41,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_store_skb [2024-11-27 20:19:41,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2024-11-27 20:19:41,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_lists [2024-11-27 20:19:41,379 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_tx_timeout [2024-11-27 20:19:41,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inw [2024-11-27 20:19:41,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-11-27 20:19:41,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_finish_reset [2024-11-27 20:19:41,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_netdev [2024-11-27 20:19:41,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_detect [2024-11-27 20:19:41,380 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_close [2024-11-27 20:19:41,381 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure preempt_count [2024-11-27 20:19:41,498 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 767 nodes and edges [2024-11-27 20:19:41,513 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 288 nodes and edges [2024-11-27 20:19:41,527 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2024-11-27 20:19:41,533 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2024-11-27 20:19:41,539 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-27 20:19:41,551 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-27 20:19:41,557 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 20:19:41,563 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-27 20:19:42,364 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-27 20:19:42,364 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-27 20:19:42,364 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 20:19:42,366 INFO L158 Benchmark]: Toolchain (without parser) took 490368.73ms. Allocated memory was 142.6MB in the beginning and 2.5GB in the end (delta: 2.3GB). Free memory was 86.2MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2024-11-27 20:19:42,366 INFO L158 Benchmark]: CDTParser took 1.40ms. Allocated memory is still 167.8MB. Free memory is still 106.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 20:19:42,367 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3769.64ms. Allocated memory was 142.6MB in the beginning and 335.5MB in the end (delta: 192.9MB). Free memory was 86.2MB in the beginning and 201.7MB in the end (delta: -115.5MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. [2024-11-27 20:19:42,367 INFO L158 Benchmark]: Boogie Procedure Inliner took 477.64ms. Allocated memory is still 335.5MB. Free memory was 201.7MB in the beginning and 231.9MB in the end (delta: -30.2MB). Peak memory consumption was 44.7MB. Max. memory is 16.1GB. [2024-11-27 20:19:42,367 INFO L158 Benchmark]: Boogie Preprocessor took 1719.65ms. Allocated memory is still 335.5MB. Free memory was 231.9MB in the beginning and 62.7MB in the end (delta: 169.1MB). Peak memory consumption was 180.4MB. Max. memory is 16.1GB. [2024-11-27 20:19:42,368 INFO L158 Benchmark]: RCFGBuilder took 20776.84ms. Allocated memory was 335.5MB in the beginning and 671.1MB in the end (delta: 335.5MB). Free memory was 62.7MB in the beginning and 306.9MB in the end (delta: -244.2MB). Peak memory consumption was 271.6MB. Max. memory is 16.1GB. [2024-11-27 20:19:42,368 INFO L158 Benchmark]: TraceAbstraction took 462603.24ms. Allocated memory was 671.1MB in the beginning and 2.5GB in the end (delta: 1.8GB). Free memory was 306.9MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2024-11-27 20:19:42,369 INFO L158 Benchmark]: Witness Printer took 1012.39ms. Allocated memory is still 2.5GB. Free memory was 1.4GB in the beginning and 1.3GB in the end (delta: 107.0MB). Peak memory consumption was 109.1MB. Max. memory is 16.1GB. [2024-11-27 20:19:42,371 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.40ms. Allocated memory is still 167.8MB. Free memory is still 106.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3769.64ms. Allocated memory was 142.6MB in the beginning and 335.5MB in the end (delta: 192.9MB). Free memory was 86.2MB in the beginning and 201.7MB in the end (delta: -115.5MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 477.64ms. Allocated memory is still 335.5MB. Free memory was 201.7MB in the beginning and 231.9MB in the end (delta: -30.2MB). Peak memory consumption was 44.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1719.65ms. Allocated memory is still 335.5MB. Free memory was 231.9MB in the beginning and 62.7MB in the end (delta: 169.1MB). Peak memory consumption was 180.4MB. Max. memory is 16.1GB. * RCFGBuilder took 20776.84ms. Allocated memory was 335.5MB in the beginning and 671.1MB in the end (delta: 335.5MB). Free memory was 62.7MB in the beginning and 306.9MB in the end (delta: -244.2MB). Peak memory consumption was 271.6MB. Max. memory is 16.1GB. * TraceAbstraction took 462603.24ms. Allocated memory was 671.1MB in the beginning and 2.5GB in the end (delta: 1.8GB). Free memory was 306.9MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. * Witness Printer took 1012.39ms. Allocated memory is still 2.5GB. Free memory was 1.4GB in the beginning and 1.3GB in the end (delta: 107.0MB). Peak memory consumption was 109.1MB. 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: 73.2s, OverallIterations: 5, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 13.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, 9.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 31696 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 50 IncrementalHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 23770 mSDtfsCounter, 50 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8165occurred in iteration=4, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 9 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 733 NumberOfCodeBlocks, 733 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 728 ConstructedInterpolants, 0 QuantifiedInterpolants, 1130 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 1195/1195 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 10300]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9426]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10590]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9979]: Location Invariant Derived location invariant: ((((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (7 == ldv_statevar_14)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9158]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10638]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9971]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7477]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7538]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9532]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8785]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9209]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10617]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10521]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9096]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10157]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10283]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8659]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9078]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8007]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10002]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10581]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 9961]: Location Invariant Derived location invariant: ((((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (ldv_statevar_14 == 4)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10151]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7977]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10606]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10598]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 7460]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8190]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10946]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10623]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10531]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8002]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10170]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 8621]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10858]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) - InvariantResult [Line: 10547]: Location Invariant Derived location invariant: (((LDV_MUTEXES_i_mutex_of_inode == 0) && (LDV_MUTEXES_lock == 0)) && (LDV_MUTEXES_mutex_of_device == 0)) RESULT: Ultimate proved your program to be correct! [2024-11-27 20:19:42,557 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55042157-97cc-439a-a866-e0ea70c98f51/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE