/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 IntervalDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 02:03:35,543 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 02:03:35,546 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 02:03:35,580 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 02:03:35,581 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 02:03:35,582 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 02:03:35,584 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 02:03:35,585 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 02:03:35,586 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 02:03:35,587 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 02:03:35,588 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 02:03:35,589 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 02:03:35,589 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 02:03:35,590 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 02:03:35,591 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 02:03:35,592 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 02:03:35,595 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 02:03:35,599 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 02:03:35,602 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 02:03:35,607 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 02:03:35,610 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 02:03:35,611 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 02:03:35,612 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 02:03:35,614 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 02:03:35,616 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 02:03:35,616 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 02:03:35,616 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 02:03:35,617 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 02:03:35,617 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 02:03:35,619 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 02:03:35,619 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 02:03:35,620 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 02:03:35,621 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 02:03:35,622 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 02:03:35,622 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 02:03:35,622 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 02:03:35,623 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 02:03:35,623 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 02:03:35,623 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 02:03:35,624 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 02:03:35,624 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 02:03:35,626 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 02:03:35,653 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 02:03:35,654 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 02:03:35,654 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 02:03:35,654 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 02:03:35,655 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 02:03:35,655 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 02:03:35,655 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 02:03:35,656 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 02:03:35,656 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 02:03:35,656 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 02:03:35,657 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 02:03:35,657 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 02:03:35,657 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 02:03:35,657 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 02:03:35,657 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 02:03:35,657 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 02:03:35,657 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 02:03:35,657 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 02:03:35,658 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 02:03:35,658 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 02:03:35,658 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 02:03:35,659 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 02:03:35,660 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 02:03:35,660 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 02:03:35,660 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:03:35,660 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 02:03:35,660 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 02:03:35,660 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 02:03:35,661 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 02:03:35,661 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 02:03:35,661 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 02:03:35,661 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 02:03:35,661 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 02:03:35,661 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 -> IntervalDomain [2023-04-01 02:03:35,881 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 02:03:35,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 02:03:35,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 02:03:35,908 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 02:03:35,909 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 02:03:35,910 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-04-01 02:03:37,121 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 02:03:37,638 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 02:03:37,638 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-04-01 02:03:37,695 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b3849956/5708974e070943ed9e40835076f511c3/FLAGb436b153a [2023-04-01 02:03:37,710 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b3849956/5708974e070943ed9e40835076f511c3 [2023-04-01 02:03:37,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 02:03:37,714 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 02:03:37,717 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 02:03:37,717 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 02:03:37,720 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 02:03:37,720 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:03:37" (1/1) ... [2023-04-01 02:03:37,722 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eaa9b13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:37, skipping insertion in model container [2023-04-01 02:03:37,722 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:03:37" (1/1) ... [2023-04-01 02:03:37,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 02:03:37,874 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 02:03:40,996 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350019,350032] [2023-04-01 02:03:41,000 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350188,350201] [2023-04-01 02:03:41,001 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350355,350368] [2023-04-01 02:03:41,001 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350523,350536] [2023-04-01 02:03:41,028 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:03:41,080 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 02:03:41,449 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350019,350032] [2023-04-01 02:03:41,450 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350188,350201] [2023-04-01 02:03:41,450 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350355,350368] [2023-04-01 02:03:41,450 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i[350523,350536] [2023-04-01 02:03:41,458 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:03:41,595 INFO L208 MainTranslator]: Completed translation [2023-04-01 02:03:41,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41 WrapperNode [2023-04-01 02:03:41,596 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 02:03:41,597 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 02:03:41,597 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 02:03:41,597 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 02:03:41,608 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:41,608 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:41,707 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:41,708 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:41,829 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:41,847 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:41,948 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:41,980 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:42,026 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 02:03:42,027 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 02:03:42,027 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 02:03:42,027 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 02:03:42,028 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (1/1) ... [2023-04-01 02:03:42,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:03:42,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 02:03:42,057 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 02:03:42,065 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 02:03:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 02:03:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 02:03:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 02:03:42,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:03:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 02:03:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 02:03:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 02:03:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 02:03:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 02:03:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-04-01 02:03:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-04-01 02:03:42,092 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 02:03:42,093 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 02:03:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-04-01 02:03:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-04-01 02:03:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure outsw [2023-04-01 02:03:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2023-04-01 02:03:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 02:03:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 02:03:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-04-01 02:03:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-04-01 02:03:42,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 02:03:42,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 02:03:42,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 02:03:42,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 02:03:42,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 02:03:42,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 02:03:42,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 02:03:42,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 02:03:42,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 02:03:42,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-01 02:03:42,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-04-01 02:03:42,097 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-01 02:03:42,097 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_probe [2023-04-01 02:03:42,097 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_detach [2023-04-01 02:03:42,097 INFO L138 BoogieDeclarations]: Found implementation of procedure cvt_ascii_address [2023-04-01 02:03:42,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_3288_power [2023-04-01 02:03:42,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_mfc_config_check [2023-04-01 02:03:42,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_mfc_config [2023-04-01 02:03:42,098 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_versmac [2023-04-01 02:03:42,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_setup [2023-04-01 02:03:42,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_config [2023-04-01 02:03:42,099 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_setup [2023-04-01 02:03:42,099 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_configcheck [2023-04-01 02:03:42,099 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_config [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_setup [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_config [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_load_firmware [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_osi_mac [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_setup [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_suspend [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_resume [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure check_sig [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_config [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_release [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-04-01 02:03:42,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-04-01 02:03:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_open [2023-04-01 02:03:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_close [2023-04-01 02:03:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_hardware_send_packet [2023-04-01 02:03:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_timeout [2023-04-01 02:03:42,101 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_start_xmit [2023-04-01 02:03:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_err [2023-04-01 02:03:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_eph_irq [2023-04-01 02:03:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_interrupt [2023-04-01 02:03:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_rx [2023-04-01 02:03:42,102 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure s9k_config [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_xcvr [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_reset [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure media_check [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_link_ok [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_netdev_get_ecmd [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_netdev_set_ecmd [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_get_drvinfo [2023-04-01 02:03:42,103 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_get_settings [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_settings [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_get_link [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_nway_reset [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_ioctl [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_cs_driver_init [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_cs_driver_exit [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_smc91c92_cs_driver_init_13_9 [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_probe_3_16 [2023-04-01 02:03:42,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_release_3_2 [2023-04-01 02:03:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_resume_3_5 [2023-04-01 02:03:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_suspend_3_7 [2023-04-01 02:03:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-01 02:03:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_10_1 [2023-04-01 02:03:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:03:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_13_13_4 [2023-04-01 02:03:42,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_7_1 [2023-04-01 02:03:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_5_3 [2023-04-01 02:03:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_12_2 [2023-04-01 02:03:42,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-01 02:03:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_13_13_5 [2023-04-01 02:03:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-01 02:03:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-01 02:03:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_16 [2023-04-01 02:03:42,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-01 02:03:42,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_18 [2023-04-01 02:03:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_19 [2023-04-01 02:03:42,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_20 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_21 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_22 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_23 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_8 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_9 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_13 [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 02:03:42,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_iio_triggered_buffer_iio_triggered_buffer_instance_0 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_iio_triggered_buffer_instance_handler_0_5 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_iio_triggered_buffer_instance_thread_0_3 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_1_3 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_register_driver [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_unregister_driver [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_pcmcia_driver_base_instance_3 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 02:03:42,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_10 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_19 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_3 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_1 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_4 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_5 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_4_2 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_4 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_10_2 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_62 [2023-04-01 02:03:42,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_63 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_64 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_65 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_66 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_67 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_68 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_69 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_72 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_73 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_74 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_76 [2023-04-01 02:03:42,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_78 [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_80 [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_82 [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_84 [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_86 [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_register_driver_88 [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_unregister_driver_89 [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 02:03:42,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 02:03:42,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 02:03:42,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 02:03:42,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 02:03:42,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 02:03:42,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 02:03:42,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 02:03:42,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 02:03:42,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 02:03:42,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 02:03:42,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:03:42,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:03:42,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 02:03:42,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:03:42,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 02:03:42,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 02:03:42,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 02:03:42,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:03:42,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_smc_private [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_smc_private [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_smc_private [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_smc_private [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_smc_private [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_smc_private [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_smc_private [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_smc_private [2023-04-01 02:03:42,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:03:42,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:03:42,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 02:03:42,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 02:03:42,135 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_mii_ioctl [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-04-01 02:03:42,136 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_present [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_disable_device [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_enable_device [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_fixup_iowidth [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_mac_from_cis [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_tuple [2023-04-01 02:03:42,137 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_map_mem_page [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_parse_tuple [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_register_driver [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_irq [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_window [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_unregister_driver [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-04-01 02:03:42,138 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-04-01 02:03:42,139 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 02:03:42,139 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 02:03:42,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 02:03:42,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 02:03:42,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-01 02:03:42,139 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_69 [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_74 [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_76 [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_78 [2023-04-01 02:03:42,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_80 [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_82 [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_84 [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_86 [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_smc_private [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_smc_private [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 02:03:42,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_72 [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_73 [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 02:03:42,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_68 [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure outsw [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 02:03:42,143 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_64 [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_67 [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 02:03:42,144 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_65 [2023-04-01 02:03:42,145 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_63 [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_66 [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 02:03:42,146 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_62 [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure generic_mii_ioctl [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-01 02:03:42,149 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_register_driver [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_register_driver_88 [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_unregister_driver [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_unregister_driver_89 [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_tuple [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_mac_from_cis [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_parse_tuple [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_present [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_irq [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_enable_device [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_window [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_map_mem_page [2023-04-01 02:03:42,150 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_fixup_iowidth [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_disable_device [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_detach [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_config [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_release [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_open [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_close [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_ioctl [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_timeout [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_start_xmit [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_interrupt [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_rx [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure s9k_config [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_xcvr [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure smc_reset [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure media_check [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-04-01 02:03:42,151 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure smc_link_ok [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_probe [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure cvt_ascii_address [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_3288_power [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_mfc_config_check [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_mfc_config [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_versmac [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_setup [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure mot_config [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure mot_setup [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure smc_configcheck [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure smc_config [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure smc_setup [2023-04-01 02:03:42,152 INFO L130 BoogieDeclarations]: Found specification of procedure osi_config [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure osi_load_firmware [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_osi_mac [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure osi_setup [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_suspend [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_resume [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure check_sig [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc_hardware_send_packet [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_err [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc_eph_irq [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc_netdev_get_ecmd [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc_netdev_set_ecmd [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc_get_drvinfo [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc_get_settings [2023-04-01 02:03:42,153 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_settings [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure smc_get_link [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure smc_nway_reset [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_cs_driver_init [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_cs_driver_exit [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_smc91c92_cs_driver_init_13_9 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_probe_3_16 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_release_3_2 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_resume_3_5 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_suspend_3_7 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_10_1 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_13_13_4 [2023-04-01 02:03:42,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_7_1 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_5_3 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_12_2 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_13_13_5 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_16 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_18 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_19 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_20 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_21 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_22 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_23 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-01 02:03:42,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_8 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_9 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_13 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_iio_triggered_buffer_iio_triggered_buffer_instance_0 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_iio_triggered_buffer_instance_handler_0_5 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_iio_triggered_buffer_instance_thread_0_3 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_1_3 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_register_driver [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_unregister_driver [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:03:42,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_pcmcia_driver_base_instance_3 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_10 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_19 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_3 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_1 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_4 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_5 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_4_2 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_4 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_10_2 [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 02:03:42,157 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 02:03:42,158 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 02:03:42,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:03:42,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:03:42,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:03:42,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_smc_private [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_smc_private [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_smc_private [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_smc_private [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_smc_private [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_smc_private [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:03:42,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:03:42,165 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 02:03:42,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 02:03:42,937 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 02:03:42,944 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 02:03:44,650 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 02:03:44,991 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 02:03:48,083 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 02:03:51,190 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 02:03:51,191 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 02:03:51,199 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:03:51 BoogieIcfgContainer [2023-04-01 02:03:51,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 02:03:51,202 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 02:03:51,202 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 02:03:51,205 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 02:03:51,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:03:37" (1/3) ... [2023-04-01 02:03:51,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2404cb9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:03:51, skipping insertion in model container [2023-04-01 02:03:51,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:03:41" (2/3) ... [2023-04-01 02:03:51,206 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2404cb9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:03:51, skipping insertion in model container [2023-04-01 02:03:51,206 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:03:51" (3/3) ... [2023-04-01 02:03:51,207 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-04-01 02:03:51,225 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 02:03:51,225 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 02:03:51,329 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 02:03:51,338 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;@6513a047, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 02:03:51,339 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 02:03:51,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 2446 states, 1284 states have (on average 1.2017133956386292) internal successors, (1543), 1324 states have internal predecessors, (1543), 791 states have call successors, (791), 261 states have call predecessors, (791), 259 states have return successors, (784), 770 states have call predecessors, (784), 784 states have call successors, (784) [2023-04-01 02:03:51,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-04-01 02:03:51,384 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:03:51,385 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:51,385 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 02:03:51,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:03:51,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1200487781, now seen corresponding path program 1 times [2023-04-01 02:03:51,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:03:51,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185508931] [2023-04-01 02:03:51,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:03:51,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:03:51,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:03:52,566 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-04-01 02:03:52,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:03:52,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185508931] [2023-04-01 02:03:52,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185508931] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:03:52,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:03:52,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:03:52,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297614698] [2023-04-01 02:03:52,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:03:52,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:03:52,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:03:52,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:03:52,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:03:52,620 INFO L87 Difference]: Start difference. First operand has 2446 states, 1284 states have (on average 1.2017133956386292) internal successors, (1543), 1324 states have internal predecessors, (1543), 791 states have call successors, (791), 261 states have call predecessors, (791), 259 states have return successors, (784), 770 states have call predecessors, (784), 784 states have call successors, (784) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 02:03:54,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:03:54,082 INFO L93 Difference]: Finished difference Result 5780 states and 7845 transitions. [2023-04-01 02:03:54,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:03:54,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2023-04-01 02:03:54,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:03:54,119 INFO L225 Difference]: With dead ends: 5780 [2023-04-01 02:03:54,119 INFO L226 Difference]: Without dead ends: 3810 [2023-04-01 02:03:54,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:03:54,135 INFO L413 NwaCegarLoop]: 2378 mSDtfsCounter, 2476 mSDsluCounter, 2303 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2476 SdHoareTripleChecker+Valid, 4681 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 02:03:54,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2476 Valid, 4681 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 02:03:54,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3810 states. [2023-04-01 02:03:54,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3810 to 3806. [2023-04-01 02:03:54,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3806 states, 2067 states have (on average 1.2133526850507983) internal successors, (2508), 2128 states have internal predecessors, (2508), 1273 states have call successors, (1273), 466 states have call predecessors, (1273), 463 states have return successors, (1268), 1250 states have call predecessors, (1268), 1268 states have call successors, (1268) [2023-04-01 02:03:54,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3806 states to 3806 states and 5049 transitions. [2023-04-01 02:03:54,423 INFO L78 Accepts]: Start accepts. Automaton has 3806 states and 5049 transitions. Word has length 156 [2023-04-01 02:03:54,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:03:54,426 INFO L495 AbstractCegarLoop]: Abstraction has 3806 states and 5049 transitions. [2023-04-01 02:03:54,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 02:03:54,427 INFO L276 IsEmpty]: Start isEmpty. Operand 3806 states and 5049 transitions. [2023-04-01 02:03:54,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-01 02:03:54,438 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:03:54,438 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:54,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 02:03:54,439 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:03:54,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:03:54,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1553805784, now seen corresponding path program 1 times [2023-04-01 02:03:54,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:03:54,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55301850] [2023-04-01 02:03:54,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:03:54,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:03:54,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:03:54,949 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-04-01 02:03:54,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:03:54,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55301850] [2023-04-01 02:03:54,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55301850] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:03:54,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:03:54,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:03:54,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757100032] [2023-04-01 02:03:54,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:03:54,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:03:54,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:03:54,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:03:54,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:03:54,952 INFO L87 Difference]: Start difference. First operand 3806 states and 5049 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-01 02:03:56,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:03:56,195 INFO L93 Difference]: Finished difference Result 10526 states and 14011 transitions. [2023-04-01 02:03:56,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:03:56,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 170 [2023-04-01 02:03:56,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:03:56,242 INFO L225 Difference]: With dead ends: 10526 [2023-04-01 02:03:56,242 INFO L226 Difference]: Without dead ends: 6758 [2023-04-01 02:03:56,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:03:56,263 INFO L413 NwaCegarLoop]: 2361 mSDtfsCounter, 2055 mSDsluCounter, 2273 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2055 SdHoareTripleChecker+Valid, 4634 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 02:03:56,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2055 Valid, 4634 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 02:03:56,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6758 states. [2023-04-01 02:03:56,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6758 to 6717. [2023-04-01 02:03:56,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6717 states, 3663 states have (on average 1.2115752115752116) internal successors, (4438), 3780 states have internal predecessors, (4438), 2244 states have call successors, (2244), 821 states have call predecessors, (2244), 807 states have return successors, (2261), 2188 states have call predecessors, (2261), 2239 states have call successors, (2261) [2023-04-01 02:03:56,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6717 states to 6717 states and 8943 transitions. [2023-04-01 02:03:56,801 INFO L78 Accepts]: Start accepts. Automaton has 6717 states and 8943 transitions. Word has length 170 [2023-04-01 02:03:56,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:03:56,804 INFO L495 AbstractCegarLoop]: Abstraction has 6717 states and 8943 transitions. [2023-04-01 02:03:56,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-01 02:03:56,804 INFO L276 IsEmpty]: Start isEmpty. Operand 6717 states and 8943 transitions. [2023-04-01 02:03:56,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-01 02:03:56,808 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:03:56,808 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:56,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 02:03:56,808 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:03:56,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:03:56,809 INFO L85 PathProgramCache]: Analyzing trace with hash 856372453, now seen corresponding path program 1 times [2023-04-01 02:03:56,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:03:56,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675267933] [2023-04-01 02:03:56,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:03:56,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:03:56,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:03:57,372 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-04-01 02:03:57,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:03:57,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675267933] [2023-04-01 02:03:57,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675267933] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:03:57,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:03:57,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:03:57,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134201334] [2023-04-01 02:03:57,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:03:57,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:03:57,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:03:57,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:03:57,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:03:57,374 INFO L87 Difference]: Start difference. First operand 6717 states and 8943 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 02:03:58,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:03:58,192 INFO L93 Difference]: Finished difference Result 13338 states and 17755 transitions. [2023-04-01 02:03:58,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:03:58,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 178 [2023-04-01 02:03:58,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:03:58,237 INFO L225 Difference]: With dead ends: 13338 [2023-04-01 02:03:58,238 INFO L226 Difference]: Without dead ends: 6659 [2023-04-01 02:03:58,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:03:58,270 INFO L413 NwaCegarLoop]: 2338 mSDtfsCounter, 2539 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 02:03:58,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 2401 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 02:03:58,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6659 states. [2023-04-01 02:03:58,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6659 to 6659. [2023-04-01 02:03:58,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6659 states, 3641 states have (on average 1.2098324636088986) internal successors, (4405), 3758 states have internal predecessors, (4405), 2212 states have call successors, (2212), 817 states have call predecessors, (2212), 803 states have return successors, (2229), 2156 states have call predecessors, (2229), 2207 states have call successors, (2229) [2023-04-01 02:03:58,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6659 states to 6659 states and 8846 transitions. [2023-04-01 02:03:58,814 INFO L78 Accepts]: Start accepts. Automaton has 6659 states and 8846 transitions. Word has length 178 [2023-04-01 02:03:58,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:03:58,815 INFO L495 AbstractCegarLoop]: Abstraction has 6659 states and 8846 transitions. [2023-04-01 02:03:58,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 02:03:58,816 INFO L276 IsEmpty]: Start isEmpty. Operand 6659 states and 8846 transitions. [2023-04-01 02:03:58,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-01 02:03:58,820 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:03:58,820 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:03:58,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 02:03:58,821 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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 02:03:58,821 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:03:58,822 INFO L85 PathProgramCache]: Analyzing trace with hash -180743414, now seen corresponding path program 1 times [2023-04-01 02:03:58,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:03:58,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645847643] [2023-04-01 02:03:58,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:03:58,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:03:58,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:03:59,387 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-04-01 02:03:59,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:03:59,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645847643] [2023-04-01 02:03:59,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645847643] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:03:59,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:03:59,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:03:59,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332907052] [2023-04-01 02:03:59,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:03:59,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:03:59,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:03:59,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:03:59,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:03:59,390 INFO L87 Difference]: Start difference. First operand 6659 states and 8846 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 02:04:00,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:00,107 INFO L93 Difference]: Finished difference Result 12036 states and 15913 transitions. [2023-04-01 02:04:00,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:04:00,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 177 [2023-04-01 02:04:00,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:00,145 INFO L225 Difference]: With dead ends: 12036 [2023-04-01 02:04:00,145 INFO L226 Difference]: Without dead ends: 5433 [2023-04-01 02:04:00,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:04:00,181 INFO L413 NwaCegarLoop]: 1994 mSDtfsCounter, 2156 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 2057 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:00,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 2057 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 02:04:00,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5433 states. [2023-04-01 02:04:00,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5433 to 5433. [2023-04-01 02:04:00,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5433 states, 2993 states have (on average 1.2131640494487137) internal successors, (3631), 3084 states have internal predecessors, (3631), 1736 states have call successors, (1736), 715 states have call predecessors, (1736), 701 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 02:04:00,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5433 states to 5433 states and 7120 transitions. [2023-04-01 02:04:00,625 INFO L78 Accepts]: Start accepts. Automaton has 5433 states and 7120 transitions. Word has length 177 [2023-04-01 02:04:00,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:00,626 INFO L495 AbstractCegarLoop]: Abstraction has 5433 states and 7120 transitions. [2023-04-01 02:04:00,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 02:04:00,626 INFO L276 IsEmpty]: Start isEmpty. Operand 5433 states and 7120 transitions. [2023-04-01 02:04:00,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-04-01 02:04:00,630 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:00,630 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:04:00,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 02:04:00,631 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 02:04:00,631 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:00,631 INFO L85 PathProgramCache]: Analyzing trace with hash -673726040, now seen corresponding path program 1 times [2023-04-01 02:04:00,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:00,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737667973] [2023-04-01 02:04:00,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:00,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:00,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:01,280 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2023-04-01 02:04:01,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:01,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737667973] [2023-04-01 02:04:01,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737667973] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:01,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:01,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:01,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825142063] [2023-04-01 02:04:01,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:01,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:01,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:01,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:01,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:01,283 INFO L87 Difference]: Start difference. First operand 5433 states and 7120 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 02:04:02,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:02,158 INFO L93 Difference]: Finished difference Result 5439 states and 7125 transitions. [2023-04-01 02:04:02,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:02,158 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 224 [2023-04-01 02:04:02,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:02,202 INFO L225 Difference]: With dead ends: 5439 [2023-04-01 02:04:02,203 INFO L226 Difference]: Without dead ends: 5437 [2023-04-01 02:04:02,208 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 02:04:02,208 INFO L413 NwaCegarLoop]: 1977 mSDtfsCounter, 2190 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2201 SdHoareTripleChecker+Valid, 5919 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:02,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2201 Valid, 5919 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 02:04:02,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5437 states. [2023-04-01 02:04:02,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5437 to 5437. [2023-04-01 02:04:02,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5437 states, 2996 states have (on average 1.2129506008010682) internal successors, (3634), 3087 states have internal predecessors, (3634), 1736 states have call successors, (1736), 716 states have call predecessors, (1736), 702 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 02:04:02,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5437 states to 5437 states and 7123 transitions. [2023-04-01 02:04:02,557 INFO L78 Accepts]: Start accepts. Automaton has 5437 states and 7123 transitions. Word has length 224 [2023-04-01 02:04:02,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:02,560 INFO L495 AbstractCegarLoop]: Abstraction has 5437 states and 7123 transitions. [2023-04-01 02:04:02,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 02:04:02,560 INFO L276 IsEmpty]: Start isEmpty. Operand 5437 states and 7123 transitions. [2023-04-01 02:04:02,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-01 02:04:02,565 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:02,565 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:04:02,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 02:04:02,566 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 02:04:02,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:02,566 INFO L85 PathProgramCache]: Analyzing trace with hash 2023011840, now seen corresponding path program 1 times [2023-04-01 02:04:02,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:02,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537219360] [2023-04-01 02:04:02,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:02,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:02,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:03,190 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2023-04-01 02:04:03,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:03,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537219360] [2023-04-01 02:04:03,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537219360] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:03,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:03,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:03,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805677649] [2023-04-01 02:04:03,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:03,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:03,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:03,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:03,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:03,192 INFO L87 Difference]: Start difference. First operand 5437 states and 7123 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 02:04:04,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:04,140 INFO L93 Difference]: Finished difference Result 5443 states and 7128 transitions. [2023-04-01 02:04:04,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:04,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 229 [2023-04-01 02:04:04,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:04,178 INFO L225 Difference]: With dead ends: 5443 [2023-04-01 02:04:04,178 INFO L226 Difference]: Without dead ends: 5441 [2023-04-01 02:04:04,184 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 02:04:04,185 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2185 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2195 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:04,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2195 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 02:04:04,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5441 states. [2023-04-01 02:04:04,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5441 to 5441. [2023-04-01 02:04:04,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5441 states, 2999 states have (on average 1.2127375791930644) internal successors, (3637), 3090 states have internal predecessors, (3637), 1736 states have call successors, (1736), 717 states have call predecessors, (1736), 703 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 02:04:04,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5441 states to 5441 states and 7126 transitions. [2023-04-01 02:04:04,561 INFO L78 Accepts]: Start accepts. Automaton has 5441 states and 7126 transitions. Word has length 229 [2023-04-01 02:04:04,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:04,562 INFO L495 AbstractCegarLoop]: Abstraction has 5441 states and 7126 transitions. [2023-04-01 02:04:04,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 02:04:04,562 INFO L276 IsEmpty]: Start isEmpty. Operand 5441 states and 7126 transitions. [2023-04-01 02:04:04,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-04-01 02:04:04,568 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:04,568 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:04:04,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 02:04:04,568 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 02:04:04,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:04,569 INFO L85 PathProgramCache]: Analyzing trace with hash -501755800, now seen corresponding path program 1 times [2023-04-01 02:04:04,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:04,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998366046] [2023-04-01 02:04:04,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:04,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:04,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:05,174 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2023-04-01 02:04:05,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:05,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998366046] [2023-04-01 02:04:05,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998366046] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:05,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:05,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:05,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459924908] [2023-04-01 02:04:05,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:05,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:05,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:05,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:05,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:05,176 INFO L87 Difference]: Start difference. First operand 5441 states and 7126 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-01 02:04:06,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:06,146 INFO L93 Difference]: Finished difference Result 5447 states and 7131 transitions. [2023-04-01 02:04:06,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:06,146 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 234 [2023-04-01 02:04:06,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:06,174 INFO L225 Difference]: With dead ends: 5447 [2023-04-01 02:04:06,174 INFO L226 Difference]: Without dead ends: 5445 [2023-04-01 02:04:06,179 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 02:04:06,180 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2185 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2194 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:06,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2194 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 02:04:06,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5445 states. [2023-04-01 02:04:06,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5445 to 5445. [2023-04-01 02:04:06,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5445 states, 3002 states have (on average 1.2125249833444371) internal successors, (3640), 3093 states have internal predecessors, (3640), 1736 states have call successors, (1736), 718 states have call predecessors, (1736), 704 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 02:04:06,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5445 states to 5445 states and 7129 transitions. [2023-04-01 02:04:06,580 INFO L78 Accepts]: Start accepts. Automaton has 5445 states and 7129 transitions. Word has length 234 [2023-04-01 02:04:06,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:06,582 INFO L495 AbstractCegarLoop]: Abstraction has 5445 states and 7129 transitions. [2023-04-01 02:04:06,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-01 02:04:06,582 INFO L276 IsEmpty]: Start isEmpty. Operand 5445 states and 7129 transitions. [2023-04-01 02:04:06,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-01 02:04:06,587 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:06,587 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:04:06,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 02:04:06,588 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 02:04:06,588 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:06,588 INFO L85 PathProgramCache]: Analyzing trace with hash 34213568, now seen corresponding path program 1 times [2023-04-01 02:04:06,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:06,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045865329] [2023-04-01 02:04:06,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:06,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:06,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:07,202 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 670 trivial. 0 not checked. [2023-04-01 02:04:07,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:07,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045865329] [2023-04-01 02:04:07,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045865329] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:07,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:07,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:07,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378731671] [2023-04-01 02:04:07,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:07,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:07,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:07,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:07,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:07,205 INFO L87 Difference]: Start difference. First operand 5445 states and 7129 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 02:04:08,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:08,279 INFO L93 Difference]: Finished difference Result 5451 states and 7134 transitions. [2023-04-01 02:04:08,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:08,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 239 [2023-04-01 02:04:08,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:08,300 INFO L225 Difference]: With dead ends: 5451 [2023-04-01 02:04:08,300 INFO L226 Difference]: Without dead ends: 5449 [2023-04-01 02:04:08,303 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 02:04:08,304 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2185 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2193 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:08,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2193 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 02:04:08,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5449 states. [2023-04-01 02:04:08,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5449 to 5449. [2023-04-01 02:04:08,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5449 states, 3005 states have (on average 1.2123128119800333) internal successors, (3643), 3096 states have internal predecessors, (3643), 1736 states have call successors, (1736), 719 states have call predecessors, (1736), 705 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 02:04:08,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5449 states to 5449 states and 7132 transitions. [2023-04-01 02:04:08,699 INFO L78 Accepts]: Start accepts. Automaton has 5449 states and 7132 transitions. Word has length 239 [2023-04-01 02:04:08,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:08,700 INFO L495 AbstractCegarLoop]: Abstraction has 5449 states and 7132 transitions. [2023-04-01 02:04:08,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 02:04:08,700 INFO L276 IsEmpty]: Start isEmpty. Operand 5449 states and 7132 transitions. [2023-04-01 02:04:08,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-01 02:04:08,706 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:08,706 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:04:08,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 02:04:08,707 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 02:04:08,707 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:08,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1813389096, now seen corresponding path program 1 times [2023-04-01 02:04:08,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:08,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414927460] [2023-04-01 02:04:08,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:08,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:08,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:09,300 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2023-04-01 02:04:09,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:09,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414927460] [2023-04-01 02:04:09,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414927460] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:09,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:09,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:09,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722698085] [2023-04-01 02:04:09,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:09,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:09,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:09,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:09,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:09,303 INFO L87 Difference]: Start difference. First operand 5449 states and 7132 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 02:04:10,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:10,357 INFO L93 Difference]: Finished difference Result 5455 states and 7137 transitions. [2023-04-01 02:04:10,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:10,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 244 [2023-04-01 02:04:10,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:10,382 INFO L225 Difference]: With dead ends: 5455 [2023-04-01 02:04:10,382 INFO L226 Difference]: Without dead ends: 5453 [2023-04-01 02:04:10,387 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 02:04:10,387 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2185 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2192 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:10,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2192 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 02:04:10,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5453 states. [2023-04-01 02:04:10,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5453 to 5453. [2023-04-01 02:04:10,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5453 states, 3008 states have (on average 1.2121010638297873) internal successors, (3646), 3099 states have internal predecessors, (3646), 1736 states have call successors, (1736), 720 states have call predecessors, (1736), 706 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 02:04:10,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5453 states to 5453 states and 7135 transitions. [2023-04-01 02:04:10,854 INFO L78 Accepts]: Start accepts. Automaton has 5453 states and 7135 transitions. Word has length 244 [2023-04-01 02:04:10,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:10,854 INFO L495 AbstractCegarLoop]: Abstraction has 5453 states and 7135 transitions. [2023-04-01 02:04:10,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 02:04:10,854 INFO L276 IsEmpty]: Start isEmpty. Operand 5453 states and 7135 transitions. [2023-04-01 02:04:10,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-01 02:04:10,861 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:10,861 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:04:10,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 02:04:10,861 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 02:04:10,862 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:10,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1695959275, now seen corresponding path program 1 times [2023-04-01 02:04:10,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:10,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350213576] [2023-04-01 02:04:10,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:10,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:10,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:11,493 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2023-04-01 02:04:11,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:11,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350213576] [2023-04-01 02:04:11,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350213576] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:11,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:11,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:11,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969442946] [2023-04-01 02:04:11,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:11,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:11,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:11,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:11,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:11,496 INFO L87 Difference]: Start difference. First operand 5453 states and 7135 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-01 02:04:12,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:12,851 INFO L93 Difference]: Finished difference Result 5459 states and 7140 transitions. [2023-04-01 02:04:12,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:12,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 274 [2023-04-01 02:04:12,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:12,870 INFO L225 Difference]: With dead ends: 5459 [2023-04-01 02:04:12,870 INFO L226 Difference]: Without dead ends: 5457 [2023-04-01 02:04:12,872 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 02:04:12,873 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2188 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2194 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:12,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2194 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 02:04:12,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5457 states. [2023-04-01 02:04:13,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5457 to 5457. [2023-04-01 02:04:13,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5457 states, 3011 states have (on average 1.2118897376286948) internal successors, (3649), 3102 states have internal predecessors, (3649), 1736 states have call successors, (1736), 721 states have call predecessors, (1736), 707 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 02:04:13,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5457 states to 5457 states and 7138 transitions. [2023-04-01 02:04:13,303 INFO L78 Accepts]: Start accepts. Automaton has 5457 states and 7138 transitions. Word has length 274 [2023-04-01 02:04:13,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:13,304 INFO L495 AbstractCegarLoop]: Abstraction has 5457 states and 7138 transitions. [2023-04-01 02:04:13,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-01 02:04:13,304 INFO L276 IsEmpty]: Start isEmpty. Operand 5457 states and 7138 transitions. [2023-04-01 02:04:13,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-04-01 02:04:13,311 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:13,311 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:04:13,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 02:04:13,311 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 02:04:13,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:13,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1929204248, now seen corresponding path program 1 times [2023-04-01 02:04:13,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:13,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509861621] [2023-04-01 02:04:13,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:13,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:13,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:14,059 INFO L134 CoverageAnalysis]: Checked inductivity of 737 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 718 trivial. 0 not checked. [2023-04-01 02:04:14,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:14,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509861621] [2023-04-01 02:04:14,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509861621] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:14,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:14,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:14,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590345201] [2023-04-01 02:04:14,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:14,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:14,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:14,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:14,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:14,062 INFO L87 Difference]: Start difference. First operand 5457 states and 7138 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-01 02:04:15,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:15,241 INFO L93 Difference]: Finished difference Result 5591 states and 7271 transitions. [2023-04-01 02:04:15,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:15,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 254 [2023-04-01 02:04:15,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:15,264 INFO L225 Difference]: With dead ends: 5591 [2023-04-01 02:04:15,264 INFO L226 Difference]: Without dead ends: 5589 [2023-04-01 02:04:15,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:04:15,269 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 1910 mSDsluCounter, 4239 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 6219 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:15,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 6219 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 02:04:15,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5589 states. [2023-04-01 02:04:15,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5589 to 5589. [2023-04-01 02:04:15,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5589 states, 3084 states have (on average 1.2088197146562905) internal successors, (3728), 3175 states have internal predecessors, (3728), 1762 states have call successors, (1762), 754 states have call predecessors, (1762), 740 states have return successors, (1779), 1706 states have call predecessors, (1779), 1757 states have call successors, (1779) [2023-04-01 02:04:15,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5589 states to 5589 states and 7269 transitions. [2023-04-01 02:04:15,741 INFO L78 Accepts]: Start accepts. Automaton has 5589 states and 7269 transitions. Word has length 254 [2023-04-01 02:04:15,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:15,742 INFO L495 AbstractCegarLoop]: Abstraction has 5589 states and 7269 transitions. [2023-04-01 02:04:15,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-01 02:04:15,742 INFO L276 IsEmpty]: Start isEmpty. Operand 5589 states and 7269 transitions. [2023-04-01 02:04:15,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-04-01 02:04:15,747 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:15,747 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 8, 7, 7, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:04:15,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 02:04:15,748 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 02:04:15,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:15,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1041989255, now seen corresponding path program 1 times [2023-04-01 02:04:15,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:15,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094557906] [2023-04-01 02:04:15,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:15,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:15,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:16,272 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2023-04-01 02:04:16,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:16,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094557906] [2023-04-01 02:04:16,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094557906] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:16,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:16,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:16,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153237734] [2023-04-01 02:04:16,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:16,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:16,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:16,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:16,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:16,275 INFO L87 Difference]: Start difference. First operand 5589 states and 7269 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-01 02:04:17,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:17,307 INFO L93 Difference]: Finished difference Result 5595 states and 7274 transitions. [2023-04-01 02:04:17,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:17,308 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 283 [2023-04-01 02:04:17,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:17,330 INFO L225 Difference]: With dead ends: 5595 [2023-04-01 02:04:17,330 INFO L226 Difference]: Without dead ends: 5593 [2023-04-01 02:04:17,334 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 02:04:17,335 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2189 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2193 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:17,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2193 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 02:04:17,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5593 states. [2023-04-01 02:04:17,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5593 to 5593. [2023-04-01 02:04:17,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5593 states, 3087 states have (on average 1.2086167800453516) internal successors, (3731), 3178 states have internal predecessors, (3731), 1762 states have call successors, (1762), 755 states have call predecessors, (1762), 741 states have return successors, (1779), 1706 states have call predecessors, (1779), 1757 states have call successors, (1779) [2023-04-01 02:04:17,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5593 states to 5593 states and 7272 transitions. [2023-04-01 02:04:17,820 INFO L78 Accepts]: Start accepts. Automaton has 5593 states and 7272 transitions. Word has length 283 [2023-04-01 02:04:17,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:04:17,821 INFO L495 AbstractCegarLoop]: Abstraction has 5593 states and 7272 transitions. [2023-04-01 02:04:17,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-01 02:04:17,821 INFO L276 IsEmpty]: Start isEmpty. Operand 5593 states and 7272 transitions. [2023-04-01 02:04:17,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-04-01 02:04:17,826 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:04:17,827 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 02:04:17,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 02:04:17,827 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 02:04:17,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:04:17,828 INFO L85 PathProgramCache]: Analyzing trace with hash -358403981, now seen corresponding path program 1 times [2023-04-01 02:04:17,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:04:17,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656124769] [2023-04-01 02:04:17,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:04:17,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:04:17,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:04:18,471 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2023-04-01 02:04:18,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:04:18,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656124769] [2023-04-01 02:04:18,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656124769] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:04:18,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:04:18,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:04:18,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484070134] [2023-04-01 02:04:18,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:04:18,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:04:18,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:04:18,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:04:18,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:04:18,474 INFO L87 Difference]: Start difference. First operand 5593 states and 7272 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-04-01 02:04:19,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:04:19,594 INFO L93 Difference]: Finished difference Result 5599 states and 7277 transitions. [2023-04-01 02:04:19,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:04:19,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 289 [2023-04-01 02:04:19,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:04:19,619 INFO L225 Difference]: With dead ends: 5599 [2023-04-01 02:04:19,619 INFO L226 Difference]: Without dead ends: 5597 [2023-04-01 02:04:19,624 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 02:04:19,626 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2188 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2191 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 02:04:19,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2191 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 02:04:19,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5597 states.