/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 OctagonDomain -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 08:38:30,555 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 08:38:30,557 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 08:38:30,595 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 08:38:30,595 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 08:38:30,596 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 08:38:30,597 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 08:38:30,598 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 08:38:30,599 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 08:38:30,602 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 08:38:30,602 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 08:38:30,603 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 08:38:30,603 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 08:38:30,604 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 08:38:30,604 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 08:38:30,605 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 08:38:30,605 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 08:38:30,606 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 08:38:30,607 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 08:38:30,608 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 08:38:30,609 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 08:38:30,609 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 08:38:30,610 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 08:38:30,611 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 08:38:30,613 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 08:38:30,613 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 08:38:30,613 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 08:38:30,614 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 08:38:30,614 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 08:38:30,615 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 08:38:30,615 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 08:38:30,615 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 08:38:30,616 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 08:38:30,616 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 08:38:30,617 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 08:38:30,617 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 08:38:30,618 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 08:38:30,618 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 08:38:30,618 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 08:38:30,619 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 08:38:30,619 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 08:38:30,620 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-03 08:38:30,640 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 08:38:30,640 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 08:38:30,640 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 08:38:30,640 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 08:38:30,641 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 08:38:30,641 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 08:38:30,641 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 08:38:30,641 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 08:38:30,641 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 08:38:30,642 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 08:38:30,642 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 08:38:30,642 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 08:38:30,642 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 08:38:30,642 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 08:38:30,642 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 08:38:30,642 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 08:38:30,642 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 08:38:30,643 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 08:38:30,643 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 08:38:30,643 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 08:38:30,643 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 08:38:30,643 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 08:38:30,643 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 08:38:30,644 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 08:38:30,644 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 08:38:30,644 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 08:38:30,644 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 08:38:30,644 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 08:38:30,644 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 08:38:30,644 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 08:38:30,648 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 08:38:30,648 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 08:38:30,648 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:38:30,649 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 08:38:30,649 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 08:38:30,649 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 08:38:30,649 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 08:38:30,649 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 08:38:30,649 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 08:38:30,649 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 08:38:30,649 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 08:38:30,650 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 -> OctagonDomain [2023-04-03 08:38:30,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 08:38:30,906 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 08:38:30,908 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 08:38:30,909 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 08:38:30,910 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 08:38:30,911 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-de4x5.cil.i [2023-04-03 08:38:31,897 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 08:38:32,406 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 08:38:32,406 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-de4x5.cil.i [2023-04-03 08:38:32,454 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb6369e02/313b69c61f5a435e86a61524d6130a19/FLAG7b4e96dc6 [2023-04-03 08:38:32,465 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb6369e02/313b69c61f5a435e86a61524d6130a19 [2023-04-03 08:38:32,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 08:38:32,468 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 08:38:32,468 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 08:38:32,468 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 08:38:32,474 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 08:38:32,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:38:32" (1/1) ... [2023-04-03 08:38:32,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21409f53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:32, skipping insertion in model container [2023-04-03 08:38:32,475 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:38:32" (1/1) ... [2023-04-03 08:38:32,480 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 08:38:32,609 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 08:38:36,000 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[479863,479876] [2023-04-03 08:38:36,003 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-de4x5.cil.i[480032,480045] [2023-04-03 08:38:36,003 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-de4x5.cil.i[480199,480212] [2023-04-03 08:38:36,003 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-de4x5.cil.i[480367,480380] [2023-04-03 08:38:36,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:38:36,102 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 08:38:36,427 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-de4x5.cil.i[479863,479876] [2023-04-03 08:38:36,428 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-de4x5.cil.i[480032,480045] [2023-04-03 08:38:36,428 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-de4x5.cil.i[480199,480212] [2023-04-03 08:38:36,429 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-de4x5.cil.i[480367,480380] [2023-04-03 08:38:36,434 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:38:36,649 WARN L667 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 08:38:36,649 WARN L667 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 08:38:36,649 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 08:38:36,654 INFO L208 MainTranslator]: Completed translation [2023-04-03 08:38:36,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36 WrapperNode [2023-04-03 08:38:36,655 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 08:38:36,656 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 08:38:36,656 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 08:38:36,656 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 08:38:36,665 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:36,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:36,786 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:36,788 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:37,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:37,078 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:37,131 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:37,164 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:37,232 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 08:38:37,232 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 08:38:37,233 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 08:38:37,233 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 08:38:37,233 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (1/1) ... [2023-04-03 08:38:37,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:38:37,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 08:38:37,262 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-03 08:38:37,274 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-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 08:38:37,297 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-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:38:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 08:38:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2023-04-03 08:38:37,299 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-03 08:38:37,299 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-03 08:38:37,299 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-04-03 08:38:37,299 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-04-03 08:38:37,299 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 08:38:37,299 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 08:38:37,300 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 08:38:37,300 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 08:38:37,300 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 08:38:37,300 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 08:38:37,300 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 08:38:37,300 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-03 08:38:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_after [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_before [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_purge [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 08:38:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-03 08:38:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-03 08:38:37,304 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-04-03 08:38:37,304 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 08:38:37,304 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure is_broadcast_ether_addr [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_hw_init [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_interrupt [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_rx [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2023-04-03 08:38:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_txur [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_rx_ovfc [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_local_stats [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_search [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_probe [2023-04-03 08:38:37,306 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_remove [2023-04-03 08:38:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2023-04-03 08:38:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2023-04-03 08:38:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2023-04-03 08:38:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2023-04-03 08:38:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2023-04-03 08:38:37,307 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2023-04-03 08:38:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2023-04-03 08:38:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2023-04-03 08:38:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2023-04-03 08:38:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2023-04-03 08:38:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2023-04-03 08:38:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2023-04-03 08:38:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tp [2023-04-03 08:38:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2023-04-03 08:38:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_link [2023-04-03 08:38:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2023-04-03 08:38:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2023-04-03 08:38:37,315 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_rst_desc_ring [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ans [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure create_packet [2023-04-03 08:38:37,316 INFO L138 BoogieDeclarations]: Found implementation of procedure EISA_signature [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure PCI_signature [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure enet_addr_rst [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hw_addr [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_bad_srom [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_strncmp [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_repair [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure test_bad_enet [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure an_exception [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_command [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_address [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_data [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2023-04-03 08:38:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_infoleaf_info [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_init [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_infoleaf [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2023-04-03 08:38:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rdata [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_get_oui [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_get_phy [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_parse_params [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_open [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2023-04-03 08:38:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_srom [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_rx [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_module_init [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_module_exit [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_de4x5_module_exit_17_2 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_de4x5_module_init_17_7 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_14_1 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_15_1 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_8_1 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_11_2 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_9_1 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_13_2 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_12_4 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_16_2 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-03 08:38:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_14 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_15 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_16 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_10 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_13 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_14 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_15 [2023-04-03 08:38:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_16 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_17 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_7 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_10 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_13 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_14 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_15 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_16 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_17 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_3 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_7 [2023-04-03 08:38:37,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_17 [2023-04-03 08:38:37,323 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 08:38:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-03 08:38:37,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_3 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_4 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_5_17 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_5_2 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_5_5 [2023-04-03 08:38:37,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_5_6 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_5_3 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_5_8 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_5_7 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_5 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_12_6 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_5 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_5 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_11 [2023-04-03 08:38:37,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_20 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_1 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_3 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_6_2 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_6 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_64 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_65 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_66 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_67 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_68 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_70 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_72 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_73 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_75 [2023-04-03 08:38:37,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_76 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_77 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_78 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_79 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_80 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_81 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_83 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_84 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_86 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_88 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_89 [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 08:38:37,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:38:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 08:38:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_de4x5_private [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_de4x5_private [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_de4x5_private [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_de4x5_private [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_de4x5_private [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_de4x5_private [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_de4x5_private [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_de4x5_private [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:38:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:38:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 08:38:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 08:38:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 08:38:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_word [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 08:38:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 08:38:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 08:38:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 08:38:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 08:38:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 08:38:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 08:38:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 08:38:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_68 [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_70 [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_81 [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_84 [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_86 [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_de4x5_private [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_de4x5_private [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 08:38:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_72 [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_73 [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_75 [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_83 [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-03 08:38:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_64 [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 08:38:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 08:38:37,345 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-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 08:38:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_after [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_before [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_purge [2023-04-03 08:38:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_78 [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_80 [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 08:38:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_65 [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_79 [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_word [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_88 [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_89 [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_66 [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_67 [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 08:38:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_76 [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_77 [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure is_broadcast_ether_addr [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_interrupt [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_local_stats [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_hw_init [2023-04-03 08:38:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_rx [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_txur [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_rx_ovfc [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure create_packet [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_link [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2023-04-03 08:38:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_rst_desc_ring [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure test_ans [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure test_tp [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure EISA_signature [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure PCI_signature [2023-04-03 08:38:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure enet_addr_rst [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_bad_srom [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_command [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_address [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_data [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_infoleaf_info [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_init [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rdata [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2023-04-03 08:38:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure mii_get_oui [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure mii_get_phy [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure get_hw_addr [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure srom_repair [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure test_bad_enet [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure an_exception [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_parse_params [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_open [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_srom [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_rx [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_strncmp [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_infoleaf [2023-04-03 08:38:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure srom_search [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_probe [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_remove [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_module_init [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_module_exit [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_de4x5_module_exit_17_2 [2023-04-03 08:38:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_de4x5_module_init_17_7 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_14_1 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_15_1 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_8_1 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_11_2 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_9_1 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_13_2 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_12_4 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_16_2 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 08:38:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_14 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_15 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_16 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_10 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_13 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_14 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_15 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_16 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_17 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_7 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_10 [2023-04-03 08:38:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_13 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_14 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_15 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_16 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_17 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_3 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_7 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_17 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_3 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_4 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_5_17 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_5_2 [2023-04-03 08:38:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_5_5 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_5_6 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_5_3 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_5_8 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_5_7 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_5 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_12_6 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_5 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-03 08:38:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_5 [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_11 [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_20 [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_1 [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_3 [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_6_2 [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_6 [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 08:38:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 08:38:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:38:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 08:38:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_de4x5_private [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_de4x5_private [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_de4x5_private [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_de4x5_private [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_de4x5_private [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_de4x5_private [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:38:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:38:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:38:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:38:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:38:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:38:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:38:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 08:38:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 08:38:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 08:38:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 08:38:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 08:38:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 08:38:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 08:38:38,451 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 08:38:38,461 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 08:38:40,680 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 08:38:41,158 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 08:38:53,168 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 08:39:00,893 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 08:39:00,893 INFO L302 CfgBuilder]: Removed 17 assume(true) statements. [2023-04-03 08:39:00,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:39:00 BoogieIcfgContainer [2023-04-03 08:39:00,901 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 08:39:00,904 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 08:39:00,904 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 08:39:00,906 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 08:39:00,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 08:38:32" (1/3) ... [2023-04-03 08:39:00,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e44ca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:39:00, skipping insertion in model container [2023-04-03 08:39:00,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:36" (2/3) ... [2023-04-03 08:39:00,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e44ca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:39:00, skipping insertion in model container [2023-04-03 08:39:00,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:39:00" (3/3) ... [2023-04-03 08:39:00,908 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2023-04-03 08:39:00,922 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 08:39:00,922 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-03 08:39:01,021 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 08:39:01,026 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;@4aa04923, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 08:39:01,026 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-03 08:39:01,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 4403 states, 2560 states have (on average 1.2703125) internal successors, (3252), 2648 states have internal predecessors, (3252), 1359 states have call successors, (1359), 386 states have call predecessors, (1359), 384 states have return successors, (1351), 1321 states have call predecessors, (1351), 1351 states have call successors, (1351) [2023-04-03 08:39:01,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-04-03 08:39:01,062 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:01,063 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 08:39:01,063 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-03 08:39:01,067 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:01,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1423276685, now seen corresponding path program 1 times [2023-04-03 08:39:01,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:01,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319149738] [2023-04-03 08:39:01,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:01,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:01,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:02,070 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 08:39:02,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:02,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319149738] [2023-04-03 08:39:02,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319149738] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:02,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:02,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:02,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924322893] [2023-04-03 08:39:02,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:02,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:02,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:02,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:02,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:02,118 INFO L87 Difference]: Start difference. First operand has 4403 states, 2560 states have (on average 1.2703125) internal successors, (3252), 2648 states have internal predecessors, (3252), 1359 states have call successors, (1359), 386 states have call predecessors, (1359), 384 states have return successors, (1351), 1321 states have call predecessors, (1351), 1351 states have call successors, (1351) 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:39:04,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:06,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:10,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:10,517 INFO L93 Difference]: Finished difference Result 11999 states and 17140 transitions. [2023-04-03 08:39:10,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:10,521 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 182 [2023-04-03 08:39:10,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:10,596 INFO L225 Difference]: With dead ends: 11999 [2023-04-03 08:39:10,596 INFO L226 Difference]: Without dead ends: 7930 [2023-04-03 08:39:10,635 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-03 08:39:10,639 INFO L413 NwaCegarLoop]: 4822 mSDtfsCounter, 5463 mSDsluCounter, 4753 mSDsCounter, 0 mSdLazyCounter, 1599 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5463 SdHoareTripleChecker+Valid, 9575 SdHoareTripleChecker+Invalid, 1604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1599 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:10,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5463 Valid, 9575 Invalid, 1604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1599 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2023-04-03 08:39:10,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7930 states. [2023-04-03 08:39:10,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7930 to 7926. [2023-04-03 08:39:11,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7926 states, 4689 states have (on average 1.2817231819151205) internal successors, (6010), 4829 states have internal predecessors, (6010), 2491 states have call successors, (2491), 746 states have call predecessors, (2491), 743 states have return successors, (2487), 2427 states have call predecessors, (2487), 2487 states have call successors, (2487) [2023-04-03 08:39:11,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7926 states to 7926 states and 10988 transitions. [2023-04-03 08:39:11,071 INFO L78 Accepts]: Start accepts. Automaton has 7926 states and 10988 transitions. Word has length 182 [2023-04-03 08:39:11,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:11,074 INFO L495 AbstractCegarLoop]: Abstraction has 7926 states and 10988 transitions. [2023-04-03 08:39:11,075 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, (26), 3 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:39:11,075 INFO L276 IsEmpty]: Start isEmpty. Operand 7926 states and 10988 transitions. [2023-04-03 08:39:11,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-03 08:39:11,084 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:11,084 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 08:39:11,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 08:39:11,086 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-03 08:39:11,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:11,087 INFO L85 PathProgramCache]: Analyzing trace with hash 2059277810, now seen corresponding path program 1 times [2023-04-03 08:39:11,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:11,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446527742] [2023-04-03 08:39:11,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:11,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:11,535 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 08:39:11,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:11,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446527742] [2023-04-03 08:39:11,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446527742] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:11,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:11,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:11,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779404591] [2023-04-03 08:39:11,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:11,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:11,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:11,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:11,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:11,538 INFO L87 Difference]: Start difference. First operand 7926 states and 10988 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-03 08:39:13,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:15,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:19,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:19,796 INFO L93 Difference]: Finished difference Result 23136 states and 32544 transitions. [2023-04-03 08:39:19,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:19,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 193 [2023-04-03 08:39:19,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:19,900 INFO L225 Difference]: With dead ends: 23136 [2023-04-03 08:39:19,900 INFO L226 Difference]: Without dead ends: 15254 [2023-04-03 08:39:19,949 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-03 08:39:19,950 INFO L413 NwaCegarLoop]: 4878 mSDtfsCounter, 5330 mSDsluCounter, 4729 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5330 SdHoareTripleChecker+Valid, 9607 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:19,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5330 Valid, 9607 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1603 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2023-04-03 08:39:19,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15254 states. [2023-04-03 08:39:20,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15254 to 15213. [2023-04-03 08:39:20,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15213 states, 9030 states have (on average 1.284717607973422) internal successors, (11601), 9305 states have internal predecessors, (11601), 4777 states have call successors, (4777), 1423 states have call predecessors, (4777), 1403 states have return successors, (5171), 4635 states have call predecessors, (5171), 4773 states have call successors, (5171) [2023-04-03 08:39:20,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15213 states to 15213 states and 21549 transitions. [2023-04-03 08:39:20,662 INFO L78 Accepts]: Start accepts. Automaton has 15213 states and 21549 transitions. Word has length 193 [2023-04-03 08:39:20,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:20,664 INFO L495 AbstractCegarLoop]: Abstraction has 15213 states and 21549 transitions. [2023-04-03 08:39:20,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-03 08:39:20,664 INFO L276 IsEmpty]: Start isEmpty. Operand 15213 states and 21549 transitions. [2023-04-03 08:39:20,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-03 08:39:20,668 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:20,669 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 08:39:20,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 08:39:20,669 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-03 08:39:20,669 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:20,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1152369467, now seen corresponding path program 1 times [2023-04-03 08:39:20,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:20,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107146974] [2023-04-03 08:39:20,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:20,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:20,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:21,042 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 08:39:21,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:21,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107146974] [2023-04-03 08:39:21,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107146974] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:21,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:21,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:21,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833937884] [2023-04-03 08:39:21,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:21,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:21,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:21,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:21,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:21,045 INFO L87 Difference]: Start difference. First operand 15213 states and 21549 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:39:23,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:25,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:30,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:30,299 INFO L93 Difference]: Finished difference Result 45309 states and 64311 transitions. [2023-04-03 08:39:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:30,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 201 [2023-04-03 08:39:30,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:30,453 INFO L225 Difference]: With dead ends: 45309 [2023-04-03 08:39:30,453 INFO L226 Difference]: Without dead ends: 30140 [2023-04-03 08:39:30,524 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-03 08:39:30,524 INFO L413 NwaCegarLoop]: 4799 mSDtfsCounter, 5442 mSDsluCounter, 4752 mSDsCounter, 0 mSdLazyCounter, 1635 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5442 SdHoareTripleChecker+Valid, 9551 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1635 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:30,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5442 Valid, 9551 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1635 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2023-04-03 08:39:30,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30140 states. [2023-04-03 08:39:31,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30140 to 30103. [2023-04-03 08:39:31,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30103 states, 17896 states have (on average 1.2845887349128298) internal successors, (22989), 18437 states have internal predecessors, (22989), 9441 states have call successors, (9441), 2801 states have call predecessors, (9441), 2763 states have return successors, (10311), 9165 states have call predecessors, (10311), 9437 states have call successors, (10311) [2023-04-03 08:39:31,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30103 states to 30103 states and 42741 transitions. [2023-04-03 08:39:31,771 INFO L78 Accepts]: Start accepts. Automaton has 30103 states and 42741 transitions. Word has length 201 [2023-04-03 08:39:31,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:31,772 INFO L495 AbstractCegarLoop]: Abstraction has 30103 states and 42741 transitions. [2023-04-03 08:39:31,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:39:31,772 INFO L276 IsEmpty]: Start isEmpty. Operand 30103 states and 42741 transitions. [2023-04-03 08:39:31,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-04-03 08:39:31,776 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:31,776 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 08:39:31,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 08:39:31,777 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-03 08:39:31,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:31,777 INFO L85 PathProgramCache]: Analyzing trace with hash -200230229, now seen corresponding path program 1 times [2023-04-03 08:39:31,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:31,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264996072] [2023-04-03 08:39:31,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:31,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:31,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:32,106 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 08:39:32,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:32,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264996072] [2023-04-03 08:39:32,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264996072] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:32,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:32,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:32,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276531907] [2023-04-03 08:39:32,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:32,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:32,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:32,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:32,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:32,107 INFO L87 Difference]: Start difference. First operand 30103 states and 42741 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:39:34,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:36,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:42,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:42,033 INFO L93 Difference]: Finished difference Result 89737 states and 127685 transitions. [2023-04-03 08:39:42,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:42,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 200 [2023-04-03 08:39:42,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:42,361 INFO L225 Difference]: With dead ends: 89737 [2023-04-03 08:39:42,361 INFO L226 Difference]: Without dead ends: 59678 [2023-04-03 08:39:42,476 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-03 08:39:42,476 INFO L413 NwaCegarLoop]: 4801 mSDtfsCounter, 5443 mSDsluCounter, 4752 mSDsCounter, 0 mSdLazyCounter, 1634 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5443 SdHoareTripleChecker+Valid, 9553 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1634 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:42,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5443 Valid, 9553 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1634 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2023-04-03 08:39:42,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59678 states. [2023-04-03 08:39:44,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59678 to 59629. [2023-04-03 08:39:44,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59629 states, 35490 states have (on average 1.2842772612003381) internal successors, (45579), 36557 states have internal predecessors, (45579), 18691 states have call successors, (18691), 5519 states have call predecessors, (18691), 5445 states have return successors, (20615), 18153 states have call predecessors, (20615), 18687 states have call successors, (20615) [2023-04-03 08:39:45,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59629 states to 59629 states and 84885 transitions. [2023-04-03 08:39:45,129 INFO L78 Accepts]: Start accepts. Automaton has 59629 states and 84885 transitions. Word has length 200 [2023-04-03 08:39:45,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:45,129 INFO L495 AbstractCegarLoop]: Abstraction has 59629 states and 84885 transitions. [2023-04-03 08:39:45,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:39:45,130 INFO L276 IsEmpty]: Start isEmpty. Operand 59629 states and 84885 transitions. [2023-04-03 08:39:45,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-04-03 08:39:45,133 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:45,133 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 08:39:45,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 08:39:45,134 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-03 08:39:45,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:45,134 INFO L85 PathProgramCache]: Analyzing trace with hash 561970699, now seen corresponding path program 1 times [2023-04-03 08:39:45,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:45,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105898390] [2023-04-03 08:39:45,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:45,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:45,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:45,808 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 08:39:45,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:45,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105898390] [2023-04-03 08:39:45,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105898390] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:45,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:45,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:45,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92606327] [2023-04-03 08:39:45,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:45,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:45,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:45,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:45,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:45,812 INFO L87 Difference]: Start difference. First operand 59629 states and 84885 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:39:47,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:49,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:55,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:58,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:58,279 INFO L93 Difference]: Finished difference Result 177831 states and 253665 transitions. [2023-04-03 08:39:58,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:58,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 202 [2023-04-03 08:39:58,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:59,408 INFO L225 Difference]: With dead ends: 177831 [2023-04-03 08:39:59,409 INFO L226 Difference]: Without dead ends: 118246 [2023-04-03 08:39:59,678 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-03 08:39:59,679 INFO L413 NwaCegarLoop]: 4799 mSDtfsCounter, 5441 mSDsluCounter, 4752 mSDsCounter, 0 mSdLazyCounter, 1634 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5441 SdHoareTripleChecker+Valid, 9551 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1634 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:59,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5441 Valid, 9551 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1634 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2023-04-03 08:39:59,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118246 states. [2023-04-03 08:40:04,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118246 to 118173. [2023-04-03 08:40:04,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118173 states, 70402 states have (on average 1.283869776426806) internal successors, (90387), 72509 states have internal predecessors, (90387), 37035 states have call successors, (37035), 10879 states have call predecessors, (37035), 10733 states have return successors, (41199), 35985 states have call predecessors, (41199), 37031 states have call successors, (41199) [2023-04-03 08:40:05,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118173 states to 118173 states and 168621 transitions. [2023-04-03 08:40:06,122 INFO L78 Accepts]: Start accepts. Automaton has 118173 states and 168621 transitions. Word has length 202 [2023-04-03 08:40:06,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:40:06,123 INFO L495 AbstractCegarLoop]: Abstraction has 118173 states and 168621 transitions. [2023-04-03 08:40:06,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:40:06,123 INFO L276 IsEmpty]: Start isEmpty. Operand 118173 states and 168621 transitions. [2023-04-03 08:40:06,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-03 08:40:06,127 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:40:06,127 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 08:40:06,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 08:40:06,127 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-03 08:40:06,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:40:06,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1195215720, now seen corresponding path program 1 times [2023-04-03 08:40:06,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:40:06,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70045159] [2023-04-03 08:40:06,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:40:06,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:40:06,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:40:06,456 INFO L134 CoverageAnalysis]: Checked inductivity of 870 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 870 trivial. 0 not checked. [2023-04-03 08:40:06,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:40:06,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70045159] [2023-04-03 08:40:06,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70045159] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:40:06,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:40:06,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:40:06,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338398270] [2023-04-03 08:40:06,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:40:06,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:40:06,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:40:06,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:40:06,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:40:06,458 INFO L87 Difference]: Start difference. First operand 118173 states and 168621 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:40:08,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:40:10,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:40:22,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:40:22,524 INFO L93 Difference]: Finished difference Result 351545 states and 502643 transitions. [2023-04-03 08:40:22,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:40:22,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 203 [2023-04-03 08:40:22,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:40:24,402 INFO L225 Difference]: With dead ends: 351545 [2023-04-03 08:40:24,402 INFO L226 Difference]: Without dead ends: 233416 [2023-04-03 08:40:24,939 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-03 08:40:24,940 INFO L413 NwaCegarLoop]: 4799 mSDtfsCounter, 5440 mSDsluCounter, 4752 mSDsCounter, 0 mSdLazyCounter, 1634 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5440 SdHoareTripleChecker+Valid, 9551 SdHoareTripleChecker+Invalid, 1643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1634 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:40:24,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5440 Valid, 9551 Invalid, 1643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1634 Invalid, 2 Unknown, 0 Unchecked, 8.1s Time] [2023-04-03 08:40:25,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233416 states. [2023-04-03 08:40:35,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233416 to 233247. [2023-04-03 08:40:35,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233247 states, 139086 states have (on average 1.2834289576233409) internal successors, (178507), 143227 states have internal predecessors, (178507), 73097 states have call successors, (73097), 21365 states have call predecessors, (73097), 21061 states have return successors, (82027), 71037 states have call predecessors, (82027), 73093 states have call successors, (82027) [2023-04-03 08:40:37,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233247 states to 233247 states and 333631 transitions. [2023-04-03 08:40:37,638 INFO L78 Accepts]: Start accepts. Automaton has 233247 states and 333631 transitions. Word has length 203 [2023-04-03 08:40:37,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:40:37,639 INFO L495 AbstractCegarLoop]: Abstraction has 233247 states and 333631 transitions. [2023-04-03 08:40:37,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:40:37,639 INFO L276 IsEmpty]: Start isEmpty. Operand 233247 states and 333631 transitions. [2023-04-03 08:40:37,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-03 08:40:37,651 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:40:37,651 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 08:40:37,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 08:40:37,651 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-03 08:40:37,652 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:40:37,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1166624409, now seen corresponding path program 1 times [2023-04-03 08:40:37,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:40:37,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239141064] [2023-04-03 08:40:37,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:40:37,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:40:38,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:40:38,391 INFO L134 CoverageAnalysis]: Checked inductivity of 876 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2023-04-03 08:40:38,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:40:38,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239141064] [2023-04-03 08:40:38,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239141064] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:40:38,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:40:38,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:40:38,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9086691] [2023-04-03 08:40:38,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:40:38,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:40:38,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:40:38,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:40:38,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:40:38,393 INFO L87 Difference]: Start difference. First operand 233247 states and 333631 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 08:40:40,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:40:42,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:40:47,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:40:57,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:40:57,198 INFO L93 Difference]: Finished difference Result 433077 states and 619302 transitions. [2023-04-03 08:40:57,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:40:57,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 230 [2023-04-03 08:40:57,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:40:58,816 INFO L225 Difference]: With dead ends: 433077 [2023-04-03 08:40:58,816 INFO L226 Difference]: Without dead ends: 199874 [2023-04-03 08:41:00,257 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-03 08:41:00,257 INFO L413 NwaCegarLoop]: 7941 mSDtfsCounter, 4266 mSDsluCounter, 4742 mSDsCounter, 0 mSdLazyCounter, 2181 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4266 SdHoareTripleChecker+Valid, 12683 SdHoareTripleChecker+Invalid, 2199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2181 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-04-03 08:41:00,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4266 Valid, 12683 Invalid, 2199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 2181 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2023-04-03 08:41:00,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199874 states. [2023-04-03 08:41:09,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199874 to 199594. [2023-04-03 08:41:09,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199594 states, 119073 states have (on average 1.2810628773945394) internal successors, (152540), 122696 states have internal predecessors, (152540), 62572 states have call successors, (62572), 18254 states have call predecessors, (62572), 17946 states have return successors, (69440), 60668 states have call predecessors, (69440), 62568 states have call successors, (69440) [2023-04-03 08:41:11,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199594 states to 199594 states and 284552 transitions. [2023-04-03 08:41:11,938 INFO L78 Accepts]: Start accepts. Automaton has 199594 states and 284552 transitions. Word has length 230 [2023-04-03 08:41:11,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:41:11,940 INFO L495 AbstractCegarLoop]: Abstraction has 199594 states and 284552 transitions. [2023-04-03 08:41:11,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-03 08:41:11,941 INFO L276 IsEmpty]: Start isEmpty. Operand 199594 states and 284552 transitions. [2023-04-03 08:41:11,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-03 08:41:11,947 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:41:11,947 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:41:11,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 08:41:11,947 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-03 08:41:11,948 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:41:11,948 INFO L85 PathProgramCache]: Analyzing trace with hash 815862133, now seen corresponding path program 1 times [2023-04-03 08:41:11,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:41:11,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105266169] [2023-04-03 08:41:11,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:41:11,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:41:12,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:41:13,078 INFO L134 CoverageAnalysis]: Checked inductivity of 997 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2023-04-03 08:41:13,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:41:13,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105266169] [2023-04-03 08:41:13,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105266169] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:41:13,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:41:13,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:41:13,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747699132] [2023-04-03 08:41:13,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:41:13,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:41:13,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:41:13,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:41:13,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:41:13,080 INFO L87 Difference]: Start difference. First operand 199594 states and 284552 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 08:41:15,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:41:17,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:41:19,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:41:29,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:41:29,779 INFO L93 Difference]: Finished difference Result 199600 states and 284557 transitions. [2023-04-03 08:41:29,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:41:29,780 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 246 [2023-04-03 08:41:29,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:41:30,954 INFO L225 Difference]: With dead ends: 199600 [2023-04-03 08:41:30,954 INFO L226 Difference]: Without dead ends: 199598 [2023-04-03 08:41:31,046 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-03 08:41:31,046 INFO L413 NwaCegarLoop]: 4785 mSDtfsCounter, 5565 mSDsluCounter, 9557 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5577 SdHoareTripleChecker+Valid, 14342 SdHoareTripleChecker+Invalid, 2415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-04-03 08:41:31,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5577 Valid, 14342 Invalid, 2415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2411 Invalid, 3 Unknown, 0 Unchecked, 10.8s Time] [2023-04-03 08:41:31,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199598 states. [2023-04-03 08:41:39,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199598 to 199598. [2023-04-03 08:41:39,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199598 states, 119076 states have (on average 1.2810557962981626) internal successors, (152543), 122699 states have internal predecessors, (152543), 62572 states have call successors, (62572), 18255 states have call predecessors, (62572), 17947 states have return successors, (69440), 60668 states have call predecessors, (69440), 62568 states have call successors, (69440) [2023-04-03 08:41:41,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199598 states to 199598 states and 284555 transitions. [2023-04-03 08:41:41,307 INFO L78 Accepts]: Start accepts. Automaton has 199598 states and 284555 transitions. Word has length 246 [2023-04-03 08:41:41,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:41:41,307 INFO L495 AbstractCegarLoop]: Abstraction has 199598 states and 284555 transitions. [2023-04-03 08:41:41,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-03 08:41:41,307 INFO L276 IsEmpty]: Start isEmpty. Operand 199598 states and 284555 transitions. [2023-04-03 08:41:41,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-04-03 08:41:41,309 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:41:41,309 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:41:41,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 08:41:41,310 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 08:41:41,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:41:41,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1903774633, now seen corresponding path program 1 times [2023-04-03 08:41:41,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:41:41,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704106144] [2023-04-03 08:41:41,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:41:41,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:41:41,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:41:42,043 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 994 trivial. 0 not checked. [2023-04-03 08:41:42,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:41:42,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704106144] [2023-04-03 08:41:42,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704106144] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:41:42,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:41:42,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:41:42,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764686772] [2023-04-03 08:41:42,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:41:42,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:41:42,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:41:42,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:41:42,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:41:42,045 INFO L87 Difference]: Start difference. First operand 199598 states and 284555 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-03 08:41:44,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:41:46,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:41:48,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:41:59,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:41:59,519 INFO L93 Difference]: Finished difference Result 199604 states and 284560 transitions. [2023-04-03 08:41:59,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 08:41:59,520 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 251 [2023-04-03 08:41:59,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:42:00,872 INFO L225 Difference]: With dead ends: 199604 [2023-04-03 08:42:00,872 INFO L226 Difference]: Without dead ends: 199602 [2023-04-03 08:42:00,979 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-03 08:42:00,979 INFO L413 NwaCegarLoop]: 4788 mSDtfsCounter, 5560 mSDsluCounter, 9557 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5571 SdHoareTripleChecker+Valid, 14345 SdHoareTripleChecker+Invalid, 2415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-04-03 08:42:00,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5571 Valid, 14345 Invalid, 2415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2411 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2023-04-03 08:42:01,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199602 states.