/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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 14:23:51,645 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:23:51,647 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:23:51,680 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:23:51,680 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:23:51,683 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:23:51,687 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:23:51,689 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:23:51,690 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:23:51,696 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:23:51,697 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:23:51,699 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:23:51,699 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:23:51,701 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:23:51,702 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:23:51,703 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:23:51,704 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:23:51,704 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:23:51,705 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:23:51,707 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:23:51,708 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:23:51,713 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:23:51,716 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:23:51,718 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:23:51,727 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:23:51,727 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:23:51,727 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:23:51,728 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:23:51,728 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:23:51,729 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:23:51,729 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:23:51,729 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:23:51,730 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:23:51,730 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:23:51,731 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:23:51,731 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:23:51,732 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:23:51,732 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:23:51,732 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:23:51,733 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:23:51,734 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:23:51,743 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:23:51,780 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:23:51,780 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:23:51,780 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:23:51,781 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:23:51,781 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:23:51,782 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:23:51,782 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:23:51,782 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:23:51,782 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:23:51,782 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:23:51,783 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:23:51,783 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:23:51,783 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:23:51,783 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:23:51,783 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:23:51,783 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:23:51,783 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:23:51,784 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:23:51,784 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:23:51,784 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:23:51,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:23:51,784 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:23:51,784 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:23:51,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:23:51,785 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:23:51,785 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:23:51,785 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:23:51,785 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:23:51,785 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:23:51,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:23:51,785 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:23:51,786 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:23:51,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:23:51,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:23:51,786 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:23:51,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:23:51,786 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:23:51,786 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:23:51,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:23:51,787 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:23:51,787 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:23:51,787 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:23:52,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:23:52,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:23:52,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:23:52,029 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:23:52,030 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:23:52,031 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-04-01 14:23:53,150 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:23:53,728 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:23:53,729 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-04-01 14:23:53,775 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb270536f/9027347417f342f09c1bcca7d1f77441/FLAG3c7723953 [2023-04-01 14:23:53,789 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb270536f/9027347417f342f09c1bcca7d1f77441 [2023-04-01 14:23:53,793 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:23:53,794 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:23:53,796 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:23:53,796 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:23:53,799 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:23:53,800 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:23:53" (1/1) ... [2023-04-01 14:23:53,801 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8bd8366 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:53, skipping insertion in model container [2023-04-01 14:23:53,801 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:23:53" (1/1) ... [2023-04-01 14:23:53,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:23:53,940 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:23:56,499 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2023-04-01 14:23:56,503 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2023-04-01 14:23:56,509 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2023-04-01 14:23:56,514 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2023-04-01 14:23:56,528 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:23:56,564 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:23:56,854 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324559,324572] [2023-04-01 14:23:56,854 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324728,324741] [2023-04-01 14:23:56,855 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[324895,324908] [2023-04-01 14:23:56,855 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_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i[325063,325076] [2023-04-01 14:23:56,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:23:56,962 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:23:56,968 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:23:56,970 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56 WrapperNode [2023-04-01 14:23:56,970 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:23:56,971 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:23:56,972 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:23:56,972 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:23:56,981 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:56,981 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:57,064 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:57,065 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:57,218 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:57,242 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:57,268 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:57,291 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:57,326 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:23:57,327 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:23:57,327 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:23:57,327 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:23:57,328 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (1/1) ... [2023-04-01 14:23:57,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:23:57,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:23:57,358 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:23:57,383 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:23:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:23:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:23:57,399 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:23:57,400 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:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 14:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 14:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 14:23:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 14:23:57,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 14:23:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 14:23:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-04-01 14:23:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 14:23:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-01 14:23:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 14:23:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-01 14:23:57,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 14:23:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-04-01 14:23:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 14:23:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 14:23:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 14:23:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 14:23:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 14:23:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 14:23:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 14:23:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 14:23:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 14:23:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-01 14:23:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 14:23:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 14:23:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 14:23:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_all_tx_empty [2023-04-01 14:23:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure DisableDmaChannel [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadLPCReg [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteLPCReg [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadReg [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteReg [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteRegBit [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckRegBit [2023-04-01 14:23:57,406 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMaxRxPacketSize [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure SetFIFO [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure SetTimer [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendByte [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetChip [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure CkRxRecv [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure RxCurCount [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure GetRecvByte [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure Sdelay [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure Tdelay [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ActClk [2023-04-01 14:23:57,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ClkTx [2023-04-01 14:23:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Byte [2023-04-01 14:23:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure Rd_Indx [2023-04-01 14:23:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure Wr_Indx [2023-04-01 14:23:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ResetDongle [2023-04-01 14:23:57,408 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSITmode [2023-04-01 14:23:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure SI_SetMode [2023-04-01 14:23:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure InitCard [2023-04-01 14:23:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure CommonInit [2023-04-01 14:23:57,409 INFO L138 BoogieDeclarations]: Found implementation of procedure SetBaudRate [2023-04-01 14:23:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPulseWidth [2023-04-01 14:23:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSendPreambleCount [2023-04-01 14:23:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure SetVFIR [2023-04-01 14:23:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure SetFIR [2023-04-01 14:23:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMIR [2023-04-01 14:23:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure SetSIR [2023-04-01 14:23:57,410 INFO L138 BoogieDeclarations]: Found implementation of procedure iodelay [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_init [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_init_one [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_cleanup [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_open [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_remove_one [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_hw_init [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_read_dongle_id [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_dongle_speed [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_change_speed [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_hard_xmit_sir [2023-04-01 14:23:57,411 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_hard_xmit_fir [2023-04-01 14:23:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit [2023-04-01 14:23:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_xmit_complete [2023-04-01 14:23:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive [2023-04-01 14:23:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_dma_receive_complete [2023-04-01 14:23:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure upload_rxdata [2023-04-01 14:23:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure RxTimerHandler [2023-04-01 14:23:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_interrupt [2023-04-01 14:23:57,412 INFO L138 BoogieDeclarations]: Found implementation of procedure hwreset [2023-04-01 14:23:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_is_receiving [2023-04-01 14:23:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_open [2023-04-01 14:23:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_close [2023-04-01 14:23:57,413 INFO L138 BoogieDeclarations]: Found implementation of procedure via_ircc_net_ioctl [2023-04-01 14:23:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_via_ircc_cleanup_10_2 [2023-04-01 14:23:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_via_ircc_init_10_7 [2023-04-01 14:23:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-01 14:23:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_7_1 [2023-04-01 14:23:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-01 14:23:57,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_3_1 [2023-04-01 14:23:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_6_2 [2023-04-01 14:23:57,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_5_4 [2023-04-01 14:23:57,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_2 [2023-04-01 14:23:57,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:23:57,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:23:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_10 [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-01 14:23:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_5_6 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_7_2 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-01 14:23:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_59 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_66 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_67 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_68 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_69 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_70 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_71 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_72 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_73 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_74 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_76 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_77 [2023-04-01 14:23:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_78 [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_79 [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_80 [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_81 [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_82 [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 14:23:57,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 14:23:57,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2023-04-01 14:23:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_NOT_ARG_SIGN [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_NOT_ARG_SIGN [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_NOT_ARG_SIGN [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_NOT_ARG_SIGN [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_NOT_ARG_SIGN [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_NOT_ARG_SIGN [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:23:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 14:23:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:23:57,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 14:23:57,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 14:23:57,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 14:23:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:23:57,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_via_ircc_cb [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_via_ircc_cb [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_via_ircc_cb [2023-04-01 14:23:57,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_via_ircc_cb [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_via_ircc_cb [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_via_ircc_cb [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:23:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:23:57,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 14:23:57,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_irdadev [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure async_wrap_skb [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 14:23:57,444 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_set_media_busy [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_init_max_qos_capabilies [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_qos_bits_to_value [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_open [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:23:57,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:23:57,446 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 14:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-04-01 14:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 14:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 14:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 14:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 14:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:23:57,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 14:23:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:23:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 14:23:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 14:23:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:23:57,447 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_72 [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_74 [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_82 [2023-04-01 14:23:57,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_via_ircc_cb [2023-04-01 14:23:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_via_ircc_cb [2023-04-01 14:23:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:23:57,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:23:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_76 [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_77 [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_73 [2023-04-01 14:23:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_59 [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 14:23:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 14:23:57,453 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:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:23:57,453 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:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 14:23:57,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_69 [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_71 [2023-04-01 14:23:57,454 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_68 [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_70 [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 14:23:57,455 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_66 [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_67 [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 14:23:57,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_78 [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_79 [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_80 [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_81 [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_all_tx_empty [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure irda_init_max_qos_capabilies [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure irda_qos_bits_to_value [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_open [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_set_media_busy [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-04-01 14:23:57,457 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_irdadev [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure async_wrap_skb [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure DisableDmaChannel [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure ReadLPCReg [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure WriteLPCReg [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure ReadReg [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure WriteReg [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure WriteRegBit [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure CheckRegBit [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure SetMaxRxPacketSize [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure SetFIFO [2023-04-01 14:23:57,458 INFO L130 BoogieDeclarations]: Found specification of procedure SetTimer [2023-04-01 14:23:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendByte [2023-04-01 14:23:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure ResetChip [2023-04-01 14:23:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure CkRxRecv [2023-04-01 14:23:57,459 INFO L130 BoogieDeclarations]: Found specification of procedure RxCurCount [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure GetRecvByte [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure Sdelay [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure Tdelay [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure ActClk [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure ClkTx [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Byte [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure Rd_Indx [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure Wr_Indx [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure ResetDongle [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure SetSITmode [2023-04-01 14:23:57,462 INFO L130 BoogieDeclarations]: Found specification of procedure SI_SetMode [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure InitCard [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure CommonInit [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure SetBaudRate [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure SetPulseWidth [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure SetSendPreambleCount [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure SetVFIR [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure SetFIR [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure SetMIR [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure SetSIR [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_open [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_receive_complete [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_hard_xmit_sir [2023-04-01 14:23:57,463 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_hard_xmit_fir [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_hw_init [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_speed [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_interrupt [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_is_receiving [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_read_dongle_id [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_open [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_close [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_net_ioctl [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_change_dongle_speed [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure RxTimerHandler [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure hwreset [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure upload_rxdata [2023-04-01 14:23:57,464 INFO L130 BoogieDeclarations]: Found specification of procedure via_init_one [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure via_remove_one [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure iodelay [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_init [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_cleanup [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure via_ircc_dma_xmit_complete [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_via_ircc_cleanup_10_2 [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_via_ircc_init_10_7 [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_7_1 [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-01 14:23:57,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_3_1 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_6_2 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_5_4 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_2 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_10 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 14:23:57,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_5_6 [2023-04-01 14:23:57,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_7_2 [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 14:23:57,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:23:57,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:23:57,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_NOT_ARG_SIGN [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_NOT_ARG_SIGN [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_NOT_ARG_SIGN [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_NOT_ARG_SIGN [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_NOT_ARG_SIGN [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_NOT_ARG_SIGN [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:23:57,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 14:23:57,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:23:57,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_via_ircc_cb [2023-04-01 14:23:57,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_via_ircc_cb [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_via_ircc_cb [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_via_ircc_cb [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_via_ircc_cb [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_via_ircc_cb [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:23:57,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 14:23:57,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:23:57,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:23:57,479 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 14:23:57,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 14:23:58,133 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:23:58,139 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:24:01,146 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:24:02,558 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:24:04,325 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:24:04,326 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 14:24:04,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:24:04 BoogieIcfgContainer [2023-04-01 14:24:04,331 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:24:04,333 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:24:04,333 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:24:04,336 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:24:04,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:23:53" (1/3) ... [2023-04-01 14:24:04,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef008f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:24:04, skipping insertion in model container [2023-04-01 14:24:04,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:23:56" (2/3) ... [2023-04-01 14:24:04,337 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef008f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:24:04, skipping insertion in model container [2023-04-01 14:24:04,337 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:24:04" (3/3) ... [2023-04-01 14:24:04,338 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-irda-via-ircc.cil.i [2023-04-01 14:24:04,354 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:24:04,354 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 14:24:04,438 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:24:04,445 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;@5ae923b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:24:04,446 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 14:24:04,458 INFO L276 IsEmpty]: Start isEmpty. Operand has 2513 states, 1269 states have (on average 1.1796690307328606) internal successors, (1497), 1310 states have internal predecessors, (1497), 895 states have call successors, (895), 226 states have call predecessors, (895), 225 states have return successors, (892), 874 states have call predecessors, (892), 892 states have call successors, (892) [2023-04-01 14:24:04,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-01 14:24:04,469 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:04,469 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 14:24:04,470 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:24:04,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:04,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1732168399, now seen corresponding path program 1 times [2023-04-01 14:24:04,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:04,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973150705] [2023-04-01 14:24:04,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:04,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:05,325 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 14:24:05,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:05,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973150705] [2023-04-01 14:24:05,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973150705] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:05,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:05,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:05,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937368367] [2023-04-01 14:24:05,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:05,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:05,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:05,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:05,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:05,446 INFO L87 Difference]: Start difference. First operand has 2513 states, 1269 states have (on average 1.1796690307328606) internal successors, (1497), 1310 states have internal predecessors, (1497), 895 states have call successors, (895), 226 states have call predecessors, (895), 225 states have return successors, (892), 874 states have call predecessors, (892), 892 states have call successors, (892) Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 14:24:06,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:06,705 INFO L93 Difference]: Finished difference Result 4259 states and 5922 transitions. [2023-04-01 14:24:06,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:06,708 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 70 [2023-04-01 14:24:06,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:06,736 INFO L225 Difference]: With dead ends: 4259 [2023-04-01 14:24:06,737 INFO L226 Difference]: Without dead ends: 2146 [2023-04-01 14:24:06,757 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:24:06,760 INFO L413 NwaCegarLoop]: 2733 mSDtfsCounter, 2935 mSDsluCounter, 5452 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2949 SdHoareTripleChecker+Valid, 8185 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:06,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2949 Valid, 8185 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 14:24:06,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states. [2023-04-01 14:24:06,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 2146. [2023-04-01 14:24:06,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2146 states, 1110 states have (on average 1.1936936936936937) internal successors, (1325), 1149 states have internal predecessors, (1325), 814 states have call successors, (814), 222 states have call predecessors, (814), 219 states have return successors, (809), 792 states have call predecessors, (809), 809 states have call successors, (809) [2023-04-01 14:24:06,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2146 states to 2146 states and 2948 transitions. [2023-04-01 14:24:06,991 INFO L78 Accepts]: Start accepts. Automaton has 2146 states and 2948 transitions. Word has length 70 [2023-04-01 14:24:06,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:06,993 INFO L495 AbstractCegarLoop]: Abstraction has 2146 states and 2948 transitions. [2023-04-01 14:24:06,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-01 14:24:06,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2146 states and 2948 transitions. [2023-04-01 14:24:07,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-01 14:24:07,004 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:07,004 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 14:24:07,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:24:07,005 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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:24:07,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:07,006 INFO L85 PathProgramCache]: Analyzing trace with hash -38788975, now seen corresponding path program 1 times [2023-04-01 14:24:07,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:07,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115295027] [2023-04-01 14:24:07,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:07,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:07,383 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 14:24:07,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:07,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115295027] [2023-04-01 14:24:07,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115295027] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:07,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:07,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:07,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833960038] [2023-04-01 14:24:07,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:07,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:07,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:07,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:07,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:07,388 INFO L87 Difference]: Start difference. First operand 2146 states and 2948 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 14:24:08,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:08,460 INFO L93 Difference]: Finished difference Result 2152 states and 2953 transitions. [2023-04-01 14:24:08,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:08,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 75 [2023-04-01 14:24:08,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:08,475 INFO L225 Difference]: With dead ends: 2152 [2023-04-01 14:24:08,475 INFO L226 Difference]: Without dead ends: 2150 [2023-04-01 14:24:08,479 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:24:08,480 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2932 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:08,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2932 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 14:24:08,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2150 states. [2023-04-01 14:24:08,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2150 to 2150. [2023-04-01 14:24:08,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1113 states have (on average 1.1931716082659478) internal successors, (1328), 1152 states have internal predecessors, (1328), 814 states have call successors, (814), 223 states have call predecessors, (814), 220 states have return successors, (809), 792 states have call predecessors, (809), 809 states have call successors, (809) [2023-04-01 14:24:08,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 2951 transitions. [2023-04-01 14:24:08,631 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 2951 transitions. Word has length 75 [2023-04-01 14:24:08,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:08,633 INFO L495 AbstractCegarLoop]: Abstraction has 2150 states and 2951 transitions. [2023-04-01 14:24:08,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-04-01 14:24:08,633 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 2951 transitions. [2023-04-01 14:24:08,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-01 14:24:08,635 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:08,635 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-01 14:24:08,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:24:08,636 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:24:08,636 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:08,636 INFO L85 PathProgramCache]: Analyzing trace with hash 485829583, now seen corresponding path program 1 times [2023-04-01 14:24:08,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:08,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526236452] [2023-04-01 14:24:08,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:08,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:08,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:08,970 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-01 14:24:08,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:08,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526236452] [2023-04-01 14:24:08,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526236452] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:08,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:08,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:08,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684767423] [2023-04-01 14:24:08,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:08,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:08,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:08,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:08,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:08,973 INFO L87 Difference]: Start difference. First operand 2150 states and 2951 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-01 14:24:10,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:10,245 INFO L93 Difference]: Finished difference Result 2156 states and 2956 transitions. [2023-04-01 14:24:10,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:10,245 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 80 [2023-04-01 14:24:10,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:10,260 INFO L225 Difference]: With dead ends: 2156 [2023-04-01 14:24:10,260 INFO L226 Difference]: Without dead ends: 2154 [2023-04-01 14:24:10,262 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:24:10,263 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2931 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:10,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2931 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:24:10,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2154 states. [2023-04-01 14:24:10,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2154 to 2154. [2023-04-01 14:24:10,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2154 states, 1116 states have (on average 1.1926523297491038) internal successors, (1331), 1155 states have internal predecessors, (1331), 814 states have call successors, (814), 224 states have call predecessors, (814), 221 states have return successors, (809), 792 states have call predecessors, (809), 809 states have call successors, (809) [2023-04-01 14:24:10,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 2154 states and 2954 transitions. [2023-04-01 14:24:10,391 INFO L78 Accepts]: Start accepts. Automaton has 2154 states and 2954 transitions. Word has length 80 [2023-04-01 14:24:10,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:10,391 INFO L495 AbstractCegarLoop]: Abstraction has 2154 states and 2954 transitions. [2023-04-01 14:24:10,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-01 14:24:10,391 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 2954 transitions. [2023-04-01 14:24:10,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-01 14:24:10,393 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:10,393 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2023-04-01 14:24:10,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 14:24:10,393 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:24:10,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:10,393 INFO L85 PathProgramCache]: Analyzing trace with hash -267874543, now seen corresponding path program 1 times [2023-04-01 14:24:10,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:10,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109614614] [2023-04-01 14:24:10,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:10,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:10,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:10,714 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-01 14:24:10,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:10,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109614614] [2023-04-01 14:24:10,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109614614] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:10,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:10,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:10,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786273312] [2023-04-01 14:24:10,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:10,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:10,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:10,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:10,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:10,716 INFO L87 Difference]: Start difference. First operand 2154 states and 2954 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-01 14:24:12,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:12,022 INFO L93 Difference]: Finished difference Result 2160 states and 2959 transitions. [2023-04-01 14:24:12,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:12,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 85 [2023-04-01 14:24:12,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:12,037 INFO L225 Difference]: With dead ends: 2160 [2023-04-01 14:24:12,038 INFO L226 Difference]: Without dead ends: 2158 [2023-04-01 14:24:12,039 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:24:12,040 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2930 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:12,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2930 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:24:12,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2158 states. [2023-04-01 14:24:12,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2158 to 2158. [2023-04-01 14:24:12,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2158 states, 1119 states have (on average 1.192135835567471) internal successors, (1334), 1158 states have internal predecessors, (1334), 814 states have call successors, (814), 225 states have call predecessors, (814), 222 states have return successors, (809), 792 states have call predecessors, (809), 809 states have call successors, (809) [2023-04-01 14:24:12,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2158 states to 2158 states and 2957 transitions. [2023-04-01 14:24:12,171 INFO L78 Accepts]: Start accepts. Automaton has 2158 states and 2957 transitions. Word has length 85 [2023-04-01 14:24:12,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:12,172 INFO L495 AbstractCegarLoop]: Abstraction has 2158 states and 2957 transitions. [2023-04-01 14:24:12,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-01 14:24:12,172 INFO L276 IsEmpty]: Start isEmpty. Operand 2158 states and 2957 transitions. [2023-04-01 14:24:12,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-04-01 14:24:12,173 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:12,174 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2023-04-01 14:24:12,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 14:24:12,174 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:24:12,174 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:12,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1901591759, now seen corresponding path program 1 times [2023-04-01 14:24:12,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:12,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845028603] [2023-04-01 14:24:12,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:12,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:12,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:12,453 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-04-01 14:24:12,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:12,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845028603] [2023-04-01 14:24:12,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845028603] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:12,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:12,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:12,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923174584] [2023-04-01 14:24:12,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:12,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:12,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:12,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:12,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:12,456 INFO L87 Difference]: Start difference. First operand 2158 states and 2957 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-01 14:24:13,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:13,741 INFO L93 Difference]: Finished difference Result 2164 states and 2962 transitions. [2023-04-01 14:24:13,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:13,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 90 [2023-04-01 14:24:13,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:13,754 INFO L225 Difference]: With dead ends: 2164 [2023-04-01 14:24:13,754 INFO L226 Difference]: Without dead ends: 2162 [2023-04-01 14:24:13,755 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:24:13,756 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2929 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:13,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2929 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:24:13,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2162 states. [2023-04-01 14:24:13,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2162 to 2162. [2023-04-01 14:24:13,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2162 states, 1122 states have (on average 1.1916221033868093) internal successors, (1337), 1161 states have internal predecessors, (1337), 814 states have call successors, (814), 226 states have call predecessors, (814), 223 states have return successors, (809), 792 states have call predecessors, (809), 809 states have call successors, (809) [2023-04-01 14:24:13,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 2960 transitions. [2023-04-01 14:24:13,898 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 2960 transitions. Word has length 90 [2023-04-01 14:24:13,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:13,899 INFO L495 AbstractCegarLoop]: Abstraction has 2162 states and 2960 transitions. [2023-04-01 14:24:13,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-01 14:24:13,899 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 2960 transitions. [2023-04-01 14:24:13,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-01 14:24:13,900 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:13,901 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 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] [2023-04-01 14:24:13,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 14:24:13,902 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:24:13,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:13,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1376088687, now seen corresponding path program 1 times [2023-04-01 14:24:13,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:13,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486346474] [2023-04-01 14:24:13,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:13,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:13,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:14,199 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-04-01 14:24:14,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:14,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486346474] [2023-04-01 14:24:14,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486346474] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:14,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:14,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:14,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058565891] [2023-04-01 14:24:14,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:14,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:14,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:14,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:14,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:14,202 INFO L87 Difference]: Start difference. First operand 2162 states and 2960 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-01 14:24:15,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:15,688 INFO L93 Difference]: Finished difference Result 2168 states and 2965 transitions. [2023-04-01 14:24:15,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:15,688 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 95 [2023-04-01 14:24:15,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:15,703 INFO L225 Difference]: With dead ends: 2168 [2023-04-01 14:24:15,703 INFO L226 Difference]: Without dead ends: 2166 [2023-04-01 14:24:15,705 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:24:15,706 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2928 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:15,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2928 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 14:24:15,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2166 states. [2023-04-01 14:24:15,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2166 to 2166. [2023-04-01 14:24:15,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2166 states, 1125 states have (on average 1.191111111111111) internal successors, (1340), 1164 states have internal predecessors, (1340), 814 states have call successors, (814), 227 states have call predecessors, (814), 224 states have return successors, (809), 792 states have call predecessors, (809), 809 states have call successors, (809) [2023-04-01 14:24:15,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2166 states to 2166 states and 2963 transitions. [2023-04-01 14:24:15,880 INFO L78 Accepts]: Start accepts. Automaton has 2166 states and 2963 transitions. Word has length 95 [2023-04-01 14:24:15,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:15,882 INFO L495 AbstractCegarLoop]: Abstraction has 2166 states and 2963 transitions. [2023-04-01 14:24:15,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-04-01 14:24:15,882 INFO L276 IsEmpty]: Start isEmpty. Operand 2166 states and 2963 transitions. [2023-04-01 14:24:15,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-01 14:24:15,886 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:15,887 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 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:24:15,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 14:24:15,887 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:24:15,887 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:15,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1959363611, now seen corresponding path program 1 times [2023-04-01 14:24:15,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:15,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575579156] [2023-04-01 14:24:15,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:15,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:15,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-04-01 14:24:16,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:16,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575579156] [2023-04-01 14:24:16,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575579156] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:16,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:16,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:16,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481506225] [2023-04-01 14:24:16,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:16,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:16,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:16,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:16,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:16,210 INFO L87 Difference]: Start difference. First operand 2166 states and 2963 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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:24:17,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:17,453 INFO L93 Difference]: Finished difference Result 2172 states and 2968 transitions. [2023-04-01 14:24:17,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:17,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 122 [2023-04-01 14:24:17,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:17,468 INFO L225 Difference]: With dead ends: 2172 [2023-04-01 14:24:17,468 INFO L226 Difference]: Without dead ends: 2170 [2023-04-01 14:24:17,470 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:24:17,471 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2919 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2926 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:17,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2926 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:24:17,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2023-04-01 14:24:17,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 2170. [2023-04-01 14:24:17,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2170 states, 1128 states have (on average 1.1906028368794326) internal successors, (1343), 1167 states have internal predecessors, (1343), 814 states have call successors, (814), 228 states have call predecessors, (814), 225 states have return successors, (809), 792 states have call predecessors, (809), 809 states have call successors, (809) [2023-04-01 14:24:17,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 2966 transitions. [2023-04-01 14:24:17,631 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 2966 transitions. Word has length 122 [2023-04-01 14:24:17,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:17,631 INFO L495 AbstractCegarLoop]: Abstraction has 2170 states and 2966 transitions. [2023-04-01 14:24:17,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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:24:17,632 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 2966 transitions. [2023-04-01 14:24:17,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-01 14:24:17,634 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:17,634 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 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] [2023-04-01 14:24:17,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 14:24:17,634 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:24:17,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:17,635 INFO L85 PathProgramCache]: Analyzing trace with hash -254665711, now seen corresponding path program 1 times [2023-04-01 14:24:17,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:17,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131899038] [2023-04-01 14:24:17,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:17,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:17,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:17,895 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-04-01 14:24:17,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:17,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131899038] [2023-04-01 14:24:17,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131899038] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:17,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:17,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:17,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380677856] [2023-04-01 14:24:17,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:17,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:17,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:17,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:17,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:17,897 INFO L87 Difference]: Start difference. First operand 2170 states and 2966 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 14:24:19,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:19,060 INFO L93 Difference]: Finished difference Result 2176 states and 2971 transitions. [2023-04-01 14:24:19,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:19,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 105 [2023-04-01 14:24:19,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:19,075 INFO L225 Difference]: With dead ends: 2176 [2023-04-01 14:24:19,075 INFO L226 Difference]: Without dead ends: 2174 [2023-04-01 14:24:19,076 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:24:19,078 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2926 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:19,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2926 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 14:24:19,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2174 states. [2023-04-01 14:24:19,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2174 to 2174. [2023-04-01 14:24:19,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2174 states, 1131 states have (on average 1.1900972590627763) internal successors, (1346), 1170 states have internal predecessors, (1346), 814 states have call successors, (814), 229 states have call predecessors, (814), 226 states have return successors, (809), 792 states have call predecessors, (809), 809 states have call successors, (809) [2023-04-01 14:24:19,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2174 states to 2174 states and 2969 transitions. [2023-04-01 14:24:19,239 INFO L78 Accepts]: Start accepts. Automaton has 2174 states and 2969 transitions. Word has length 105 [2023-04-01 14:24:19,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:19,240 INFO L495 AbstractCegarLoop]: Abstraction has 2174 states and 2969 transitions. [2023-04-01 14:24:19,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 14:24:19,240 INFO L276 IsEmpty]: Start isEmpty. Operand 2174 states and 2969 transitions. [2023-04-01 14:24:19,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-01 14:24:19,242 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:19,242 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 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:24:19,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 14:24:19,242 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:24:19,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:19,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1254099301, now seen corresponding path program 1 times [2023-04-01 14:24:19,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:19,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886461433] [2023-04-01 14:24:19,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:19,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:19,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:19,950 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-04-01 14:24:19,951 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:19,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886461433] [2023-04-01 14:24:19,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886461433] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:19,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:19,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 14:24:19,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143938834] [2023-04-01 14:24:19,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:19,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 14:24:19,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:19,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 14:24:19,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 14:24:19,954 INFO L87 Difference]: Start difference. First operand 2174 states and 2969 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (32), 5 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 14:24:30,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:30,410 INFO L93 Difference]: Finished difference Result 2815 states and 3899 transitions. [2023-04-01 14:24:30,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 14:24:30,410 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (32), 5 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 132 [2023-04-01 14:24:30,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:30,424 INFO L225 Difference]: With dead ends: 2815 [2023-04-01 14:24:30,424 INFO L226 Difference]: Without dead ends: 2813 [2023-04-01 14:24:30,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-04-01 14:24:30,428 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 3273 mSDsluCounter, 1549 mSDsCounter, 0 mSdLazyCounter, 10751 mSolverCounterSat, 2913 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3678 SdHoareTripleChecker+Valid, 2254 SdHoareTripleChecker+Invalid, 13664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2913 IncrementalHoareTripleChecker+Valid, 10751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:30,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3678 Valid, 2254 Invalid, 13664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2913 Valid, 10751 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-04-01 14:24:30,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2813 states. [2023-04-01 14:24:30,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2813 to 2809. [2023-04-01 14:24:30,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2809 states, 1441 states have (on average 1.193615544760583) internal successors, (1720), 1488 states have internal predecessors, (1720), 1089 states have call successors, (1089), 279 states have call predecessors, (1089), 276 states have return successors, (1084), 1063 states have call predecessors, (1084), 1084 states have call successors, (1084) [2023-04-01 14:24:30,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2809 states to 2809 states and 3893 transitions. [2023-04-01 14:24:30,693 INFO L78 Accepts]: Start accepts. Automaton has 2809 states and 3893 transitions. Word has length 132 [2023-04-01 14:24:30,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:30,694 INFO L495 AbstractCegarLoop]: Abstraction has 2809 states and 3893 transitions. [2023-04-01 14:24:30,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 6 states have internal predecessors, (46), 4 states have call successors, (32), 5 states have call predecessors, (32), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 14:24:30,694 INFO L276 IsEmpty]: Start isEmpty. Operand 2809 states and 3893 transitions. [2023-04-01 14:24:30,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-04-01 14:24:30,696 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:30,696 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 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] [2023-04-01 14:24:30,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 14:24:30,696 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:24:30,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:30,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1121663633, now seen corresponding path program 1 times [2023-04-01 14:24:30,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:30,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052854805] [2023-04-01 14:24:30,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:30,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:30,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:30,944 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-04-01 14:24:30,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:30,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052854805] [2023-04-01 14:24:30,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052854805] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:30,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:30,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:30,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111426757] [2023-04-01 14:24:30,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:30,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:30,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:30,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:30,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:30,946 INFO L87 Difference]: Start difference. First operand 2809 states and 3893 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-04-01 14:24:32,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:32,755 INFO L93 Difference]: Finished difference Result 2815 states and 3898 transitions. [2023-04-01 14:24:32,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:32,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 115 [2023-04-01 14:24:32,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:32,769 INFO L225 Difference]: With dead ends: 2815 [2023-04-01 14:24:32,769 INFO L226 Difference]: Without dead ends: 2813 [2023-04-01 14:24:32,770 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:24:32,771 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2924 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:32,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2924 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 14:24:32,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2813 states. [2023-04-01 14:24:33,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2813 to 2813. [2023-04-01 14:24:33,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2813 states, 1444 states have (on average 1.193213296398892) internal successors, (1723), 1491 states have internal predecessors, (1723), 1089 states have call successors, (1089), 280 states have call predecessors, (1089), 277 states have return successors, (1084), 1063 states have call predecessors, (1084), 1084 states have call successors, (1084) [2023-04-01 14:24:33,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2813 states to 2813 states and 3896 transitions. [2023-04-01 14:24:33,027 INFO L78 Accepts]: Start accepts. Automaton has 2813 states and 3896 transitions. Word has length 115 [2023-04-01 14:24:33,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:33,027 INFO L495 AbstractCegarLoop]: Abstraction has 2813 states and 3896 transitions. [2023-04-01 14:24:33,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-04-01 14:24:33,028 INFO L276 IsEmpty]: Start isEmpty. Operand 2813 states and 3896 transitions. [2023-04-01 14:24:33,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-04-01 14:24:33,029 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:33,029 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 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] [2023-04-01 14:24:33,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 14:24:33,030 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:24:33,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:33,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1181544497, now seen corresponding path program 1 times [2023-04-01 14:24:33,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:33,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982878234] [2023-04-01 14:24:33,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:33,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:33,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:33,293 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2023-04-01 14:24:33,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:33,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982878234] [2023-04-01 14:24:33,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982878234] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:33,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:33,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:33,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79271637] [2023-04-01 14:24:33,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:33,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:33,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:33,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:33,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:33,295 INFO L87 Difference]: Start difference. First operand 2813 states and 3896 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 14:24:34,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:34,806 INFO L93 Difference]: Finished difference Result 2819 states and 3901 transitions. [2023-04-01 14:24:34,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:34,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 120 [2023-04-01 14:24:34,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:34,819 INFO L225 Difference]: With dead ends: 2819 [2023-04-01 14:24:34,819 INFO L226 Difference]: Without dead ends: 2817 [2023-04-01 14:24:34,821 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:24:34,822 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2923 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:34,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2923 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 14:24:34,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2023-04-01 14:24:35,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2817. [2023-04-01 14:24:35,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2817 states, 1447 states have (on average 1.1928127159640636) internal successors, (1726), 1494 states have internal predecessors, (1726), 1089 states have call successors, (1089), 281 states have call predecessors, (1089), 278 states have return successors, (1084), 1063 states have call predecessors, (1084), 1084 states have call successors, (1084) [2023-04-01 14:24:35,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 3899 transitions. [2023-04-01 14:24:35,097 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 3899 transitions. Word has length 120 [2023-04-01 14:24:35,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:35,099 INFO L495 AbstractCegarLoop]: Abstraction has 2817 states and 3899 transitions. [2023-04-01 14:24:35,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 14:24:35,099 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 3899 transitions. [2023-04-01 14:24:35,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-04-01 14:24:35,101 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:35,101 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:24:35,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 14:24:35,101 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:24:35,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:35,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1056280507, now seen corresponding path program 1 times [2023-04-01 14:24:35,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:35,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709654844] [2023-04-01 14:24:35,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:35,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:35,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:35,366 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-04-01 14:24:35,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:35,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709654844] [2023-04-01 14:24:35,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709654844] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:35,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:35,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:35,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211912624] [2023-04-01 14:24:35,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:35,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:35,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:35,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:35,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:35,368 INFO L87 Difference]: Start difference. First operand 2817 states and 3899 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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:24:36,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:36,631 INFO L93 Difference]: Finished difference Result 2823 states and 3904 transitions. [2023-04-01 14:24:36,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:36,631 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 147 [2023-04-01 14:24:36,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:36,643 INFO L225 Difference]: With dead ends: 2823 [2023-04-01 14:24:36,644 INFO L226 Difference]: Without dead ends: 2821 [2023-04-01 14:24:36,645 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:24:36,646 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2919 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2921 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:36,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2921 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 14:24:36,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2821 states. [2023-04-01 14:24:36,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2821 to 2821. [2023-04-01 14:24:36,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2821 states, 1450 states have (on average 1.1924137931034482) internal successors, (1729), 1497 states have internal predecessors, (1729), 1089 states have call successors, (1089), 282 states have call predecessors, (1089), 279 states have return successors, (1084), 1063 states have call predecessors, (1084), 1084 states have call successors, (1084) [2023-04-01 14:24:36,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2821 states to 2821 states and 3902 transitions. [2023-04-01 14:24:36,907 INFO L78 Accepts]: Start accepts. Automaton has 2821 states and 3902 transitions. Word has length 147 [2023-04-01 14:24:36,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:36,907 INFO L495 AbstractCegarLoop]: Abstraction has 2821 states and 3902 transitions. [2023-04-01 14:24:36,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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:24:36,908 INFO L276 IsEmpty]: Start isEmpty. Operand 2821 states and 3902 transitions. [2023-04-01 14:24:36,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-01 14:24:36,910 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:36,910 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 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] [2023-04-01 14:24:36,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 14:24:36,910 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:24:36,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:36,910 INFO L85 PathProgramCache]: Analyzing trace with hash -424697649, now seen corresponding path program 1 times [2023-04-01 14:24:36,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:36,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301909131] [2023-04-01 14:24:36,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:36,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:36,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:37,161 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-04-01 14:24:37,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:37,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301909131] [2023-04-01 14:24:37,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301909131] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:37,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:37,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:37,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902594322] [2023-04-01 14:24:37,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:37,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:37,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:37,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:37,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:37,164 INFO L87 Difference]: Start difference. First operand 2821 states and 3902 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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:24:38,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:38,450 INFO L93 Difference]: Finished difference Result 2827 states and 3907 transitions. [2023-04-01 14:24:38,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:38,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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 130 [2023-04-01 14:24:38,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:38,483 INFO L225 Difference]: With dead ends: 2827 [2023-04-01 14:24:38,483 INFO L226 Difference]: Without dead ends: 2823 [2023-04-01 14:24:38,485 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:24:38,486 INFO L413 NwaCegarLoop]: 2725 mSDtfsCounter, 2920 mSDsluCounter, 5430 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2921 SdHoareTripleChecker+Valid, 8155 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:38,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2921 Valid, 8155 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 14:24:38,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2023-04-01 14:24:38,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2823. [2023-04-01 14:24:38,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2823 states, 1452 states have (on average 1.1914600550964187) internal successors, (1730), 1498 states have internal predecessors, (1730), 1089 states have call successors, (1089), 283 states have call predecessors, (1089), 279 states have return successors, (1084), 1063 states have call predecessors, (1084), 1084 states have call successors, (1084) [2023-04-01 14:24:38,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2823 states to 2823 states and 3903 transitions. [2023-04-01 14:24:38,788 INFO L78 Accepts]: Start accepts. Automaton has 2823 states and 3903 transitions. Word has length 130 [2023-04-01 14:24:38,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:38,788 INFO L495 AbstractCegarLoop]: Abstraction has 2823 states and 3903 transitions. [2023-04-01 14:24:38,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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:24:38,789 INFO L276 IsEmpty]: Start isEmpty. Operand 2823 states and 3903 transitions. [2023-04-01 14:24:38,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-01 14:24:38,790 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:38,790 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 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] [2023-04-01 14:24:38,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-01 14:24:38,791 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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:24:38,791 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:38,791 INFO L85 PathProgramCache]: Analyzing trace with hash -760076399, now seen corresponding path program 1 times [2023-04-01 14:24:38,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:38,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124429859] [2023-04-01 14:24:38,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:38,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:38,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:24:39,033 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2023-04-01 14:24:39,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:24:39,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124429859] [2023-04-01 14:24:39,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124429859] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:24:39,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:24:39,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:24:39,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143410374] [2023-04-01 14:24:39,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:24:39,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:24:39,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:24:39,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:24:39,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:24:39,035 INFO L87 Difference]: Start difference. First operand 2823 states and 3903 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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:24:40,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:24:40,285 INFO L93 Difference]: Finished difference Result 2823 states and 3903 transitions. [2023-04-01 14:24:40,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:24:40,285 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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 135 [2023-04-01 14:24:40,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:24:40,298 INFO L225 Difference]: With dead ends: 2823 [2023-04-01 14:24:40,298 INFO L226 Difference]: Without dead ends: 2693 [2023-04-01 14:24:40,300 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:24:40,300 INFO L413 NwaCegarLoop]: 2723 mSDtfsCounter, 2916 mSDsluCounter, 5429 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2916 SdHoareTripleChecker+Valid, 8152 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 14:24:40,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2916 Valid, 8152 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 14:24:40,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2693 states. [2023-04-01 14:24:40,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2693 to 2693. [2023-04-01 14:24:40,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2693 states, 1381 states have (on average 1.1976828385228095) internal successors, (1654), 1425 states have internal predecessors, (1654), 1057 states have call successors, (1057), 261 states have call predecessors, (1057), 253 states have return successors, (1049), 1028 states have call predecessors, (1049), 1049 states have call successors, (1049) [2023-04-01 14:24:40,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2693 states to 2693 states and 3760 transitions. [2023-04-01 14:24:40,568 INFO L78 Accepts]: Start accepts. Automaton has 2693 states and 3760 transitions. Word has length 135 [2023-04-01 14:24:40,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:24:40,568 INFO L495 AbstractCegarLoop]: Abstraction has 2693 states and 3760 transitions. [2023-04-01 14:24:40,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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:24:40,569 INFO L276 IsEmpty]: Start isEmpty. Operand 2693 states and 3760 transitions. [2023-04-01 14:24:40,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-01 14:24:40,573 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:24:40,573 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:24:40,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-01 14:24:40,573 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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:24:40,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:24:40,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1630703970, now seen corresponding path program 1 times [2023-04-01 14:24:40,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:24:40,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856388062] [2023-04-01 14:24:40,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:24:40,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:24:40,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat