/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 02:22:30,986 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 02:22:30,988 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 02:22:31,020 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 02:22:31,020 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 02:22:31,023 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 02:22:31,025 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 02:22:31,027 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 02:22:31,028 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 02:22:31,032 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 02:22:31,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 02:22:31,034 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 02:22:31,034 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 02:22:31,036 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 02:22:31,037 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 02:22:31,040 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 02:22:31,041 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 02:22:31,041 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 02:22:31,042 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 02:22:31,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 02:22:31,047 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 02:22:31,048 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 02:22:31,048 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 02:22:31,049 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 02:22:31,055 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 02:22:31,056 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 02:22:31,056 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 02:22:31,057 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 02:22:31,058 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 02:22:31,058 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 02:22:31,058 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 02:22:31,059 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 02:22:31,060 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 02:22:31,060 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 02:22:31,060 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 02:22:31,060 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 02:22:31,061 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 02:22:31,061 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 02:22:31,061 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 02:22:31,062 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 02:22:31,062 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 02:22:31,063 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 02:22:31,086 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 02:22:31,086 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 02:22:31,086 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 02:22:31,086 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 02:22:31,087 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 02:22:31,087 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 02:22:31,087 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 02:22:31,087 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 02:22:31,087 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 02:22:31,088 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 02:22:31,088 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 02:22:31,088 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 02:22:31,088 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 02:22:31,088 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 02:22:31,088 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 02:22:31,089 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 02:22:31,089 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 02:22:31,089 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 02:22:31,089 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 02:22:31,089 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 02:22:31,089 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 02:22:31,089 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 02:22:31,089 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 02:22:31,090 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 02:22:31,090 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 02:22:31,090 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 02:22:31,090 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 02:22:31,090 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 02:22:31,090 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 02:22:31,090 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 02:22:31,091 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 02:22:31,091 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 02:22:31,091 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:22:31,091 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 02:22:31,091 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 02:22:31,091 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 02:22:31,091 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 02:22:31,091 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 02:22:31,091 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 02:22:31,091 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 02:22:31,092 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 02:22:31,092 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 02:22:31,293 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 02:22:31,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 02:22:31,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 02:22:31,321 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 02:22:31,322 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 02:22:31,322 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-dmfe.cil.i [2023-04-01 02:22:32,371 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 02:22:32,726 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 02:22:32,727 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-dmfe.cil.i [2023-04-01 02:22:32,759 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63dd554fb/b2a8072f794b47f283089fe500069d3c/FLAG3db151282 [2023-04-01 02:22:32,773 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63dd554fb/b2a8072f794b47f283089fe500069d3c [2023-04-01 02:22:32,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 02:22:32,777 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 02:22:32,779 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 02:22:32,779 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 02:22:32,782 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 02:22:32,782 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:22:32" (1/1) ... [2023-04-01 02:22:32,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2668d9e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:32, skipping insertion in model container [2023-04-01 02:22:32,784 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:22:32" (1/1) ... [2023-04-01 02:22:32,789 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 02:22:32,893 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 02:22:35,541 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-dmfe.cil.i[323320,323333] [2023-04-01 02:22:35,545 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-dmfe.cil.i[323489,323502] [2023-04-01 02:22:35,545 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-dmfe.cil.i[323656,323669] [2023-04-01 02:22:35,546 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-dmfe.cil.i[323824,323837] [2023-04-01 02:22:35,574 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:22:35,685 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 02:22:35,891 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-dmfe.cil.i[323320,323333] [2023-04-01 02:22:35,891 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-dmfe.cil.i[323489,323502] [2023-04-01 02:22:35,892 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-dmfe.cil.i[323656,323669] [2023-04-01 02:22:35,892 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-dmfe.cil.i[323824,323837] [2023-04-01 02:22:35,898 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:22:36,035 INFO L208 MainTranslator]: Completed translation [2023-04-01 02:22:36,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36 WrapperNode [2023-04-01 02:22:36,035 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 02:22:36,036 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 02:22:36,036 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 02:22:36,036 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 02:22:36,045 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,045 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,128 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,129 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,236 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,261 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,286 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,308 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,336 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 02:22:36,337 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 02:22:36,337 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 02:22:36,337 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 02:22:36,337 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (1/1) ... [2023-04-01 02:22:36,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:22:36,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 02:22:36,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 02:22:36,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 02:22:36,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 02:22:36,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 02:22:36,462 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 02:22:36,462 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 02:22:36,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 02:22:36,462 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 02:22:36,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-01 02:22:36,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 02:22:36,464 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 02:22:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 02:22:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 02:22:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 02:22:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 02:22:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 02:22:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 02:22:36,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 02:22:36,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 02:22:36,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 02:22:36,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 02:22:36,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 02:22:36,466 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 02:22:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 02:22:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-04-01 02:22:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-01 02:22:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-04-01 02:22:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-04-01 02:22:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 02:22:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 02:22:36,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_one [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_remove_one [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_open [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_dm910x [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_start_xmit [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_stop [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_interrupt [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_dmfe [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_tx_pkt [2023-04-01 02:22:36,468 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_CRC [2023-04-01 02:22:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_rx_packet [2023-04-01 02:22:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_filter_mode [2023-04-01 02:22:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_ethtool_get_drvinfo [2023-04-01 02:22:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_ethtool_set_wol [2023-04-01 02:22:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_ethtool_get_wol [2023-04-01 02:22:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_timer [2023-04-01 02:22:36,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_dynamic_reset [2023-04-01 02:22:36,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_free_rxbuffer [2023-04-01 02:22:36,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_reuse_skb [2023-04-01 02:22:36,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_descriptor_init [2023-04-01 02:22:36,470 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dm9132_id_table [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure read_srom_word [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_sense_speed [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_set_phyxcer [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_process_mode [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_parse_srom [2023-04-01 02:22:36,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_program_DM9801 [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_program_DM9802 [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_HPNA_remote_cmd_chk [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_suspend [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_resume [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_init_module [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dmfe_cleanup_module [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_dmfe_init_module_14_9 [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-01 02:22:36,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:22:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 02:22:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-01 02:22:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:22:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-01 02:22:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-01 02:22:36,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-01 02:22:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 02:22:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 02:22:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 02:22:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-01 02:22:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-01 02:22:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-01 02:22:36,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 02:22:36,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 02:22:36,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 02:22:36,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 02:22:36,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 02:22:36,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 02:22:36,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-01 02:22:36,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 02:22:36,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_3 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_4 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_4 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_59 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_62 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_63 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_64 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_65 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_66 [2023-04-01 02:22:36,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_67 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_68 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_71 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_72 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_73 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_77 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_81 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_85 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_86 [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 02:22:36,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 02:22:36,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:22:36,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:22:36,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:22:36,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:22:36,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:22:36,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:22:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:22:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:22:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:22:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 02:22:36,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_dmfe_board_info [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_dmfe_board_info [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_dmfe_board_info [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_dmfe_board_info [2023-04-01 02:22:36,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_dmfe_board_info [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_dmfe_board_info [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_dmfe_board_info [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_dmfe_board_info [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:22:36,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_enable_wake [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 02:22:36,496 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 02:22:36,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-01 02:22:36,498 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_dword [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 02:22:36,499 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 02:22:36,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 02:22:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 02:22:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 02:22:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 02:22:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 02:22:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 02:22:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 02:22:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 02:22:36,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 02:22:36,501 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_68 [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_73 [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_77 [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_81 [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_dmfe_board_info [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_dmfe_board_info [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 02:22:36,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_71 [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-01 02:22:36,503 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_59 [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 02:22:36,504 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 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 02:22:36,504 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 02:22:36,504 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 02:22:36,505 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 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 02:22:36,505 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_64 [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_66 [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-04-01 02:22:36,506 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-01 02:22:36,508 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_63 [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_65 [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_dword [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-01 02:22:36,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_enable_wake [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_85 [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_86 [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 02:22:36,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_67 [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_72 [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_62 [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_open [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_start_xmit [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_stop [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_filter_mode [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure read_srom_word [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_interrupt [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure poll_dmfe [2023-04-01 02:22:36,511 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_descriptor_init [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dm9132_id_table [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_sense_speed [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_process_mode [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_timer [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure cal_CRC [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_rx_packet [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_tx_pkt [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_reuse_skb [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_dynamic_reset [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_free_rxbuffer [2023-04-01 02:22:36,512 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_dm910x [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_parse_srom [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_program_DM9801 [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_program_DM9802 [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_HPNA_remote_cmd_chk [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_set_phyxcer [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_one [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_remove_one [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_ethtool_get_drvinfo [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_ethtool_set_wol [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_ethtool_get_wol [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_suspend [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_resume [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_init_module [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure dmfe_cleanup_module [2023-04-01 02:22:36,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_dmfe_cleanup_module_14_2 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_dmfe_init_module_14_9 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 02:22:36,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-01 02:22:36,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-01 02:22:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 02:22:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 02:22:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 02:22:36,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_3 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 02:22:36,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_4 [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_4 [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 02:22:36,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:22:36,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 02:22:36,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_dmfe_board_info [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_dmfe_board_info [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_dmfe_board_info [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_dmfe_board_info [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_dmfe_board_info [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_dmfe_board_info [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:22:36,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:22:36,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 02:22:36,585 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 02:22:36,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 02:22:37,210 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 02:22:37,216 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 02:22:38,679 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 02:22:38,863 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 02:22:40,364 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 02:22:42,991 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 02:22:42,991 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 02:22:42,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:22:42 BoogieIcfgContainer [2023-04-01 02:22:42,998 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 02:22:42,999 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 02:22:43,004 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 02:22:43,006 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 02:22:43,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:22:32" (1/3) ... [2023-04-01 02:22:43,007 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@710c89bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:22:43, skipping insertion in model container [2023-04-01 02:22:43,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:22:36" (2/3) ... [2023-04-01 02:22:43,007 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@710c89bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:22:43, skipping insertion in model container [2023-04-01 02:22:43,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:22:42" (3/3) ... [2023-04-01 02:22:43,008 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-dmfe.cil.i [2023-04-01 02:22:43,022 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 02:22:43,022 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 02:22:43,085 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 02:22:43,089 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;@6d539a68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 02:22:43,090 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 02:22:43,098 INFO L276 IsEmpty]: Start isEmpty. Operand has 2310 states, 1221 states have (on average 1.2014742014742015) internal successors, (1467), 1263 states have internal predecessors, (1467), 705 states have call successors, (705), 271 states have call predecessors, (705), 269 states have return successors, (698), 682 states have call predecessors, (698), 698 states have call successors, (698) [2023-04-01 02:22:43,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-01 02:22:43,112 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:22:43,112 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:22:43,113 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:22:43,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:22:43,117 INFO L85 PathProgramCache]: Analyzing trace with hash -67848506, now seen corresponding path program 1 times [2023-04-01 02:22:43,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:22:43,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706654200] [2023-04-01 02:22:43,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:22:43,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:22:43,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:22:43,871 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-04-01 02:22:43,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:22:43,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706654200] [2023-04-01 02:22:43,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706654200] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:22:43,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:22:43,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:22:43,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199140229] [2023-04-01 02:22:43,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:22:43,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:22:43,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:22:43,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:22:43,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:43,921 INFO L87 Difference]: Start difference. First operand has 2310 states, 1221 states have (on average 1.2014742014742015) internal successors, (1467), 1263 states have internal predecessors, (1467), 705 states have call successors, (705), 271 states have call predecessors, (705), 269 states have return successors, (698), 682 states have call predecessors, (698), 698 states have call successors, (698) Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 02:22:46,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:22:46,166 INFO L93 Difference]: Finished difference Result 5815 states and 7692 transitions. [2023-04-01 02:22:46,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:22:46,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 116 [2023-04-01 02:22:46,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:22:46,206 INFO L225 Difference]: With dead ends: 5815 [2023-04-01 02:22:46,206 INFO L226 Difference]: Without dead ends: 3825 [2023-04-01 02:22:46,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:46,221 INFO L413 NwaCegarLoop]: 2303 mSDtfsCounter, 2451 mSDsluCounter, 2210 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2451 SdHoareTripleChecker+Valid, 4513 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-01 02:22:46,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2451 Valid, 4513 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-01 02:22:46,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3825 states. [2023-04-01 02:22:46,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3825 to 3821. [2023-04-01 02:22:46,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3821 states, 2096 states have (on average 1.217557251908397) internal successors, (2552), 2175 states have internal predecessors, (2552), 1213 states have call successors, (1213), 512 states have call predecessors, (1213), 509 states have return successors, (1208), 1176 states have call predecessors, (1208), 1208 states have call successors, (1208) [2023-04-01 02:22:46,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3821 states to 3821 states and 4973 transitions. [2023-04-01 02:22:46,409 INFO L78 Accepts]: Start accepts. Automaton has 3821 states and 4973 transitions. Word has length 116 [2023-04-01 02:22:46,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:22:46,410 INFO L495 AbstractCegarLoop]: Abstraction has 3821 states and 4973 transitions. [2023-04-01 02:22:46,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 02:22:46,410 INFO L276 IsEmpty]: Start isEmpty. Operand 3821 states and 4973 transitions. [2023-04-01 02:22:46,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-01 02:22:46,417 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:22:46,417 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:22:46,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 02:22:46,418 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:22:46,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:22:46,418 INFO L85 PathProgramCache]: Analyzing trace with hash -761388781, now seen corresponding path program 1 times [2023-04-01 02:22:46,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:22:46,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166789244] [2023-04-01 02:22:46,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:22:46,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:22:46,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:22:46,774 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-04-01 02:22:46,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:22:46,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166789244] [2023-04-01 02:22:46,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166789244] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:22:46,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:22:46,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:22:46,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118915802] [2023-04-01 02:22:46,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:22:46,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:22:46,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:22:46,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:22:46,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:46,777 INFO L87 Difference]: Start difference. First operand 3821 states and 4973 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, (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 02:22:49,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:22:49,357 INFO L93 Difference]: Finished difference Result 11269 states and 14743 transitions. [2023-04-01 02:22:49,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:22:49,358 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, (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 124 [2023-04-01 02:22:49,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:22:49,402 INFO L225 Difference]: With dead ends: 11269 [2023-04-01 02:22:49,403 INFO L226 Difference]: Without dead ends: 7478 [2023-04-01 02:22:49,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:49,423 INFO L413 NwaCegarLoop]: 2289 mSDtfsCounter, 2530 mSDsluCounter, 2224 mSDsCounter, 0 mSdLazyCounter, 648 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2530 SdHoareTripleChecker+Valid, 4513 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 02:22:49,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2530 Valid, 4513 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 648 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 02:22:49,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7478 states. [2023-04-01 02:22:49,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7478 to 7436. [2023-04-01 02:22:49,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7436 states, 4103 states have (on average 1.2200828661954668) internal successors, (5006), 4260 states have internal predecessors, (5006), 2349 states have call successors, (2349), 997 states have call predecessors, (2349), 981 states have return successors, (2386), 2259 states have call predecessors, (2386), 2344 states have call successors, (2386) [2023-04-01 02:22:49,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7436 states to 7436 states and 9741 transitions. [2023-04-01 02:22:49,721 INFO L78 Accepts]: Start accepts. Automaton has 7436 states and 9741 transitions. Word has length 124 [2023-04-01 02:22:49,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:22:49,721 INFO L495 AbstractCegarLoop]: Abstraction has 7436 states and 9741 transitions. [2023-04-01 02:22:49,722 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, (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 02:22:49,722 INFO L276 IsEmpty]: Start isEmpty. Operand 7436 states and 9741 transitions. [2023-04-01 02:22:49,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-01 02:22:49,726 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:22:49,726 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:22:49,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 02:22:49,727 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:22:49,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:22:49,728 INFO L85 PathProgramCache]: Analyzing trace with hash 2063392458, now seen corresponding path program 1 times [2023-04-01 02:22:49,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:22:49,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22056611] [2023-04-01 02:22:49,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:22:49,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:22:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:22:50,004 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-04-01 02:22:50,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:22:50,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22056611] [2023-04-01 02:22:50,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22056611] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:22:50,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:22:50,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:22:50,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604002924] [2023-04-01 02:22:50,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:22:50,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:22:50,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:22:50,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:22:50,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:50,007 INFO L87 Difference]: Start difference. First operand 7436 states and 9741 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 02:22:52,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:22:52,313 INFO L93 Difference]: Finished difference Result 14916 states and 19653 transitions. [2023-04-01 02:22:52,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:22:52,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 128 [2023-04-01 02:22:52,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:22:52,349 INFO L225 Difference]: With dead ends: 14916 [2023-04-01 02:22:52,349 INFO L226 Difference]: Without dead ends: 7510 [2023-04-01 02:22:52,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:52,373 INFO L413 NwaCegarLoop]: 2599 mSDtfsCounter, 1689 mSDsluCounter, 2227 mSDsCounter, 0 mSdLazyCounter, 733 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1689 SdHoareTripleChecker+Valid, 4826 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 02:22:52,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1689 Valid, 4826 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 733 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 02:22:52,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7510 states. [2023-04-01 02:22:52,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7510 to 7470. [2023-04-01 02:22:52,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7470 states, 4205 states have (on average 1.233293697978597) internal successors, (5186), 4381 states have internal predecessors, (5186), 2313 states have call successors, (2313), 966 states have call predecessors, (2313), 949 states have return successors, (2343), 2212 states have call predecessors, (2343), 2308 states have call successors, (2343) [2023-04-01 02:22:52,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7470 states to 7470 states and 9842 transitions. [2023-04-01 02:22:52,654 INFO L78 Accepts]: Start accepts. Automaton has 7470 states and 9842 transitions. Word has length 128 [2023-04-01 02:22:52,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:22:52,655 INFO L495 AbstractCegarLoop]: Abstraction has 7470 states and 9842 transitions. [2023-04-01 02:22:52,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 02:22:52,655 INFO L276 IsEmpty]: Start isEmpty. Operand 7470 states and 9842 transitions. [2023-04-01 02:22:52,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-01 02:22:52,658 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:22:52,658 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:22:52,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 02:22:52,658 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:22:52,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:22:52,659 INFO L85 PathProgramCache]: Analyzing trace with hash -48792045, now seen corresponding path program 1 times [2023-04-01 02:22:52,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:22:52,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189306069] [2023-04-01 02:22:52,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:22:52,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:22:52,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:22:52,878 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-04-01 02:22:52,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:22:52,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189306069] [2023-04-01 02:22:52,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189306069] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:22:52,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:22:52,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:22:52,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049591980] [2023-04-01 02:22:52,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:22:52,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:22:52,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:22:52,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:22:52,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:52,880 INFO L87 Difference]: Start difference. First operand 7470 states and 9842 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, (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 02:22:55,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:22:55,876 INFO L93 Difference]: Finished difference Result 20514 states and 26892 transitions. [2023-04-01 02:22:55,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:22:55,877 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, (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 129 [2023-04-01 02:22:55,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:22:55,946 INFO L225 Difference]: With dead ends: 20514 [2023-04-01 02:22:55,946 INFO L226 Difference]: Without dead ends: 13074 [2023-04-01 02:22:55,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:55,982 INFO L413 NwaCegarLoop]: 2433 mSDtfsCounter, 2267 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2267 SdHoareTripleChecker+Valid, 4633 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:22:55,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2267 Valid, 4633 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 02:22:55,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13074 states. [2023-04-01 02:22:56,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13074 to 13020. [2023-04-01 02:22:56,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13020 states, 7331 states have (on average 1.2306643022779975) internal successors, (9022), 7643 states have internal predecessors, (9022), 3948 states have call successors, (3948), 1776 states have call predecessors, (3948), 1738 states have return successors, (4031), 3751 states have call predecessors, (4031), 3943 states have call successors, (4031) [2023-04-01 02:22:56,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13020 states to 13020 states and 17001 transitions. [2023-04-01 02:22:56,556 INFO L78 Accepts]: Start accepts. Automaton has 13020 states and 17001 transitions. Word has length 129 [2023-04-01 02:22:56,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:22:56,557 INFO L495 AbstractCegarLoop]: Abstraction has 13020 states and 17001 transitions. [2023-04-01 02:22:56,557 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, (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 02:22:56,557 INFO L276 IsEmpty]: Start isEmpty. Operand 13020 states and 17001 transitions. [2023-04-01 02:22:56,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-01 02:22:56,560 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:22:56,560 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:22:56,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 02:22:56,560 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:22:56,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:22:56,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1364378761, now seen corresponding path program 1 times [2023-04-01 02:22:56,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:22:56,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953123737] [2023-04-01 02:22:56,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:22:56,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:22:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:22:56,777 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-04-01 02:22:56,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:22:56,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953123737] [2023-04-01 02:22:56,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953123737] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:22:56,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:22:56,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:22:56,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013905578] [2023-04-01 02:22:56,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:22:56,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:22:56,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:22:56,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:22:56,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:56,779 INFO L87 Difference]: Start difference. First operand 13020 states and 17001 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 02:22:59,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:22:59,726 INFO L93 Difference]: Finished difference Result 34047 states and 44545 transitions. [2023-04-01 02:22:59,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:22:59,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2023-04-01 02:22:59,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:22:59,825 INFO L225 Difference]: With dead ends: 34047 [2023-04-01 02:22:59,825 INFO L226 Difference]: Without dead ends: 21057 [2023-04-01 02:22:59,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:22:59,876 INFO L413 NwaCegarLoop]: 2286 mSDtfsCounter, 2335 mSDsluCounter, 2207 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2335 SdHoareTripleChecker+Valid, 4493 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 02:22:59,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2335 Valid, 4493 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 02:22:59,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21057 states. [2023-04-01 02:23:00,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21057 to 21011. [2023-04-01 02:23:00,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21011 states, 11760 states have (on average 1.2232142857142858) internal successors, (14385), 12275 states have internal predecessors, (14385), 6429 states have call successors, (6429), 2893 states have call predecessors, (6429), 2819 states have return successors, (6643), 6073 states have call predecessors, (6643), 6424 states have call successors, (6643) [2023-04-01 02:23:00,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21011 states to 21011 states and 27457 transitions. [2023-04-01 02:23:00,682 INFO L78 Accepts]: Start accepts. Automaton has 21011 states and 27457 transitions. Word has length 130 [2023-04-01 02:23:00,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:23:00,684 INFO L495 AbstractCegarLoop]: Abstraction has 21011 states and 27457 transitions. [2023-04-01 02:23:00,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-04-01 02:23:00,684 INFO L276 IsEmpty]: Start isEmpty. Operand 21011 states and 27457 transitions. [2023-04-01 02:23:00,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-04-01 02:23:00,685 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:23:00,686 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 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] [2023-04-01 02:23:00,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 02:23:00,687 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 02:23:00,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:23:00,687 INFO L85 PathProgramCache]: Analyzing trace with hash 581225523, now seen corresponding path program 1 times [2023-04-01 02:23:00,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:23:00,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065510816] [2023-04-01 02:23:00,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:23:00,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:23:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:23:00,892 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-04-01 02:23:00,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:23:00,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065510816] [2023-04-01 02:23:00,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065510816] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:23:00,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:23:00,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:23:00,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042850321] [2023-04-01 02:23:00,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:23:00,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:23:00,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:23:00,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:23:00,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:23:00,894 INFO L87 Difference]: Start difference. First operand 21011 states and 27457 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, (29), 3 states have call predecessors, (29), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2023-04-01 02:23:11,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:23:11,378 INFO L93 Difference]: Finished difference Result 61460 states and 80338 transitions. [2023-04-01 02:23:11,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 02:23:11,378 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, (29), 3 states have call predecessors, (29), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 157 [2023-04-01 02:23:11,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:23:11,543 INFO L225 Difference]: With dead ends: 61460 [2023-04-01 02:23:11,543 INFO L226 Difference]: Without dead ends: 40479 [2023-04-01 02:23:11,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 02:23:11,615 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 4302 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 8404 mSolverCounterSat, 2320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4926 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 10724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2320 IncrementalHoareTripleChecker+Valid, 8404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-04-01 02:23:11,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4926 Valid, 190 Invalid, 10724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2320 Valid, 8404 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-04-01 02:23:11,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40479 states. [2023-04-01 02:23:13,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40479 to 40373. [2023-04-01 02:23:13,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40373 states, 22592 states have (on average 1.222291076487252) internal successors, (27614), 23633 states have internal predecessors, (27614), 12304 states have call successors, (12304), 5561 states have call predecessors, (12304), 5474 states have return successors, (12794), 11619 states have call predecessors, (12794), 12299 states have call successors, (12794) [2023-04-01 02:23:13,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40373 states to 40373 states and 52712 transitions. [2023-04-01 02:23:13,361 INFO L78 Accepts]: Start accepts. Automaton has 40373 states and 52712 transitions. Word has length 157 [2023-04-01 02:23:13,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:23:13,361 INFO L495 AbstractCegarLoop]: Abstraction has 40373 states and 52712 transitions. [2023-04-01 02:23:13,361 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, (29), 3 states have call predecessors, (29), 2 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2023-04-01 02:23:13,362 INFO L276 IsEmpty]: Start isEmpty. Operand 40373 states and 52712 transitions. [2023-04-01 02:23:13,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-01 02:23:13,363 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:23:13,363 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 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] [2023-04-01 02:23:13,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 02:23:13,364 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:23:13,364 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:23:13,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1953370062, now seen corresponding path program 1 times [2023-04-01 02:23:13,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:23:13,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670729886] [2023-04-01 02:23:13,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:23:13,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:23:13,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:23:13,650 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2023-04-01 02:23:13,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:23:13,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670729886] [2023-04-01 02:23:13,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670729886] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:23:13,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:23:13,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:23:13,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636482466] [2023-04-01 02:23:13,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:23:13,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:23:13,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:23:13,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:23:13,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:23:13,652 INFO L87 Difference]: Start difference. First operand 40373 states and 52712 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 02:23:15,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:23:16,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:23:19,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:23:19,339 INFO L93 Difference]: Finished difference Result 40379 states and 52717 transitions. [2023-04-01 02:23:19,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:23:19,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 193 [2023-04-01 02:23:19,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:23:19,503 INFO L225 Difference]: With dead ends: 40379 [2023-04-01 02:23:19,503 INFO L226 Difference]: Without dead ends: 40377 [2023-04-01 02:23:19,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:23:19,524 INFO L413 NwaCegarLoop]: 2272 mSDtfsCounter, 2571 mSDsluCounter, 4531 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2583 SdHoareTripleChecker+Valid, 6803 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:23:19,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2583 Valid, 6803 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 983 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-01 02:23:19,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40377 states. [2023-04-01 02:23:21,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40377 to 40377. [2023-04-01 02:23:21,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40377 states, 22595 states have (on average 1.2222615622925426) internal successors, (27617), 23636 states have internal predecessors, (27617), 12304 states have call successors, (12304), 5562 states have call predecessors, (12304), 5475 states have return successors, (12794), 11619 states have call predecessors, (12794), 12299 states have call successors, (12794) [2023-04-01 02:23:21,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40377 states to 40377 states and 52715 transitions. [2023-04-01 02:23:21,336 INFO L78 Accepts]: Start accepts. Automaton has 40377 states and 52715 transitions. Word has length 193 [2023-04-01 02:23:21,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:23:21,338 INFO L495 AbstractCegarLoop]: Abstraction has 40377 states and 52715 transitions. [2023-04-01 02:23:21,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 02:23:21,339 INFO L276 IsEmpty]: Start isEmpty. Operand 40377 states and 52715 transitions. [2023-04-01 02:23:21,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-04-01 02:23:21,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:23:21,341 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 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] [2023-04-01 02:23:21,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 02:23:21,341 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:23:21,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:23:21,342 INFO L85 PathProgramCache]: Analyzing trace with hash -2063128400, now seen corresponding path program 1 times [2023-04-01 02:23:21,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:23:21,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055823096] [2023-04-01 02:23:21,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:23:21,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:23:21,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:23:21,641 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2023-04-01 02:23:21,641 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:23:21,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055823096] [2023-04-01 02:23:21,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055823096] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:23:21,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:23:21,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:23:21,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953880138] [2023-04-01 02:23:21,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:23:21,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:23:21,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:23:21,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:23:21,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:23:21,642 INFO L87 Difference]: Start difference. First operand 40377 states and 52715 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 02:23:26,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:23:26,357 INFO L93 Difference]: Finished difference Result 40383 states and 52720 transitions. [2023-04-01 02:23:26,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:23:26,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 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 198 [2023-04-01 02:23:26,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:23:26,497 INFO L225 Difference]: With dead ends: 40383 [2023-04-01 02:23:26,497 INFO L226 Difference]: Without dead ends: 40381 [2023-04-01 02:23:26,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:23:26,521 INFO L413 NwaCegarLoop]: 2275 mSDtfsCounter, 2566 mSDsluCounter, 4531 mSDsCounter, 0 mSdLazyCounter, 983 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2577 SdHoareTripleChecker+Valid, 6806 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-01 02:23:26,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2577 Valid, 6806 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 983 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-04-01 02:23:26,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40381 states.