/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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 07:33:34,043 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 07:33:34,044 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 07:33:34,064 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 07:33:34,065 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 07:33:34,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 07:33:34,066 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 07:33:34,067 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 07:33:34,073 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 07:33:34,078 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 07:33:34,079 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 07:33:34,082 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 07:33:34,083 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 07:33:34,084 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 07:33:34,084 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 07:33:34,085 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 07:33:34,085 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 07:33:34,086 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 07:33:34,087 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 07:33:34,088 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 07:33:34,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 07:33:34,092 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 07:33:34,092 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 07:33:34,093 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 07:33:34,095 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 07:33:34,095 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 07:33:34,095 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 07:33:34,095 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 07:33:34,096 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 07:33:34,096 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 07:33:34,096 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 07:33:34,097 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 07:33:34,097 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 07:33:34,098 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 07:33:34,098 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 07:33:34,098 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 07:33:34,099 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 07:33:34,099 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 07:33:34,099 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 07:33:34,100 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 07:33:34,100 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 07:33:34,102 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 07:33:34,115 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 07:33:34,115 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 07:33:34,115 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 07:33:34,115 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 07:33:34,116 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 07:33:34,116 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 07:33:34,116 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 07:33:34,116 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 07:33:34,117 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 07:33:34,117 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 07:33:34,117 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 07:33:34,117 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 07:33:34,117 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 07:33:34,117 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 07:33:34,117 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 07:33:34,118 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 07:33:34,118 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 07:33:34,118 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 07:33:34,118 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 07:33:34,118 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 07:33:34,118 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 07:33:34,118 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 07:33:34,118 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 07:33:34,119 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 07:33:34,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:33:34,119 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 07:33:34,120 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 07:33:34,120 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 07:33:34,120 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 07:33:34,120 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 07:33:34,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 07:33:34,120 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 07:33:34,120 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 07:33:34,120 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 07:33:34,261 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 07:33:34,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 07:33:34,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 07:33:34,288 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 07:33:34,289 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 07:33:34,289 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i [2023-04-03 07:33:35,286 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 07:33:35,692 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 07:33:35,693 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i [2023-04-03 07:33:35,729 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf9d354d/68bbb2f34e2a402bbddf3610c0929983/FLAGc3885579d [2023-04-03 07:33:35,742 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7cf9d354d/68bbb2f34e2a402bbddf3610c0929983 [2023-04-03 07:33:35,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 07:33:35,745 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 07:33:35,748 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 07:33:35,748 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 07:33:35,750 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 07:33:35,750 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:33:35" (1/1) ... [2023-04-03 07:33:35,751 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@543a5c10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:35, skipping insertion in model container [2023-04-03 07:33:35,751 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:33:35" (1/1) ... [2023-04-03 07:33:35,756 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 07:33:35,848 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 07:33:38,394 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[372884,372897] [2023-04-03 07:33:38,397 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373053,373066] [2023-04-03 07:33:38,397 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373220,373233] [2023-04-03 07:33:38,398 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373388,373401] [2023-04-03 07:33:38,422 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:33:38,452 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 07:33:38,842 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[372884,372897] [2023-04-03 07:33:38,842 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373053,373066] [2023-04-03 07:33:38,842 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373220,373233] [2023-04-03 07:33:38,843 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i[373388,373401] [2023-04-03 07:33:38,897 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:33:38,992 INFO L208 MainTranslator]: Completed translation [2023-04-03 07:33:38,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38 WrapperNode [2023-04-03 07:33:38,993 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 07:33:38,994 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 07:33:38,994 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 07:33:38,994 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 07:33:39,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,087 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,088 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,221 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,236 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,265 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,279 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,313 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 07:33:39,313 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 07:33:39,313 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 07:33:39,314 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 07:33:39,314 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (1/1) ... [2023-04-03 07:33:39,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:33:39,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:33:39,351 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 07:33:39,371 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 07:33:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 07:33:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 07:33:39,390 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 07:33:39,390 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 07:33:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-03 07:33:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 07:33:39,390 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 07:33:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:33:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 07:33:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 07:33:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 07:33:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 07:33:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-04-03 07:33:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2023-04-03 07:33:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 07:33:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 07:33:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 07:33:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 07:33:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-04-03 07:33:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-03 07:33:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-03 07:33:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-03 07:33:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-03 07:33:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-04-03 07:33:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-04-03 07:33:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-03 07:33:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2023-04-03 07:33:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 07:33:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_tods [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure set_wiphy_dev [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_info_clear_status [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_DEV [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_eeprom_register_read [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_eeprom_register_write [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_read_eeprom [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_write_sram [2023-04-03 07:33:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_write_sram_bytes [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_clear_sram [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_get_stats [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_interrupt_tci [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_interrupt_rci [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_interrupt [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_write_syn_max2820 [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_write_syn_al2210l [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_write_syn_rfmd2958 [2023-04-03 07:33:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_write_syn_rfmd2948 [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_write_bbp [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_rf_set_channel [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_update_mode [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_hw_init_syn [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_hw_init_bbp [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_set_rate [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_hw_init [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_hw_reset [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_get_tsft [2023-04-03 07:33:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_set_interval [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_set_bssid [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_config [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_bss_info_changed [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_prepare_multicast [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_configure_filter [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_add_interface [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_remove_interface [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_init_rings [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_free_rings [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_start [2023-04-03 07:33:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_stop [2023-04-03 07:33:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_calc_durations [2023-04-03 07:33:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_tx_raw [2023-04-03 07:33:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_tx [2023-04-03 07:33:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_alloc_rings [2023-04-03 07:33:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_probe [2023-04-03 07:33:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_remove [2023-04-03 07:33:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_suspend [2023-04-03 07:33:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_resume [2023-04-03 07:33:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_driver_init [2023-04-03 07:33:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure adm8211_driver_exit [2023-04-03 07:33:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_adm8211_driver_exit_9_2 [2023-04-03 07:33:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_adm8211_driver_init_9_7 [2023-04-03 07:33:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-03 07:33:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 07:33:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_5_2 [2023-04-03 07:33:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_7_1 [2023-04-03 07:33:39,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_3_1 [2023-04-03 07:33:39,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_6_2 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_4_3 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_8_2 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_9 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_alloc_hw [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_ieee80211_instance_0 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_10 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_18 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_21 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_24 [2023-04-03 07:33:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_27 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_28 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_29 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_30 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_callback_0_31 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_resume_0_12 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_start_0_6 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_instance_stop_0_8 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_1_3 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-03 07:33:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_15 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_27 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_28 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_60 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_62 [2023-04-03 07:33:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_63 [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_64 [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_65 [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_alloc_hw_66 [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw_67 [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw_68 [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_69 [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_70 [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 07:33:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 07:33:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 07:33:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:33:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 07:33:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 07:33:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 07:33:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:33:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 07:33:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 07:33:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 07:33:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:33:39,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_adm8211_priv [2023-04-03 07:33:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_adm8211_priv [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_adm8211_priv [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_adm8211_priv [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_adm8211_priv [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_adm8211_priv [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_adm8211_priv [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_adm8211_priv [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 07:33:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_186 [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_768 [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_770 [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_771 [2023-04-03 07:33:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_777 [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2023-04-03 07:33:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_device [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_supported [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_alloc_hw [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_frequency_to_channel [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_register_hw [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_rx_irqsafe [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_unregister_hw [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queue [2023-04-03 07:33:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-03 07:33:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_mwi [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 07:33:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 07:33:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 07:33:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 07:33:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_64 [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_adm8211_priv [2023-04-03 07:33:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_adm8211_priv [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 07:33:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_60 [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_65 [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_27 [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_28 [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 07:33:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_mwi [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_69 [2023-04-03 07:33:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_70 [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_device [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 07:33:39,430 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 07:33:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 07:33:39,431 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 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_supported [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 07:33:39,431 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 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-03 07:33:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 07:33:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_186 [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_62 [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_63 [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 07:33:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_tods [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure set_wiphy_dev [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_frequency_to_channel [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_768 [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_770 [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_771 [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_777 [2023-04-03 07:33:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_info_clear_status [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_DEV [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_alloc_hw [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_alloc_hw_66 [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_register_hw [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_unregister_hw [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw_67 [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw_68 [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_rx_irqsafe [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queue [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_eeprom_register_read [2023-04-03 07:33:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_eeprom_register_write [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_read_eeprom [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_write_sram [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_write_sram_bytes [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_clear_sram [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_get_stats [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_interrupt_tci [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_interrupt_rci [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_interrupt [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_write_syn_max2820 [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_write_syn_al2210l [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_write_syn_rfmd2958 [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_write_syn_rfmd2948 [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_write_bbp [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_rf_set_channel [2023-04-03 07:33:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_update_mode [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_hw_init_syn [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_hw_init_bbp [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_set_rate [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_hw_init [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_hw_reset [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_get_tsft [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_set_interval [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_set_bssid [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_config [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_bss_info_changed [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_prepare_multicast [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_configure_filter [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_add_interface [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_remove_interface [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_init_rings [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_free_rings [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_start [2023-04-03 07:33:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_stop [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_calc_durations [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_tx_raw [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_tx [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_alloc_rings [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_probe [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_remove [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_suspend [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_resume [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_driver_init [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure adm8211_driver_exit [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_adm8211_driver_exit_9_2 [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_adm8211_driver_init_9_7 [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_5_2 [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_7_1 [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_3_1 [2023-04-03 07:33:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_6_2 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_4_3 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_8_2 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_9 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_alloc_hw [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_ieee80211_instance_0 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_10 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_18 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_21 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_24 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_27 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_28 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_29 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_30 [2023-04-03 07:33:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_callback_0_31 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_resume_0_12 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_start_0_6 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_instance_stop_0_8 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_1_3 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-03 07:33:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_15 [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 07:33:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 07:33:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 07:33:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:33:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_adm8211_priv [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_adm8211_priv [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_adm8211_priv [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_adm8211_priv [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_adm8211_priv [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_adm8211_priv [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 07:33:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:33:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 07:33:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 07:33:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 07:33:40,344 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 07:33:40,354 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 07:33:44,017 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 07:33:44,694 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 07:33:48,389 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 07:33:50,607 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 07:33:50,607 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 07:33:50,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:33:50 BoogieIcfgContainer [2023-04-03 07:33:50,612 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 07:33:50,615 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 07:33:50,615 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 07:33:50,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 07:33:50,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 07:33:35" (1/3) ... [2023-04-03 07:33:50,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6173852e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:33:50, skipping insertion in model container [2023-04-03 07:33:50,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:33:38" (2/3) ... [2023-04-03 07:33:50,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6173852e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:33:50, skipping insertion in model container [2023-04-03 07:33:50,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:33:50" (3/3) ... [2023-04-03 07:33:50,619 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-adm8211.cil.i [2023-04-03 07:33:50,633 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 07:33:50,633 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-03 07:33:50,705 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 07:33:50,710 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;@ca06316, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 07:33:50,711 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-03 07:33:50,720 INFO L276 IsEmpty]: Start isEmpty. Operand has 2757 states, 1476 states have (on average 1.1768292682926829) internal successors, (1737), 1519 states have internal predecessors, (1737), 906 states have call successors, (906), 270 states have call predecessors, (906), 268 states have return successors, (900), 889 states have call predecessors, (900), 900 states have call successors, (900) [2023-04-03 07:33:50,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-03 07:33:50,742 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:33:50,743 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:33:50,744 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:33:50,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:33:50,748 INFO L85 PathProgramCache]: Analyzing trace with hash 226129601, now seen corresponding path program 1 times [2023-04-03 07:33:50,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:33:50,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076944671] [2023-04-03 07:33:50,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:33:50,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:33:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:33:51,493 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-04-03 07:33:51,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:33:51,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076944671] [2023-04-03 07:33:51,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076944671] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:33:51,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:33:51,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:33:51,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557767453] [2023-04-03 07:33:51,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:33:51,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:33:51,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:33:51,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:33:51,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:33:51,539 INFO L87 Difference]: Start difference. First operand has 2757 states, 1476 states have (on average 1.1768292682926829) internal successors, (1737), 1519 states have internal predecessors, (1737), 906 states have call successors, (906), 270 states have call predecessors, (906), 268 states have return successors, (900), 889 states have call predecessors, (900), 900 states have call successors, (900) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 07:33:53,731 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 07:33:55,848 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 07:33:58,609 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 07:34:00,621 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 07:34:02,710 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 07:34:04,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:07,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:07,766 INFO L93 Difference]: Finished difference Result 7250 states and 9776 transitions. [2023-04-03 07:34:07,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:34:07,768 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 132 [2023-04-03 07:34:07,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:07,813 INFO L225 Difference]: With dead ends: 7250 [2023-04-03 07:34:07,813 INFO L226 Difference]: Without dead ends: 4797 [2023-04-03 07:34:07,832 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 07:34:07,835 INFO L413 NwaCegarLoop]: 2970 mSDtfsCounter, 3177 mSDsluCounter, 2901 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 5 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3177 SdHoareTripleChecker+Valid, 5871 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:07,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3177 Valid, 5871 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 695 Invalid, 6 Unknown, 0 Unchecked, 15.9s Time] [2023-04-03 07:34:07,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4797 states. [2023-04-03 07:34:08,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4797 to 4793. [2023-04-03 07:34:08,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4793 states, 2642 states have (on average 1.1873580620741861) internal successors, (3137), 2722 states have internal predecessors, (3137), 1637 states have call successors, (1637), 514 states have call predecessors, (1637), 511 states have return successors, (1633), 1611 states have call predecessors, (1633), 1633 states have call successors, (1633) [2023-04-03 07:34:08,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 6407 transitions. [2023-04-03 07:34:08,133 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 6407 transitions. Word has length 132 [2023-04-03 07:34:08,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:08,134 INFO L495 AbstractCegarLoop]: Abstraction has 4793 states and 6407 transitions. [2023-04-03 07:34:08,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-03 07:34:08,134 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 6407 transitions. [2023-04-03 07:34:08,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-04-03 07:34:08,139 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:08,139 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:08,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 07:34:08,140 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:34:08,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:08,141 INFO L85 PathProgramCache]: Analyzing trace with hash -414998468, now seen corresponding path program 1 times [2023-04-03 07:34:08,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:08,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613479712] [2023-04-03 07:34:08,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:08,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:08,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:08,668 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-04-03 07:34:08,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:08,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613479712] [2023-04-03 07:34:08,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613479712] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:08,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:08,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:34:08,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772297056] [2023-04-03 07:34:08,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:08,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:34:08,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:08,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:34:08,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:34:08,671 INFO L87 Difference]: Start difference. First operand 4793 states and 6407 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-03 07:34:10,826 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 07:34:15,075 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 07:34:17,079 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 07:34:19,149 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 07:34:21,155 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 07:34:22,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:22,616 INFO L93 Difference]: Finished difference Result 13603 states and 18249 transitions. [2023-04-03 07:34:22,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:34:22,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 154 [2023-04-03 07:34:22,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:22,666 INFO L225 Difference]: With dead ends: 13603 [2023-04-03 07:34:22,666 INFO L226 Difference]: Without dead ends: 8844 [2023-04-03 07:34:22,692 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 07:34:22,693 INFO L413 NwaCegarLoop]: 2964 mSDtfsCounter, 2818 mSDsluCounter, 2891 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2818 SdHoareTripleChecker+Valid, 5855 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:22,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2818 Valid, 5855 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 697 Invalid, 5 Unknown, 0 Unchecked, 13.6s Time] [2023-04-03 07:34:22,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8844 states. [2023-04-03 07:34:23,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8844 to 8804. [2023-04-03 07:34:23,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8804 states, 4835 states have (on average 1.1846949327817993) internal successors, (5728), 4978 states have internal predecessors, (5728), 3033 states have call successors, (3033), 945 states have call predecessors, (3033), 933 states have return successors, (3061), 2971 states have call predecessors, (3061), 3029 states have call successors, (3061) [2023-04-03 07:34:23,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8804 states to 8804 states and 11822 transitions. [2023-04-03 07:34:23,106 INFO L78 Accepts]: Start accepts. Automaton has 8804 states and 11822 transitions. Word has length 154 [2023-04-03 07:34:23,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:23,106 INFO L495 AbstractCegarLoop]: Abstraction has 8804 states and 11822 transitions. [2023-04-03 07:34:23,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-03 07:34:23,107 INFO L276 IsEmpty]: Start isEmpty. Operand 8804 states and 11822 transitions. [2023-04-03 07:34:23,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-04-03 07:34:23,113 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:23,114 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:34:23,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 07:34:23,114 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:34:23,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:23,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1924807735, now seen corresponding path program 1 times [2023-04-03 07:34:23,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:23,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730279681] [2023-04-03 07:34:23,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:23,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:23,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:23,711 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2023-04-03 07:34:23,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:23,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730279681] [2023-04-03 07:34:23,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730279681] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:23,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:23,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:34:23,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890291549] [2023-04-03 07:34:23,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:23,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:34:23,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:23,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:34:23,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:34:23,714 INFO L87 Difference]: Start difference. First operand 8804 states and 11822 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-03 07:34:25,910 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 07:34:27,921 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 07:34:29,930 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 07:34:35,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 07:34:37,572 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 07:34:39,578 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 07:34:41,585 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 07:34:41,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:34:41,757 INFO L93 Difference]: Finished difference Result 8810 states and 11827 transitions. [2023-04-03 07:34:41,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:34:41,758 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 196 [2023-04-03 07:34:41,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:34:41,806 INFO L225 Difference]: With dead ends: 8810 [2023-04-03 07:34:41,806 INFO L226 Difference]: Without dead ends: 8808 [2023-04-03 07:34:41,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:34:41,815 INFO L413 NwaCegarLoop]: 2937 mSDtfsCounter, 3267 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3278 SdHoareTripleChecker+Valid, 8799 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time [2023-04-03 07:34:41,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3278 Valid, 8799 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 17.8s Time] [2023-04-03 07:34:41,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8808 states. [2023-04-03 07:34:42,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8808 to 8808. [2023-04-03 07:34:42,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8808 states, 4838 states have (on average 1.184580405126085) internal successors, (5731), 4981 states have internal predecessors, (5731), 3033 states have call successors, (3033), 946 states have call predecessors, (3033), 934 states have return successors, (3061), 2971 states have call predecessors, (3061), 3029 states have call successors, (3061) [2023-04-03 07:34:42,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8808 states to 8808 states and 11825 transitions. [2023-04-03 07:34:42,202 INFO L78 Accepts]: Start accepts. Automaton has 8808 states and 11825 transitions. Word has length 196 [2023-04-03 07:34:42,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:34:42,204 INFO L495 AbstractCegarLoop]: Abstraction has 8808 states and 11825 transitions. [2023-04-03 07:34:42,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-03 07:34:42,204 INFO L276 IsEmpty]: Start isEmpty. Operand 8808 states and 11825 transitions. [2023-04-03 07:34:42,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-03 07:34:42,209 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:34:42,210 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:42,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 07:34:42,210 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:34:42,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:34:42,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1047941407, now seen corresponding path program 1 times [2023-04-03 07:34:42,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:34:42,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441921691] [2023-04-03 07:34:42,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:34:42,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:34:42,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:34:42,687 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2023-04-03 07:34:42,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:34:42,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441921691] [2023-04-03 07:34:42,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441921691] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:34:42,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:34:42,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:34:42,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650163135] [2023-04-03 07:34:42,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:34:42,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:34:42,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:34:42,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:34:42,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:34:42,689 INFO L87 Difference]: Start difference. First operand 8808 states and 11825 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 07:34:44,896 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 07:34:46,908 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 07:34:48,912 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 07:34:50,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:34:55,911 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 07:34:57,918 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 07:34:59,925 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 07:35:00,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:00,129 INFO L93 Difference]: Finished difference Result 8814 states and 11830 transitions. [2023-04-03 07:35:00,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:00,130 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 201 [2023-04-03 07:35:00,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:00,182 INFO L225 Difference]: With dead ends: 8814 [2023-04-03 07:35:00,182 INFO L226 Difference]: Without dead ends: 8812 [2023-04-03 07:35:00,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:00,192 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3262 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3272 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:00,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3272 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 17.2s Time] [2023-04-03 07:35:00,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8812 states. [2023-04-03 07:35:00,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8812 to 8812. [2023-04-03 07:35:00,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8812 states, 4841 states have (on average 1.1844660194174756) internal successors, (5734), 4984 states have internal predecessors, (5734), 3033 states have call successors, (3033), 947 states have call predecessors, (3033), 935 states have return successors, (3061), 2971 states have call predecessors, (3061), 3029 states have call successors, (3061) [2023-04-03 07:35:00,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8812 states to 8812 states and 11828 transitions. [2023-04-03 07:35:00,548 INFO L78 Accepts]: Start accepts. Automaton has 8812 states and 11828 transitions. Word has length 201 [2023-04-03 07:35:00,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:00,549 INFO L495 AbstractCegarLoop]: Abstraction has 8812 states and 11828 transitions. [2023-04-03 07:35:00,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-03 07:35:00,549 INFO L276 IsEmpty]: Start isEmpty. Operand 8812 states and 11828 transitions. [2023-04-03 07:35:00,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-03 07:35:00,554 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:00,554 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:00,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 07:35:00,554 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:35:00,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:00,555 INFO L85 PathProgramCache]: Analyzing trace with hash 113667639, now seen corresponding path program 1 times [2023-04-03 07:35:00,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:00,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205036934] [2023-04-03 07:35:00,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:00,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:00,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:00,961 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 478 trivial. 0 not checked. [2023-04-03 07:35:00,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:00,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205036934] [2023-04-03 07:35:00,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205036934] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:00,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:00,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:00,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013901955] [2023-04-03 07:35:00,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:00,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:00,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:00,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:00,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:00,963 INFO L87 Difference]: Start difference. First operand 8812 states and 11828 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 07:35:03,138 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 07:35:05,142 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 07:35:07,153 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 07:35:09,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:13,896 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 07:35:15,903 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 07:35:17,910 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 07:35:18,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:18,112 INFO L93 Difference]: Finished difference Result 8818 states and 11833 transitions. [2023-04-03 07:35:18,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:18,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 206 [2023-04-03 07:35:18,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:18,151 INFO L225 Difference]: With dead ends: 8818 [2023-04-03 07:35:18,152 INFO L226 Difference]: Without dead ends: 8816 [2023-04-03 07:35:18,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:18,159 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3262 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3271 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:18,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3271 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 16.9s Time] [2023-04-03 07:35:18,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8816 states. [2023-04-03 07:35:18,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8816 to 8816. [2023-04-03 07:35:18,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8816 states, 4844 states have (on average 1.184351775392238) internal successors, (5737), 4987 states have internal predecessors, (5737), 3033 states have call successors, (3033), 948 states have call predecessors, (3033), 936 states have return successors, (3061), 2971 states have call predecessors, (3061), 3029 states have call successors, (3061) [2023-04-03 07:35:18,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8816 states to 8816 states and 11831 transitions. [2023-04-03 07:35:18,636 INFO L78 Accepts]: Start accepts. Automaton has 8816 states and 11831 transitions. Word has length 206 [2023-04-03 07:35:18,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:18,638 INFO L495 AbstractCegarLoop]: Abstraction has 8816 states and 11831 transitions. [2023-04-03 07:35:18,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 07:35:18,638 INFO L276 IsEmpty]: Start isEmpty. Operand 8816 states and 11831 transitions. [2023-04-03 07:35:18,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-03 07:35:18,644 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:18,644 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:18,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 07:35:18,644 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:35:18,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:18,644 INFO L85 PathProgramCache]: Analyzing trace with hash 663153761, now seen corresponding path program 1 times [2023-04-03 07:35:18,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:18,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746688337] [2023-04-03 07:35:18,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:18,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:18,944 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2023-04-03 07:35:18,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:18,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746688337] [2023-04-03 07:35:18,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746688337] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:18,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:18,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:18,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705132561] [2023-04-03 07:35:18,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:18,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:18,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:18,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:18,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:18,947 INFO L87 Difference]: Start difference. First operand 8816 states and 11831 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 07:35:21,108 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 07:35:23,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:25,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:26,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:30,922 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 07:35:32,929 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 07:35:34,934 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 07:35:35,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:35,148 INFO L93 Difference]: Finished difference Result 8822 states and 11836 transitions. [2023-04-03 07:35:35,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:35,149 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 211 [2023-04-03 07:35:35,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:35,188 INFO L225 Difference]: With dead ends: 8822 [2023-04-03 07:35:35,188 INFO L226 Difference]: Without dead ends: 8820 [2023-04-03 07:35:35,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:35,196 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3262 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3270 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:35,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3270 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 15.9s Time] [2023-04-03 07:35:35,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8820 states. [2023-04-03 07:35:35,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8820 to 8820. [2023-04-03 07:35:35,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8820 states, 4847 states have (on average 1.1842376727872912) internal successors, (5740), 4990 states have internal predecessors, (5740), 3033 states have call successors, (3033), 949 states have call predecessors, (3033), 937 states have return successors, (3061), 2971 states have call predecessors, (3061), 3029 states have call successors, (3061) [2023-04-03 07:35:35,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8820 states to 8820 states and 11834 transitions. [2023-04-03 07:35:35,683 INFO L78 Accepts]: Start accepts. Automaton has 8820 states and 11834 transitions. Word has length 211 [2023-04-03 07:35:35,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:35,683 INFO L495 AbstractCegarLoop]: Abstraction has 8820 states and 11834 transitions. [2023-04-03 07:35:35,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 07:35:35,683 INFO L276 IsEmpty]: Start isEmpty. Operand 8820 states and 11834 transitions. [2023-04-03 07:35:35,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-04-03 07:35:35,690 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:35,690 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:35,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 07:35:35,690 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:35:35,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:35,690 INFO L85 PathProgramCache]: Analyzing trace with hash -919744457, now seen corresponding path program 1 times [2023-04-03 07:35:35,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:35,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553706128] [2023-04-03 07:35:35,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:35,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:35,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:35,960 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 498 trivial. 0 not checked. [2023-04-03 07:35:35,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:35,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553706128] [2023-04-03 07:35:35,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553706128] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:35,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:35,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:35,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164969362] [2023-04-03 07:35:35,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:35,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:35,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:35,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:35,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:35,961 INFO L87 Difference]: Start difference. First operand 8820 states and 11834 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 07:35:38,136 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 07:35:40,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:42,160 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 07:35:43,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:35:48,491 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 07:35:50,498 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 07:35:52,504 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 07:35:52,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:35:52,711 INFO L93 Difference]: Finished difference Result 8826 states and 11839 transitions. [2023-04-03 07:35:52,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:35:52,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 216 [2023-04-03 07:35:52,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:35:52,740 INFO L225 Difference]: With dead ends: 8826 [2023-04-03 07:35:52,740 INFO L226 Difference]: Without dead ends: 8824 [2023-04-03 07:35:52,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:35:52,744 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3262 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3269 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2023-04-03 07:35:52,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3269 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 16.4s Time] [2023-04-03 07:35:52,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8824 states. [2023-04-03 07:35:53,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8824 to 8824. [2023-04-03 07:35:53,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8824 states, 4850 states have (on average 1.184123711340206) internal successors, (5743), 4993 states have internal predecessors, (5743), 3033 states have call successors, (3033), 950 states have call predecessors, (3033), 938 states have return successors, (3061), 2971 states have call predecessors, (3061), 3029 states have call successors, (3061) [2023-04-03 07:35:53,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8824 states to 8824 states and 11837 transitions. [2023-04-03 07:35:53,152 INFO L78 Accepts]: Start accepts. Automaton has 8824 states and 11837 transitions. Word has length 216 [2023-04-03 07:35:53,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:35:53,152 INFO L495 AbstractCegarLoop]: Abstraction has 8824 states and 11837 transitions. [2023-04-03 07:35:53,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 07:35:53,152 INFO L276 IsEmpty]: Start isEmpty. Operand 8824 states and 11837 transitions. [2023-04-03 07:35:53,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-04-03 07:35:53,158 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:35:53,159 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:35:53,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 07:35:53,159 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:35:53,159 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:35:53,159 INFO L85 PathProgramCache]: Analyzing trace with hash 145160673, now seen corresponding path program 1 times [2023-04-03 07:35:53,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:35:53,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478117183] [2023-04-03 07:35:53,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:35:53,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:35:53,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:35:53,459 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2023-04-03 07:35:53,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:35:53,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478117183] [2023-04-03 07:35:53,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478117183] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:35:53,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:35:53,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:35:53,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363290431] [2023-04-03 07:35:53,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:35:53,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:35:53,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:35:53,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:35:53,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:35:53,461 INFO L87 Difference]: Start difference. First operand 8824 states and 11837 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 07:35:55,624 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 07:35:57,630 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 07:35:59,634 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 07:36:05,873 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 07:36:07,881 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 07:36:09,888 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 07:36:10,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:36:10,112 INFO L93 Difference]: Finished difference Result 8830 states and 11842 transitions. [2023-04-03 07:36:10,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:36:10,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 221 [2023-04-03 07:36:10,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:36:10,142 INFO L225 Difference]: With dead ends: 8830 [2023-04-03 07:36:10,142 INFO L226 Difference]: Without dead ends: 8828 [2023-04-03 07:36:10,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:36:10,147 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3262 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3268 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2023-04-03 07:36:10,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3268 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 16.3s Time] [2023-04-03 07:36:10,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8828 states. [2023-04-03 07:36:10,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8828 to 8828. [2023-04-03 07:36:10,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8828 states, 4853 states have (on average 1.1840098907892025) internal successors, (5746), 4996 states have internal predecessors, (5746), 3033 states have call successors, (3033), 951 states have call predecessors, (3033), 939 states have return successors, (3061), 2971 states have call predecessors, (3061), 3029 states have call successors, (3061) [2023-04-03 07:36:10,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8828 states to 8828 states and 11840 transitions. [2023-04-03 07:36:10,624 INFO L78 Accepts]: Start accepts. Automaton has 8828 states and 11840 transitions. Word has length 221 [2023-04-03 07:36:10,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:36:10,624 INFO L495 AbstractCegarLoop]: Abstraction has 8828 states and 11840 transitions. [2023-04-03 07:36:10,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 07:36:10,624 INFO L276 IsEmpty]: Start isEmpty. Operand 8828 states and 11840 transitions. [2023-04-03 07:36:10,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2023-04-03 07:36:10,630 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:36:10,631 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:36:10,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 07:36:10,631 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:36:10,631 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:36:10,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1514905033, now seen corresponding path program 1 times [2023-04-03 07:36:10,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:36:10,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544389791] [2023-04-03 07:36:10,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:36:10,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:36:10,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:36:10,956 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2023-04-03 07:36:10,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:36:10,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544389791] [2023-04-03 07:36:10,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544389791] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:36:10,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:36:10,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:36:10,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595369416] [2023-04-03 07:36:10,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:36:10,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:36:10,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:36:10,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:36:10,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:36:10,958 INFO L87 Difference]: Start difference. First operand 8828 states and 11840 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 07:36:13,120 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 07:36:15,130 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 07:36:17,133 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 07:36:24,099 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 07:36:26,107 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 07:36:28,113 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 07:36:28,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:36:28,389 INFO L93 Difference]: Finished difference Result 8968 states and 11981 transitions. [2023-04-03 07:36:28,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:36:28,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 226 [2023-04-03 07:36:28,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:36:28,416 INFO L225 Difference]: With dead ends: 8968 [2023-04-03 07:36:28,416 INFO L226 Difference]: Without dead ends: 8966 [2023-04-03 07:36:28,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:36:28,422 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3159 mSDsluCounter, 6004 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3164 SdHoareTripleChecker+Valid, 8944 SdHoareTripleChecker+Invalid, 1088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2023-04-03 07:36:28,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3164 Valid, 8944 Invalid, 1088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1080 Invalid, 6 Unknown, 0 Unchecked, 17.0s Time] [2023-04-03 07:36:28,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8966 states. [2023-04-03 07:36:28,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8966 to 8966. [2023-04-03 07:36:28,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8966 states, 4930 states have (on average 1.1831643002028398) internal successors, (5833), 5073 states have internal predecessors, (5833), 3059 states have call successors, (3059), 986 states have call predecessors, (3059), 974 states have return successors, (3087), 2997 states have call predecessors, (3087), 3055 states have call successors, (3087) [2023-04-03 07:36:28,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8966 states to 8966 states and 11979 transitions. [2023-04-03 07:36:28,899 INFO L78 Accepts]: Start accepts. Automaton has 8966 states and 11979 transitions. Word has length 226 [2023-04-03 07:36:28,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:36:28,900 INFO L495 AbstractCegarLoop]: Abstraction has 8966 states and 11979 transitions. [2023-04-03 07:36:28,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 07:36:28,900 INFO L276 IsEmpty]: Start isEmpty. Operand 8966 states and 11979 transitions. [2023-04-03 07:36:28,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2023-04-03 07:36:28,908 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:36:28,908 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 8, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:36:28,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 07:36:28,908 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:36:28,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:36:28,908 INFO L85 PathProgramCache]: Analyzing trace with hash 866506593, now seen corresponding path program 1 times [2023-04-03 07:36:28,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:36:28,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756696093] [2023-04-03 07:36:28,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:36:28,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:36:28,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:36:29,183 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2023-04-03 07:36:29,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:36:29,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756696093] [2023-04-03 07:36:29,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756696093] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:36:29,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:36:29,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:36:29,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664104008] [2023-04-03 07:36:29,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:36:29,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:36:29,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:36:29,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:36:29,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:36:29,185 INFO L87 Difference]: Start difference. First operand 8966 states and 11979 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-03 07:36:31,361 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 07:36:33,365 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 07:36:35,376 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 07:36:37,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:43,431 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 07:36:45,437 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 07:36:47,442 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 07:36:47,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:36:47,777 INFO L93 Difference]: Finished difference Result 8972 states and 11984 transitions. [2023-04-03 07:36:47,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:36:47,778 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 231 [2023-04-03 07:36:47,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:36:47,804 INFO L225 Difference]: With dead ends: 8972 [2023-04-03 07:36:47,804 INFO L226 Difference]: Without dead ends: 8970 [2023-04-03 07:36:47,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:36:47,807 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3262 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3266 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:36:47,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3266 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 18.1s Time] [2023-04-03 07:36:47,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8970 states. [2023-04-03 07:36:48,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8970 to 8970. [2023-04-03 07:36:48,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8970 states, 4933 states have (on average 1.1830529089803365) internal successors, (5836), 5076 states have internal predecessors, (5836), 3059 states have call successors, (3059), 987 states have call predecessors, (3059), 975 states have return successors, (3087), 2997 states have call predecessors, (3087), 3055 states have call successors, (3087) [2023-04-03 07:36:48,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8970 states to 8970 states and 11982 transitions. [2023-04-03 07:36:48,365 INFO L78 Accepts]: Start accepts. Automaton has 8970 states and 11982 transitions. Word has length 231 [2023-04-03 07:36:48,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:36:48,365 INFO L495 AbstractCegarLoop]: Abstraction has 8970 states and 11982 transitions. [2023-04-03 07:36:48,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-03 07:36:48,365 INFO L276 IsEmpty]: Start isEmpty. Operand 8970 states and 11982 transitions. [2023-04-03 07:36:48,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-04-03 07:36:48,374 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:36:48,374 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 9, 8, 8, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:36:48,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 07:36:48,374 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:36:48,374 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:36:48,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1880851567, now seen corresponding path program 1 times [2023-04-03 07:36:48,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:36:48,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898866723] [2023-04-03 07:36:48,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:36:48,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:36:48,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:36:48,670 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2023-04-03 07:36:48,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:36:48,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898866723] [2023-04-03 07:36:48,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898866723] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:36:48,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:36:48,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:36:48,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898229607] [2023-04-03 07:36:48,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:36:48,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:36:48,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:36:48,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:36:48,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:36:48,672 INFO L87 Difference]: Start difference. First operand 8970 states and 11982 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-03 07:36:50,868 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 07:36:52,876 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 07:36:54,890 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 07:36:57,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:36:58,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:37:03,130 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 07:37:05,141 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 07:37:07,150 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 07:37:07,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:37:07,552 INFO L93 Difference]: Finished difference Result 8976 states and 11987 transitions. [2023-04-03 07:37:07,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:37:07,553 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 268 [2023-04-03 07:37:07,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:37:07,580 INFO L225 Difference]: With dead ends: 8976 [2023-04-03 07:37:07,580 INFO L226 Difference]: Without dead ends: 8974 [2023-04-03 07:37:07,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:37:07,586 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3261 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3264 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2023-04-03 07:37:07,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3264 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 18.3s Time] [2023-04-03 07:37:07,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8974 states. [2023-04-03 07:37:08,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8974 to 8974. [2023-04-03 07:37:08,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8974 states, 4936 states have (on average 1.1829416531604537) internal successors, (5839), 5079 states have internal predecessors, (5839), 3059 states have call successors, (3059), 988 states have call predecessors, (3059), 976 states have return successors, (3087), 2997 states have call predecessors, (3087), 3055 states have call successors, (3087) [2023-04-03 07:37:08,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8974 states to 8974 states and 11985 transitions. [2023-04-03 07:37:08,167 INFO L78 Accepts]: Start accepts. Automaton has 8974 states and 11985 transitions. Word has length 268 [2023-04-03 07:37:08,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:37:08,167 INFO L495 AbstractCegarLoop]: Abstraction has 8974 states and 11985 transitions. [2023-04-03 07:37:08,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-03 07:37:08,168 INFO L276 IsEmpty]: Start isEmpty. Operand 8974 states and 11985 transitions. [2023-04-03 07:37:08,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2023-04-03 07:37:08,175 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:37:08,175 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 10, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:37:08,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 07:37:08,176 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:37:08,176 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:37:08,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1010795745, now seen corresponding path program 1 times [2023-04-03 07:37:08,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:37:08,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129274056] [2023-04-03 07:37:08,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:37:08,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:37:08,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:37:08,488 INFO L134 CoverageAnalysis]: Checked inductivity of 639 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 618 trivial. 0 not checked. [2023-04-03 07:37:08,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:37:08,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129274056] [2023-04-03 07:37:08,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129274056] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:37:08,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:37:08,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:37:08,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691003341] [2023-04-03 07:37:08,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:37:08,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:37:08,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:37:08,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:37:08,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:37:08,489 INFO L87 Difference]: Start difference. First operand 8974 states and 11985 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 07:37:10,672 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 07:37:12,682 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 07:37:14,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:37:16,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:37:18,962 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 07:37:20,975 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 07:37:25,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 07:37:27,270 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 07:37:29,278 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 07:37:29,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:37:29,665 INFO L93 Difference]: Finished difference Result 8980 states and 11990 transitions. [2023-04-03 07:37:29,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:37:29,665 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 241 [2023-04-03 07:37:29,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:37:29,693 INFO L225 Difference]: With dead ends: 8980 [2023-04-03 07:37:29,694 INFO L226 Difference]: Without dead ends: 8978 [2023-04-03 07:37:29,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:37:29,699 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3262 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1052 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3264 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1052 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:37:29,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3264 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1052 Invalid, 8 Unknown, 0 Unchecked, 20.6s Time] [2023-04-03 07:37:29,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8978 states. [2023-04-03 07:37:30,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8978 to 8978. [2023-04-03 07:37:30,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8978 states, 4939 states have (on average 1.1828305324964568) internal successors, (5842), 5082 states have internal predecessors, (5842), 3059 states have call successors, (3059), 989 states have call predecessors, (3059), 977 states have return successors, (3087), 2997 states have call predecessors, (3087), 3055 states have call successors, (3087) [2023-04-03 07:37:30,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8978 states to 8978 states and 11988 transitions. [2023-04-03 07:37:30,292 INFO L78 Accepts]: Start accepts. Automaton has 8978 states and 11988 transitions. Word has length 241 [2023-04-03 07:37:30,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:37:30,292 INFO L495 AbstractCegarLoop]: Abstraction has 8978 states and 11988 transitions. [2023-04-03 07:37:30,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 07:37:30,292 INFO L276 IsEmpty]: Start isEmpty. Operand 8978 states and 11988 transitions. [2023-04-03 07:37:30,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-03 07:37:30,299 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:37:30,299 INFO L195 NwaCegarLoop]: trace histogram [14, 11, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:37:30,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 07:37:30,300 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:37:30,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:37:30,300 INFO L85 PathProgramCache]: Analyzing trace with hash 590288439, now seen corresponding path program 1 times [2023-04-03 07:37:30,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:37:30,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407166876] [2023-04-03 07:37:30,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:37:30,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:37:30,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:37:30,587 INFO L134 CoverageAnalysis]: Checked inductivity of 677 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2023-04-03 07:37:30,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:37:30,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407166876] [2023-04-03 07:37:30,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407166876] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:37:30,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:37:30,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:37:30,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386948178] [2023-04-03 07:37:30,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:37:30,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:37:30,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:37:30,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:37:30,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:37:30,589 INFO L87 Difference]: Start difference. First operand 8978 states and 11988 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 07:37:32,792 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 07:37:34,800 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 07:37:36,809 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 07:37:43,705 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 07:37:45,711 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 07:37:47,720 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 07:37:48,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:37:48,072 INFO L93 Difference]: Finished difference Result 8984 states and 11993 transitions. [2023-04-03 07:37:48,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:37:48,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 246 [2023-04-03 07:37:48,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:37:48,100 INFO L225 Difference]: With dead ends: 8984 [2023-04-03 07:37:48,100 INFO L226 Difference]: Without dead ends: 8980 [2023-04-03 07:37:48,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:37:48,105 INFO L413 NwaCegarLoop]: 2940 mSDtfsCounter, 3262 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3263 SdHoareTripleChecker+Valid, 8802 SdHoareTripleChecker+Invalid, 1061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2023-04-03 07:37:48,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3263 Valid, 8802 Invalid, 1061 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1054 Invalid, 6 Unknown, 0 Unchecked, 16.9s Time] [2023-04-03 07:37:48,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8980 states. [2023-04-03 07:37:48,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8980 to 8980. [2023-04-03 07:37:48,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8980 states, 4941 states have (on average 1.1825541388382919) internal successors, (5843), 5083 states have internal predecessors, (5843), 3059 states have call successors, (3059), 990 states have call predecessors, (3059), 977 states have return successors, (3087), 2997 states have call predecessors, (3087), 3055 states have call successors, (3087) [2023-04-03 07:37:48,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8980 states to 8980 states and 11989 transitions. [2023-04-03 07:37:48,720 INFO L78 Accepts]: Start accepts. Automaton has 8980 states and 11989 transitions. Word has length 246 [2023-04-03 07:37:48,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:37:48,720 INFO L495 AbstractCegarLoop]: Abstraction has 8980 states and 11989 transitions. [2023-04-03 07:37:48,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 07:37:48,721 INFO L276 IsEmpty]: Start isEmpty. Operand 8980 states and 11989 transitions. [2023-04-03 07:37:48,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-04-03 07:37:48,727 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:37:48,727 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:48,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-03 07:37:48,728 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 07:37:48,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:37:48,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1231202425, now seen corresponding path program 1 times [2023-04-03 07:37:48,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:37:48,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245321992] [2023-04-03 07:37:48,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:37:48,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:37:48,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:37:48,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:37:48,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245321992] [2023-04-03 07:37:48,865 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-04-03 07:37:48,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1734552808] [2023-04-03 07:37:48,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:37:48,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 07:37:48,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:37:48,883 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 07:37:48,909 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 07:37:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:37:50,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 4438 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-03 07:37:50,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 07:37:50,136 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2023-04-03 07:37:50,136 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 07:37:50,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1734552808] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:37:50,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:37:50,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:37:50,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132987396] [2023-04-03 07:37:50,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:37:50,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:37:50,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:37:50,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:37:50,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:37:50,138 INFO L87 Difference]: Start difference. First operand 8980 states and 11989 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2023-04-03 07:37:52,398 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 07:37:54,405 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 []