./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5a5abe7d84ebfba3a3d05a8884a5cfb8bfd1e0698553d38fcfc4a2d2724f4159 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:19:56,539 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:19:56,648 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:19:56,661 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:19:56,665 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:19:56,709 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:19:56,711 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:19:56,711 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:19:56,712 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:19:56,712 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:19:56,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:19:56,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:19:56,714 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:19:56,714 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:19:56,715 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:19:56,715 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:19:56,715 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:19:56,715 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:19:56,715 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:19:56,715 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:19:56,715 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:19:56,715 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:19:56,715 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:19:56,716 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:19:56,716 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:19:56,716 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:19:56,716 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:19:56,716 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:19:56,716 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:19:56,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:19:56,716 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:19:56,717 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:19:56,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:19:56,718 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:19:56,718 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:19:56,718 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:19:56,720 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:19:56,720 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a5abe7d84ebfba3a3d05a8884a5cfb8bfd1e0698553d38fcfc4a2d2724f4159 [2024-11-23 23:19:57,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:19:57,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:19:57,102 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:19:57,104 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:19:57,104 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:19:57,106 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-11-23 23:20:00,238 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/data/9d9cd41b4/e96c3d9138444b259e49efdcd64b85e1/FLAG30badd7ba [2024-11-23 23:20:01,017 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:20:01,018 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-11-23 23:20:01,083 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/data/9d9cd41b4/e96c3d9138444b259e49efdcd64b85e1/FLAG30badd7ba [2024-11-23 23:20:01,098 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/data/9d9cd41b4/e96c3d9138444b259e49efdcd64b85e1 [2024-11-23 23:20:01,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:20:01,103 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:20:01,104 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:20:01,104 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:20:01,109 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:20:01,110 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:20:01" (1/1) ... [2024-11-23 23:20:01,111 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@106a41eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:01, skipping insertion in model container [2024-11-23 23:20:01,111 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:20:01" (1/1) ... [2024-11-23 23:20:01,307 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:20:05,664 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/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-11-23 23:20:05,671 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/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-11-23 23:20:05,671 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/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-11-23 23:20:05,672 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/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-11-23 23:20:05,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:20:05,861 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:20:06,088 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-11-23 23:20:06,090 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-11-23 23:20:06,104 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-11-23 23:20:06,106 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-11-23 23:20:06,505 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/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-11-23 23:20:06,505 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/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-11-23 23:20:06,507 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/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-11-23 23:20:06,507 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_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/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-11-23 23:20:06,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:20:06,793 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:20:06,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06 WrapperNode [2024-11-23 23:20:06,795 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:20:06,797 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:20:06,798 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:20:06,798 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:20:06,808 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:06,923 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:07,288 INFO L138 Inliner]: procedures = 522, calls = 3833, calls flagged for inlining = 277, calls inlined = 261, statements flattened = 7508 [2024-11-23 23:20:07,288 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:20:07,289 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:20:07,291 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:20:07,291 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:20:07,305 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:07,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:07,370 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,272 INFO L175 MemorySlicer]: Split 1995 memory accesses to 34 slices as follows [8, 5, 1, 2, 2, 4, 79, 3, 97, 131, 33, 8, 8, 17, 4, 1107, 97, 107, 18, 81, 2, 4, 16, 22, 8, 4, 8, 33, 16, 1, 13, 2, 2, 52]. 55 percent of accesses are in the largest equivalence class. The 172 initializations are split as follows [8, 0, 1, 2, 0, 0, 0, 1, 0, 0, 0, 7, 6, 0, 0, 64, 0, 6, 0, 0, 0, 0, 0, 0, 8, 0, 8, 32, 16, 0, 13, 0, 0, 0]. The 1173 writes are split as follows [0, 5, 0, 0, 1, 0, 79, 0, 96, 129, 29, 0, 0, 15, 0, 453, 96, 98, 15, 80, 1, 0, 15, 17, 0, 0, 0, 0, 0, 0, 0, 1, 1, 42]. [2024-11-23 23:20:10,272 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,273 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,612 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,634 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,687 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,796 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,838 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,936 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:20:10,938 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:20:10,939 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:20:10,939 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:20:10,941 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (1/1) ... [2024-11-23 23:20:10,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:20:10,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:20:10,994 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:20:11,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_616dc735-a5f9-4db8-9b86-ea1e1a8868f8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:20:11,032 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2024-11-23 23:20:11,033 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2024-11-23 23:20:11,033 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2024-11-23 23:20:11,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2024-11-23 23:20:11,033 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2024-11-23 23:20:11,033 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2024-11-23 23:20:11,034 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2024-11-23 23:20:11,034 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2024-11-23 23:20:11,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 23:20:11,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 23:20:11,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:20:11,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:20:11,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:20:11,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:20:11,037 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2024-11-23 23:20:11,037 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2024-11-23 23:20:11,037 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2024-11-23 23:20:11,037 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2024-11-23 23:20:11,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:20:11,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:20:11,037 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:20:11,037 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:20:11,037 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-23 23:20:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-23 23:20:11,038 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:20:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:20:11,038 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2024-11-23 23:20:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2024-11-23 23:20:11,038 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2024-11-23 23:20:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2024-11-23 23:20:11,038 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2024-11-23 23:20:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2024-11-23 23:20:11,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:20:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:20:11,038 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2024-11-23 23:20:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2024-11-23 23:20:11,038 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2024-11-23 23:20:11,038 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2024-11-23 23:20:11,039 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2024-11-23 23:20:11,039 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2024-11-23 23:20:11,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:20:11,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:20:11,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 23:20:11,043 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 23:20:11,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8180_driver_exit_14_2 [2024-11-23 23:20:11,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8180_driver_exit_14_2 [2024-11-23 23:20:11,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:20:11,044 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2024-11-23 23:20:11,044 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2024-11-23 23:20:11,044 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2024-11-23 23:20:11,044 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2024-11-23 23:20:11,044 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2024-11-23 23:20:11,044 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2024-11-23 23:20:11,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:20:11,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:20:11,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:20:11,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:20:11,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:20:11,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:20:11,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2024-11-23 23:20:11,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2024-11-23 23:20:11,048 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_conf_erp [2024-11-23 23:20:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_conf_erp [2024-11-23 23:20:11,049 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:20:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:20:11,049 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 23:20:11,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 23:20:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2024-11-23 23:20:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2024-11-23 23:20:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:20:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:20:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2024-11-23 23:20:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2024-11-23 23:20:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:20:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:20:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:20:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:20:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:20:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:20:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:20:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:20:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:20:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:20:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:20:11,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 23:20:11,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 23:20:11,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 23:20:11,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 23:20:11,062 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:20:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2024-11-23 23:20:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:20:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:20:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-23 23:20:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:20:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:20:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:20:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:20:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:20:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:20:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:20:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:20:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:20:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:20:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:20:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:20:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:20:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:20:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:20:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:20:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:20:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:20:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:20:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:20:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:20:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:20:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:20:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 23:20:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-23 23:20:11,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 23:20:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 23:20:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:20:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:20:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:20:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:20:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-11-23 23:20:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-11-23 23:20:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2024-11-23 23:20:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2024-11-23 23:20:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2024-11-23 23:20:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2024-11-23 23:20:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 23:20:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 23:20:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 23:20:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 23:20:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2024-11-23 23:20:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2024-11-23 23:20:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2024-11-23 23:20:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2024-11-23 23:20:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2024-11-23 23:20:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2024-11-23 23:20:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:20:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:20:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-23 23:20:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-23 23:20:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:20:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:20:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:20:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:20:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:20:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:20:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-23 23:20:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-23 23:20:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2024-11-23 23:20:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2024-11-23 23:20:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2024-11-23 23:20:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2024-11-23 23:20:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:20:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:20:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:20:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:20:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:20:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2024-11-23 23:20:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_start [2024-11-23 23:20:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_start [2024-11-23 23:20:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_resume [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_resume [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rtl8180_priv [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rtl8180_priv [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2024-11-23 23:20:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2024-11-23 23:20:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:20:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:20:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:20:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:20:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:20:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:20:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:20:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:20:11,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:20:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:20:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:20:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:20:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:20:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:20:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:20:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:20:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 23:20:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:20:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:20:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:20:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:20:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:20:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:20:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:20:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:20:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:20:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:20:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:20:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:20:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:20:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:20:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:20:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:20:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:20:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-23 23:20:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 23:20:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 23:20:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2024-11-23 23:20:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:20:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-23 23:20:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-23 23:20:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:20:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:20:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:20:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:20:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:20:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:20:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:20:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:20:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:20:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:20:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:20:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:20:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-23 23:20:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 23:20:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2024-11-23 23:20:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2024-11-23 23:20:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:20:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2024-11-23 23:20:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2024-11-23 23:20:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:20:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:20:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:20:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:20:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:20:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:20:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:20:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:20:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:20:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:20:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:20:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:20:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:20:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:20:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:20:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:20:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:20:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:20:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:20:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:20:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:20:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:20:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 23:20:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2024-11-23 23:20:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:20:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:20:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2024-11-23 23:20:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-11-23 23:20:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:20:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2024-11-23 23:20:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2024-11-23 23:20:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rtl8180_priv [2024-11-23 23:20:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rtl8180_priv [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-23 23:20:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-23 23:20:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-23 23:20:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:20:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2024-11-23 23:20:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-23 23:20:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2024-11-23 23:20:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2024-11-23 23:20:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:20:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:20:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:20:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:20:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:20:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:20:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:20:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:20:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:20:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 23:20:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 23:20:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 23:20:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:20:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:20:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2024-11-23 23:20:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2024-11-23 23:20:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:20:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:20:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2024-11-23 23:20:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2024-11-23 23:20:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2024-11-23 23:20:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2024-11-23 23:20:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2024-11-23 23:20:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2024-11-23 23:20:13,019 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:20:13,024 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:20:49,159 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:20:50,659 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:21:08,622 INFO L? ?]: Removed 3888 outVars from TransFormulas that were not future-live. [2024-11-23 23:21:08,622 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:21:08,730 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:21:08,733 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 23:21:08,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:21:08 BoogieIcfgContainer [2024-11-23 23:21:08,733 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:21:08,736 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:21:08,737 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:21:08,743 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:21:08,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:20:01" (1/3) ... [2024-11-23 23:21:08,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cb534c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:21:08, skipping insertion in model container [2024-11-23 23:21:08,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:20:06" (2/3) ... [2024-11-23 23:21:08,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cb534c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:21:08, skipping insertion in model container [2024-11-23 23:21:08,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:21:08" (3/3) ... [2024-11-23 23:21:08,747 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2024-11-23 23:21:08,766 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:21:08,770 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-11-23 23:21:08,962 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:21:08,979 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;@5eb63a33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:21:08,979 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 23:21:08,999 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-11-23 23:21:09,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-23 23:21:09,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:09,034 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-11-23 23:21:09,035 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-11-23 23:21:09,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:09,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1881016173, now seen corresponding path program 1 times [2024-11-23 23:21:09,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:09,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457790543] [2024-11-23 23:21:09,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:09,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:23:58,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:01,961 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-23 23:24:01,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:01,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457790543] [2024-11-23 23:24:01,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457790543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:01,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:24:01,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:24:01,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251185391] [2024-11-23 23:24:01,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:01,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:24:01,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:02,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:24:02,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:24:02,013 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-11-23 23:24:06,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:24:08,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:08,726 INFO L93 Difference]: Finished difference Result 10810 states and 17104 transitions. [2024-11-23 23:24:08,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:24:08,730 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-11-23 23:24:08,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:08,901 INFO L225 Difference]: With dead ends: 10810 [2024-11-23 23:24:08,903 INFO L226 Difference]: Without dead ends: 7187 [2024-11-23 23:24:09,024 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:24:09,027 INFO L435 NwaCegarLoop]: 5475 mSDtfsCounter, 5249 mSDsluCounter, 5405 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5249 SdHoareTripleChecker+Valid, 10880 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:24:09,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5249 Valid, 10880 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-23 23:24:09,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7187 states. [2024-11-23 23:24:09,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7187 to 7183. [2024-11-23 23:24:10,003 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-11-23 23:24:10,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7183 states to 7183 states and 10649 transitions. [2024-11-23 23:24:10,109 INFO L78 Accepts]: Start accepts. Automaton has 7183 states and 10649 transitions. Word has length 424 [2024-11-23 23:24:10,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:10,111 INFO L471 AbstractCegarLoop]: Abstraction has 7183 states and 10649 transitions. [2024-11-23 23:24:10,112 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-11-23 23:24:10,112 INFO L276 IsEmpty]: Start isEmpty. Operand 7183 states and 10649 transitions. [2024-11-23 23:24:10,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2024-11-23 23:24:10,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:10,126 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-11-23 23:24:10,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:24:10,127 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-11-23 23:24:10,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:10,128 INFO L85 PathProgramCache]: Analyzing trace with hash -184155251, now seen corresponding path program 1 times [2024-11-23 23:24:10,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:10,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853965205] [2024-11-23 23:24:10,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:10,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:19,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:22,164 INFO L134 CoverageAnalysis]: Checked inductivity of 5778 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5778 trivial. 0 not checked. [2024-11-23 23:27:22,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:22,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853965205] [2024-11-23 23:27:22,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853965205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:22,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:22,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:27:22,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080651353] [2024-11-23 23:27:22,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:22,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:27:22,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:22,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:27:22,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:22,175 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-11-23 23:27:26,469 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-11-23 23:27:27,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:27:28,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:28,932 INFO L93 Difference]: Finished difference Result 21011 states and 31213 transitions. [2024-11-23 23:27:28,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:27:28,933 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-11-23 23:27:28,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:29,164 INFO L225 Difference]: With dead ends: 21011 [2024-11-23 23:27:29,164 INFO L226 Difference]: Without dead ends: 13905 [2024-11-23 23:27:29,231 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:27:29,232 INFO L435 NwaCegarLoop]: 5570 mSDtfsCounter, 5062 mSDsluCounter, 5395 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5062 SdHoareTripleChecker+Valid, 10965 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:29,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5062 Valid, 10965 Invalid, 37 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-23 23:27:29,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13905 states. [2024-11-23 23:27:30,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13905 to 13876. [2024-11-23 23:27:30,550 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-11-23 23:27:30,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13876 states to 13876 states and 20632 transitions. [2024-11-23 23:27:30,726 INFO L78 Accepts]: Start accepts. Automaton has 13876 states and 20632 transitions. Word has length 425 [2024-11-23 23:27:30,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:30,729 INFO L471 AbstractCegarLoop]: Abstraction has 13876 states and 20632 transitions. [2024-11-23 23:27:30,730 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-11-23 23:27:30,731 INFO L276 IsEmpty]: Start isEmpty. Operand 13876 states and 20632 transitions. [2024-11-23 23:27:30,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-11-23 23:27:30,771 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:30,771 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-11-23 23:27:30,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:27:30,772 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-11-23 23:27:30,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:30,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1798996561, now seen corresponding path program 1 times [2024-11-23 23:27:30,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:30,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275972015] [2024-11-23 23:27:30,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:30,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:33,089 INFO L134 CoverageAnalysis]: Checked inductivity of 6154 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6144 trivial. 0 not checked. [2024-11-23 23:30:33,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:33,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275972015] [2024-11-23 23:30:33,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275972015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:30:33,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:30:33,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:30:33,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126678039] [2024-11-23 23:30:33,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:30:33,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:30:33,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:33,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:30:33,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:33,094 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-11-23 23:30:37,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:30:38,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 23:30:39,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:39,928 INFO L93 Difference]: Finished difference Result 27701 states and 41181 transitions. [2024-11-23 23:30:39,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:30:39,928 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-11-23 23:30:39,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:40,197 INFO L225 Difference]: With dead ends: 27701 [2024-11-23 23:30:40,198 INFO L226 Difference]: Without dead ends: 20712 [2024-11-23 23:30:40,274 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:30:40,275 INFO L435 NwaCegarLoop]: 10643 mSDtfsCounter, 5209 mSDsluCounter, 5410 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5209 SdHoareTripleChecker+Valid, 16053 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:40,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5209 Valid, 16053 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-11-23 23:30:40,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20712 states. [2024-11-23 23:30:41,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20712 to 20708. [2024-11-23 23:30:41,732 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-11-23 23:30:41,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20708 states to 20708 states and 30794 transitions. [2024-11-23 23:30:41,969 INFO L78 Accepts]: Start accepts. Automaton has 20708 states and 30794 transitions. Word has length 480 [2024-11-23 23:30:41,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:41,971 INFO L471 AbstractCegarLoop]: Abstraction has 20708 states and 30794 transitions. [2024-11-23 23:30:41,971 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-11-23 23:30:41,971 INFO L276 IsEmpty]: Start isEmpty. Operand 20708 states and 30794 transitions. [2024-11-23 23:30:41,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-11-23 23:30:41,995 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:41,996 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-11-23 23:30:41,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:30:41,996 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-11-23 23:30:41,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:41,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1658447951, now seen corresponding path program 1 times [2024-11-23 23:30:41,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:41,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013066108] [2024-11-23 23:30:41,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:41,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:36,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:40,846 INFO L134 CoverageAnalysis]: Checked inductivity of 6154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6154 trivial. 0 not checked. [2024-11-23 23:33:40,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:40,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013066108] [2024-11-23 23:33:40,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013066108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:40,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:40,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:33:40,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956705002] [2024-11-23 23:33:40,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:40,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:33:40,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:40,849 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:33:40,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:33:40,849 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-11-23 23:33:42,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:42,428 INFO L93 Difference]: Finished difference Result 20714 states and 30799 transitions. [2024-11-23 23:33:42,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:33:42,429 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-11-23 23:33:42,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:42,663 INFO L225 Difference]: With dead ends: 20714 [2024-11-23 23:33:42,663 INFO L226 Difference]: Without dead ends: 20712 [2024-11-23 23:33:42,692 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:33:42,697 INFO L435 NwaCegarLoop]: 5434 mSDtfsCounter, 5332 mSDsluCounter, 10855 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5333 SdHoareTripleChecker+Valid, 16289 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:42,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5333 Valid, 16289 Invalid, 21 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:33:42,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20712 states. [2024-11-23 23:33:44,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20712 to 20712. [2024-11-23 23:33:44,362 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-11-23 23:33:44,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20712 states to 20712 states and 30797 transitions. [2024-11-23 23:33:44,606 INFO L78 Accepts]: Start accepts. Automaton has 20712 states and 30797 transitions. Word has length 480 [2024-11-23 23:33:44,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:44,608 INFO L471 AbstractCegarLoop]: Abstraction has 20712 states and 30797 transitions. [2024-11-23 23:33:44,608 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-11-23 23:33:44,608 INFO L276 IsEmpty]: Start isEmpty. Operand 20712 states and 30797 transitions. [2024-11-23 23:33:44,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-11-23 23:33:44,636 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:44,636 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-11-23 23:33:44,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:33:44,636 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-11-23 23:33:44,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:44,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1258205357, now seen corresponding path program 1 times [2024-11-23 23:33:44,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:44,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132698031] [2024-11-23 23:33:44,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:44,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms