/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 14:26:02,440 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:26:02,442 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:26:02,470 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:26:02,471 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:26:02,473 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:26:02,475 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:26:02,477 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:26:02,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:26:02,481 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:26:02,483 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:26:02,484 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:26:02,484 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:26:02,486 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:26:02,487 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:26:02,488 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:26:02,488 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:26:02,489 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:26:02,490 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:26:02,494 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:26:02,495 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:26:02,496 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:26:02,497 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:26:02,498 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:26:02,504 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:26:02,504 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:26:02,505 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:26:02,506 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:26:02,506 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:26:02,507 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:26:02,507 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:26:02,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:26:02,508 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:26:02,509 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:26:02,509 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:26:02,509 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:26:02,509 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:26:02,510 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:26:02,510 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:26:02,510 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:26:02,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:26:02,512 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 14:26:02,535 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:26:02,535 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:26:02,535 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:26:02,536 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:26:02,536 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:26:02,536 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:26:02,536 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:26:02,537 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:26:02,537 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:26:02,537 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:26:02,537 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:26:02,537 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:26:02,537 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:26:02,537 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:26:02,538 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:26:02,538 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:26:02,538 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:26:02,538 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:26:02,538 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:26:02,538 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:26:02,539 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:26:02,540 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:26:02,540 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:26:02,540 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:26:02,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 -> EqDomain [2023-04-01 14:26:02,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:26:02,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:26:02,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:26:02,767 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:26:02,767 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:26:02,768 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2023-04-01 14:26:03,807 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:26:04,229 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:26:04,229 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2023-04-01 14:26:04,265 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec32e2a77/209d0dbb59c64733988b2c146d72ebb9/FLAG6788db95e [2023-04-01 14:26:04,280 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec32e2a77/209d0dbb59c64733988b2c146d72ebb9 [2023-04-01 14:26:04,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:26:04,282 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:26:04,285 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:26:04,285 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:26:04,287 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:26:04,288 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:26:04" (1/1) ... [2023-04-01 14:26:04,289 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27a45c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:04, skipping insertion in model container [2023-04-01 14:26:04,289 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:26:04" (1/1) ... [2023-04-01 14:26:04,294 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:26:04,389 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:26:06,130 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-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309274,309287] [2023-04-01 14:26:06,134 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-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309443,309456] [2023-04-01 14:26:06,134 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-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309610,309623] [2023-04-01 14:26:06,135 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-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309778,309791] [2023-04-01 14:26:06,153 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:26:06,192 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:26:06,486 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-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309274,309287] [2023-04-01 14:26:06,486 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-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309443,309456] [2023-04-01 14:26:06,487 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-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309610,309623] [2023-04-01 14:26:06,488 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-challenges/linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[309778,309791] [2023-04-01 14:26:06,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:26:06,625 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:26:06,625 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06 WrapperNode [2023-04-01 14:26:06,625 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:26:06,626 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:26:06,626 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:26:06,627 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:26:06,635 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,635 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,697 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,698 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,788 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,811 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,835 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,856 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,890 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:26:06,890 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:26:06,890 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:26:06,890 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:26:06,891 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (1/1) ... [2023-04-01 14:26:06,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:26:06,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:26:06,926 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 14:26:06,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:26:06,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 14:26:06,957 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 14:26:06,958 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-01 14:26:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 14:26:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 14:26:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 14:26:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-04-01 14:26:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 14:26:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 14:26:06,959 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-01 14:26:06,960 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init_one [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_start_xmit [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_tx_pkt [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_rx_packet [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULi_ethtool_gset [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_drvinfo [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_settings [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_link [2023-04-01 14:26:06,961 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_get_wol [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_timer [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_dynamic_reset [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_suspend [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_descriptor_init [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure read_srom_word [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_sense_speed [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_phyxcer [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_process_mode [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_writeby_cr9 [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_readby_cr9 [2023-04-01 14:26:06,962 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_readby_cr10 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_writeby_cr10 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init_module [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_cleanup_module [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_uli526x_init_module_14_9 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 14:26:06,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 14:26:06,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 14:26:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:26:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_3 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_4 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_4 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_59 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_62 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_63 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_64 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_65 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_66 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_67 [2023-04-01 14:26:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_68 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_71 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_72 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_73 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_77 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_81 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_84 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_85 [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 14:26:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 14:26:06,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:26:06,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 14:26:06,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 14:26:06,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 14:26:06,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:26:06,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:26:06,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:26:06,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:26:06,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:26:06,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2023-04-01 14:26:06,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_uli526x_board_info [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_uli526x_board_info [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_uli526x_board_info [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_uli526x_board_info [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_uli526x_board_info [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_uli526x_board_info [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_uli526x_board_info [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:26:06,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:26:06,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_enable_wake [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:26:06,986 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 14:26:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 14:26:06,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:26:06,989 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 14:26:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:26:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 14:26:06,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_68 [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_73 [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_77 [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_81 [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_uli526x_board_info [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:26:06,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_71 [2023-04-01 14:26:06,991 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_59 [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 14:26:06,992 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 14:26:06,993 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_64 [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_66 [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_63 [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_65 [2023-04-01 14:26:06,994 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_enable_wake [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_84 [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_85 [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-01 14:26:06,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_67 [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_72 [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_62 [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_start_xmit [2023-04-01 14:26:06,996 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure read_srom_word [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_descriptor_init [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure phy_readby_cr9 [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure phy_readby_cr10 [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure phy_writeby_cr9 [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure phy_writeby_cr10 [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2023-04-01 14:26:07,002 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_sense_speed [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_process_mode [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_timer [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_rx_packet [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_tx_pkt [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_dynamic_reset [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_phyxcer [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init_one [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULi_ethtool_gset [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_drvinfo [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_settings [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_link [2023-04-01 14:26:07,003 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_get_wol [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_suspend [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init_module [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_cleanup_module [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_uli526x_init_module_14_9 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-01 14:26:07,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 14:26:07,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-01 14:26:07,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-01 14:26:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 14:26:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_3 [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_4 [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_4 [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 14:26:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 14:26:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:26:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 14:26:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:26:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_uli526x_board_info [2023-04-01 14:26:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_uli526x_board_info [2023-04-01 14:26:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_uli526x_board_info [2023-04-01 14:26:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_uli526x_board_info [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_uli526x_board_info [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_uli526x_board_info [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:26:07,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:26:07,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:26:07,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 14:26:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 14:26:07,635 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:26:07,644 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:26:08,653 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 14:26:08,995 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:26:10,224 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:26:11,914 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:26:11,914 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 14:26:11,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:26:11 BoogieIcfgContainer [2023-04-01 14:26:11,919 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:26:11,921 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:26:11,921 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:26:11,923 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:26:11,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:26:04" (1/3) ... [2023-04-01 14:26:11,924 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2687ba8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:26:11, skipping insertion in model container [2023-04-01 14:26:11,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:26:06" (2/3) ... [2023-04-01 14:26:11,924 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2687ba8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:26:11, skipping insertion in model container [2023-04-01 14:26:11,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:26:11" (3/3) ... [2023-04-01 14:26:11,925 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-kernel-locking-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2023-04-01 14:26:11,939 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:26:11,939 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 14:26:11,997 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:26:12,002 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;@6805691d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:26:12,003 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 14:26:12,012 INFO L276 IsEmpty]: Start isEmpty. Operand has 2169 states, 1128 states have (on average 1.1914893617021276) internal successors, (1344), 1165 states have internal predecessors, (1344), 667 states have call successors, (667), 261 states have call predecessors, (667), 259 states have return successors, (660), 646 states have call predecessors, (660), 660 states have call successors, (660) [2023-04-01 14:26:12,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-01 14:26:12,025 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:12,026 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:26:12,026 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:26:12,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:12,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1812537415, now seen corresponding path program 1 times [2023-04-01 14:26:12,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:12,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000122466] [2023-04-01 14:26:12,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:12,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:12,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:12,719 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-04-01 14:26:12,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:12,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000122466] [2023-04-01 14:26:12,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000122466] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:12,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:12,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:26:12,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6708062] [2023-04-01 14:26:12,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:12,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:26:12,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:12,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:26:12,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:12,764 INFO L87 Difference]: Start difference. First operand has 2169 states, 1128 states have (on average 1.1914893617021276) internal successors, (1344), 1165 states have internal predecessors, (1344), 667 states have call successors, (667), 261 states have call predecessors, (667), 259 states have return successors, (660), 646 states have call predecessors, (660), 660 states have call successors, (660) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 14:26:14,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:26:14,507 INFO L93 Difference]: Finished difference Result 5390 states and 7090 transitions. [2023-04-01 14:26:14,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:26:14,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 126 [2023-04-01 14:26:14,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:26:14,536 INFO L225 Difference]: With dead ends: 5390 [2023-04-01 14:26:14,536 INFO L226 Difference]: Without dead ends: 3543 [2023-04-01 14:26:14,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:14,570 INFO L413 NwaCegarLoop]: 2151 mSDtfsCounter, 2249 mSDsluCounter, 2060 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2249 SdHoareTripleChecker+Valid, 4211 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 14:26:14,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2249 Valid, 4211 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 14:26:14,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3543 states. [2023-04-01 14:26:14,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3543 to 3539. [2023-04-01 14:26:14,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3539 states, 1911 states have (on average 1.2077446363160649) internal successors, (2308), 1980 states have internal predecessors, (2308), 1136 states have call successors, (1136), 492 states have call predecessors, (1136), 489 states have return successors, (1131), 1103 states have call predecessors, (1131), 1131 states have call successors, (1131) [2023-04-01 14:26:14,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3539 states to 3539 states and 4575 transitions. [2023-04-01 14:26:14,824 INFO L78 Accepts]: Start accepts. Automaton has 3539 states and 4575 transitions. Word has length 126 [2023-04-01 14:26:14,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:26:14,824 INFO L495 AbstractCegarLoop]: Abstraction has 3539 states and 4575 transitions. [2023-04-01 14:26:14,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 14:26:14,825 INFO L276 IsEmpty]: Start isEmpty. Operand 3539 states and 4575 transitions. [2023-04-01 14:26:14,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-04-01 14:26:14,828 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:14,828 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:26:14,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:26:14,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:26:14,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:14,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1299962679, now seen corresponding path program 1 times [2023-04-01 14:26:14,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:14,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6005586] [2023-04-01 14:26:14,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:14,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:14,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:15,104 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-04-01 14:26:15,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:15,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6005586] [2023-04-01 14:26:15,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6005586] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:15,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:15,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:26:15,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304886] [2023-04-01 14:26:15,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:15,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:26:15,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:15,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:26:15,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:15,108 INFO L87 Difference]: Start difference. First operand 3539 states and 4575 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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 14:26:16,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:26:16,778 INFO L93 Difference]: Finished difference Result 10407 states and 13527 transitions. [2023-04-01 14:26:16,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:26:16,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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 133 [2023-04-01 14:26:16,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:26:16,820 INFO L225 Difference]: With dead ends: 10407 [2023-04-01 14:26:16,820 INFO L226 Difference]: Without dead ends: 6900 [2023-04-01 14:26:16,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:16,839 INFO L413 NwaCegarLoop]: 2154 mSDtfsCounter, 2328 mSDsluCounter, 2060 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2328 SdHoareTripleChecker+Valid, 4214 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 14:26:16,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2328 Valid, 4214 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 14:26:16,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6900 states. [2023-04-01 14:26:17,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6900 to 6858. [2023-04-01 14:26:17,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6858 states, 3726 states have (on average 1.2106816961889426) internal successors, (4511), 3865 states have internal predecessors, (4511), 2192 states have call successors, (2192), 957 states have call predecessors, (2192), 937 states have return successors, (2223), 2106 states have call predecessors, (2223), 2187 states have call successors, (2223) [2023-04-01 14:26:17,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6858 states to 6858 states and 8926 transitions. [2023-04-01 14:26:17,128 INFO L78 Accepts]: Start accepts. Automaton has 6858 states and 8926 transitions. Word has length 133 [2023-04-01 14:26:17,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:26:17,129 INFO L495 AbstractCegarLoop]: Abstraction has 6858 states and 8926 transitions. [2023-04-01 14:26:17,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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 14:26:17,130 INFO L276 IsEmpty]: Start isEmpty. Operand 6858 states and 8926 transitions. [2023-04-01 14:26:17,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-01 14:26:17,135 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:17,135 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:26:17,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:26:17,135 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:26:17,136 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:17,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1643036203, now seen corresponding path program 1 times [2023-04-01 14:26:17,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:17,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396561030] [2023-04-01 14:26:17,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:17,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:17,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:17,517 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-04-01 14:26:17,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:17,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396561030] [2023-04-01 14:26:17,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396561030] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:17,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:17,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:26:17,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843663032] [2023-04-01 14:26:17,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:17,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:26:17,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:17,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:26:17,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:17,519 INFO L87 Difference]: Start difference. First operand 6858 states and 8926 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 14:26:19,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:26:19,352 INFO L93 Difference]: Finished difference Result 19804 states and 25790 transitions. [2023-04-01 14:26:19,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:26:19,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 138 [2023-04-01 14:26:19,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:26:19,430 INFO L225 Difference]: With dead ends: 19804 [2023-04-01 14:26:19,431 INFO L226 Difference]: Without dead ends: 12978 [2023-04-01 14:26:19,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:19,469 INFO L413 NwaCegarLoop]: 2178 mSDtfsCounter, 2178 mSDsluCounter, 2040 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 4218 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 14:26:19,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 4218 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 551 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 14:26:19,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12978 states. [2023-04-01 14:26:20,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12978 to 12920. [2023-04-01 14:26:20,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12920 states, 7036 states have (on average 1.2104889141557704) internal successors, (8517), 7307 states have internal predecessors, (8517), 4106 states have call successors, (4106), 1829 states have call predecessors, (4106), 1775 states have return successors, (4191), 3920 states have call predecessors, (4191), 4101 states have call successors, (4191) [2023-04-01 14:26:20,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12920 states to 12920 states and 16814 transitions. [2023-04-01 14:26:20,105 INFO L78 Accepts]: Start accepts. Automaton has 12920 states and 16814 transitions. Word has length 138 [2023-04-01 14:26:20,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:26:20,106 INFO L495 AbstractCegarLoop]: Abstraction has 12920 states and 16814 transitions. [2023-04-01 14:26:20,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 14:26:20,106 INFO L276 IsEmpty]: Start isEmpty. Operand 12920 states and 16814 transitions. [2023-04-01 14:26:20,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-01 14:26:20,110 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:20,110 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:26:20,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 14:26:20,110 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 14:26:20,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:20,111 INFO L85 PathProgramCache]: Analyzing trace with hash -133339969, now seen corresponding path program 1 times [2023-04-01 14:26:20,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:20,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253741354] [2023-04-01 14:26:20,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:20,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:20,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:20,357 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-04-01 14:26:20,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:20,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253741354] [2023-04-01 14:26:20,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253741354] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:20,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:20,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:26:20,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875983122] [2023-04-01 14:26:20,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:20,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:26:20,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:20,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:26:20,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:20,360 INFO L87 Difference]: Start difference. First operand 12920 states and 16814 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 14:26:22,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:26:22,349 INFO L93 Difference]: Finished difference Result 25010 states and 32584 transitions. [2023-04-01 14:26:22,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:26:22,350 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 138 [2023-04-01 14:26:22,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:26:22,412 INFO L225 Difference]: With dead ends: 25010 [2023-04-01 14:26:22,413 INFO L226 Difference]: Without dead ends: 12122 [2023-04-01 14:26:22,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:22,464 INFO L413 NwaCegarLoop]: 2363 mSDtfsCounter, 1472 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 4438 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 14:26:22,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1472 Valid, 4438 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 14:26:22,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12122 states. [2023-04-01 14:26:22,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12122 to 12066. [2023-04-01 14:26:22,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12066 states, 6705 states have (on average 1.219090231170768) internal successors, (8174), 6983 states have internal predecessors, (8174), 3689 states have call successors, (3689), 1713 states have call predecessors, (3689), 1669 states have return successors, (3763), 3503 states have call predecessors, (3763), 3684 states have call successors, (3763) [2023-04-01 14:26:22,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12066 states to 12066 states and 15626 transitions. [2023-04-01 14:26:22,931 INFO L78 Accepts]: Start accepts. Automaton has 12066 states and 15626 transitions. Word has length 138 [2023-04-01 14:26:22,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:26:22,932 INFO L495 AbstractCegarLoop]: Abstraction has 12066 states and 15626 transitions. [2023-04-01 14:26:22,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 14:26:22,932 INFO L276 IsEmpty]: Start isEmpty. Operand 12066 states and 15626 transitions. [2023-04-01 14:26:22,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 14:26:22,934 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:22,935 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:26:22,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 14:26:22,935 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 14:26:22,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:22,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1291872717, now seen corresponding path program 1 times [2023-04-01 14:26:22,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:22,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246518976] [2023-04-01 14:26:22,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:22,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:22,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:23,170 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2023-04-01 14:26:23,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:23,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246518976] [2023-04-01 14:26:23,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246518976] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:23,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:23,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:26:23,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844237596] [2023-04-01 14:26:23,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:23,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:26:23,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:23,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:26:23,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:23,172 INFO L87 Difference]: Start difference. First operand 12066 states and 15626 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 14:26:25,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:26:25,126 INFO L93 Difference]: Finished difference Result 31331 states and 40672 transitions. [2023-04-01 14:26:25,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:26:25,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 141 [2023-04-01 14:26:25,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:26:25,284 INFO L225 Difference]: With dead ends: 31331 [2023-04-01 14:26:25,285 INFO L226 Difference]: Without dead ends: 19297 [2023-04-01 14:26:25,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:26:25,322 INFO L413 NwaCegarLoop]: 2134 mSDtfsCounter, 2112 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2112 SdHoareTripleChecker+Valid, 4181 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 14:26:25,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2112 Valid, 4181 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 14:26:25,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19297 states. [2023-04-01 14:26:26,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19297 to 19251. [2023-04-01 14:26:26,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19251 states, 10598 states have (on average 1.2112662766559728) internal successors, (12837), 11059 states have internal predecessors, (12837), 5966 states have call successors, (5966), 2772 states have call predecessors, (5966), 2684 states have return successors, (6159), 5621 states have call predecessors, (6159), 5961 states have call successors, (6159) [2023-04-01 14:26:26,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19251 states to 19251 states and 24962 transitions. [2023-04-01 14:26:26,240 INFO L78 Accepts]: Start accepts. Automaton has 19251 states and 24962 transitions. Word has length 141 [2023-04-01 14:26:26,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:26:26,240 INFO L495 AbstractCegarLoop]: Abstraction has 19251 states and 24962 transitions. [2023-04-01 14:26:26,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 14:26:26,241 INFO L276 IsEmpty]: Start isEmpty. Operand 19251 states and 24962 transitions. [2023-04-01 14:26:26,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-01 14:26:26,242 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:26,243 INFO L195 NwaCegarLoop]: trace histogram [11, 9, 9, 9, 9, 9, 9, 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] [2023-04-01 14:26:26,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 14:26:26,243 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:26:26,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:26,243 INFO L85 PathProgramCache]: Analyzing trace with hash -370121436, now seen corresponding path program 1 times [2023-04-01 14:26:26,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:26,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347390886] [2023-04-01 14:26:26,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:26,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:26,485 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2023-04-01 14:26:26,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:26,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347390886] [2023-04-01 14:26:26,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347390886] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:26,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:26,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:26:26,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133407689] [2023-04-01 14:26:26,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:26,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:26:26,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:26,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:26:26,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:26:26,486 INFO L87 Difference]: Start difference. First operand 19251 states and 24962 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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 14:26:35,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:26:35,722 INFO L93 Difference]: Finished difference Result 56460 states and 73253 transitions. [2023-04-01 14:26:35,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 14:26:35,722 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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 166 [2023-04-01 14:26:35,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:26:35,911 INFO L225 Difference]: With dead ends: 56460 [2023-04-01 14:26:35,911 INFO L226 Difference]: Without dead ends: 37241 [2023-04-01 14:26:35,985 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 14:26:35,985 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 3930 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 7699 mSolverCounterSat, 2181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4516 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 9880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2181 IncrementalHoareTripleChecker+Valid, 7699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-01 14:26:35,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4516 Valid, 190 Invalid, 9880 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2181 Valid, 7699 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-04-01 14:26:36,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37241 states. [2023-04-01 14:26:37,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37241 to 37135. [2023-04-01 14:26:37,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37135 states, 20453 states have (on average 1.2105314623771575) internal successors, (24759), 21396 states have internal predecessors, (24759), 11459 states have call successors, (11459), 5335 states have call predecessors, (11459), 5220 states have return successors, (11907), 10794 states have call predecessors, (11907), 11454 states have call successors, (11907) [2023-04-01 14:26:37,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37135 states to 37135 states and 48125 transitions. [2023-04-01 14:26:37,952 INFO L78 Accepts]: Start accepts. Automaton has 37135 states and 48125 transitions. Word has length 166 [2023-04-01 14:26:37,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:26:37,953 INFO L495 AbstractCegarLoop]: Abstraction has 37135 states and 48125 transitions. [2023-04-01 14:26:37,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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 14:26:37,953 INFO L276 IsEmpty]: Start isEmpty. Operand 37135 states and 48125 transitions. [2023-04-01 14:26:37,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-04-01 14:26:37,955 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:37,955 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:26:37,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 14:26:37,955 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:26:37,955 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:37,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1608613350, now seen corresponding path program 1 times [2023-04-01 14:26:37,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:37,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232114897] [2023-04-01 14:26:37,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:37,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:38,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:38,145 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2023-04-01 14:26:38,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:38,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232114897] [2023-04-01 14:26:38,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232114897] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:38,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:38,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 14:26:38,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377889045] [2023-04-01 14:26:38,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:38,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 14:26:38,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:38,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 14:26:38,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 14:26:38,147 INFO L87 Difference]: Start difference. First operand 37135 states and 48125 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-04-01 14:26:41,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:26:41,809 INFO L93 Difference]: Finished difference Result 74143 states and 96252 transitions. [2023-04-01 14:26:41,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:26:41,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 202 [2023-04-01 14:26:41,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:26:41,981 INFO L225 Difference]: With dead ends: 74143 [2023-04-01 14:26:41,981 INFO L226 Difference]: Without dead ends: 37103 [2023-04-01 14:26:42,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 14:26:42,092 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 2381 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2381 SdHoareTripleChecker+Valid, 3033 SdHoareTripleChecker+Invalid, 1756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 14:26:42,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2381 Valid, 3033 Invalid, 1756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1752 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 14:26:42,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37103 states. [2023-04-01 14:26:43,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37103 to 37103. [2023-04-01 14:26:43,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37103 states, 20421 states have (on average 1.204593310807502) internal successors, (24599), 21364 states have internal predecessors, (24599), 11459 states have call successors, (11459), 5335 states have call predecessors, (11459), 5220 states have return successors, (11907), 10794 states have call predecessors, (11907), 11454 states have call successors, (11907) [2023-04-01 14:26:44,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37103 states to 37103 states and 47965 transitions. [2023-04-01 14:26:44,024 INFO L78 Accepts]: Start accepts. Automaton has 37103 states and 47965 transitions. Word has length 202 [2023-04-01 14:26:44,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:26:44,026 INFO L495 AbstractCegarLoop]: Abstraction has 37103 states and 47965 transitions. [2023-04-01 14:26:44,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-04-01 14:26:44,026 INFO L276 IsEmpty]: Start isEmpty. Operand 37103 states and 47965 transitions. [2023-04-01 14:26:44,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-01 14:26:44,028 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:44,028 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:26:44,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 14:26:44,028 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:26:44,028 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:44,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1429123312, now seen corresponding path program 1 times [2023-04-01 14:26:44,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:44,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473141923] [2023-04-01 14:26:44,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:44,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:44,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:44,359 INFO L134 CoverageAnalysis]: Checked inductivity of 401 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 394 trivial. 0 not checked. [2023-04-01 14:26:44,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:44,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473141923] [2023-04-01 14:26:44,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473141923] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:44,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:44,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:26:44,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709144669] [2023-04-01 14:26:44,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:44,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:26:44,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:44,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:26:44,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:26:44,362 INFO L87 Difference]: Start difference. First operand 37103 states and 47965 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 14:26:47,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:26:47,566 INFO L93 Difference]: Finished difference Result 37109 states and 47970 transitions. [2023-04-01 14:26:47,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:26:47,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 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 204 [2023-04-01 14:26:47,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:26:47,679 INFO L225 Difference]: With dead ends: 37109 [2023-04-01 14:26:47,679 INFO L226 Difference]: Without dead ends: 37107 [2023-04-01 14:26:47,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 14:26:47,694 INFO L413 NwaCegarLoop]: 2115 mSDtfsCounter, 2367 mSDsluCounter, 4217 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2379 SdHoareTripleChecker+Valid, 6332 SdHoareTripleChecker+Invalid, 843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 14:26:47,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2379 Valid, 6332 Invalid, 843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 842 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 14:26:47,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37107 states. [2023-04-01 14:26:49,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37107 to 37107. [2023-04-01 14:26:49,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37107 states, 20424 states have (on average 1.204563258911085) internal successors, (24602), 21367 states have internal predecessors, (24602), 11459 states have call successors, (11459), 5336 states have call predecessors, (11459), 5221 states have return successors, (11907), 10794 states have call predecessors, (11907), 11454 states have call successors, (11907) [2023-04-01 14:26:49,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37107 states to 37107 states and 47968 transitions. [2023-04-01 14:26:49,433 INFO L78 Accepts]: Start accepts. Automaton has 37107 states and 47968 transitions. Word has length 204 [2023-04-01 14:26:49,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:26:49,433 INFO L495 AbstractCegarLoop]: Abstraction has 37107 states and 47968 transitions. [2023-04-01 14:26:49,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 14:26:49,434 INFO L276 IsEmpty]: Start isEmpty. Operand 37107 states and 47968 transitions. [2023-04-01 14:26:49,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-04-01 14:26:49,436 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:26:49,436 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:26:49,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 14:26:49,436 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:26:49,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:26:49,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1438662865, now seen corresponding path program 1 times [2023-04-01 14:26:49,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:26:49,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674264606] [2023-04-01 14:26:49,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:26:49,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:26:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:26:49,865 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 394 trivial. 0 not checked. [2023-04-01 14:26:49,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:26:49,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674264606] [2023-04-01 14:26:49,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674264606] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:26:49,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:26:49,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:26:49,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113145777] [2023-04-01 14:26:49,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:26:49,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:26:49,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:26:49,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:26:49,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:26:49,867 INFO L87 Difference]: Start difference. First operand 37107 states and 47968 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 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)