/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 08:22:03,256 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 08:22:03,257 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 08:22:03,279 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 08:22:03,279 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 08:22:03,280 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 08:22:03,281 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 08:22:03,282 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 08:22:03,282 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 08:22:03,283 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 08:22:03,284 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 08:22:03,284 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 08:22:03,284 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 08:22:03,285 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 08:22:03,286 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 08:22:03,286 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 08:22:03,287 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 08:22:03,287 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 08:22:03,288 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 08:22:03,289 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 08:22:03,290 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 08:22:03,291 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 08:22:03,292 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 08:22:03,292 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 08:22:03,294 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 08:22:03,295 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 08:22:03,295 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 08:22:03,295 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 08:22:03,296 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 08:22:03,296 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 08:22:03,296 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 08:22:03,297 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 08:22:03,297 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 08:22:03,298 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 08:22:03,298 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 08:22:03,298 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 08:22:03,299 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 08:22:03,299 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 08:22:03,299 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 08:22:03,300 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 08:22:03,300 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 08:22:03,301 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 08:22:03,314 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 08:22:03,315 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 08:22:03,315 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 08:22:03,315 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 08:22:03,315 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 08:22:03,315 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 08:22:03,316 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 08:22:03,316 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 08:22:03,316 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 08:22:03,316 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 08:22:03,316 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 08:22:03,316 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 08:22:03,316 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 08:22:03,316 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 08:22:03,316 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 08:22:03,316 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 08:22:03,317 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 08:22:03,317 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 08:22:03,317 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 08:22:03,317 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 08:22:03,317 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 08:22:03,317 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 08:22:03,317 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 08:22:03,317 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 08:22:03,317 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 08:22:03,318 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:22:03,318 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 08:22:03,318 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 08:22:03,319 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 08:22:03,319 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 08:22:03,319 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 08:22:03,319 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 08:22:03,319 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 08:22:03,508 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 08:22:03,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 08:22:03,523 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 08:22:03,524 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 08:22:03,524 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 08:22:03,525 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2023-04-03 08:22:04,580 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 08:22:05,053 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 08:22:05,054 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2023-04-03 08:22:05,103 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96153e0b2/3d8497098cdd4bf8a64ccf2b7b9f92fe/FLAG611d1ff0b [2023-04-03 08:22:05,115 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/96153e0b2/3d8497098cdd4bf8a64ccf2b7b9f92fe [2023-04-03 08:22:05,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 08:22:05,119 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 08:22:05,121 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 08:22:05,121 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 08:22:05,123 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 08:22:05,124 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:22:05" (1/1) ... [2023-04-03 08:22:05,125 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b894dfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:05, skipping insertion in model container [2023-04-03 08:22:05,125 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:22:05" (1/1) ... [2023-04-03 08:22:05,130 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 08:22:05,249 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 08:22:08,924 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[460294,460307] [2023-04-03 08:22:08,928 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[460439,460452] [2023-04-03 08:22:08,962 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:22:09,015 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 08:22:09,300 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[460294,460307] [2023-04-03 08:22:09,300 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i[460439,460452] [2023-04-03 08:22:09,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:22:09,413 INFO L208 MainTranslator]: Completed translation [2023-04-03 08:22:09,414 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09 WrapperNode [2023-04-03 08:22:09,415 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 08:22:09,416 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 08:22:09,416 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 08:22:09,416 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 08:22:09,424 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,424 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,570 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,570 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,688 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,710 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,740 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,756 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,804 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 08:22:09,805 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 08:22:09,805 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 08:22:09,807 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 08:22:09,807 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (1/1) ... [2023-04-03 08:22:09,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:22:09,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 08:22:09,831 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 08:22:09,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 08:22:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~u8~0~X~~u8~0~TO~~u8~0 [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 08:22:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 08:22:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-04-03 08:22:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 08:22:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 08:22:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 08:22:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 08:22:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-03 08:22:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-03 08:22:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-03 08:22:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-03 08:22:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-03 08:22:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-04-03 08:22:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-03 08:22:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-04-03 08:22:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 08:22:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 08:22:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-03 08:22:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-04-03 08:22:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-04-03 08:22:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-03 08:22:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-03 08:22:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_before [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_queue_mapping [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 08:22:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-04-03 08:22:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_rts_cts_rate [2023-04-03 08:22:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_alt_retry_rate [2023-04-03 08:22:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get [2023-04-03 08:22:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread8 [2023-04-03 08:22:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread16 [2023-04-03 08:22:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_ioread32 [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite8 [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite16 [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl818x_iowrite32 [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_write_phy [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_rx [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_handle_tx [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_interrupt [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_tx [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_set_anaparam [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_init_hw [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_init_rx_ring [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_rx_ring [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_init_tx_ring [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_free_tx_ring [2023-04-03 08:22:09,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_start [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_stop [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_get_tsf [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_beacon_work [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_add_interface [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove_interface [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_config [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_bss_info_changed [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_prepare_multicast [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_configure_filter [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_eeprom_register_read [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_eeprom_register_write [2023-04-03 08:22:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_probe [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_remove [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_suspend [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_resume [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_driver_init [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_driver_exit [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8180_driver_exit_14_2 [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_rtl8180_driver_init_14_9 [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 08:22:09,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_10_2 [2023-04-03 08:22:09,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-03 08:22:09,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_11_14_4 [2023-04-03 08:22:09,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_7_2 [2023-04-03 08:22:09,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_7_3 [2023-04-03 08:22:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_8_1 [2023-04-03 08:22:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_11_2 [2023-04-03 08:22:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-03 08:22:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_3 [2023-04-03 08:22:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_11_14_5 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_alloc_hw [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_ieee80211_instance_0 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_ieee80211_instance_1 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_ieee80211_instance_2 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_ieee80211_instance_3 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_10 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_18 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_25 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_28 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_31 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_33 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_34 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_36 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_10 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_18 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_25 [2023-04-03 08:22:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_28 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_31 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_33 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_34 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_36 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_10 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_18 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_25 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_28 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_31 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_33 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_34 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_36 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_10 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_18 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_25 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_28 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_31 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_33 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_34 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_36 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_resume_0_12 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_resume_1_12 [2023-04-03 08:22:09,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_resume_2_12 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_resume_3_12 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_start_0_6 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_start_1_6 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_start_2_6 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_start_3_6 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_stop_2_8 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_4_5 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_4_3 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_4 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_5_17 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_5_2 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_5_5 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_5_6 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_5_3 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_5_8 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_5_7 [2023-04-03 08:22:09,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_5 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_15 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_15 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_15 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_15 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_6 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_11 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_20 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_1 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_3 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_1 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_4 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_7 [2023-04-03 08:22:09,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_6_2 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_6 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_37 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_38 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_59 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_86 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_88 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_89 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_alloc_hw_90 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw_91 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw_92 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_93 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_94 [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_ofdm [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write_phy_cck [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_write [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_read [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_tx_power [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_init [2023-04-03 08:22:09,894 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_set_tx_power [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225z2_rf_init [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_stop [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_set_channel [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8225_rf_conf_erp [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8180_detect_rf [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_24 [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_32 [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_24 [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_24 [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_32 [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_35 [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_24 [2023-04-03 08:22:09,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_stop_3_8 [2023-04-03 08:22:09,896 INFO L138 BoogieDeclarations]: Found implementation of procedure write_sa2400 [2023-04-03 08:22:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_write_phy_antenna [2023-04-03 08:22:09,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_calc_rssi [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_set_channel [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_stop [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sa2400_rf_init [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_2_21 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_32 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_35 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_stop_0_8 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure write_max2820 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_write_phy_antenna [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_calc_rssi [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_set_channel [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_stop [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure max2820_rf_init [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_21 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_32 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_1_35 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_stop_1_8 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure write_grf5101 [2023-04-03 08:22:09,899 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_write_phy_antenna [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_calc_rssi [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_set_channel [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_stop [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure grf5101_rf_init [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_21 [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_35 [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_3_21 [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 08:22:09,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:22:09,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rtl8180_priv [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rtl8180_priv [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_rtl8180_priv [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_rtl8180_priv [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_rtl8180_priv [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_rtl8180_priv [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_rtl8180_priv [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_rtl8180_priv [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:22:09,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_768 [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_770 [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_771 [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_777 [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_995 [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_996 [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 08:22:09,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_beacon_get_tim [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-04-03 08:22:09,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_stopped [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rts_duration [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queue [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 08:22:09,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_try_set_mwi [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-04-03 08:22:09,909 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 08:22:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2023-04-03 08:22:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 08:22:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 08:22:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 08:22:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 08:22:09,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 08:22:09,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 08:22:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 08:22:09,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 08:22:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_86 [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rtl8180_priv [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rtl8180_priv [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 08:22:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_37 [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_38 [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 08:22:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_try_set_mwi [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_93 [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_94 [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 08:22:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-03 08:22:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_before [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-04-03 08:22:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_59 [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_queue_mapping [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_88 [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_89 [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-03 08:22:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_768 [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_770 [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_771 [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_777 [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_rts_cts_rate [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_alt_retry_rate [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_alloc_hw_90 [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw_91 [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw_92 [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2023-04-03 08:22:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get_tim [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_beacon_get [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rts_duration [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queue [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_stopped [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_write_phy [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_set_anaparam [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread8 [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread16 [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_ioread32 [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite8 [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite16 [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl818x_iowrite32 [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_detect_rf [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_rx [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~u8~0~X~~u8~0~TO~~u8~0 [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_handle_tx [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_interrupt [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_tx [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_init_hw [2023-04-03 08:22:09,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_init_rx_ring [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_rx_ring [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_init_tx_ring [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_free_tx_ring [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_start [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_stop [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_get_tsf [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_beacon_work [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_add_interface [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove_interface [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_config [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_bss_info_changed [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_prepare_multicast [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_configure_filter [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_eeprom_register_read [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_eeprom_register_write [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_995 [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_996 [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_probe [2023-04-03 08:22:09,922 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_remove [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_suspend [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_resume [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_driver_init [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8180_driver_exit [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8180_driver_exit_14_2 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_rtl8180_driver_init_14_9 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_10_2 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_11_14_4 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_7_2 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_7_3 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_8_1 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_11_2 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_3 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_11_14_5 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_alloc_hw [2023-04-03 08:22:09,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_ieee80211_instance_0 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_ieee80211_instance_1 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_ieee80211_instance_2 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_ieee80211_instance_3 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_10 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_18 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_21 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_24 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_25 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_28 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_31 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_32 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_33 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_34 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_35 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_36 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_10 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_18 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_21 [2023-04-03 08:22:09,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_24 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_25 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_28 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_31 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_32 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_33 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_34 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_35 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_1_36 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_10 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_18 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_21 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_24 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_25 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_28 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_31 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_32 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_33 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_34 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_35 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_2_36 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_10 [2023-04-03 08:22:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_18 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_21 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_24 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_25 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_28 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_31 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_32 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_33 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_34 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_35 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_3_36 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_resume_0_12 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_resume_1_12 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_resume_2_12 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_resume_3_12 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_start_0_6 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_start_1_6 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_start_2_6 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_start_3_6 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_stop_0_8 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_stop_1_8 [2023-04-03 08:22:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_stop_2_8 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_stop_3_8 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_4_5 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_4_3 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_4 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_5_17 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_5_2 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_5_5 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_5_6 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_5_3 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_5_8 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_5_7 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_5 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_15 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_15 [2023-04-03 08:22:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_15 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_15 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_6 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_11 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_20 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_1 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_3 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_1 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_4 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_7 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_6_2 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_6 [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_ofdm [2023-04-03 08:22:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write_phy_cck [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_write [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_read [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_tx_power [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_init [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_set_tx_power [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225z2_rf_init [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_stop [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_set_channel [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8225_rf_conf_erp [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure write_sa2400 [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_write_phy_antenna [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_calc_rssi [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_set_channel [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_stop [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure sa2400_rf_init [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure write_max2820 [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_write_phy_antenna [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_calc_rssi [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_set_channel [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_stop [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure max2820_rf_init [2023-04-03 08:22:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure write_grf5101 [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_write_phy_antenna [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_calc_rssi [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_set_channel [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_stop [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure grf5101_rf_init [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 08:22:09,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:22:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_rtl8180_priv [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_rtl8180_priv [2023-04-03 08:22:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_rtl8180_priv [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_rtl8180_priv [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_rtl8180_priv [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_rtl8180_priv [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:22:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 08:22:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 08:22:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 08:22:10,887 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 08:22:10,892 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 08:22:12,149 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 08:22:12,719 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 08:22:19,640 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 08:22:22,848 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 08:22:22,848 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 08:22:22,855 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:22:22 BoogieIcfgContainer [2023-04-03 08:22:22,855 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 08:22:22,857 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 08:22:22,857 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 08:22:22,859 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 08:22:22,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 08:22:05" (1/3) ... [2023-04-03 08:22:22,859 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45cbca79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:22:22, skipping insertion in model container [2023-04-03 08:22:22,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:22:09" (2/3) ... [2023-04-03 08:22:22,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45cbca79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:22:22, skipping insertion in model container [2023-04-03 08:22:22,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:22:22" (3/3) ... [2023-04-03 08:22:22,861 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-rtl818x-rtl8180-rtl8180.cil.i [2023-04-03 08:22:22,876 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 08:22:22,876 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-03 08:22:22,973 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 08:22:22,979 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@249d5d80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 08:22:22,979 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-03 08:22:22,994 INFO L276 IsEmpty]: Start isEmpty. Operand has 3876 states, 1806 states have (on average 1.182170542635659) internal successors, (2135), 1878 states have internal predecessors, (2135), 1585 states have call successors, (1585), 381 states have call predecessors, (1585), 379 states have return successors, (1576), 1540 states have call predecessors, (1576), 1576 states have call successors, (1576) [2023-04-03 08:22:23,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-04-03 08:22:23,037 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:22:23,038 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:22:23,038 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 08:22:23,043 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:22:23,043 INFO L85 PathProgramCache]: Analyzing trace with hash -71126981, now seen corresponding path program 1 times [2023-04-03 08:22:23,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:22:23,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006088300] [2023-04-03 08:22:23,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:22:23,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:22:23,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:22:24,588 INFO L134 CoverageAnalysis]: Checked inductivity of 5112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5112 trivial. 0 not checked. [2023-04-03 08:22:24,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:22:24,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006088300] [2023-04-03 08:22:24,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006088300] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:22:24,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:22:24,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:22:24,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091793579] [2023-04-03 08:22:24,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:22:24,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:22:24,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:22:24,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:22:24,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:22:24,639 INFO L87 Difference]: Start difference. First operand has 3876 states, 1806 states have (on average 1.182170542635659) internal successors, (2135), 1878 states have internal predecessors, (2135), 1585 states have call successors, (1585), 381 states have call predecessors, (1585), 379 states have return successors, (1576), 1540 states have call predecessors, (1576), 1576 states have call successors, (1576) Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:22:27,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:22:29,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:22:29,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:22:29,904 INFO L93 Difference]: Finished difference Result 10320 states and 14608 transitions. [2023-04-03 08:22:29,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:22:29,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 446 [2023-04-03 08:22:29,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:22:29,981 INFO L225 Difference]: With dead ends: 10320 [2023-04-03 08:22:29,981 INFO L226 Difference]: Without dead ends: 6754 [2023-04-03 08:22:30,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:22:30,018 INFO L413 NwaCegarLoop]: 4553 mSDtfsCounter, 4697 mSDsluCounter, 4466 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4697 SdHoareTripleChecker+Valid, 9019 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-03 08:22:30,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4697 Valid, 9019 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-03 08:22:30,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6754 states. [2023-04-03 08:22:30,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6754 to 6743. [2023-04-03 08:22:30,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6743 states, 3205 states have (on average 1.1881435257410295) internal successors, (3808), 3336 states have internal predecessors, (3808), 2823 states have call successors, (2823), 714 states have call predecessors, (2823), 714 states have return successors, (2869), 2753 states have call predecessors, (2869), 2822 states have call successors, (2869) [2023-04-03 08:22:30,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6743 states to 6743 states and 9500 transitions. [2023-04-03 08:22:30,550 INFO L78 Accepts]: Start accepts. Automaton has 6743 states and 9500 transitions. Word has length 446 [2023-04-03 08:22:30,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:22:30,553 INFO L495 AbstractCegarLoop]: Abstraction has 6743 states and 9500 transitions. [2023-04-03 08:22:30,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:22:30,555 INFO L276 IsEmpty]: Start isEmpty. Operand 6743 states and 9500 transitions. [2023-04-03 08:22:30,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-04-03 08:22:30,569 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:22:30,570 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:22:30,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 08:22:30,570 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 08:22:30,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:22:30,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1674459841, now seen corresponding path program 1 times [2023-04-03 08:22:30,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:22:30,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984773675] [2023-04-03 08:22:30,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:22:30,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:22:30,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:22:31,362 INFO L134 CoverageAnalysis]: Checked inductivity of 5112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5112 trivial. 0 not checked. [2023-04-03 08:22:31,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:22:31,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984773675] [2023-04-03 08:22:31,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984773675] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:22:31,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:22:31,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:22:31,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945810470] [2023-04-03 08:22:31,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:22:31,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:22:31,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:22:31,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:22:31,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:22:31,367 INFO L87 Difference]: Start difference. First operand 6743 states and 9500 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, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:22:33,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:22:37,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:22:39,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:22:40,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:22:40,939 INFO L93 Difference]: Finished difference Result 19813 states and 28025 transitions. [2023-04-03 08:22:40,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:22:40,940 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, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 447 [2023-04-03 08:22:40,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:22:41,033 INFO L225 Difference]: With dead ends: 19813 [2023-04-03 08:22:41,034 INFO L226 Difference]: Without dead ends: 13156 [2023-04-03 08:22:41,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:22:41,082 INFO L413 NwaCegarLoop]: 4465 mSDtfsCounter, 4611 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4611 SdHoareTripleChecker+Valid, 8848 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:22:41,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4611 Valid, 8848 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 946 Invalid, 3 Unknown, 0 Unchecked, 9.1s Time] [2023-04-03 08:22:41,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13156 states. [2023-04-03 08:22:41,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13156 to 13138. [2023-04-03 08:22:41,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13138 states, 6231 states have (on average 1.185523992938533) internal successors, (7387), 6488 states have internal predecessors, (7387), 5513 states have call successors, (5513), 1389 states have call predecessors, (5513), 1393 states have return successors, (5697), 5381 states have call predecessors, (5697), 5512 states have call successors, (5697) [2023-04-03 08:22:41,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13138 states to 13138 states and 18597 transitions. [2023-04-03 08:22:41,832 INFO L78 Accepts]: Start accepts. Automaton has 13138 states and 18597 transitions. Word has length 447 [2023-04-03 08:22:41,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:22:41,835 INFO L495 AbstractCegarLoop]: Abstraction has 13138 states and 18597 transitions. [2023-04-03 08:22:41,836 INFO L496 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, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:22:41,836 INFO L276 IsEmpty]: Start isEmpty. Operand 13138 states and 18597 transitions. [2023-04-03 08:22:41,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-04-03 08:22:41,846 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:22:41,847 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:22:41,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 08:22:41,847 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 08:22:41,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:22:41,847 INFO L85 PathProgramCache]: Analyzing trace with hash -309119696, now seen corresponding path program 1 times [2023-04-03 08:22:41,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:22:41,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925764535] [2023-04-03 08:22:41,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:22:41,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:22:41,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:22:42,538 INFO L134 CoverageAnalysis]: Checked inductivity of 5112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5112 trivial. 0 not checked. [2023-04-03 08:22:42,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:22:42,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925764535] [2023-04-03 08:22:42,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925764535] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:22:42,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:22:42,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:22:42,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392884834] [2023-04-03 08:22:42,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:22:42,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:22:42,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:22:42,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:22:42,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:22:42,542 INFO L87 Difference]: Start difference. First operand 13138 states and 18597 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:22:46,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:22:47,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:22:47,222 INFO L93 Difference]: Finished difference Result 38770 states and 55083 transitions. [2023-04-03 08:22:47,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:22:47,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 448 [2023-04-03 08:22:47,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:22:47,438 INFO L225 Difference]: With dead ends: 38770 [2023-04-03 08:22:47,439 INFO L226 Difference]: Without dead ends: 25718 [2023-04-03 08:22:47,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:22:47,542 INFO L413 NwaCegarLoop]: 4465 mSDtfsCounter, 4612 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4612 SdHoareTripleChecker+Valid, 8848 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-03 08:22:47,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4612 Valid, 8848 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-03 08:22:47,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25718 states. [2023-04-03 08:22:48,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25718 to 25682. [2023-04-03 08:22:48,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25682 states, 12155 states have (on average 1.1819827231591937) internal successors, (14367), 12660 states have internal predecessors, (14367), 10801 states have call successors, (10801), 2705 states have call predecessors, (10801), 2725 states have return successors, (11337), 10557 states have call predecessors, (11337), 10800 states have call successors, (11337) [2023-04-03 08:22:49,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25682 states to 25682 states and 36505 transitions. [2023-04-03 08:22:49,169 INFO L78 Accepts]: Start accepts. Automaton has 25682 states and 36505 transitions. Word has length 448 [2023-04-03 08:22:49,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:22:49,170 INFO L495 AbstractCegarLoop]: Abstraction has 25682 states and 36505 transitions. [2023-04-03 08:22:49,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:22:49,170 INFO L276 IsEmpty]: Start isEmpty. Operand 25682 states and 36505 transitions. [2023-04-03 08:22:49,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-04-03 08:22:49,179 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:22:49,179 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:22:49,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 08:22:49,180 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 08:22:49,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:22:49,180 INFO L85 PathProgramCache]: Analyzing trace with hash 885957043, now seen corresponding path program 1 times [2023-04-03 08:22:49,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:22:49,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617580371] [2023-04-03 08:22:49,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:22:49,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:22:49,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:22:50,220 INFO L134 CoverageAnalysis]: Checked inductivity of 5112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5112 trivial. 0 not checked. [2023-04-03 08:22:50,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:22:50,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617580371] [2023-04-03 08:22:50,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617580371] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:22:50,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:22:50,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:22:50,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216210370] [2023-04-03 08:22:50,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:22:50,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:22:50,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:22:50,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:22:50,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:22:50,223 INFO L87 Difference]: Start difference. First operand 25682 states and 36505 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:22:53,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:22:56,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:22:56,504 INFO L93 Difference]: Finished difference Result 75715 states and 108067 transitions. [2023-04-03 08:22:56,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:22:56,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 449 [2023-04-03 08:22:56,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:22:56,802 INFO L225 Difference]: With dead ends: 75715 [2023-04-03 08:22:56,802 INFO L226 Difference]: Without dead ends: 50119 [2023-04-03 08:22:56,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:22:56,907 INFO L413 NwaCegarLoop]: 4465 mSDtfsCounter, 4609 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4609 SdHoareTripleChecker+Valid, 8848 SdHoareTripleChecker+Invalid, 963 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-03 08:22:56,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4609 Valid, 8848 Invalid, 963 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 947 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-04-03 08:22:56,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50119 states. [2023-04-03 08:22:59,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50119 to 50043. [2023-04-03 08:22:59,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50043 states, 23607 states have (on average 1.1777438895242935) internal successors, (27803), 24595 states have internal predecessors, (27803), 21136 states have call successors, (21136), 5248 states have call predecessors, (21136), 5299 states have return successors, (22530), 20678 states have call predecessors, (22530), 21135 states have call successors, (22530) [2023-04-03 08:23:00,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50043 states to 50043 states and 71469 transitions. [2023-04-03 08:23:00,096 INFO L78 Accepts]: Start accepts. Automaton has 50043 states and 71469 transitions. Word has length 449 [2023-04-03 08:23:00,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:23:00,098 INFO L495 AbstractCegarLoop]: Abstraction has 50043 states and 71469 transitions. [2023-04-03 08:23:00,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-03 08:23:00,098 INFO L276 IsEmpty]: Start isEmpty. Operand 50043 states and 71469 transitions. [2023-04-03 08:23:00,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-04-03 08:23:00,105 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:23:00,105 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:23:00,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 08:23:00,106 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 08:23:00,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:23:00,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1875897781, now seen corresponding path program 1 times [2023-04-03 08:23:00,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:23:00,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716334448] [2023-04-03 08:23:00,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:23:00,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:23:00,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:23:00,942 INFO L134 CoverageAnalysis]: Checked inductivity of 5112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5112 trivial. 0 not checked. [2023-04-03 08:23:00,943 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:23:00,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716334448] [2023-04-03 08:23:00,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716334448] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:23:00,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:23:00,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:23:00,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089513204] [2023-04-03 08:23:00,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:23:00,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:23:00,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:23:00,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:23:00,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:23:00,946 INFO L87 Difference]: Start difference. First operand 50043 states and 71469 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2023-04-03 08:23:04,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:23:10,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:23:10,465 INFO L93 Difference]: Finished difference Result 141568 states and 202451 transitions. [2023-04-03 08:23:10,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:23:10,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 449 [2023-04-03 08:23:10,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:23:11,235 INFO L225 Difference]: With dead ends: 141568 [2023-04-03 08:23:11,235 INFO L226 Difference]: Without dead ends: 91611 [2023-04-03 08:23:11,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:23:11,427 INFO L413 NwaCegarLoop]: 7593 mSDtfsCounter, 4155 mSDsluCounter, 4414 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4155 SdHoareTripleChecker+Valid, 12007 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-04-03 08:23:11,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4155 Valid, 12007 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1179 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2023-04-03 08:23:11,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91611 states. [2023-04-03 08:23:16,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91611 to 91545. [2023-04-03 08:23:16,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91545 states, 42874 states have (on average 1.1740215515230676) internal successors, (50335), 44744 states have internal predecessors, (50335), 39052 states have call successors, (39052), 9504 states have call predecessors, (39052), 9618 states have return successors, (41252), 38165 states have call predecessors, (41252), 39051 states have call successors, (41252) [2023-04-03 08:23:17,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91545 states to 91545 states and 130639 transitions. [2023-04-03 08:23:17,184 INFO L78 Accepts]: Start accepts. Automaton has 91545 states and 130639 transitions. Word has length 449 [2023-04-03 08:23:17,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:23:17,184 INFO L495 AbstractCegarLoop]: Abstraction has 91545 states and 130639 transitions. [2023-04-03 08:23:17,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (60), 3 states have call predecessors, (60), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2023-04-03 08:23:17,185 INFO L276 IsEmpty]: Start isEmpty. Operand 91545 states and 130639 transitions. [2023-04-03 08:23:17,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2023-04-03 08:23:17,191 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:23:17,191 INFO L195 NwaCegarLoop]: trace histogram [37, 36, 36, 36, 36, 36, 36, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:23:17,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 08:23:17,191 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 08:23:17,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:23:17,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1076326995, now seen corresponding path program 1 times [2023-04-03 08:23:17,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:23:17,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565840647] [2023-04-03 08:23:17,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:23:17,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:23:17,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:23:17,971 INFO L134 CoverageAnalysis]: Checked inductivity of 5114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5114 trivial. 0 not checked. [2023-04-03 08:23:17,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:23:17,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565840647] [2023-04-03 08:23:17,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565840647] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:23:17,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:23:17,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:23:17,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042712377] [2023-04-03 08:23:17,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:23:17,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:23:17,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:23:17,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:23:17,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:23:17,974 INFO L87 Difference]: Start difference. First operand 91545 states and 130639 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-04-03 08:23:19,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:23:22,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:23:24,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:23:32,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:23:32,669 INFO L93 Difference]: Finished difference Result 267794 states and 386396 transitions. [2023-04-03 08:23:32,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:23:32,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 474 [2023-04-03 08:23:32,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:23:34,137 INFO L225 Difference]: With dead ends: 267794 [2023-04-03 08:23:34,137 INFO L226 Difference]: Without dead ends: 176335 [2023-04-03 08:23:34,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:23:34,551 INFO L413 NwaCegarLoop]: 4498 mSDtfsCounter, 4541 mSDsluCounter, 4421 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4541 SdHoareTripleChecker+Valid, 8919 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-03 08:23:34,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4541 Valid, 8919 Invalid, 886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 878 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2023-04-03 08:23:34,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176335 states. [2023-04-03 08:23:43,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176335 to 176077. [2023-04-03 08:23:44,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176077 states, 81899 states have (on average 1.171198671534451) internal successors, (95920), 85333 states have internal predecessors, (95920), 76019 states have call successors, (76019), 18057 states have call predecessors, (76019), 18158 states have return successors, (83427), 74070 states have call predecessors, (83427), 76018 states have call successors, (83427) [2023-04-03 08:23:46,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176077 states to 176077 states and 255366 transitions. [2023-04-03 08:23:46,101 INFO L78 Accepts]: Start accepts. Automaton has 176077 states and 255366 transitions. Word has length 474 [2023-04-03 08:23:46,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:23:46,102 INFO L495 AbstractCegarLoop]: Abstraction has 176077 states and 255366 transitions. [2023-04-03 08:23:46,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (66), 3 states have call predecessors, (66), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-04-03 08:23:46,102 INFO L276 IsEmpty]: Start isEmpty. Operand 176077 states and 255366 transitions. [2023-04-03 08:23:46,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-04-03 08:23:46,107 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:23:46,108 INFO L195 NwaCegarLoop]: trace histogram [40, 36, 36, 36, 36, 36, 36, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:23:46,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 08:23:46,108 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 08:23:46,108 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:23:46,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1055662582, now seen corresponding path program 1 times [2023-04-03 08:23:46,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:23:46,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751215789] [2023-04-03 08:23:46,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:23:46,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:23:46,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:23:46,934 INFO L134 CoverageAnalysis]: Checked inductivity of 5361 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5358 trivial. 0 not checked. [2023-04-03 08:23:46,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:23:46,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751215789] [2023-04-03 08:23:46,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751215789] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:23:46,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:23:46,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:23:46,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889709646] [2023-04-03 08:23:46,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:23:46,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:23:46,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:23:46,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:23:46,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:23:46,937 INFO L87 Difference]: Start difference. First operand 176077 states and 255366 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (77), 3 states have call predecessors, (77), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2023-04-03 08:23:49,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:23:53,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:23:54,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:24:07,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:24:07,149 INFO L93 Difference]: Finished difference Result 431605 states and 626775 transitions. [2023-04-03 08:24:07,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:24:07,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 3 states have call successors, (77), 3 states have call predecessors, (77), 2 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 529 [2023-04-03 08:24:07,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:24:09,317 INFO L225 Difference]: With dead ends: 431605 [2023-04-03 08:24:09,317 INFO L226 Difference]: Without dead ends: 255614 [2023-04-03 08:24:10,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:24:10,468 INFO L413 NwaCegarLoop]: 8248 mSDtfsCounter, 4145 mSDsluCounter, 4403 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4145 SdHoareTripleChecker+Valid, 12651 SdHoareTripleChecker+Invalid, 1278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-04-03 08:24:10,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4145 Valid, 12651 Invalid, 1278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1261 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2023-04-03 08:24:10,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255614 states.