/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-tulip.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 08:38:41,622 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 08:38:41,624 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 08:38:41,659 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 08:38:41,660 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 08:38:41,662 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 08:38:41,665 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 08:38:41,667 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 08:38:41,670 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 08:38:41,675 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 08:38:41,676 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 08:38:41,677 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 08:38:41,677 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 08:38:41,680 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 08:38:41,680 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 08:38:41,681 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 08:38:41,682 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 08:38:41,683 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 08:38:41,684 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 08:38:41,689 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 08:38:41,690 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 08:38:41,691 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 08:38:41,692 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 08:38:41,693 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 08:38:41,699 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 08:38:41,699 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 08:38:41,700 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 08:38:41,701 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 08:38:41,701 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 08:38:41,702 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 08:38:41,702 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 08:38:41,703 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 08:38:41,704 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 08:38:41,705 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 08:38:41,705 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 08:38:41,705 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 08:38:41,706 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 08:38:41,706 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 08:38:41,706 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 08:38:41,707 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 08:38:41,707 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 08:38:41,708 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:41,738 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 08:38:41,738 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 08:38:41,739 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 08:38:41,739 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 08:38:41,740 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 08:38:41,740 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 08:38:41,740 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 08:38:41,740 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 08:38:41,740 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 08:38:41,740 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 08:38:41,741 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 08:38:41,741 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 08:38:41,741 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 08:38:41,741 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 08:38:41,741 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 08:38:41,741 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 08:38:41,742 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 08:38:41,742 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 08:38:41,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 08:38:41,742 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 08:38:41,742 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 08:38:41,742 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 08:38:41,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 08:38:41,743 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 08:38:41,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 08:38:41,743 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 08:38:41,743 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 08:38:41,743 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 08:38:41,743 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 08:38:41,744 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 08:38:41,744 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 08:38:41,744 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 08:38:41,744 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:38:41,744 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 08:38:41,744 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 08:38:41,744 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 08:38:41,745 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 08:38:41,745 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 08:38:41,745 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 08:38:41,745 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 08:38:41,745 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 08:38:41,745 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:41,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 08:38:42,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 08:38:42,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 08:38:42,003 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 08:38:42,004 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 08:38:42,005 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-tulip.cil.i [2023-04-03 08:38:43,173 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 08:38:43,818 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 08:38:43,819 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-tulip.cil.i [2023-04-03 08:38:43,897 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00562fe0f/004976c580a24546a0d68f3e7ca48ab3/FLAG3d32b2df1 [2023-04-03 08:38:43,914 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00562fe0f/004976c580a24546a0d68f3e7ca48ab3 [2023-04-03 08:38:43,916 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 08:38:43,917 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 08:38:43,920 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 08:38:43,920 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 08:38:43,923 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 08:38:43,924 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:38:43" (1/1) ... [2023-04-03 08:38:43,925 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19e4d784 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:43, skipping insertion in model container [2023-04-03 08:38:43,926 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:38:43" (1/1) ... [2023-04-03 08:38:43,931 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 08:38:44,142 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 08:38:48,318 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-tulip.cil.i[491234,491247] [2023-04-03 08:38:48,323 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-tulip.cil.i[491403,491416] [2023-04-03 08:38:48,323 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-tulip.cil.i[491570,491583] [2023-04-03 08:38:48,327 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-tulip.cil.i[491738,491751] [2023-04-03 08:38:48,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:38:48,417 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 08:38:48,800 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-tulip.cil.i[491234,491247] [2023-04-03 08:38:48,801 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-tulip.cil.i[491403,491416] [2023-04-03 08:38:48,801 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-tulip.cil.i[491570,491583] [2023-04-03 08:38:48,802 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-tulip.cil.i[491738,491751] [2023-04-03 08:38:48,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:38:49,034 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 08:38:49,040 INFO L208 MainTranslator]: Completed translation [2023-04-03 08:38:49,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:49 WrapperNode [2023-04-03 08:38:49,041 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 08:38:49,042 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 08:38:49,042 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 08:38:49,042 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 08:38:49,052 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:49" (1/1) ... [2023-04-03 08:38:49,052 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:49" (1/1) ... [2023-04-03 08:38:49,220 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:49" (1/1) ... [2023-04-03 08:38:49,221 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:49" (1/1) ... [2023-04-03 08:38:49,420 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:49" (1/1) ... [2023-04-03 08:38:49,465 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:49" (1/1) ... [2023-04-03 08:38:49,532 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:49" (1/1) ... [2023-04-03 08:38:49,635 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:49" (1/1) ... [2023-04-03 08:38:49,728 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 08:38:49,729 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 08:38:49,729 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 08:38:49,729 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 08:38:49,729 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:49" (1/1) ... [2023-04-03 08:38:49,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:38:49,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 08:38:49,762 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:49,785 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:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 08:38:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 08:38:49,802 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:49,802 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:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-03 08:38:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 08:38:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 08:38:49,803 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:49,803 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:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 08:38:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:38:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:38:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 08:38:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 08:38:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-03 08:38:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2023-04-03 08:38:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_build_fake_mediatable [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_parse_eeprom [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 08:38:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 08:38:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 08:38:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 08:38:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 08:38:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 08:38:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 08:38:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-04-03 08:38:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2023-04-03 08:38:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-04-03 08:38:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 08:38:49,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 08:38:49,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-04-03 08:38:49,807 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2023-04-03 08:38:49,807 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-04-03 08:38:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-04-03 08:38:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 08:38:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 08:38:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 08:38:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 08:38:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure oom_timer [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_poll [2023-04-03 08:38:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_interrupt [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_60 [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_61 [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_62 [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_63 [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_result [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_duplex [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___0 [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___0 [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2023-04-03 08:38:49,810 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2023-04-03 08:38:49,811 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2023-04-03 08:38:49,811 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2023-04-03 08:38:49,811 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_find_mii [2023-04-03 08:38:49,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_60 [2023-04-03 08:38:49,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-04-03 08:38:49,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_63 [2023-04-03 08:38:49,812 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___1 [2023-04-03 08:38:49,812 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2023-04-03 08:38:49,812 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout_complete [2023-04-03 08:38:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2023-04-03 08:38:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2023-04-03 08:38:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2023-04-03 08:38:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_60___0 [2023-04-03 08:38:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61___0 [2023-04-03 08:38:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_62 [2023-04-03 08:38:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_63___0 [2023-04-03 08:38:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_64 [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 08:38:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-04-03 08:38:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-04-03 08:38:49,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 08:38:49,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 08:38:49,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 08:38:49,817 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 08:38:49,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-03 08:38:49,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-04-03 08:38:49,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-03 08:38:49,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-04-03 08:38:49,818 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-04-03 08:38:49,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-03 08:38:49,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-03 08:38:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 08:38:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 08:38:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-03 08:38:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2023-04-03 08:38:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-04-03 08:38:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2023-04-03 08:38:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___2 [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout_complete___0 [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_init_ring [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_xmit [2023-04-03 08:38:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_clean_tx_ring [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_get_stats [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_get_drvinfo [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_ethtool_set_wol [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_ethtool_get_wol [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure private_ioctl [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame_hash [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame_perfect [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mwi_config [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_uli_dm_quirk [2023-04-03 08:38:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_init_one [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_suspend [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_init [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_cleanup [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_tulip_init_19_9 [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_16_1 [2023-04-03 08:38:49,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_17_1 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_14_19_4 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_11_1 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_15_2 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_14_4 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_18_2 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_14_19_5 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_11 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-03 08:38:49,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_21 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_7 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_3 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_7 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_3 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_7 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_3 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_6_7 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_7_3 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_7_7 [2023-04-03 08:38:49,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_19 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-03 08:38:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_14_6 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_3 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_4 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_5 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_6 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_7 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 08:38:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_5 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_5 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_1 [2023-04-03 08:38:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_5 [2023-04-03 08:38:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_1 [2023-04-03 08:38:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_5 [2023-04-03 08:38:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_1 [2023-04-03 08:38:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_5 [2023-04-03 08:38:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_8_1 [2023-04-03 08:38:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_8_3 [2023-04-03 08:38:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_8_2 [2023-04-03 08:38:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_8 [2023-04-03 08:38:49,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-03 08:38:49,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_16_2 [2023-04-03 08:38:49,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-03 08:38:49,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_59 [2023-04-03 08:38:49,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_60 [2023-04-03 08:38:49,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_61 [2023-04-03 08:38:49,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_63___0 [2023-04-03 08:38:49,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_65 [2023-04-03 08:38:49,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_66 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_67 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_69 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_70 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_72 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_74 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_75 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_76 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_77 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_78 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_79 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_80 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_81 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_82 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___3 [2023-04-03 08:38:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_lnk_change [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_10_1 [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_13_2 [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_60___0 [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_61 [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_62 [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___4 [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2023-04-03 08:38:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_lnk_change [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_62 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_63 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_64___0 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___5 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_lnk_change [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_60___1 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_61___0 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_62___0 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_63 [2023-04-03 08:38:49,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 08:38:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 08:38:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:38:49,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:38:49,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_tulip_private [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_tulip_private [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_tulip_private [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_tulip_private [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_tulip_private [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_tulip_private [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:38:49,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mii_lock_of_tulip_private [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_mii_lock_of_tulip_private [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_mii_lock_of_tulip_private [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_mii_lock_of_tulip_private [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_mii_lock_of_tulip_private [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_mii_lock_of_tulip_private [2023-04-03 08:38:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_mii_lock_of_tulip_private [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 08:38:49,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:38:49,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-03 08:38:49,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_enable_wake [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 08:38:49,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_device [2023-04-03 08:38:49,855 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 08:38:49,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 08:38:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-03 08:38:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_complete [2023-04-03 08:38:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-03 08:38:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-03 08:38:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-03 08:38:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-03 08:38:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_dword [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-04-03 08:38:49,861 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_present [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_try_set_mwi [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 08:38:49,862 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 08:38:49,863 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 08:38:49,863 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-03 08:38:49,863 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_parse_eeprom [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 08:38:49,864 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_build_fake_mediatable [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 08:38:49,865 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_61 [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_62 [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_60 [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_63 [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2023-04-03 08:38:49,866 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_device [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 08:38:49,867 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:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 08:38:49,867 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:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 08:38:49,867 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure napi_complete [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 08:38:49,868 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_poll [2023-04-03 08:38:49,869 INFO L130 BoogieDeclarations]: Found specification of procedure oom_timer [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure phy_interrupt [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_60 [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_63 [2023-04-03 08:38:49,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mii_lock_of_tulip_private [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_result [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure mii_duplex [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_find_mii [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___0 [2023-04-03 08:38:49,871 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___0 [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_60___0 [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61___0 [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_62 [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_63___0 [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_64 [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___1 [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout_complete [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 08:38:49,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 08:38:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_61 [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_63___0 [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_67 [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_70 [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_72 [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 08:38:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_65 [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_66 [2023-04-03 08:38:49,875 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_59 [2023-04-03 08:38:49,876 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 08:38:49,877 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:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 08:38:49,877 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:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-04-03 08:38:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_76 [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_80 [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_75 [2023-04-03 08:38:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_79 [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_present [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_dword [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 08:38:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure pci_try_set_mwi [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_enable_wake [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_81 [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 08:38:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_82 [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_lnk_change [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_lnk_change [2023-04-03 08:38:49,881 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_lnk_change [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___2 [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout_complete___0 [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_60 [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_78 [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 08:38:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_69 [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_77 [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_74 [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2023-04-03 08:38:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_init_ring [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_xmit [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_get_stats [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure private_ioctl [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 08:38:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_clean_tx_ring [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_get_drvinfo [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_ethtool_set_wol [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_ethtool_get_wol [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame_hash [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame_perfect [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mwi_config [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_uli_dm_quirk [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_init_one [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_suspend [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_init [2023-04-03 08:38:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_cleanup [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_tulip_init_19_9 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_16_1 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_17_1 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_14_19_4 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_11_1 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_15_2 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_14_4 [2023-04-03 08:38:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_18_2 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_14_19_5 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_11 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_19 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_20 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_21 [2023-04-03 08:38:49,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_7 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_3 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_7 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_3 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_7 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_3 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_6_7 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_7_3 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_7_7 [2023-04-03 08:38:49,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_19 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-03 08:38:49,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_14_6 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_3 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_4 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_5 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_6 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_tulip_chip_table_dummy_resourceless_instance_7 [2023-04-03 08:38:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_5 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_5 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_1 [2023-04-03 08:38:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_5 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_1 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_5 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_1 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_5 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_8_1 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_8_3 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_8_2 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_8 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_16_2 [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 08:38:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_60___0 [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_61 [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_62 [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___3 [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_10_1 [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_13_2 [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 08:38:49,893 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_62 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_63 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_64___0 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___4 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_60___1 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_61___0 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_62___0 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_63 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___5 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2023-04-03 08:38:49,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 08:38:49,895 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 08:38:49,896 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 08:38:49,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 08:38:49,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 08:38:49,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-03 08:38:49,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:38:49,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:38:49,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:38:49,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:38:49,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_tulip_private [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_tulip_private [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_tulip_private [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_tulip_private [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_tulip_private [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_tulip_private [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:38:49,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_mii_lock_of_tulip_private [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_mii_lock_of_tulip_private [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_mii_lock_of_tulip_private [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_mii_lock_of_tulip_private [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_mii_lock_of_tulip_private [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_mii_lock_of_tulip_private [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:38:49,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:38:49,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:38:49,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 08:38:49,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 08:38:49,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 08:38:49,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 08:38:49,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 08:38:51,081 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 08:38:51,094 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 08:38:55,268 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: #res := -95; [2023-04-03 08:38:55,431 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 08:38:56,136 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 08:39:01,527 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 08:39:10,388 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 08:39:10,389 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 08:39:10,403 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:39:10 BoogieIcfgContainer [2023-04-03 08:39:10,404 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 08:39:10,406 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 08:39:10,406 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 08:39:10,409 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 08:39:10,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 08:38:43" (1/3) ... [2023-04-03 08:39:10,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f3aa89b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:39:10, skipping insertion in model container [2023-04-03 08:39:10,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:38:49" (2/3) ... [2023-04-03 08:39:10,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f3aa89b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:39:10, skipping insertion in model container [2023-04-03 08:39:10,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:39:10" (3/3) ... [2023-04-03 08:39:10,411 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-04-03 08:39:10,427 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 08:39:10,427 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-03 08:39:10,555 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 08:39:10,563 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;@470b643e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 08:39:10,563 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-03 08:39:10,581 INFO L276 IsEmpty]: Start isEmpty. Operand has 4381 states, 2435 states have (on average 1.268583162217659) internal successors, (3089), 2553 states have internal predecessors, (3089), 1420 states have call successors, (1420), 415 states have call predecessors, (1420), 413 states have return successors, (1412), 1362 states have call predecessors, (1412), 1412 states have call successors, (1412) [2023-04-03 08:39:10,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-03 08:39:10,610 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:10,611 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10,611 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:10,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:10,616 INFO L85 PathProgramCache]: Analyzing trace with hash -61539245, now seen corresponding path program 1 times [2023-04-03 08:39:10,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:10,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465217475] [2023-04-03 08:39:10,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:10,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:11,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:11,960 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-04-03 08:39:11,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:11,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465217475] [2023-04-03 08:39:11,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465217475] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:11,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:11,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:11,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244486449] [2023-04-03 08:39:11,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:11,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:11,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:11,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:11,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:12,006 INFO L87 Difference]: Start difference. First operand has 4381 states, 2435 states have (on average 1.268583162217659) internal successors, (3089), 2553 states have internal predecessors, (3089), 1420 states have call successors, (1420), 415 states have call predecessors, (1420), 413 states have return successors, (1412), 1362 states have call predecessors, (1412), 1412 states have call successors, (1412) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-03 08:39:17,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:17,156 INFO L93 Difference]: Finished difference Result 11521 states and 16374 transitions. [2023-04-03 08:39:17,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:17,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 166 [2023-04-03 08:39:17,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:17,238 INFO L225 Difference]: With dead ends: 11521 [2023-04-03 08:39:17,238 INFO L226 Difference]: Without dead ends: 7625 [2023-04-03 08:39:17,277 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:17,283 INFO L413 NwaCegarLoop]: 4871 mSDtfsCounter, 5245 mSDsluCounter, 4793 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5245 SdHoareTripleChecker+Valid, 9664 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:17,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5245 Valid, 9664 Invalid, 1188 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1181 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-03 08:39:17,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7625 states. [2023-04-03 08:39:17,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7625 to 7621. [2023-04-03 08:39:17,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7621 states, 4317 states have (on average 1.2819087329163772) internal successors, (5534), 4546 states have internal predecessors, (5534), 2540 states have call successors, (2540), 764 states have call predecessors, (2540), 761 states have return successors, (2535), 2435 states have call predecessors, (2535), 2535 states have call successors, (2535) [2023-04-03 08:39:17,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7621 states to 7621 states and 10609 transitions. [2023-04-03 08:39:17,913 INFO L78 Accepts]: Start accepts. Automaton has 7621 states and 10609 transitions. Word has length 166 [2023-04-03 08:39:17,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:17,917 INFO L495 AbstractCegarLoop]: Abstraction has 7621 states and 10609 transitions. [2023-04-03 08:39:17,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-03 08:39:17,918 INFO L276 IsEmpty]: Start isEmpty. Operand 7621 states and 10609 transitions. [2023-04-03 08:39:17,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-03 08:39:17,930 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:17,931 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 08:39:17,931 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:17,932 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:17,932 INFO L85 PathProgramCache]: Analyzing trace with hash -757014228, now seen corresponding path program 1 times [2023-04-03 08:39:17,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:17,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309895759] [2023-04-03 08:39:17,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:17,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:18,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:19,025 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-04-03 08:39:19,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:19,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309895759] [2023-04-03 08:39:19,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309895759] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:19,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:19,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:19,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037795701] [2023-04-03 08:39:19,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:19,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:19,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:19,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:19,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:19,032 INFO L87 Difference]: Start difference. First operand 7621 states and 10609 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-03 08:39:21,784 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:24,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:39:27,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:27,408 INFO L93 Difference]: Finished difference Result 16475 states and 23018 transitions. [2023-04-03 08:39:27,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:27,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 178 [2023-04-03 08:39:27,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:27,472 INFO L225 Difference]: With dead ends: 16475 [2023-04-03 08:39:27,472 INFO L226 Difference]: Without dead ends: 8894 [2023-04-03 08:39:27,513 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:27,514 INFO L413 NwaCegarLoop]: 4850 mSDtfsCounter, 3586 mSDsluCounter, 4791 mSDsCounter, 0 mSdLazyCounter, 1213 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3586 SdHoareTripleChecker+Valid, 9641 SdHoareTripleChecker+Invalid, 1231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1213 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:27,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3586 Valid, 9641 Invalid, 1231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1213 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2023-04-03 08:39:27,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8894 states. [2023-04-03 08:39:27,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8894 to 8862. [2023-04-03 08:39:27,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8862 states, 5076 states have (on average 1.2886130811662726) internal successors, (6541), 5339 states have internal predecessors, (6541), 2921 states have call successors, (2921), 869 states have call predecessors, (2921), 862 states have return successors, (2923), 2798 states have call predecessors, (2923), 2916 states have call successors, (2923) [2023-04-03 08:39:27,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8862 states to 8862 states and 12385 transitions. [2023-04-03 08:39:27,997 INFO L78 Accepts]: Start accepts. Automaton has 8862 states and 12385 transitions. Word has length 178 [2023-04-03 08:39:27,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:27,998 INFO L495 AbstractCegarLoop]: Abstraction has 8862 states and 12385 transitions. [2023-04-03 08:39:27,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-03 08:39:27,999 INFO L276 IsEmpty]: Start isEmpty. Operand 8862 states and 12385 transitions. [2023-04-03 08:39:28,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-04-03 08:39:28,003 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:28,003 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 08:39:28,004 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:28,004 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:28,004 INFO L85 PathProgramCache]: Analyzing trace with hash -661103862, now seen corresponding path program 1 times [2023-04-03 08:39:28,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:28,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129094025] [2023-04-03 08:39:28,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:28,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:28,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:28,595 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-04-03 08:39:28,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:28,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129094025] [2023-04-03 08:39:28,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129094025] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:28,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:28,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:28,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530710071] [2023-04-03 08:39:28,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:28,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:28,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:28,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:28,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:28,598 INFO L87 Difference]: Start difference. First operand 8862 states and 12385 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-03 08:39:34,307 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:34,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:34,632 INFO L93 Difference]: Finished difference Result 22957 states and 32120 transitions. [2023-04-03 08:39:34,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:34,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 181 [2023-04-03 08:39:34,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:34,736 INFO L225 Difference]: With dead ends: 22957 [2023-04-03 08:39:34,736 INFO L226 Difference]: Without dead ends: 14135 [2023-04-03 08:39:34,789 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:34,790 INFO L413 NwaCegarLoop]: 4852 mSDtfsCounter, 5066 mSDsluCounter, 4765 mSDsCounter, 0 mSdLazyCounter, 1214 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5066 SdHoareTripleChecker+Valid, 9617 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:34,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5066 Valid, 9617 Invalid, 1221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1214 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-03 08:39:34,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14135 states. [2023-04-03 08:39:35,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14135 to 14101. [2023-04-03 08:39:35,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14101 states, 8059 states have (on average 1.2860156346941307) internal successors, (10364), 8484 states have internal predecessors, (10364), 4669 states have call successors, (4669), 1383 states have call predecessors, (4669), 1370 states have return successors, (4690), 4455 states have call predecessors, (4690), 4664 states have call successors, (4690) [2023-04-03 08:39:35,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14101 states to 14101 states and 19723 transitions. [2023-04-03 08:39:35,740 INFO L78 Accepts]: Start accepts. Automaton has 14101 states and 19723 transitions. Word has length 181 [2023-04-03 08:39:35,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:35,742 INFO L495 AbstractCegarLoop]: Abstraction has 14101 states and 19723 transitions. [2023-04-03 08:39:35,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-03 08:39:35,742 INFO L276 IsEmpty]: Start isEmpty. Operand 14101 states and 19723 transitions. [2023-04-03 08:39:35,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-04-03 08:39:35,748 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:35,748 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 08:39:35,748 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:35,749 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:35,749 INFO L85 PathProgramCache]: Analyzing trace with hash -856344885, now seen corresponding path program 1 times [2023-04-03 08:39:35,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:35,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075591865] [2023-04-03 08:39:35,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:35,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:36,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:36,631 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-04-03 08:39:36,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:36,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075591865] [2023-04-03 08:39:36,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075591865] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:36,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:36,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:36,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549592656] [2023-04-03 08:39:36,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:36,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:36,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:36,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:36,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:36,634 INFO L87 Difference]: Start difference. First operand 14101 states and 19723 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-03 08:39:41,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:41,473 INFO L93 Difference]: Finished difference Result 39640 states and 55443 transitions. [2023-04-03 08:39:41,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:41,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 182 [2023-04-03 08:39:41,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:41,600 INFO L225 Difference]: With dead ends: 39640 [2023-04-03 08:39:41,600 INFO L226 Difference]: Without dead ends: 25579 [2023-04-03 08:39:41,658 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:41,659 INFO L413 NwaCegarLoop]: 4853 mSDtfsCounter, 5317 mSDsluCounter, 4814 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5317 SdHoareTripleChecker+Valid, 9667 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:41,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5317 Valid, 9667 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1181 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-04-03 08:39:41,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25579 states. [2023-04-03 08:39:43,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25579 to 25505. [2023-04-03 08:39:43,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25505 states, 14581 states have (on average 1.283999725670393) internal successors, (18722), 15372 states have internal predecessors, (18722), 8432 states have call successors, (8432), 2512 states have call predecessors, (8432), 2489 states have return successors, (8490), 8027 states have call predecessors, (8490), 8427 states have call successors, (8490) [2023-04-03 08:39:43,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25505 states to 25505 states and 35644 transitions. [2023-04-03 08:39:43,225 INFO L78 Accepts]: Start accepts. Automaton has 25505 states and 35644 transitions. Word has length 182 [2023-04-03 08:39:43,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:43,226 INFO L495 AbstractCegarLoop]: Abstraction has 25505 states and 35644 transitions. [2023-04-03 08:39:43,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-03 08:39:43,227 INFO L276 IsEmpty]: Start isEmpty. Operand 25505 states and 35644 transitions. [2023-04-03 08:39:43,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-04-03 08:39:43,233 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:43,233 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 08:39:43,233 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:43,233 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:43,234 INFO L85 PathProgramCache]: Analyzing trace with hash -149708758, now seen corresponding path program 1 times [2023-04-03 08:39:43,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:43,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844136786] [2023-04-03 08:39:43,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:43,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:43,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:43,808 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-04-03 08:39:43,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:43,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844136786] [2023-04-03 08:39:43,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844136786] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:43,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:43,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:43,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612645630] [2023-04-03 08:39:43,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:43,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:43,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:43,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:43,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:43,810 INFO L87 Difference]: Start difference. First operand 25505 states and 35644 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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:49,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:39:49,986 INFO L93 Difference]: Finished difference Result 74424 states and 104055 transitions. [2023-04-03 08:39:49,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:39:49,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 190 [2023-04-03 08:39:49,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:39:50,233 INFO L225 Difference]: With dead ends: 74424 [2023-04-03 08:39:50,233 INFO L226 Difference]: Without dead ends: 48959 [2023-04-03 08:39:50,328 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:50,330 INFO L413 NwaCegarLoop]: 4882 mSDtfsCounter, 5319 mSDsluCounter, 4820 mSDsCounter, 0 mSdLazyCounter, 1184 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5319 SdHoareTripleChecker+Valid, 9702 SdHoareTripleChecker+Invalid, 1191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-03 08:39:50,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5319 Valid, 9702 Invalid, 1191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1184 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-04-03 08:39:50,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48959 states. [2023-04-03 08:39:52,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48959 to 48813. [2023-04-03 08:39:52,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48813 states, 27940 states have (on average 1.283428775948461) internal successors, (35859), 29471 states have internal predecessors, (35859), 16122 states have call successors, (16122), 4791 states have call predecessors, (16122), 4748 states have return successors, (16258), 15335 states have call predecessors, (16258), 16117 states have call successors, (16258) [2023-04-03 08:39:53,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48813 states to 48813 states and 68239 transitions. [2023-04-03 08:39:53,472 INFO L78 Accepts]: Start accepts. Automaton has 48813 states and 68239 transitions. Word has length 190 [2023-04-03 08:39:53,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:39:53,476 INFO L495 AbstractCegarLoop]: Abstraction has 48813 states and 68239 transitions. [2023-04-03 08:39:53,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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:53,477 INFO L276 IsEmpty]: Start isEmpty. Operand 48813 states and 68239 transitions. [2023-04-03 08:39:53,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-03 08:39:53,481 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:39:53,481 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 08:39:53,481 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:39:53,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:39:53,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1015507984, now seen corresponding path program 1 times [2023-04-03 08:39:53,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:39:53,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779436120] [2023-04-03 08:39:53,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:39:53,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:39:53,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:39:54,338 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-04-03 08:39:54,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:39:54,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779436120] [2023-04-03 08:39:54,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779436120] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:39:54,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:39:54,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:39:54,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505263588] [2023-04-03 08:39:54,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:39:54,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:39:54,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:39:54,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:39:54,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:39:54,341 INFO L87 Difference]: Start difference. First operand 48813 states and 68239 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 08:40:00,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:40:00,598 INFO L93 Difference]: Finished difference Result 140101 states and 195991 transitions. [2023-04-03 08:40:00,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:40:00,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 194 [2023-04-03 08:40:00,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:40:01,384 INFO L225 Difference]: With dead ends: 140101 [2023-04-03 08:40:01,384 INFO L226 Difference]: Without dead ends: 91328 [2023-04-03 08:40:01,608 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:01,612 INFO L413 NwaCegarLoop]: 5138 mSDtfsCounter, 5343 mSDsluCounter, 4787 mSDsCounter, 0 mSdLazyCounter, 1203 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5343 SdHoareTripleChecker+Valid, 9925 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-03 08:40:01,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5343 Valid, 9925 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1203 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-04-03 08:40:01,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91328 states. [2023-04-03 08:40:05,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91328 to 91238. [2023-04-03 08:40:05,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91238 states, 52201 states have (on average 1.2823892262600334) internal successors, (66942), 55083 states have internal predecessors, (66942), 30078 states have call successors, (30078), 9087 states have call predecessors, (30078), 8956 states have return successors, (30586), 28510 states have call predecessors, (30586), 30073 states have call successors, (30586) [2023-04-03 08:40:06,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91238 states to 91238 states and 127606 transitions. [2023-04-03 08:40:06,771 INFO L78 Accepts]: Start accepts. Automaton has 91238 states and 127606 transitions. Word has length 194 [2023-04-03 08:40:06,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:40:06,772 INFO L495 AbstractCegarLoop]: Abstraction has 91238 states and 127606 transitions. [2023-04-03 08:40:06,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-03 08:40:06,772 INFO L276 IsEmpty]: Start isEmpty. Operand 91238 states and 127606 transitions. [2023-04-03 08:40:06,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-03 08:40:06,775 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:40:06,775 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:40:06,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 08:40:06,776 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:06,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:40:06,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1520650158, now seen corresponding path program 1 times [2023-04-03 08:40:06,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:40:06,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442926083] [2023-04-03 08:40:06,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:40:06,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:40:07,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:40:07,610 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 652 trivial. 0 not checked. [2023-04-03 08:40:07,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:40:07,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442926083] [2023-04-03 08:40:07,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442926083] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:40:07,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:40:07,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:40:07,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621592388] [2023-04-03 08:40:07,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:40:07,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:40:07,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:40:07,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:40:07,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:40:07,612 INFO L87 Difference]: Start difference. First operand 91238 states and 127606 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-03 08:40:18,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:40:18,268 INFO L93 Difference]: Finished difference Result 271843 states and 380505 transitions. [2023-04-03 08:40:18,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:40:18,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 194 [2023-04-03 08:40:18,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:40:19,549 INFO L225 Difference]: With dead ends: 271843 [2023-04-03 08:40:19,550 INFO L226 Difference]: Without dead ends: 180645 [2023-04-03 08:40:19,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:40:19,875 INFO L413 NwaCegarLoop]: 4915 mSDtfsCounter, 5311 mSDsluCounter, 4812 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5311 SdHoareTripleChecker+Valid, 9727 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-03 08:40:19,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5311 Valid, 9727 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1181 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-03 08:40:20,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180645 states. [2023-04-03 08:40:28,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180645 to 180571. [2023-04-03 08:40:28,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180571 states, 103440 states have (on average 1.281854215003867) internal successors, (132595), 109192 states have internal predecessors, (132595), 59488 states have call successors, (59488), 17899 states have call predecessors, (59488), 17640 states have return successors, (60556), 56354 states have call predecessors, (60556), 59483 states have call successors, (60556) [2023-04-03 08:40:30,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180571 states to 180571 states and 252639 transitions. [2023-04-03 08:40:30,070 INFO L78 Accepts]: Start accepts. Automaton has 180571 states and 252639 transitions. Word has length 194 [2023-04-03 08:40:30,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:40:30,071 INFO L495 AbstractCegarLoop]: Abstraction has 180571 states and 252639 transitions. [2023-04-03 08:40:30,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-03 08:40:30,071 INFO L276 IsEmpty]: Start isEmpty. Operand 180571 states and 252639 transitions. [2023-04-03 08:40:30,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-03 08:40:30,075 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:40:30,075 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 08:40:30,076 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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:30,076 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:40:30,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1502696538, now seen corresponding path program 1 times [2023-04-03 08:40:30,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:40:30,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831972956] [2023-04-03 08:40:30,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:40:30,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:40:30,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:40:31,002 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-04-03 08:40:31,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:40:31,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831972956] [2023-04-03 08:40:31,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831972956] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:40:31,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:40:31,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:40:31,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952875025] [2023-04-03 08:40:31,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:40:31,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:40:31,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:40:31,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:40:31,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:40:31,004 INFO L87 Difference]: Start difference. First operand 180571 states and 252639 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:40:47,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:40:47,733 INFO L93 Difference]: Finished difference Result 527282 states and 742155 transitions. [2023-04-03 08:40:47,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:40:47,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 194 [2023-04-03 08:40:47,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:40:50,331 INFO L225 Difference]: With dead ends: 527282 [2023-04-03 08:40:50,332 INFO L226 Difference]: Without dead ends: 346751 [2023-04-03 08:40:51,354 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:51,355 INFO L413 NwaCegarLoop]: 5152 mSDtfsCounter, 5343 mSDsluCounter, 4662 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5343 SdHoareTripleChecker+Valid, 9814 SdHoareTripleChecker+Invalid, 1180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-03 08:40:51,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5343 Valid, 9814 Invalid, 1180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1177 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-04-03 08:40:51,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346751 states. [2023-04-03 08:41:10,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346751 to 346241. [2023-04-03 08:41:11,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346241 states, 198955 states have (on average 1.2852353547284563) internal successors, (255704), 210133 states have internal predecessors, (255704), 113960 states have call successors, (113960), 34239 states have call predecessors, (113960), 33323 states have return successors, (119014), 107412 states have call predecessors, (119014), 113955 states have call successors, (119014) [2023-04-03 08:41:14,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346241 states to 346241 states and 488678 transitions. [2023-04-03 08:41:14,263 INFO L78 Accepts]: Start accepts. Automaton has 346241 states and 488678 transitions. Word has length 194 [2023-04-03 08:41:14,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:41:14,264 INFO L495 AbstractCegarLoop]: Abstraction has 346241 states and 488678 transitions. [2023-04-03 08:41:14,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-03 08:41:14,264 INFO L276 IsEmpty]: Start isEmpty. Operand 346241 states and 488678 transitions. [2023-04-03 08:41:14,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-03 08:41:14,267 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:41:14,268 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 13, 13, 13, 13, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:41:14,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 08:41:14,268 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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:41:14,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:41:14,285 INFO L85 PathProgramCache]: Analyzing trace with hash -178810166, now seen corresponding path program 1 times [2023-04-03 08:41:14,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:41:14,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028203556] [2023-04-03 08:41:14,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:41:14,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:41:14,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:41:15,373 INFO L134 CoverageAnalysis]: Checked inductivity of 654 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2023-04-03 08:41:15,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:41:15,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028203556] [2023-04-03 08:41:15,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028203556] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:41:15,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:41:15,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:41:15,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557792133] [2023-04-03 08:41:15,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:41:15,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:41:15,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:41:15,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:41:15,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:41:15,376 INFO L87 Difference]: Start difference. First operand 346241 states and 488678 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24)