./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.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_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5a5abe7d84ebfba3a3d05a8884a5cfb8bfd1e0698553d38fcfc4a2d2724f4159 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:56:15,062 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:56:15,117 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:56:15,121 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:56:15,121 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:56:15,143 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:56:15,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:56:15,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:56:15,144 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:56:15,145 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:56:15,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:56:15,145 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:56:15,145 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:56:15,145 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:56:15,145 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:56:15,146 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:56:15,146 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:56:15,146 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:56:15,146 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:56:15,146 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:56:15,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:56:15,147 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:56:15,147 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:56:15,147 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:56:15,147 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:56:15,147 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:56:15,147 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:56:15,147 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:56:15,147 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:56:15,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:56:15,148 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:56:15,148 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:56:15,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:56:15,149 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:56:15,149 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:56:15,149 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:56:15,149 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:56:15,149 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_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a5abe7d84ebfba3a3d05a8884a5cfb8bfd1e0698553d38fcfc4a2d2724f4159 [2024-12-02 14:56:15,359 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:56:15,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:56:15,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:56:15,369 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:56:15,370 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:56:15,371 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-12-02 14:56:18,053 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/data/4a34f000f/aae0f52d1e4f4069a0c183a7f17e5b78/FLAGe55f4add1 [2024-12-02 14:56:18,549 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:56:18,550 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-12-02 14:56:18,594 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/data/4a34f000f/aae0f52d1e4f4069a0c183a7f17e5b78/FLAGe55f4add1 [2024-12-02 14:56:18,609 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/data/4a34f000f/aae0f52d1e4f4069a0c183a7f17e5b78 [2024-12-02 14:56:18,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:56:18,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:56:18,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:56:18,614 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:56:18,619 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:56:18,620 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:56:18" (1/1) ... [2024-12-02 14:56:18,620 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2285f98d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:18, skipping insertion in model container [2024-12-02 14:56:18,621 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:56:18" (1/1) ... [2024-12-02 14:56:18,749 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:56:21,732 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_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[459471,459484] [2024-12-02 14:56:21,735 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_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[459640,459653] [2024-12-02 14:56:21,736 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_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[459807,459820] [2024-12-02 14:56:21,736 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_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[459975,459988] [2024-12-02 14:56:21,769 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:56:21,843 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:56:21,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6518-6519] [2024-12-02 14:56:21,971 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"); [6524-6526] [2024-12-02 14:56:21,982 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)); [6758-6759] [2024-12-02 14:56:21,985 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)); [6792-6793] [2024-12-02 14:56:22,234 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_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[459471,459484] [2024-12-02 14:56:22,235 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_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[459640,459653] [2024-12-02 14:56:22,235 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_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[459807,459820] [2024-12-02 14:56:22,236 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_4681f111-f229-4b15-b126-61a724651dce/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[459975,459988] [2024-12-02 14:56:22,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:56:22,465 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:56:22,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22 WrapperNode [2024-12-02 14:56:22,466 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:56:22,467 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:56:22,467 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:56:22,467 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:56:22,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:22,539 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:22,735 INFO L138 Inliner]: procedures = 522, calls = 3833, calls flagged for inlining = 277, calls inlined = 261, statements flattened = 7508 [2024-12-02 14:56:22,735 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:56:22,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:56:22,736 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:56:22,736 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:56:22,748 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:22,748 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:22,781 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:24,724 INFO L175 MemorySlicer]: Split 1995 memory accesses to 34 slices as follows [52, 33, 8, 2, 1, 2, 2, 2, 79, 3, 107, 97, 4, 131, 33, 8, 8, 5, 17, 1107, 2, 97, 4, 18, 81, 16, 22, 8, 1, 8, 16, 4, 13, 4]. 55 percent of accesses are in the largest equivalence class. The 172 initializations are split as follows [0, 32, 8, 0, 1, 2, 0, 0, 0, 1, 6, 0, 0, 0, 0, 7, 6, 0, 0, 64, 0, 0, 0, 0, 0, 0, 0, 8, 0, 8, 16, 0, 13, 0]. The 1173 writes are split as follows [42, 0, 0, 1, 0, 0, 1, 1, 79, 0, 98, 96, 0, 129, 29, 0, 0, 5, 15, 453, 1, 96, 0, 15, 80, 15, 17, 0, 0, 0, 0, 0, 0, 0]. [2024-12-02 14:56:24,725 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:24,725 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:24,887 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:24,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:24,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:25,005 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:25,025 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:25,080 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:56:25,080 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:56:25,081 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:56:25,081 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:56:25,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (1/1) ... [2024-12-02 14:56:25,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:56:25,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:56:25,112 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:56:25,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4681f111-f229-4b15-b126-61a724651dce/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:56:25,139 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2024-12-02 14:56:25,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2024-12-02 14:56:25,139 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-12-02 14:56:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-12-02 14:56:25,140 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2024-12-02 14:56:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2024-12-02 14:56:25,140 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2024-12-02 14:56:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2024-12-02 14:56:25,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 14:56:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 14:56:25,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 14:56:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 14:56:25,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:56:25,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:56:25,141 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2024-12-02 14:56:25,141 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2024-12-02 14:56:25,141 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2024-12-02 14:56:25,141 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2024-12-02 14:56:25,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 14:56:25,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 14:56:25,141 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 14:56:25,141 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 14:56:25,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-12-02 14:56:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-12-02 14:56:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 14:56:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 14:56:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2024-12-02 14:56:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2024-12-02 14:56:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2024-12-02 14:56:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2024-12-02 14:56:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2024-12-02 14:56:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2024-12-02 14:56:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 14:56:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 14:56:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2024-12-02 14:56:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2024-12-02 14:56:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2024-12-02 14:56:25,142 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2024-12-02 14:56:25,142 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2024-12-02 14:56:25,143 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 14:56:25,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 14:56:25,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8180_driver_exit_14_2 [2024-12-02 14:56:25,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8180_driver_exit_14_2 [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2024-12-02 14:56:25,143 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2024-12-02 14:56:25,143 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2024-12-02 14:56:25,143 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 14:56:25,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 14:56:25,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 14:56:25,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 14:56:25,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 14:56:25,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2024-12-02 14:56:25,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_conf_erp [2024-12-02 14:56:25,146 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_conf_erp [2024-12-02 14:56:25,146 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 14:56:25,147 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 14:56:25,147 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2024-12-02 14:56:25,147 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 14:56:25,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 14:56:25,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2024-12-02 14:56:25,148 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:56:25,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 14:56:25,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 14:56:25,150 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 14:56:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2024-12-02 14:56:25,150 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 14:56:25,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 14:56:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 14:56:25,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2024-12-02 14:56:25,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2024-12-02 14:56:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 14:56:25,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:56:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:56:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:56:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:56:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 14:56:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 14:56:25,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 14:56:25,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 14:56:25,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 14:56:25,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 14:56:25,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 14:56:25,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 14:56:25,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 14:56:25,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 14:56:25,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2024-12-02 14:56:25,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_start [2024-12-02 14:56:25,159 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_start [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2024-12-02 14:56:25,159 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2024-12-02 14:56:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 14:56:25,159 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_resume [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_resume [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rtl8180_priv [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rtl8180_priv [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2024-12-02 14:56:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 14:56:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:56:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 14:56:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2024-12-02 14:56:25,163 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 14:56:25,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 14:56:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 14:56:25,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 14:56:25,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 14:56:25,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 14:56:25,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 14:56:25,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 14:56:25,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 14:56:25,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 14:56:25,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 14:56:25,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 14:56:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 14:56:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2024-12-02 14:56:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:56:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2024-12-02 14:56:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 14:56:25,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 14:56:25,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 14:56:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 14:56:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 14:56:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 14:56:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 14:56:25,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 14:56:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 14:56:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 14:56:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 14:56:25,171 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 14:56:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-12-02 14:56:25,171 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-12-02 14:56:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 14:56:25,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 14:56:25,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 14:56:25,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 14:56:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2024-12-02 14:56:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2024-12-02 14:56:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2024-12-02 14:56:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2024-12-02 14:56:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2024-12-02 14:56:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2024-12-02 14:56:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2024-12-02 14:56:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2024-12-02 14:56:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-12-02 14:56:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-12-02 14:56:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2024-12-02 14:56:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2024-12-02 14:56:25,172 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2024-12-02 14:56:25,172 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 14:56:25,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rtl8180_priv [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rtl8180_priv [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2024-12-02 14:56:25,174 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:56:25,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 14:56:25,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 14:56:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2024-12-02 14:56:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2024-12-02 14:56:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 14:56:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 14:56:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2024-12-02 14:56:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2024-12-02 14:56:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2024-12-02 14:56:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2024-12-02 14:56:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-12-02 14:56:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-12-02 14:56:26,446 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:56:26,450 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:56:54,686 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 14:56:55,977 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 14:57:11,648 INFO L? ?]: Removed 3888 outVars from TransFormulas that were not future-live. [2024-12-02 14:57:11,648 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:57:11,702 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:57:11,702 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 14:57:11,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:57:11 BoogieIcfgContainer [2024-12-02 14:57:11,702 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:57:11,705 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:57:11,705 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:57:11,710 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:57:11,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:56:18" (1/3) ... [2024-12-02 14:57:11,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1026d2cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:57:11, skipping insertion in model container [2024-12-02 14:57:11,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:56:22" (2/3) ... [2024-12-02 14:57:11,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1026d2cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:57:11, skipping insertion in model container [2024-12-02 14:57:11,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:57:11" (3/3) ... [2024-12-02 14:57:11,712 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-12-02 14:57:11,728 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:57:11,730 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i that has 182 procedures, 3985 locations, 1 initial locations, 102 loop locations, and 3 error locations. [2024-12-02 14:57:11,848 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:57:11,858 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;@4a302aed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:57:11,859 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 14:57:11,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 3686 states, 2342 states have (on average 1.3245089666951324) internal successors, (3102), 2380 states have internal predecessors, (3102), 1227 states have call successors, (1227), 115 states have call predecessors, (1227), 114 states have return successors, (1219), 1202 states have call predecessors, (1219), 1219 states have call successors, (1219) [2024-12-02 14:57:11,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-12-02 14:57:11,902 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:57:11,903 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:57:11,903 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:57:11,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:57:11,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1881016173, now seen corresponding path program 1 times [2024-12-02 14:57:11,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:57:11,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172199887] [2024-12-02 14:57:11,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:57:11,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:31,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:33,872 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-12-02 14:59:33,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:33,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172199887] [2024-12-02 14:59:33,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172199887] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:33,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:33,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:33,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004404319] [2024-12-02 14:59:33,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:33,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:33,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:33,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:33,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:33,915 INFO L87 Difference]: Start difference. First operand has 3686 states, 2342 states have (on average 1.3245089666951324) internal successors, (3102), 2380 states have internal predecessors, (3102), 1227 states have call successors, (1227), 115 states have call predecessors, (1227), 114 states have return successors, (1219), 1202 states have call predecessors, (1219), 1219 states have call successors, (1219) Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 14:59:38,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:59:39,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:39,800 INFO L93 Difference]: Finished difference Result 10810 states and 17104 transitions. [2024-12-02 14:59:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:39,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 424 [2024-12-02 14:59:39,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:39,877 INFO L225 Difference]: With dead ends: 10810 [2024-12-02 14:59:39,877 INFO L226 Difference]: Without dead ends: 7187 [2024-12-02 14:59:39,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:39,928 INFO L435 NwaCegarLoop]: 5475 mSDtfsCounter, 5249 mSDsluCounter, 5405 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5249 SdHoareTripleChecker+Valid, 10880 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:39,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5249 Valid, 10880 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 14:59:39,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7187 states. [2024-12-02 14:59:40,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7187 to 7183. [2024-12-02 14:59:40,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7183 states, 4586 states have (on average 1.2893589184474488) internal successors, (5913), 4657 states have internal predecessors, (5913), 2370 states have call successors, (2370), 225 states have call predecessors, (2370), 224 states have return successors, (2366), 2332 states have call predecessors, (2366), 2366 states have call successors, (2366) [2024-12-02 14:59:40,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7183 states to 7183 states and 10649 transitions. [2024-12-02 14:59:40,437 INFO L78 Accepts]: Start accepts. Automaton has 7183 states and 10649 transitions. Word has length 424 [2024-12-02 14:59:40,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:40,438 INFO L471 AbstractCegarLoop]: Abstraction has 7183 states and 10649 transitions. [2024-12-02 14:59:40,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 14:59:40,439 INFO L276 IsEmpty]: Start isEmpty. Operand 7183 states and 10649 transitions. [2024-12-02 14:59:40,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2024-12-02 14:59:40,447 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:40,447 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 36, 36, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:59:40,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:59:40,447 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:59:40,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:40,448 INFO L85 PathProgramCache]: Analyzing trace with hash -184155251, now seen corresponding path program 1 times [2024-12-02 14:59:40,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:40,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116788315] [2024-12-02 14:59:40,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:40,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:01:56,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:01:58,686 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-12-02 15:01:58,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:01:58,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116788315] [2024-12-02 15:01:58,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116788315] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:01:58,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:01:58,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:01:58,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608520650] [2024-12-02 15:01:58,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:01:58,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:01:58,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:01:58,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:01:58,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:01:58,689 INFO L87 Difference]: Start difference. First operand 7183 states and 10649 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 15:02:02,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:02:05,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:02:05,053 INFO L93 Difference]: Finished difference Result 21011 states and 31213 transitions. [2024-12-02 15:02:05,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:02:05,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 425 [2024-12-02 15:02:05,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:02:05,217 INFO L225 Difference]: With dead ends: 21011 [2024-12-02 15:02:05,217 INFO L226 Difference]: Without dead ends: 13905 [2024-12-02 15:02:05,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:02:05,274 INFO L435 NwaCegarLoop]: 5570 mSDtfsCounter, 5062 mSDsluCounter, 5395 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5062 SdHoareTripleChecker+Valid, 10965 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:02:05,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5062 Valid, 10965 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-12-02 15:02:05,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13905 states. [2024-12-02 15:02:06,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13905 to 13876. [2024-12-02 15:02:06,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13876 states, 8819 states have (on average 1.2885814718222022) internal successors, (11364), 8955 states have internal predecessors, (11364), 4613 states have call successors, (4613), 444 states have call predecessors, (4613), 441 states have return successors, (4655), 4532 states have call predecessors, (4655), 4609 states have call successors, (4655) [2024-12-02 15:02:06,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13876 states to 13876 states and 20632 transitions. [2024-12-02 15:02:06,370 INFO L78 Accepts]: Start accepts. Automaton has 13876 states and 20632 transitions. Word has length 425 [2024-12-02 15:02:06,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:02:06,371 INFO L471 AbstractCegarLoop]: Abstraction has 13876 states and 20632 transitions. [2024-12-02 15:02:06,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 15:02:06,371 INFO L276 IsEmpty]: Start isEmpty. Operand 13876 states and 20632 transitions. [2024-12-02 15:02:06,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-12-02 15:02:06,392 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:02:06,392 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:02:06,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:02:06,392 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 15:02:06,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:02:06,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1798996561, now seen corresponding path program 1 times [2024-12-02 15:02:06,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:02:06,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099664855] [2024-12-02 15:02:06,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:02:06,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:04:22,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:04:23,643 INFO L134 CoverageAnalysis]: Checked inductivity of 6154 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6144 trivial. 0 not checked. [2024-12-02 15:04:23,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:04:23,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099664855] [2024-12-02 15:04:23,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099664855] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:04:23,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:04:23,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:04:23,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351773706] [2024-12-02 15:04:23,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:04:23,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:04:23,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:04:23,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:04:23,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:04:23,645 INFO L87 Difference]: Start difference. First operand 13876 states and 20632 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 15:04:27,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:04:29,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:04:29,427 INFO L93 Difference]: Finished difference Result 27701 states and 41181 transitions. [2024-12-02 15:04:29,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:04:29,428 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 480 [2024-12-02 15:04:29,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:04:29,567 INFO L225 Difference]: With dead ends: 27701 [2024-12-02 15:04:29,567 INFO L226 Difference]: Without dead ends: 20712 [2024-12-02 15:04:29,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:04:29,611 INFO L435 NwaCegarLoop]: 10643 mSDtfsCounter, 5209 mSDsluCounter, 5410 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5209 SdHoareTripleChecker+Valid, 16053 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:04:29,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5209 Valid, 16053 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 15:04:29,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20712 states. [2024-12-02 15:04:30,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20712 to 20708. [2024-12-02 15:04:30,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20708 states, 13168 states have (on average 1.2891099635479952) internal successors, (16975), 13368 states have internal predecessors, (16975), 6877 states have call successors, (6877), 664 states have call predecessors, (6877), 660 states have return successors, (6942), 6759 states have call predecessors, (6942), 6873 states have call successors, (6942) [2024-12-02 15:04:30,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20708 states to 20708 states and 30794 transitions. [2024-12-02 15:04:30,648 INFO L78 Accepts]: Start accepts. Automaton has 20708 states and 30794 transitions. Word has length 480 [2024-12-02 15:04:30,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:04:30,649 INFO L471 AbstractCegarLoop]: Abstraction has 20708 states and 30794 transitions. [2024-12-02 15:04:30,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 15:04:30,650 INFO L276 IsEmpty]: Start isEmpty. Operand 20708 states and 30794 transitions. [2024-12-02 15:04:30,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-12-02 15:04:30,663 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:04:30,663 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:04:30,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:04:30,663 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 15:04:30,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:04:30,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1658447951, now seen corresponding path program 1 times [2024-12-02 15:04:30,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:04:30,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876152574] [2024-12-02 15:04:30,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:04:30,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:07:02,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:07:05,214 INFO L134 CoverageAnalysis]: Checked inductivity of 6154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6154 trivial. 0 not checked. [2024-12-02 15:07:05,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:07:05,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876152574] [2024-12-02 15:07:05,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876152574] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:07:05,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:07:05,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:07:05,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494581110] [2024-12-02 15:07:05,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:07:05,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:07:05,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:07:05,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:07:05,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:07:05,216 INFO L87 Difference]: Start difference. First operand 20708 states and 30794 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 15:07:06,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:07:06,045 INFO L93 Difference]: Finished difference Result 20714 states and 30799 transitions. [2024-12-02 15:07:06,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:07:06,046 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 480 [2024-12-02 15:07:06,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:07:06,171 INFO L225 Difference]: With dead ends: 20714 [2024-12-02 15:07:06,171 INFO L226 Difference]: Without dead ends: 20712 [2024-12-02 15:07:06,190 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:07:06,191 INFO L435 NwaCegarLoop]: 5434 mSDtfsCounter, 5332 mSDsluCounter, 10855 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5333 SdHoareTripleChecker+Valid, 16289 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:07:06,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5333 Valid, 16289 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:07:06,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20712 states. [2024-12-02 15:07:07,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20712 to 20712. [2024-12-02 15:07:07,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20712 states, 13171 states have (on average 1.2890441120643839) internal successors, (16978), 13371 states have internal predecessors, (16978), 6877 states have call successors, (6877), 665 states have call predecessors, (6877), 661 states have return successors, (6942), 6759 states have call predecessors, (6942), 6873 states have call successors, (6942) [2024-12-02 15:07:07,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20712 states to 20712 states and 30797 transitions. [2024-12-02 15:07:07,179 INFO L78 Accepts]: Start accepts. Automaton has 20712 states and 30797 transitions. Word has length 480 [2024-12-02 15:07:07,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:07:07,180 INFO L471 AbstractCegarLoop]: Abstraction has 20712 states and 30797 transitions. [2024-12-02 15:07:07,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-12-02 15:07:07,181 INFO L276 IsEmpty]: Start isEmpty. Operand 20712 states and 30797 transitions. [2024-12-02 15:07:07,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-12-02 15:07:07,195 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:07:07,195 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:07:07,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:07:07,195 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 15:07:07,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:07:07,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1258205357, now seen corresponding path program 1 times [2024-12-02 15:07:07,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:07:07,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328253974] [2024-12-02 15:07:07,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:07:07,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:09:31,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:09:33,460 INFO L134 CoverageAnalysis]: Checked inductivity of 6156 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6154 trivial. 0 not checked. [2024-12-02 15:09:33,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:09:33,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328253974] [2024-12-02 15:09:33,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328253974] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:09:33,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:09:33,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:09:33,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419936248] [2024-12-02 15:09:33,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:09:33,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:09:33,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:09:33,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:09:33,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:09:33,463 INFO L87 Difference]: Start difference. First operand 20712 states and 30797 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-12-02 15:09:34,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:09:34,325 INFO L93 Difference]: Finished difference Result 20718 states and 30802 transitions. [2024-12-02 15:09:34,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:09:34,326 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 485 [2024-12-02 15:09:34,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:09:34,437 INFO L225 Difference]: With dead ends: 20718 [2024-12-02 15:09:34,437 INFO L226 Difference]: Without dead ends: 20716 [2024-12-02 15:09:34,455 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-12-02 15:09:34,456 INFO L435 NwaCegarLoop]: 5437 mSDtfsCounter, 5328 mSDsluCounter, 10856 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5329 SdHoareTripleChecker+Valid, 16293 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:09:34,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5329 Valid, 16293 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:09:34,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20716 states. [2024-12-02 15:09:35,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20716 to 20716. [2024-12-02 15:09:35,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20716 states, 13174 states have (on average 1.2889782905723395) internal successors, (16981), 13374 states have internal predecessors, (16981), 6877 states have call successors, (6877), 666 states have call predecessors, (6877), 662 states have return successors, (6942), 6759 states have call predecessors, (6942), 6873 states have call successors, (6942) [2024-12-02 15:09:35,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20716 states to 20716 states and 30800 transitions. [2024-12-02 15:09:35,424 INFO L78 Accepts]: Start accepts. Automaton has 20716 states and 30800 transitions. Word has length 485 [2024-12-02 15:09:35,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:09:35,425 INFO L471 AbstractCegarLoop]: Abstraction has 20716 states and 30800 transitions. [2024-12-02 15:09:35,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-12-02 15:09:35,425 INFO L276 IsEmpty]: Start isEmpty. Operand 20716 states and 30800 transitions. [2024-12-02 15:09:35,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2024-12-02 15:09:35,434 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:09:35,435 INFO L218 NwaCegarLoop]: trace histogram [40, 40, 36, 36, 36, 36, 36, 36, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:09:35,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:09:35,435 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 15:09:35,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:09:35,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1830327055, now seen corresponding path program 1 times [2024-12-02 15:09:35,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:09:35,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477651649] [2024-12-02 15:09:35,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:09:35,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms