/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 EqDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 14:14:30,794 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:14:30,796 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:14:30,833 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:14:30,833 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:14:30,836 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:14:30,839 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:14:30,841 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:14:30,842 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:14:30,848 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:14:30,849 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:14:30,850 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:14:30,851 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:14:30,851 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:14:30,852 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:14:30,852 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:14:30,853 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:14:30,853 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:14:30,854 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:14:30,855 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:14:30,856 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:14:30,858 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:14:30,859 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:14:30,860 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:14:30,867 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:14:30,868 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:14:30,868 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:14:30,869 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:14:30,870 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:14:30,870 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:14:30,870 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:14:30,871 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:14:30,872 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:14:30,872 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:14:30,873 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:14:30,873 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:14:30,873 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:14:30,873 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:14:30,873 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:14:30,874 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:14:30,874 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:14:30,876 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-01 14:14:30,902 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:14:30,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:14:30,902 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:14:30,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:14:30,903 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:14:30,903 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:14:30,903 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:14:30,903 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:14:30,903 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:14:30,904 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:14:30,904 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:14:30,904 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:14:30,904 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:14:30,904 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:14:30,905 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:14:30,905 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:14:30,905 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:14:30,905 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:14:30,906 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:14:30,906 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:14:30,906 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:14:30,906 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:14:30,906 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:14:30,906 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:14:30,906 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:14:30,906 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:14:30,907 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:14:30,907 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:14:30,907 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:14:30,907 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:14:30,907 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:14:30,907 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:14:30,907 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:14:30,907 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:14:30,907 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:14:30,908 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:14:30,908 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:14:30,908 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:14:30,908 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:14:30,908 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:14:30,908 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:14:30,908 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 -> EqDomain [2023-04-01 14:14:31,104 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:14:31,117 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:14:31,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:14:31,120 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:14:31,120 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:14:31,121 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-irda-via-ircc.cil.i [2023-04-01 14:14:32,146 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:14:32,599 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:14:32,600 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-irda-via-ircc.cil.i [2023-04-01 14:14:32,649 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/341eb3653/efda40083fff4e7e98f23c258e0923a2/FLAG3eab9d983 [2023-04-01 14:14:32,670 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/341eb3653/efda40083fff4e7e98f23c258e0923a2 [2023-04-01 14:14:32,673 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:14:32,674 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:14:32,674 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:14:32,674 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:14:32,677 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:14:32,678 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:14:32" (1/1) ... [2023-04-01 14:14:32,679 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cffa9c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:32, skipping insertion in model container [2023-04-01 14:14:32,679 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:14:32" (1/1) ... [2023-04-01 14:14:32,684 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:14:32,790 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:14:34,467 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-irda-via-ircc.cil.i[329615,329628] [2023-04-01 14:14:34,471 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-irda-via-ircc.cil.i[329784,329797] [2023-04-01 14:14:34,471 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-irda-via-ircc.cil.i[329951,329964] [2023-04-01 14:14:34,471 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-irda-via-ircc.cil.i[330119,330132] [2023-04-01 14:14:34,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:14:34,520 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:14:34,831 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-irda-via-ircc.cil.i[329615,329628] [2023-04-01 14:14:34,831 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-irda-via-ircc.cil.i[329784,329797] [2023-04-01 14:14:34,832 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-irda-via-ircc.cil.i[329951,329964] [2023-04-01 14:14:34,832 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-irda-via-ircc.cil.i[330119,330132] [2023-04-01 14:14:34,836 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:14:34,930 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:14:34,935 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:14:34,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34 WrapperNode [2023-04-01 14:14:34,935 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:14:34,936 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:14:34,936 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:14:34,936 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:14:34,944 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:34,945 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:35,026 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:35,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:35,119 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:35,140 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:35,162 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:35,183 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:35,209 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:14:35,210 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:14:35,210 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:14:35,210 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:14:35,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (1/1) ... [2023-04-01 14:14:35,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:14:35,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:14:35,234 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-01 14:14:35,249 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-01 14:14:35,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 14:14:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 14:14:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-04-01 14:14:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 14:14:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-01 14:14:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 14:14:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-01 14:14:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 14:14:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-04-01 14:14:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 14:14:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 14:14:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 14:14:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 14:14:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 14:14:35,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_all_tx_empty [2023-04-01 14:14:35,283 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure DisableDmaChannel [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2023-04-01 14:14:35,284 INFO L138 BoogieDeclarations]: Found implementation of procedure SetFIFO [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2023-04-01 14:14:35,285 INFO L138 BoogieDeclarations]: Found implementation of procedure Rd_Indx [2023-04-01 14:14:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2023-04-01 14:14:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetDongle [2023-04-01 14:14:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSITmode [2023-04-01 14:14:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure SI_SetMode [2023-04-01 14:14:35,286 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2023-04-01 14:14:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2023-04-01 14:14:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2023-04-01 14:14:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2023-04-01 14:14:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2023-04-01 14:14:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure SetVFIR [2023-04-01 14:14:35,287 INFO L138 BoogieDeclarations]: Found implementation of procedure SetFIR [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMIR [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure iodelay [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_init [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_init_one [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_cleanup [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_hw_init [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_read_dongle_id [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_hard_xmit_sir [2023-04-01 14:14:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_hard_xmit_fir [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit_complete [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive_complete [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_rxdata [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure RxTimerHandler [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_interrupt [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_is_receiving [2023-04-01 14:14:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_via_ircc_cleanup_10_2 [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_via_ircc_init_10_7 [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_7_1 [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-01 14:14:35,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_3_1 [2023-04-01 14:14:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_6_2 [2023-04-01 14:14:35,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_5_4 [2023-04-01 14:14:35,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_2 [2023-04-01 14:14:35,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_10 [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-01 14:14:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_5_6 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:14:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_7_2 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_59 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_66 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_67 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_68 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_69 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_70 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_71 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_72 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_74 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_76 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_77 [2023-04-01 14:14:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_78 [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_79 [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_80 [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_81 [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_82 [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 14:14:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 14:14:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_NOT_ARG_SIGN [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_NOT_ARG_SIGN [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_NOT_ARG_SIGN [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_NOT_ARG_SIGN [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_NOT_ARG_SIGN [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_NOT_ARG_SIGN [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:14:35,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:14:35,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:14:35,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:14:35,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:14:35,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:14:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_via_ircc_cb [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_via_ircc_cb [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_via_ircc_cb [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_via_ircc_cb [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_via_ircc_cb [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_via_ircc_cb [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:14:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:14:35,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:14:35,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 14:14:35,313 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_irdadev [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure async_wrap_skb [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_set_media_busy [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_init_max_qos_capabilies [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_qos_bits_to_value [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_open [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-01 14:14:35,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 14:14:35,315 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-04-01 14:14:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 14:14:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 14:14:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 14:14:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 14:14:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:14:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:14:35,316 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 14:14:35,316 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_72 [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_74 [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_82 [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 14:14:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_76 [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_77 [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-01 14:14:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_59 [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:14:35,319 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 14:14:35,320 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_69 [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_71 [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_68 [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_70 [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-01 14:14:35,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_66 [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_67 [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_78 [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_79 [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_80 [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_81 [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-04-01 14:14:35,322 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_all_tx_empty [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure irda_init_max_qos_capabilies [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure irda_qos_bits_to_value [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_open [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_set_media_busy [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_irdadev [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure async_wrap_skb [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure DisableDmaChannel [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2023-04-01 14:14:35,323 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure SetFIFO [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2023-04-01 14:14:35,326 INFO L130 BoogieDeclarations]: Found specification of procedure Rd_Indx [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure ResetDongle [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SetSITmode [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SI_SetMode [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SetVFIR [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SetFIR [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SetMIR [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive_complete [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_hard_xmit_sir [2023-04-01 14:14:35,327 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_hard_xmit_fir [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_hw_init [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_interrupt [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_is_receiving [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_read_dongle_id [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure RxTimerHandler [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure upload_rxdata [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_init_one [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure iodelay [2023-04-01 14:14:35,328 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_init [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_cleanup [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit_complete [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_via_ircc_cleanup_10_2 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_via_ircc_init_10_7 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_7_1 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_3_1 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_6_2 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_5_4 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_2 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:14:35,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_10 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-01 14:14:35,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_5_6 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_7_2 [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 14:14:35,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:14:35,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_NOT_ARG_SIGN [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_NOT_ARG_SIGN [2023-04-01 14:14:35,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_NOT_ARG_SIGN [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_NOT_ARG_SIGN [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_NOT_ARG_SIGN [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_NOT_ARG_SIGN [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:14:35,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 14:14:35,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:14:35,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_via_ircc_cb [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_via_ircc_cb [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_via_ircc_cb [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_via_ircc_cb [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_via_ircc_cb [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_via_ircc_cb [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:14:35,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 14:14:35,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:14:35,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 14:14:35,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 14:14:35,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 14:14:35,973 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:14:35,978 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:14:39,164 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 14:14:39,555 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:14:40,924 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:14:42,510 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:14:42,511 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 14:14:42,517 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:14:42 BoogieIcfgContainer [2023-04-01 14:14:42,517 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:14:42,519 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:14:42,519 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:14:42,522 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:14:42,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:14:32" (1/3) ... [2023-04-01 14:14:42,522 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f84eb4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:14:42, skipping insertion in model container [2023-04-01 14:14:42,522 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:34" (2/3) ... [2023-04-01 14:14:42,522 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f84eb4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:14:42, skipping insertion in model container [2023-04-01 14:14:42,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:14:42" (3/3) ... [2023-04-01 14:14:42,523 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-04-01 14:14:42,537 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:14:42,537 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 14:14:42,619 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:14:42,624 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;@5aed6835, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:14:42,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 14:14:42,635 INFO L276 IsEmpty]: Start isEmpty. Operand has 2603 states, 1324 states have (on average 1.1895770392749245) internal successors, (1575), 1360 states have internal predecessors, (1575), 922 states have call successors, (922), 235 states have call predecessors, (922), 233 states have return successors, (917), 899 states have call predecessors, (917), 917 states have call successors, (917) [2023-04-01 14:14:42,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-01 14:14:42,647 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:42,648 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 14:14:42,648 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-01 14:14:42,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:42,653 INFO L85 PathProgramCache]: Analyzing trace with hash 2103609243, now seen corresponding path program 1 times [2023-04-01 14:14:42,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:42,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718351639] [2023-04-01 14:14:42,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:42,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:42,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:43,289 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 14:14:43,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:43,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718351639] [2023-04-01 14:14:43,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718351639] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:43,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:43,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:43,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276959908] [2023-04-01 14:14:43,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:43,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:43,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:43,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:43,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:43,322 INFO L87 Difference]: Start difference. First operand has 2603 states, 1324 states have (on average 1.1895770392749245) internal successors, (1575), 1360 states have internal predecessors, (1575), 922 states have call successors, (922), 235 states have call predecessors, (922), 233 states have return successors, (917), 899 states have call predecessors, (917), 917 states have call successors, (917) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-01 14:14:44,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:44,754 INFO L93 Difference]: Finished difference Result 6562 states and 9129 transitions. [2023-04-01 14:14:44,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:14:44,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 82 [2023-04-01 14:14:44,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:44,794 INFO L225 Difference]: With dead ends: 6562 [2023-04-01 14:14:44,794 INFO L226 Difference]: Without dead ends: 4333 [2023-04-01 14:14:44,817 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-01 14:14:44,819 INFO L413 NwaCegarLoop]: 2862 mSDtfsCounter, 2969 mSDsluCounter, 2781 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2969 SdHoareTripleChecker+Valid, 5643 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:44,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2969 Valid, 5643 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:14:44,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4333 states. [2023-04-01 14:14:45,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4333 to 4329. [2023-04-01 14:14:45,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4329 states, 2266 states have (on average 1.2056487202118271) internal successors, (2732), 2330 states have internal predecessors, (2732), 1625 states have call successors, (1625), 438 states have call predecessors, (1625), 435 states have return successors, (1621), 1587 states have call predecessors, (1621), 1621 states have call successors, (1621) [2023-04-01 14:14:45,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4329 states to 4329 states and 5978 transitions. [2023-04-01 14:14:45,217 INFO L78 Accepts]: Start accepts. Automaton has 4329 states and 5978 transitions. Word has length 82 [2023-04-01 14:14:45,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:45,218 INFO L495 AbstractCegarLoop]: Abstraction has 4329 states and 5978 transitions. [2023-04-01 14:14:45,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-01 14:14:45,218 INFO L276 IsEmpty]: Start isEmpty. Operand 4329 states and 5978 transitions. [2023-04-01 14:14:45,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-01 14:14:45,227 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:45,227 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 14:14:45,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:14:45,227 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-01 14:14:45,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:45,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1629858855, now seen corresponding path program 1 times [2023-04-01 14:14:45,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:45,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947577352] [2023-04-01 14:14:45,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:45,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:45,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:45,556 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 14:14:45,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:45,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947577352] [2023-04-01 14:14:45,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947577352] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:45,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:45,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:45,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627426644] [2023-04-01 14:14:45,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:45,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:45,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:45,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:45,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:45,562 INFO L87 Difference]: Start difference. First operand 4329 states and 5978 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 14:14:46,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:46,754 INFO L93 Difference]: Finished difference Result 12027 states and 16698 transitions. [2023-04-01 14:14:46,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:14:46,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 93 [2023-04-01 14:14:46,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:46,802 INFO L225 Difference]: With dead ends: 12027 [2023-04-01 14:14:46,802 INFO L226 Difference]: Without dead ends: 7722 [2023-04-01 14:14:46,823 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-01 14:14:46,824 INFO L413 NwaCegarLoop]: 2954 mSDtfsCounter, 2454 mSDsluCounter, 2804 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2454 SdHoareTripleChecker+Valid, 5758 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:46,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2454 Valid, 5758 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 14:14:46,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7722 states. [2023-04-01 14:14:47,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7722 to 7680. [2023-04-01 14:14:47,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7680 states, 3998 states have (on average 1.2023511755877938) internal successors, (4807), 4121 states have internal predecessors, (4807), 2898 states have call successors, (2898), 793 states have call predecessors, (2898), 781 states have return successors, (2976), 2812 states have call predecessors, (2976), 2894 states have call successors, (2976) [2023-04-01 14:14:47,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7680 states to 7680 states and 10681 transitions. [2023-04-01 14:14:47,360 INFO L78 Accepts]: Start accepts. Automaton has 7680 states and 10681 transitions. Word has length 93 [2023-04-01 14:14:47,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:47,362 INFO L495 AbstractCegarLoop]: Abstraction has 7680 states and 10681 transitions. [2023-04-01 14:14:47,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 14:14:47,362 INFO L276 IsEmpty]: Start isEmpty. Operand 7680 states and 10681 transitions. [2023-04-01 14:14:47,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 14:14:47,365 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:47,365 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 14:14:47,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:14:47,365 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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-01 14:14:47,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:47,366 INFO L85 PathProgramCache]: Analyzing trace with hash 346031428, now seen corresponding path program 1 times [2023-04-01 14:14:47,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:47,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857111964] [2023-04-01 14:14:47,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:47,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:47,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:47,625 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 14:14:47,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:47,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857111964] [2023-04-01 14:14:47,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857111964] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:47,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:47,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:47,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317587175] [2023-04-01 14:14:47,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:47,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:47,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:47,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:47,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:47,628 INFO L87 Difference]: Start difference. First operand 7680 states and 10681 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-01 14:14:49,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:49,656 INFO L93 Difference]: Finished difference Result 21850 states and 30537 transitions. [2023-04-01 14:14:49,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:14:49,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 94 [2023-04-01 14:14:49,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:49,818 INFO L225 Difference]: With dead ends: 21850 [2023-04-01 14:14:49,818 INFO L226 Difference]: Without dead ends: 14194 [2023-04-01 14:14:49,905 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-01 14:14:49,906 INFO L413 NwaCegarLoop]: 2874 mSDtfsCounter, 2817 mSDsluCounter, 2766 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2817 SdHoareTripleChecker+Valid, 5640 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:49,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2817 Valid, 5640 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 14:14:49,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14194 states. [2023-04-01 14:14:50,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14194 to 14136. [2023-04-01 14:14:50,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14136 states, 7372 states have (on average 1.2011665762344004) internal successors, (8855), 7615 states have internal predecessors, (8855), 5348 states have call successors, (5348), 1459 states have call predecessors, (5348), 1413 states have return successors, (5574), 5148 states have call predecessors, (5574), 5344 states have call successors, (5574) [2023-04-01 14:14:50,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14136 states to 14136 states and 19777 transitions. [2023-04-01 14:14:50,725 INFO L78 Accepts]: Start accepts. Automaton has 14136 states and 19777 transitions. Word has length 94 [2023-04-01 14:14:50,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:50,726 INFO L495 AbstractCegarLoop]: Abstraction has 14136 states and 19777 transitions. [2023-04-01 14:14:50,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-01 14:14:50,726 INFO L276 IsEmpty]: Start isEmpty. Operand 14136 states and 19777 transitions. [2023-04-01 14:14:50,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-04-01 14:14:50,733 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:50,733 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 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] [2023-04-01 14:14:50,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 14:14:50,733 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-01 14:14:50,733 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:50,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1060979859, now seen corresponding path program 1 times [2023-04-01 14:14:50,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:50,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566589700] [2023-04-01 14:14:50,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:50,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:50,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:51,045 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-04-01 14:14:51,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:51,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566589700] [2023-04-01 14:14:51,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566589700] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:51,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:51,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:51,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932317216] [2023-04-01 14:14:51,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:51,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:51,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:51,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:51,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:51,047 INFO L87 Difference]: Start difference. First operand 14136 states and 19777 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 14:14:52,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:52,608 INFO L93 Difference]: Finished difference Result 14142 states and 19782 transitions. [2023-04-01 14:14:52,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:52,609 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 149 [2023-04-01 14:14:52,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:52,710 INFO L225 Difference]: With dead ends: 14142 [2023-04-01 14:14:52,711 INFO L226 Difference]: Without dead ends: 14140 [2023-04-01 14:14:52,725 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-01 14:14:52,727 INFO L413 NwaCegarLoop]: 2831 mSDtfsCounter, 3053 mSDsluCounter, 5648 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3066 SdHoareTripleChecker+Valid, 8479 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:52,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3066 Valid, 8479 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 14:14:52,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14140 states. [2023-04-01 14:14:53,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14140 to 14140. [2023-04-01 14:14:53,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14140 states, 7375 states have (on average 1.2010847457627118) internal successors, (8858), 7618 states have internal predecessors, (8858), 5348 states have call successors, (5348), 1460 states have call predecessors, (5348), 1414 states have return successors, (5574), 5148 states have call predecessors, (5574), 5344 states have call successors, (5574) [2023-04-01 14:14:53,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14140 states to 14140 states and 19780 transitions. [2023-04-01 14:14:53,671 INFO L78 Accepts]: Start accepts. Automaton has 14140 states and 19780 transitions. Word has length 149 [2023-04-01 14:14:53,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:53,672 INFO L495 AbstractCegarLoop]: Abstraction has 14140 states and 19780 transitions. [2023-04-01 14:14:53,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-01 14:14:53,672 INFO L276 IsEmpty]: Start isEmpty. Operand 14140 states and 19780 transitions. [2023-04-01 14:14:53,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-04-01 14:14:53,675 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:53,675 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 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] [2023-04-01 14:14:53,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 14:14:53,675 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-01 14:14:53,676 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:53,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1347768889, now seen corresponding path program 1 times [2023-04-01 14:14:53,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:53,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779567343] [2023-04-01 14:14:53,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:53,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:53,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:53,998 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-04-01 14:14:53,998 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:53,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779567343] [2023-04-01 14:14:53,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779567343] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:53,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:53,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:53,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478976167] [2023-04-01 14:14:53,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:53,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:54,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:54,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:54,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:54,001 INFO L87 Difference]: Start difference. First operand 14140 states and 19780 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 14:14:55,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:55,778 INFO L93 Difference]: Finished difference Result 14146 states and 19785 transitions. [2023-04-01 14:14:55,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:55,779 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 154 [2023-04-01 14:14:55,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:55,838 INFO L225 Difference]: With dead ends: 14146 [2023-04-01 14:14:55,838 INFO L226 Difference]: Without dead ends: 14144 [2023-04-01 14:14:55,849 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-01 14:14:55,849 INFO L413 NwaCegarLoop]: 2834 mSDtfsCounter, 3048 mSDsluCounter, 5648 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3060 SdHoareTripleChecker+Valid, 8482 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:55,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3060 Valid, 8482 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 14:14:55,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14144 states. [2023-04-01 14:14:56,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14144 to 14144. [2023-04-01 14:14:56,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14144 states, 7378 states have (on average 1.2010029818378964) internal successors, (8861), 7621 states have internal predecessors, (8861), 5348 states have call successors, (5348), 1461 states have call predecessors, (5348), 1415 states have return successors, (5574), 5148 states have call predecessors, (5574), 5344 states have call successors, (5574) [2023-04-01 14:14:56,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14144 states to 14144 states and 19783 transitions. [2023-04-01 14:14:56,708 INFO L78 Accepts]: Start accepts. Automaton has 14144 states and 19783 transitions. Word has length 154 [2023-04-01 14:14:56,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:56,709 INFO L495 AbstractCegarLoop]: Abstraction has 14144 states and 19783 transitions. [2023-04-01 14:14:56,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 14:14:56,709 INFO L276 IsEmpty]: Start isEmpty. Operand 14144 states and 19783 transitions. [2023-04-01 14:14:56,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-04-01 14:14:56,713 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:56,713 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 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] [2023-04-01 14:14:56,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 14:14:56,714 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-01 14:14:56,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:56,714 INFO L85 PathProgramCache]: Analyzing trace with hash 2023683091, now seen corresponding path program 1 times [2023-04-01 14:14:56,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:56,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055527798] [2023-04-01 14:14:56,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:56,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:56,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:56,978 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-01 14:14:56,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:56,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055527798] [2023-04-01 14:14:56,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055527798] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:56,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:56,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:56,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30670500] [2023-04-01 14:14:56,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:56,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:56,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:56,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:56,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:56,979 INFO L87 Difference]: Start difference. First operand 14144 states and 19783 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 14:14:58,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:58,502 INFO L93 Difference]: Finished difference Result 14150 states and 19788 transitions. [2023-04-01 14:14:58,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:58,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 159 [2023-04-01 14:14:58,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:58,561 INFO L225 Difference]: With dead ends: 14150 [2023-04-01 14:14:58,561 INFO L226 Difference]: Without dead ends: 14148 [2023-04-01 14:14:58,572 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-01 14:14:58,572 INFO L413 NwaCegarLoop]: 2834 mSDtfsCounter, 3048 mSDsluCounter, 5648 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3059 SdHoareTripleChecker+Valid, 8482 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:58,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3059 Valid, 8482 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 14:14:58,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14148 states. [2023-04-01 14:14:59,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14148 to 14148. [2023-04-01 14:14:59,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14148 states, 7381 states have (on average 1.2009212843788104) internal successors, (8864), 7624 states have internal predecessors, (8864), 5348 states have call successors, (5348), 1462 states have call predecessors, (5348), 1416 states have return successors, (5574), 5148 states have call predecessors, (5574), 5344 states have call successors, (5574) [2023-04-01 14:14:59,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14148 states to 14148 states and 19786 transitions. [2023-04-01 14:14:59,418 INFO L78 Accepts]: Start accepts. Automaton has 14148 states and 19786 transitions. Word has length 159 [2023-04-01 14:14:59,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:59,419 INFO L495 AbstractCegarLoop]: Abstraction has 14148 states and 19786 transitions. [2023-04-01 14:14:59,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 14:14:59,419 INFO L276 IsEmpty]: Start isEmpty. Operand 14148 states and 19786 transitions. [2023-04-01 14:14:59,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-01 14:14:59,422 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:59,422 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 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] [2023-04-01 14:14:59,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 14:14:59,422 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-01 14:14:59,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:59,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1179615801, now seen corresponding path program 1 times [2023-04-01 14:14:59,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:59,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158432180] [2023-04-01 14:14:59,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:59,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:59,702 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2023-04-01 14:14:59,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:59,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158432180] [2023-04-01 14:14:59,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158432180] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:59,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:59,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:59,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269292395] [2023-04-01 14:14:59,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:59,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:59,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:59,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:59,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:59,703 INFO L87 Difference]: Start difference. First operand 14148 states and 19786 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 14:15:01,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:01,756 INFO L93 Difference]: Finished difference Result 14154 states and 19791 transitions. [2023-04-01 14:15:01,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:15:01,756 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 164 [2023-04-01 14:15:01,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:01,838 INFO L225 Difference]: With dead ends: 14154 [2023-04-01 14:15:01,838 INFO L226 Difference]: Without dead ends: 14152 [2023-04-01 14:15:01,852 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-01 14:15:01,852 INFO L413 NwaCegarLoop]: 2834 mSDtfsCounter, 3048 mSDsluCounter, 5648 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3058 SdHoareTripleChecker+Valid, 8482 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:01,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3058 Valid, 8482 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 14:15:01,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14152 states. [2023-04-01 14:15:02,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14152 to 14152. [2023-04-01 14:15:02,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14152 states, 7384 states have (on average 1.200839653304442) internal successors, (8867), 7627 states have internal predecessors, (8867), 5348 states have call successors, (5348), 1463 states have call predecessors, (5348), 1417 states have return successors, (5574), 5148 states have call predecessors, (5574), 5344 states have call successors, (5574) [2023-04-01 14:15:02,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14152 states to 14152 states and 19789 transitions. [2023-04-01 14:15:02,825 INFO L78 Accepts]: Start accepts. Automaton has 14152 states and 19789 transitions. Word has length 164 [2023-04-01 14:15:02,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:02,826 INFO L495 AbstractCegarLoop]: Abstraction has 14152 states and 19789 transitions. [2023-04-01 14:15:02,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 14:15:02,826 INFO L276 IsEmpty]: Start isEmpty. Operand 14152 states and 19789 transitions. [2023-04-01 14:15:02,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-04-01 14:15:02,830 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:02,830 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 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] [2023-04-01 14:15:02,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 14:15:02,830 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-01 14:15:02,831 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:02,831 INFO L85 PathProgramCache]: Analyzing trace with hash 398259091, now seen corresponding path program 1 times [2023-04-01 14:15:02,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:02,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197363930] [2023-04-01 14:15:02,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:02,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:02,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:03,077 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2023-04-01 14:15:03,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:03,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197363930] [2023-04-01 14:15:03,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197363930] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:03,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:03,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:15:03,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534797736] [2023-04-01 14:15:03,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:03,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:15:03,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:03,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:15:03,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:15:03,079 INFO L87 Difference]: Start difference. First operand 14152 states and 19789 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 14:15:04,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:04,578 INFO L93 Difference]: Finished difference Result 14158 states and 19794 transitions. [2023-04-01 14:15:04,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:15:04,579 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 169 [2023-04-01 14:15:04,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:04,646 INFO L225 Difference]: With dead ends: 14158 [2023-04-01 14:15:04,646 INFO L226 Difference]: Without dead ends: 14156 [2023-04-01 14:15:04,657 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-01 14:15:04,658 INFO L413 NwaCegarLoop]: 2834 mSDtfsCounter, 3048 mSDsluCounter, 5648 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3057 SdHoareTripleChecker+Valid, 8482 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:04,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3057 Valid, 8482 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 14:15:04,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14156 states. [2023-04-01 14:15:05,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14156 to 14156. [2023-04-01 14:15:05,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14156 states, 7387 states have (on average 1.2007580885339109) internal successors, (8870), 7630 states have internal predecessors, (8870), 5348 states have call successors, (5348), 1464 states have call predecessors, (5348), 1418 states have return successors, (5574), 5148 states have call predecessors, (5574), 5344 states have call successors, (5574) [2023-04-01 14:15:05,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14156 states to 14156 states and 19792 transitions. [2023-04-01 14:15:05,457 INFO L78 Accepts]: Start accepts. Automaton has 14156 states and 19792 transitions. Word has length 169 [2023-04-01 14:15:05,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:05,457 INFO L495 AbstractCegarLoop]: Abstraction has 14156 states and 19792 transitions. [2023-04-01 14:15:05,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 14:15:05,457 INFO L276 IsEmpty]: Start isEmpty. Operand 14156 states and 19792 transitions. [2023-04-01 14:15:05,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-04-01 14:15:05,461 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:05,461 INFO L195 NwaCegarLoop]: trace histogram [9, 6, 5, 5, 5, 5, 5, 5, 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] [2023-04-01 14:15:05,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 14:15:05,462 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-01 14:15:05,462 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:05,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1883282887, now seen corresponding path program 1 times [2023-04-01 14:15:05,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:05,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828857208] [2023-04-01 14:15:05,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:05,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:05,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:05,724 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-04-01 14:15:05,724 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:05,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828857208] [2023-04-01 14:15:05,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828857208] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:05,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:05,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:15:05,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81180355] [2023-04-01 14:15:05,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:05,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:15:05,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:05,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:15:05,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:15:05,726 INFO L87 Difference]: Start difference. First operand 14156 states and 19792 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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-01 14:15:07,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:07,575 INFO L93 Difference]: Finished difference Result 14162 states and 19797 transitions. [2023-04-01 14:15:07,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:15:07,576 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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 174 [2023-04-01 14:15:07,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:07,645 INFO L225 Difference]: With dead ends: 14162 [2023-04-01 14:15:07,645 INFO L226 Difference]: Without dead ends: 14160 [2023-04-01 14:15:07,657 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-01 14:15:07,659 INFO L413 NwaCegarLoop]: 2834 mSDtfsCounter, 3048 mSDsluCounter, 5648 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3056 SdHoareTripleChecker+Valid, 8482 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:07,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3056 Valid, 8482 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:15:07,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14160 states. [2023-04-01 14:15:08,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14160 to 14160. [2023-04-01 14:15:08,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14160 states, 7390 states have (on average 1.2006765899864682) internal successors, (8873), 7633 states have internal predecessors, (8873), 5348 states have call successors, (5348), 1465 states have call predecessors, (5348), 1419 states have return successors, (5574), 5148 states have call predecessors, (5574), 5344 states have call successors, (5574) [2023-04-01 14:15:08,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14160 states to 14160 states and 19795 transitions. [2023-04-01 14:15:08,662 INFO L78 Accepts]: Start accepts. Automaton has 14160 states and 19795 transitions. Word has length 174 [2023-04-01 14:15:08,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:08,662 INFO L495 AbstractCegarLoop]: Abstraction has 14160 states and 19795 transitions. [2023-04-01 14:15:08,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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-01 14:15:08,662 INFO L276 IsEmpty]: Start isEmpty. Operand 14160 states and 19795 transitions. [2023-04-01 14:15:08,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-01 14:15:08,667 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:08,667 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 6, 6, 5, 5, 5, 5, 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] [2023-04-01 14:15:08,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 14:15:08,668 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-01 14:15:08,668 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:08,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1720499437, now seen corresponding path program 1 times [2023-04-01 14:15:08,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:08,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932485501] [2023-04-01 14:15:08,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:08,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:08,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:08,966 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2023-04-01 14:15:08,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:08,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932485501] [2023-04-01 14:15:08,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932485501] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:08,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:08,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:15:08,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514548074] [2023-04-01 14:15:08,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:08,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:15:08,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:08,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:15:08,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:15:08,968 INFO L87 Difference]: Start difference. First operand 14160 states and 19795 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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-01 14:15:10,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:10,632 INFO L93 Difference]: Finished difference Result 14166 states and 19800 transitions. [2023-04-01 14:15:10,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:15:10,633 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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 179 [2023-04-01 14:15:10,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:10,681 INFO L225 Difference]: With dead ends: 14166 [2023-04-01 14:15:10,681 INFO L226 Difference]: Without dead ends: 14164 [2023-04-01 14:15:10,686 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-01 14:15:10,687 INFO L413 NwaCegarLoop]: 2834 mSDtfsCounter, 3048 mSDsluCounter, 5648 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3055 SdHoareTripleChecker+Valid, 8482 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:10,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3055 Valid, 8482 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 14:15:10,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14164 states. [2023-04-01 14:15:11,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14164 to 14164. [2023-04-01 14:15:11,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14164 states, 7393 states have (on average 1.200595157581496) internal successors, (8876), 7636 states have internal predecessors, (8876), 5348 states have call successors, (5348), 1466 states have call predecessors, (5348), 1420 states have return successors, (5574), 5148 states have call predecessors, (5574), 5344 states have call successors, (5574) [2023-04-01 14:15:11,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14164 states to 14164 states and 19798 transitions. [2023-04-01 14:15:11,536 INFO L78 Accepts]: Start accepts. Automaton has 14164 states and 19798 transitions. Word has length 179 [2023-04-01 14:15:11,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:11,536 INFO L495 AbstractCegarLoop]: Abstraction has 14164 states and 19798 transitions. [2023-04-01 14:15:11,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (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-01 14:15:11,536 INFO L276 IsEmpty]: Start isEmpty. Operand 14164 states and 19798 transitions. [2023-04-01 14:15:11,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-04-01 14:15:11,542 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:11,542 INFO L195 NwaCegarLoop]: trace histogram [8, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:15:11,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 14:15:11,542 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-01 14:15:11,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:11,542 INFO L85 PathProgramCache]: Analyzing trace with hash -843877452, now seen corresponding path program 1 times [2023-04-01 14:15:11,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:11,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099592363] [2023-04-01 14:15:11,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:11,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:11,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:11,781 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-04-01 14:15:11,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:11,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099592363] [2023-04-01 14:15:11,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099592363] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:11,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:11,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:15:11,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384750230] [2023-04-01 14:15:11,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:11,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:15:11,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:11,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:15:11,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:15:11,783 INFO L87 Difference]: Start difference. First operand 14164 states and 19798 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (29), 4 states have call predecessors, (29), 4 states have call successors, (29)