/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-dnet.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 02:02:13,479 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 02:02:13,480 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 02:02:13,499 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 02:02:13,499 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 02:02:13,500 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 02:02:13,501 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 02:02:13,502 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 02:02:13,503 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 02:02:13,504 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 02:02:13,504 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 02:02:13,505 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 02:02:13,505 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 02:02:13,506 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 02:02:13,506 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 02:02:13,507 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 02:02:13,507 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 02:02:13,508 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 02:02:13,509 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 02:02:13,510 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 02:02:13,511 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 02:02:13,512 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 02:02:13,512 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 02:02:13,513 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 02:02:13,515 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 02:02:13,515 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 02:02:13,515 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 02:02:13,516 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 02:02:13,516 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 02:02:13,516 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 02:02:13,517 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 02:02:13,517 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 02:02:13,518 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 02:02:13,518 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 02:02:13,519 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 02:02:13,519 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 02:02:13,519 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 02:02:13,519 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 02:02:13,520 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 02:02:13,520 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 02:02:13,520 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 02:02:13,521 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:02:13,535 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 02:02:13,535 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 02:02:13,536 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 02:02:13,536 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 02:02:13,536 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 02:02:13,536 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 02:02:13,536 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 02:02:13,537 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 02:02:13,537 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 02:02:13,537 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 02:02:13,537 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 02:02:13,537 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 02:02:13,537 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 02:02:13,537 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 02:02:13,537 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 02:02:13,538 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 02:02:13,538 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 02:02:13,538 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 02:02:13,538 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 02:02:13,538 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 02:02:13,538 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 02:02:13,539 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 02:02:13,540 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 02:02:13,540 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 02:02:13,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:02:13,540 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 02:02:13,540 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 02:02:13,540 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 02:02:13,540 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 02:02:13,540 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 02:02:13,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 02:02:13,541 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 02:02:13,541 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 02:02:13,541 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:02:13,714 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 02:02:13,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 02:02:13,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 02:02:13,751 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 02:02:13,754 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 02:02:13,755 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-dnet.cil.i [2023-04-01 02:02:14,824 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 02:02:15,259 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 02:02:15,260 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-dnet.cil.i [2023-04-01 02:02:15,299 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a910eef1/c649c403350f40889341fb621e59f251/FLAGafe90cd6e [2023-04-01 02:02:15,315 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a910eef1/c649c403350f40889341fb621e59f251 [2023-04-01 02:02:15,317 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 02:02:15,319 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 02:02:15,321 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 02:02:15,321 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 02:02:15,324 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 02:02:15,324 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:02:15" (1/1) ... [2023-04-01 02:02:15,326 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2711d222 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:15, skipping insertion in model container [2023-04-01 02:02:15,326 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:02:15" (1/1) ... [2023-04-01 02:02:15,331 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 02:02:15,415 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 02:02:17,563 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-dnet.cil.i[305216,305229] [2023-04-01 02:02:17,566 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-dnet.cil.i[305385,305398] [2023-04-01 02:02:17,568 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-dnet.cil.i[305552,305565] [2023-04-01 02:02:17,568 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-dnet.cil.i[305720,305733] [2023-04-01 02:02:17,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:02:17,612 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 02:02:17,867 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-dnet.cil.i[305216,305229] [2023-04-01 02:02:17,868 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-dnet.cil.i[305385,305398] [2023-04-01 02:02:17,868 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-dnet.cil.i[305552,305565] [2023-04-01 02:02:17,868 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-dnet.cil.i[305720,305733] [2023-04-01 02:02:17,874 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:02:17,993 INFO L208 MainTranslator]: Completed translation [2023-04-01 02:02:17,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17 WrapperNode [2023-04-01 02:02:17,993 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 02:02:17,994 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 02:02:17,994 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 02:02:17,995 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 02:02:18,003 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,073 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,073 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,168 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,208 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,228 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,257 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 02:02:18,259 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 02:02:18,259 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 02:02:18,259 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 02:02:18,260 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (1/1) ... [2023-04-01 02:02:18,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:02:18,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 02:02:18,283 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:02:18,299 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:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 02:02:18,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure rep_nop [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 02:02:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-01 02:02:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 02:02:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-01 02:02:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 02:02:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 02:02:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_tx_timestamp [2023-04-01 02:02:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2023-04-01 02:02:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-04-01 02:02:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-04-01 02:02:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-04-01 02:02:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-04-01 02:02:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 02:02:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 02:02:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 02:02:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 02:02:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 02:02:18,313 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 02:02:18,314 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 02:02:18,314 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 02:02:18,314 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 02:02:18,314 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-01 02:02:18,314 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-01 02:02:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 02:02:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-01 02:02:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-01 02:02:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-01 02:02:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-01 02:02:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2023-04-01 02:02:18,315 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_alloc [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_readw_mac [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_writew_mac [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __dnet_set_hwaddr [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_get_hwaddr [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_mdio_read [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_mdio_write [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_mdio_reset [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_handle_link_change [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_mii_probe [2023-04-01 02:02:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_mii_init [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_phy_marvell_fixup [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_update_stats [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_poll [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_interrupt [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_start_xmit [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_reset_hw [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_init_hw [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_open [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_close [2023-04-01 02:02:18,317 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_print_pretty_hwstats [2023-04-01 02:02:18,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_get_stats [2023-04-01 02:02:18,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_get_settings [2023-04-01 02:02:18,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_set_settings [2023-04-01 02:02:18,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_ioctl [2023-04-01 02:02:18,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_get_drvinfo [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_probe [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_remove [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_driver_init [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dnet_driver_exit [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_dnet_driver_exit_12_2 [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_dnet_driver_init_12_7 [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 02:02:18,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_6_1 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_deregister_2_5 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_register_2_6 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_4_2 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-01 02:02:18,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_21 [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_12 [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 02:02:18,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 02:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 02:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 02:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 02:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 02:02:18,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 02:02:18,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister [2023-04-01 02:02:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_probe_2_14 [2023-04-01 02:02:18,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_release_2_3 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_platform_instance_2 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_pm_ops_instance_3 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_complete_3_3 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_3_15 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_late_3_14 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_noirq_3_12 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_3_9 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_late_3_8 [2023-04-01 02:02:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_noirq_3_6 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_prepare_3_22 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_3_4 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_early_3_7 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_noirq_3_5 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_3_16 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_early_3_17 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_noirq_3_19 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_idle_3_27 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_resume_3_24 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_suspend_3_25 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_3_21 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_late_3_18 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_noirq_3_20 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_3_10 [2023-04-01 02:02:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_early_3_13 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_noirq_3_11 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_17 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_8 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_29 [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 02:02:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_59 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_60 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_62 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_64 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_66 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_67 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_68 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_69 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_70 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_71 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_72 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_73 [2023-04-01 02:02:18,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_74 [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_75 [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_76 [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 02:02:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:02:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:02:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 02:02:18,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 02:02:18,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 02:02:18,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dnet [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_dnet [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_dnet [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_dnet [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_dnet [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_dnet [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_dnet [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_dnet [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:02:18,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:02:18,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 02:02:18,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 02:02:18,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_ts_info [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 02:02:18,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_alloc_size [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_register [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_complete [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_connect [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_ethtool_gset [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_ethtool_sset [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_mii_ioctl [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_register_fixup_for_uid [2023-04-01 02:02:18,346 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start_aneg [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone_tx_timestamp [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 02:02:18,347 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-01 02:02:18,348 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure rep_nop [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_60 [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_62 [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_64 [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dnet [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_dnet [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 02:02:18,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 02:02:18,350 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_59 [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-01 02:02:18,351 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone_tx_timestamp [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure sw_tx_timestamp [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_ts_info [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure napi_complete [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-04-01 02:02:18,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_71 [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_74 [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-04-01 02:02:18,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_68 [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_69 [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_72 [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_75 [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_76 [2023-04-01 02:02:18,354 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_67 [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_70 [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_73 [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_66 [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-01 02:02:18,357 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_alloc_size [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_alloc [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_register [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_connect [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start_aneg [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_ethtool_sset [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_ethtool_gset [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_mii_ioctl [2023-04-01 02:02:18,358 INFO L130 BoogieDeclarations]: Found specification of procedure phy_register_fixup_for_uid [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_readw_mac [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_writew_mac [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure __dnet_set_hwaddr [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_get_hwaddr [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_mdio_read [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_mdio_write [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_mdio_reset [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_handle_link_change [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_mii_probe [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_mii_init [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_phy_marvell_fixup [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_update_stats [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_poll [2023-04-01 02:02:18,359 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_interrupt [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_start_xmit [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_reset_hw [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_init_hw [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_open [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_close [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_print_pretty_hwstats [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_get_stats [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_get_settings [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_set_settings [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_ioctl [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_get_drvinfo [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_probe [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_remove [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_driver_init [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure dnet_driver_exit [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_dnet_driver_exit_12_2 [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_dnet_driver_init_12_7 [2023-04-01 02:02:18,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_6_1 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_deregister_2_5 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_register_2_6 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_4_2 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-01 02:02:18,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_21 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_12 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 02:02:18,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_probe_2_14 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_release_2_3 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_platform_instance_2 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_pm_ops_instance_3 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_complete_3_3 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_3_15 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_late_3_14 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_noirq_3_12 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_3_9 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_late_3_8 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_noirq_3_6 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_prepare_3_22 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_3_4 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_early_3_7 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_noirq_3_5 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_3_16 [2023-04-01 02:02:18,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_early_3_17 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_noirq_3_19 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_idle_3_27 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_resume_3_24 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_suspend_3_25 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_3_21 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_late_3_18 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_noirq_3_20 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_3_10 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_early_3_13 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_noirq_3_11 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-04-01 02:02:18,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_17 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_8 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_29 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 02:02:18,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 02:02:18,366 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:02:18,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:02:18,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_dnet [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_dnet [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_dnet [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_dnet [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_dnet [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_dnet [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:02:18,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 02:02:18,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:02:18,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 02:02:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 02:02:18,966 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 02:02:18,975 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 02:02:20,602 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 02:02:20,843 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 02:02:22,529 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 02:02:23,640 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 02:02:23,641 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 02:02:23,644 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:02:23 BoogieIcfgContainer [2023-04-01 02:02:23,644 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 02:02:23,646 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 02:02:23,646 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 02:02:23,661 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 02:02:23,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:02:15" (1/3) ... [2023-04-01 02:02:23,662 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f85b110 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:02:23, skipping insertion in model container [2023-04-01 02:02:23,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:02:17" (2/3) ... [2023-04-01 02:02:23,662 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f85b110 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:02:23, skipping insertion in model container [2023-04-01 02:02:23,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:02:23" (3/3) ... [2023-04-01 02:02:23,663 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dnet.cil.i [2023-04-01 02:02:23,693 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 02:02:23,693 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 02:02:23,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 02:02:23,764 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;@21adc262, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 02:02:23,764 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 02:02:23,779 INFO L276 IsEmpty]: Start isEmpty. Operand has 2227 states, 1206 states have (on average 1.1981757877280266) internal successors, (1445), 1237 states have internal predecessors, (1445), 647 states have call successors, (647), 265 states have call predecessors, (647), 263 states have return successors, (639), 630 states have call predecessors, (639), 639 states have call successors, (639) [2023-04-01 02:02:23,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-01 02:02:23,793 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:23,793 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:23,794 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:02:23,797 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:23,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1637989078, now seen corresponding path program 1 times [2023-04-01 02:02:23,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:23,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120905492] [2023-04-01 02:02:23,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:23,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:24,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:24,551 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-04-01 02:02:24,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:24,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120905492] [2023-04-01 02:02:24,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120905492] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:24,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:24,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:02:24,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837469744] [2023-04-01 02:02:24,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:24,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:02:24,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:24,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:02:24,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:24,590 INFO L87 Difference]: Start difference. First operand has 2227 states, 1206 states have (on average 1.1981757877280266) internal successors, (1445), 1237 states have internal predecessors, (1445), 647 states have call successors, (647), 265 states have call predecessors, (647), 263 states have return successors, (639), 630 states have call predecessors, (639), 639 states have call successors, (639) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 02:02:26,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:26,059 INFO L93 Difference]: Finished difference Result 5351 states and 6918 transitions. [2023-04-01 02:02:26,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:02:26,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 132 [2023-04-01 02:02:26,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:26,096 INFO L225 Difference]: With dead ends: 5351 [2023-04-01 02:02:26,097 INFO L226 Difference]: Without dead ends: 3527 [2023-04-01 02:02:26,114 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:02:26,118 INFO L413 NwaCegarLoop]: 2100 mSDtfsCounter, 2228 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2228 SdHoareTripleChecker+Valid, 4131 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:26,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2228 Valid, 4131 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 02:02:26,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3527 states. [2023-04-01 02:02:26,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3527 to 3523. [2023-04-01 02:02:26,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3523 states, 1992 states have (on average 1.2123493975903614) internal successors, (2415), 2038 states have internal predecessors, (2415), 1045 states have call successors, (1045), 486 states have call predecessors, (1045), 483 states have return successors, (1041), 1027 states have call predecessors, (1041), 1041 states have call successors, (1041) [2023-04-01 02:02:26,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3523 states to 3523 states and 4501 transitions. [2023-04-01 02:02:26,317 INFO L78 Accepts]: Start accepts. Automaton has 3523 states and 4501 transitions. Word has length 132 [2023-04-01 02:02:26,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:26,318 INFO L495 AbstractCegarLoop]: Abstraction has 3523 states and 4501 transitions. [2023-04-01 02:02:26,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 02:02:26,318 INFO L276 IsEmpty]: Start isEmpty. Operand 3523 states and 4501 transitions. [2023-04-01 02:02:26,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-01 02:02:26,334 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:26,335 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:26,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 02:02:26,335 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:02:26,335 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:26,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1435164404, now seen corresponding path program 1 times [2023-04-01 02:02:26,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:26,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361690830] [2023-04-01 02:02:26,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:26,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:26,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:26,709 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-04-01 02:02:26,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:26,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361690830] [2023-04-01 02:02:26,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361690830] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:26,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:26,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:02:26,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722906106] [2023-04-01 02:02:26,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:26,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:02:26,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:26,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:02:26,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:26,712 INFO L87 Difference]: Start difference. First operand 3523 states and 4501 transitions. 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-01 02:02:27,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:27,770 INFO L93 Difference]: Finished difference Result 10201 states and 13251 transitions. [2023-04-01 02:02:27,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:02:27,770 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 143 [2023-04-01 02:02:27,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:27,880 INFO L225 Difference]: With dead ends: 10201 [2023-04-01 02:02:27,880 INFO L226 Difference]: Without dead ends: 6712 [2023-04-01 02:02:27,892 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:02:27,894 INFO L413 NwaCegarLoop]: 2327 mSDtfsCounter, 2162 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2162 SdHoareTripleChecker+Valid, 4362 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:27,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2162 Valid, 4362 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 02:02:27,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6712 states. [2023-04-01 02:02:28,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6712 to 6672. [2023-04-01 02:02:28,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6672 states, 3795 states have (on average 1.2152832674571805) internal successors, (4612), 3882 states have internal predecessors, (4612), 1957 states have call successors, (1957), 927 states have call predecessors, (1957), 917 states have return successors, (2161), 1911 states have call predecessors, (2161), 1953 states have call successors, (2161) [2023-04-01 02:02:28,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6672 states to 6672 states and 8730 transitions. [2023-04-01 02:02:28,182 INFO L78 Accepts]: Start accepts. Automaton has 6672 states and 8730 transitions. Word has length 143 [2023-04-01 02:02:28,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:28,183 INFO L495 AbstractCegarLoop]: Abstraction has 6672 states and 8730 transitions. [2023-04-01 02:02:28,183 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, (25), 3 states have call predecessors, (25), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-01 02:02:28,183 INFO L276 IsEmpty]: Start isEmpty. Operand 6672 states and 8730 transitions. [2023-04-01 02:02:28,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-04-01 02:02:28,185 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:28,185 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:28,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 02:02:28,185 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:02:28,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:28,186 INFO L85 PathProgramCache]: Analyzing trace with hash 547436595, now seen corresponding path program 1 times [2023-04-01 02:02:28,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:28,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347914273] [2023-04-01 02:02:28,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:28,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:28,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:28,442 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-04-01 02:02:28,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:28,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347914273] [2023-04-01 02:02:28,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347914273] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:28,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:28,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:02:28,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347023502] [2023-04-01 02:02:28,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:28,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:02:28,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:28,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:02:28,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:28,445 INFO L87 Difference]: Start difference. First operand 6672 states and 8730 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 02:02:29,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:29,851 INFO L93 Difference]: Finished difference Result 18908 states and 24632 transitions. [2023-04-01 02:02:29,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:02:29,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 146 [2023-04-01 02:02:29,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:29,918 INFO L225 Difference]: With dead ends: 18908 [2023-04-01 02:02:29,918 INFO L226 Difference]: Without dead ends: 12270 [2023-04-01 02:02:29,953 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:02:29,953 INFO L413 NwaCegarLoop]: 2409 mSDtfsCounter, 1927 mSDsluCounter, 2005 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1927 SdHoareTripleChecker+Valid, 4414 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:29,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1927 Valid, 4414 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 02:02:29,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12270 states. [2023-04-01 02:02:30,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12270 to 12222. [2023-04-01 02:02:30,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12222 states, 6925 states have (on average 1.2) internal successors, (8310), 7104 states have internal predecessors, (8310), 3605 states have call successors, (3605), 1707 states have call predecessors, (3605), 1689 states have return successors, (3839), 3507 states have call predecessors, (3839), 3601 states have call successors, (3839) [2023-04-01 02:02:30,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12222 states to 12222 states and 15754 transitions. [2023-04-01 02:02:30,549 INFO L78 Accepts]: Start accepts. Automaton has 12222 states and 15754 transitions. Word has length 146 [2023-04-01 02:02:30,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:30,550 INFO L495 AbstractCegarLoop]: Abstraction has 12222 states and 15754 transitions. [2023-04-01 02:02:30,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 02:02:30,551 INFO L276 IsEmpty]: Start isEmpty. Operand 12222 states and 15754 transitions. [2023-04-01 02:02:30,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-04-01 02:02:30,553 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:30,553 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:30,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 02:02:30,554 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:02:30,554 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:30,555 INFO L85 PathProgramCache]: Analyzing trace with hash 796729605, now seen corresponding path program 1 times [2023-04-01 02:02:30,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:30,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615679146] [2023-04-01 02:02:30,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:30,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:30,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:30,787 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-04-01 02:02:30,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:30,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615679146] [2023-04-01 02:02:30,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615679146] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:30,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:30,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:02:30,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163913019] [2023-04-01 02:02:30,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:30,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:02:30,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:30,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:02:30,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:30,789 INFO L87 Difference]: Start difference. First operand 12222 states and 15754 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 02:02:32,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:32,203 INFO L93 Difference]: Finished difference Result 32844 states and 42812 transitions. [2023-04-01 02:02:32,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:02:32,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 154 [2023-04-01 02:02:32,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:32,304 INFO L225 Difference]: With dead ends: 32844 [2023-04-01 02:02:32,305 INFO L226 Difference]: Without dead ends: 20656 [2023-04-01 02:02:32,351 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:02:32,355 INFO L413 NwaCegarLoop]: 2077 mSDtfsCounter, 1754 mSDsluCounter, 1989 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1754 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:32,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1754 Valid, 4066 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 02:02:32,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20656 states. [2023-04-01 02:02:33,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20656 to 20568. [2023-04-01 02:02:33,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20568 states, 11553 states have (on average 1.1887821345105167) internal successors, (13734), 11880 states have internal predecessors, (13734), 6031 states have call successors, (6031), 3035 states have call predecessors, (6031), 2981 states have return successors, (7161), 5805 states have call predecessors, (7161), 6027 states have call successors, (7161) [2023-04-01 02:02:33,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20568 states to 20568 states and 26926 transitions. [2023-04-01 02:02:33,234 INFO L78 Accepts]: Start accepts. Automaton has 20568 states and 26926 transitions. Word has length 154 [2023-04-01 02:02:33,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:33,234 INFO L495 AbstractCegarLoop]: Abstraction has 20568 states and 26926 transitions. [2023-04-01 02:02:33,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 02:02:33,235 INFO L276 IsEmpty]: Start isEmpty. Operand 20568 states and 26926 transitions. [2023-04-01 02:02:33,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-04-01 02:02:33,237 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:33,237 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 10, 10, 10, 10, 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] [2023-04-01 02:02:33,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 02:02:33,238 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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:02:33,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:33,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1403329283, now seen corresponding path program 1 times [2023-04-01 02:02:33,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:33,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415026962] [2023-04-01 02:02:33,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:33,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:33,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:33,736 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2023-04-01 02:02:33,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:33,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415026962] [2023-04-01 02:02:33,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415026962] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:33,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:33,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:33,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251038957] [2023-04-01 02:02:33,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:33,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:33,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:33,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:33,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:33,738 INFO L87 Difference]: Start difference. First operand 20568 states and 26926 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 02:02:42,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:02:45,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:02:48,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:48,576 INFO L93 Difference]: Finished difference Result 39162 states and 51343 transitions. [2023-04-01 02:02:48,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 02:02:48,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 174 [2023-04-01 02:02:48,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:48,662 INFO L225 Difference]: With dead ends: 39162 [2023-04-01 02:02:48,663 INFO L226 Difference]: Without dead ends: 18628 [2023-04-01 02:02:48,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 02:02:48,715 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 3103 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 10303 mSolverCounterSat, 1258 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3630 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 11562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1258 IncrementalHoareTripleChecker+Valid, 10303 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:48,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3630 Valid, 330 Invalid, 11562 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1258 Valid, 10303 Invalid, 1 Unknown, 0 Unchecked, 13.8s Time] [2023-04-01 02:02:48,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18628 states. [2023-04-01 02:02:49,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18628 to 18556. [2023-04-01 02:02:49,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18556 states, 10523 states have (on average 1.187113940891381) internal successors, (12492), 10861 states have internal predecessors, (12492), 5295 states have call successors, (5295), 2711 states have call predecessors, (5295), 2735 states have return successors, (6438), 5117 states have call predecessors, (6438), 5291 states have call successors, (6438) [2023-04-01 02:02:49,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18556 states to 18556 states and 24225 transitions. [2023-04-01 02:02:49,751 INFO L78 Accepts]: Start accepts. Automaton has 18556 states and 24225 transitions. Word has length 174 [2023-04-01 02:02:49,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:49,753 INFO L495 AbstractCegarLoop]: Abstraction has 18556 states and 24225 transitions. [2023-04-01 02:02:49,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 02:02:49,753 INFO L276 IsEmpty]: Start isEmpty. Operand 18556 states and 24225 transitions. [2023-04-01 02:02:49,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-04-01 02:02:49,755 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:49,755 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:49,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 02:02:49,756 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:02:49,756 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:49,756 INFO L85 PathProgramCache]: Analyzing trace with hash -153468336, now seen corresponding path program 1 times [2023-04-01 02:02:49,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:49,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7822124] [2023-04-01 02:02:49,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:49,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:49,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:50,234 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2023-04-01 02:02:50,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:50,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7822124] [2023-04-01 02:02:50,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7822124] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:50,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:50,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:50,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928390789] [2023-04-01 02:02:50,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:50,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:50,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:50,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:50,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:50,236 INFO L87 Difference]: Start difference. First operand 18556 states and 24225 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 02:02:51,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:51,719 INFO L93 Difference]: Finished difference Result 18562 states and 24230 transitions. [2023-04-01 02:02:51,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:51,720 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 196 [2023-04-01 02:02:51,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:51,777 INFO L225 Difference]: With dead ends: 18562 [2023-04-01 02:02:51,777 INFO L226 Difference]: Without dead ends: 18560 [2023-04-01 02:02:51,785 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:02:51,786 INFO L413 NwaCegarLoop]: 2063 mSDtfsCounter, 2314 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2325 SdHoareTripleChecker+Valid, 6177 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:51,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2325 Valid, 6177 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 02:02:51,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18560 states. [2023-04-01 02:02:52,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18560 to 18560. [2023-04-01 02:02:52,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18560 states, 10526 states have (on average 1.1870606118183546) internal successors, (12495), 10864 states have internal predecessors, (12495), 5295 states have call successors, (5295), 2712 states have call predecessors, (5295), 2736 states have return successors, (6438), 5117 states have call predecessors, (6438), 5291 states have call successors, (6438) [2023-04-01 02:02:52,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18560 states to 18560 states and 24228 transitions. [2023-04-01 02:02:52,604 INFO L78 Accepts]: Start accepts. Automaton has 18560 states and 24228 transitions. Word has length 196 [2023-04-01 02:02:52,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:52,605 INFO L495 AbstractCegarLoop]: Abstraction has 18560 states and 24228 transitions. [2023-04-01 02:02:52,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 02:02:52,605 INFO L276 IsEmpty]: Start isEmpty. Operand 18560 states and 24228 transitions. [2023-04-01 02:02:52,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-01 02:02:52,607 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:52,607 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:52,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 02:02:52,607 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:02:52,607 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:52,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1645873944, now seen corresponding path program 1 times [2023-04-01 02:02:52,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:52,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211504621] [2023-04-01 02:02:52,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:52,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:52,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:52,889 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2023-04-01 02:02:52,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:52,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211504621] [2023-04-01 02:02:52,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211504621] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:52,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:52,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:52,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069758278] [2023-04-01 02:02:52,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:52,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:52,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:52,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:52,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:52,891 INFO L87 Difference]: Start difference. First operand 18560 states and 24228 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 02:02:54,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:54,639 INFO L93 Difference]: Finished difference Result 18566 states and 24233 transitions. [2023-04-01 02:02:54,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:54,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 201 [2023-04-01 02:02:54,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:54,710 INFO L225 Difference]: With dead ends: 18566 [2023-04-01 02:02:54,711 INFO L226 Difference]: Without dead ends: 18564 [2023-04-01 02:02:54,721 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:02:54,722 INFO L413 NwaCegarLoop]: 2066 mSDtfsCounter, 2309 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2319 SdHoareTripleChecker+Valid, 6180 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:54,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2319 Valid, 6180 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 02:02:54,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18564 states. [2023-04-01 02:02:55,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18564 to 18564. [2023-04-01 02:02:55,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18564 states, 10529 states have (on average 1.1870073131351506) internal successors, (12498), 10867 states have internal predecessors, (12498), 5295 states have call successors, (5295), 2713 states have call predecessors, (5295), 2737 states have return successors, (6438), 5117 states have call predecessors, (6438), 5291 states have call successors, (6438) [2023-04-01 02:02:55,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18564 states to 18564 states and 24231 transitions. [2023-04-01 02:02:55,674 INFO L78 Accepts]: Start accepts. Automaton has 18564 states and 24231 transitions. Word has length 201 [2023-04-01 02:02:55,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:55,675 INFO L495 AbstractCegarLoop]: Abstraction has 18564 states and 24231 transitions. [2023-04-01 02:02:55,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 02:02:55,675 INFO L276 IsEmpty]: Start isEmpty. Operand 18564 states and 24231 transitions. [2023-04-01 02:02:55,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-01 02:02:55,677 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:55,678 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:55,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 02:02:55,678 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:02:55,678 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:55,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1742158096, now seen corresponding path program 1 times [2023-04-01 02:02:55,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:55,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466587734] [2023-04-01 02:02:55,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:55,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:55,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:55,973 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 478 trivial. 0 not checked. [2023-04-01 02:02:55,974 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:55,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466587734] [2023-04-01 02:02:55,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466587734] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:55,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:55,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:55,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645921659] [2023-04-01 02:02:55,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:55,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:55,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:55,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:55,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:55,975 INFO L87 Difference]: Start difference. First operand 18564 states and 24231 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 02:02:57,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:57,486 INFO L93 Difference]: Finished difference Result 18570 states and 24236 transitions. [2023-04-01 02:02:57,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:57,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 206 [2023-04-01 02:02:57,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:57,558 INFO L225 Difference]: With dead ends: 18570 [2023-04-01 02:02:57,558 INFO L226 Difference]: Without dead ends: 18568 [2023-04-01 02:02:57,571 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:02:57,572 INFO L413 NwaCegarLoop]: 2066 mSDtfsCounter, 2309 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2318 SdHoareTripleChecker+Valid, 6180 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:57,573 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2318 Valid, 6180 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 02:02:57,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18568 states. [2023-04-01 02:02:58,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18568 to 18568. [2023-04-01 02:02:58,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18568 states, 10532 states have (on average 1.1869540448157994) internal successors, (12501), 10870 states have internal predecessors, (12501), 5295 states have call successors, (5295), 2714 states have call predecessors, (5295), 2738 states have return successors, (6438), 5117 states have call predecessors, (6438), 5291 states have call successors, (6438) [2023-04-01 02:02:58,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18568 states to 18568 states and 24234 transitions. [2023-04-01 02:02:58,572 INFO L78 Accepts]: Start accepts. Automaton has 18568 states and 24234 transitions. Word has length 206 [2023-04-01 02:02:58,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:58,574 INFO L495 AbstractCegarLoop]: Abstraction has 18568 states and 24234 transitions. [2023-04-01 02:02:58,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 02:02:58,575 INFO L276 IsEmpty]: Start isEmpty. Operand 18568 states and 24234 transitions. [2023-04-01 02:02:58,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-01 02:02:58,577 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:58,577 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:58,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 02:02:58,578 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:02:58,578 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:58,578 INFO L85 PathProgramCache]: Analyzing trace with hash 2054120872, now seen corresponding path program 1 times [2023-04-01 02:02:58,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:58,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400413680] [2023-04-01 02:02:58,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:58,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:58,867 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2023-04-01 02:02:58,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:58,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400413680] [2023-04-01 02:02:58,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400413680] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:58,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:58,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:58,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584172000] [2023-04-01 02:02:58,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:58,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:58,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:58,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:58,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:58,869 INFO L87 Difference]: Start difference. First operand 18568 states and 24234 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 02:03:00,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:03:00,718 INFO L93 Difference]: Finished difference Result 18574 states and 24239 transitions. [2023-04-01 02:03:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:03:00,719 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 211 [2023-04-01 02:03:00,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:03:00,786 INFO L225 Difference]: With dead ends: 18574 [2023-04-01 02:03:00,786 INFO L226 Difference]: Without dead ends: 18572 [2023-04-01 02:03:00,798 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:03:00,800 INFO L413 NwaCegarLoop]: 2066 mSDtfsCounter, 2309 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2317 SdHoareTripleChecker+Valid, 6180 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 02:03:00,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2317 Valid, 6180 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 02:03:00,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18572 states. [2023-04-01 02:03:01,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18572 to 18572. [2023-04-01 02:03:01,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18572 states, 10535 states have (on average 1.1869008068343616) internal successors, (12504), 10873 states have internal predecessors, (12504), 5295 states have call successors, (5295), 2715 states have call predecessors, (5295), 2739 states have return successors, (6438), 5117 states have call predecessors, (6438), 5291 states have call successors, (6438) [2023-04-01 02:03:01,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18572 states to 18572 states and 24237 transitions. [2023-04-01 02:03:01,839 INFO L78 Accepts]: Start accepts. Automaton has 18572 states and 24237 transitions. Word has length 211 [2023-04-01 02:03:01,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:03:01,839 INFO L495 AbstractCegarLoop]: Abstraction has 18572 states and 24237 transitions. [2023-04-01 02:03:01,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 02:03:01,839 INFO L276 IsEmpty]: Start isEmpty. Operand 18572 states and 24237 transitions. [2023-04-01 02:03:01,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-04-01 02:03:01,842 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:03:01,842 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:03:01,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 02:03:01,842 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:03:01,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:03:01,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1603301328, now seen corresponding path program 1 times [2023-04-01 02:03:01,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:03:01,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14773091] [2023-04-01 02:03:01,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:03:01,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:03:01,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:03:02,203 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 498 trivial. 0 not checked. [2023-04-01 02:03:02,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:03:02,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14773091] [2023-04-01 02:03:02,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14773091] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:03:02,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:03:02,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:03:02,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562115179] [2023-04-01 02:03:02,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:03:02,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:03:02,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:03:02,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:03:02,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:03:02,205 INFO L87 Difference]: Start difference. First operand 18572 states and 24237 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-01 02:03:03,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:03:03,904 INFO L93 Difference]: Finished difference Result 18578 states and 24242 transitions. [2023-04-01 02:03:03,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:03:03,905 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 216 [2023-04-01 02:03:03,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:03:03,963 INFO L225 Difference]: With dead ends: 18578 [2023-04-01 02:03:03,964 INFO L226 Difference]: Without dead ends: 18576 [2023-04-01 02:03:03,976 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:03:03,977 INFO L413 NwaCegarLoop]: 2066 mSDtfsCounter, 2309 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2316 SdHoareTripleChecker+Valid, 6180 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 02:03:03,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2316 Valid, 6180 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 02:03:03,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18576 states. [2023-04-01 02:03:04,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18576 to 18576. [2023-04-01 02:03:04,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18576 states, 10538 states have (on average 1.186847599164927) internal successors, (12507), 10876 states have internal predecessors, (12507), 5295 states have call successors, (5295), 2716 states have call predecessors, (5295), 2740 states have return successors, (6438), 5117 states have call predecessors, (6438), 5291 states have call successors, (6438) [2023-04-01 02:03:05,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18576 states to 18576 states and 24240 transitions. [2023-04-01 02:03:05,008 INFO L78 Accepts]: Start accepts. Automaton has 18576 states and 24240 transitions. Word has length 216 [2023-04-01 02:03:05,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:03:05,009 INFO L495 AbstractCegarLoop]: Abstraction has 18576 states and 24240 transitions. [2023-04-01 02:03:05,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-01 02:03:05,009 INFO L276 IsEmpty]: Start isEmpty. Operand 18576 states and 24240 transitions. [2023-04-01 02:03:05,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-04-01 02:03:05,012 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:03:05,012 INFO L195 NwaCegarLoop]: trace histogram [14, 10, 10, 10, 10, 10, 10, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:03:05,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 02:03:05,012 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:03:05,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:03:05,012 INFO L85 PathProgramCache]: Analyzing trace with hash -605776280, now seen corresponding path program 1 times [2023-04-01 02:03:05,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:03:05,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036981114] [2023-04-01 02:03:05,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:03:05,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:03:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:03:05,313 INFO L134 CoverageAnalysis]: Checked inductivity of 527 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 514 trivial. 0 not checked. [2023-04-01 02:03:05,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:03:05,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036981114] [2023-04-01 02:03:05,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036981114] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:03:05,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:03:05,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:03:05,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701931506] [2023-04-01 02:03:05,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:03:05,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:03:05,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:03:05,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:03:05,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:03:05,315 INFO L87 Difference]: Start difference. First operand 18576 states and 24240 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35)