/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 02:17:27,236 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 02:17:27,237 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 02:17:27,264 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 02:17:27,264 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 02:17:27,267 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 02:17:27,270 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 02:17:27,272 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 02:17:27,273 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 02:17:27,276 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 02:17:27,278 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 02:17:27,280 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 02:17:27,280 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 02:17:27,283 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 02:17:27,283 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 02:17:27,284 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 02:17:27,285 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 02:17:27,286 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 02:17:27,287 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 02:17:27,291 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 02:17:27,293 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 02:17:27,294 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 02:17:27,294 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 02:17:27,295 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 02:17:27,304 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 02:17:27,304 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 02:17:27,304 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 02:17:27,306 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 02:17:27,306 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 02:17:27,307 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 02:17:27,307 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 02:17:27,308 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 02:17:27,309 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 02:17:27,310 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 02:17:27,310 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 02:17:27,310 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 02:17:27,311 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 02:17:27,311 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 02:17:27,311 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 02:17:27,312 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 02:17:27,313 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 02:17:27,314 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 02:17:27,346 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 02:17:27,346 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 02:17:27,347 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 02:17:27,347 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 02:17:27,348 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 02:17:27,348 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 02:17:27,348 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 02:17:27,348 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 02:17:27,348 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 02:17:27,349 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 02:17:27,349 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 02:17:27,350 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 02:17:27,350 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 02:17:27,350 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 02:17:27,350 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 02:17:27,350 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 02:17:27,350 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 02:17:27,350 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 02:17:27,351 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 02:17:27,351 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 02:17:27,351 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 02:17:27,351 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 02:17:27,351 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 02:17:27,352 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 02:17:27,352 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 02:17:27,352 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 02:17:27,352 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 02:17:27,353 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 02:17:27,353 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 02:17:27,353 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 02:17:27,353 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 02:17:27,353 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 02:17:27,353 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:17:27,354 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 02:17:27,354 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 02:17:27,354 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 02:17:27,354 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 02:17:27,354 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 02:17:27,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 02:17:27,354 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 02:17:27,354 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 02:17:27,355 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 02:17:27,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 02:17:27,550 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 02:17:27,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 02:17:27,552 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 02:17:27,552 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 02:17:27,553 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-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-04-01 02:17:28,540 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 02:17:29,123 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 02:17:29,124 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-04-01 02:17:29,152 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17dcfca4f/8e06aff449f141b5b8908068c62e4fd4/FLAG5c3a8fe1a [2023-04-01 02:17:29,161 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17dcfca4f/8e06aff449f141b5b8908068c62e4fd4 [2023-04-01 02:17:29,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 02:17:29,163 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 02:17:29,164 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 02:17:29,164 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 02:17:29,166 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 02:17:29,166 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:17:29" (1/1) ... [2023-04-01 02:17:29,167 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4111a6f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:29, skipping insertion in model container [2023-04-01 02:17:29,167 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:17:29" (1/1) ... [2023-04-01 02:17:29,171 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 02:17:29,261 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 02:17:30,556 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-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2023-04-01 02:17:30,559 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-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2023-04-01 02:17:30,571 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:17:30,597 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 02:17:30,949 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-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348277,348290] [2023-04-01 02:17:30,949 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-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[348422,348435] [2023-04-01 02:17:30,952 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:17:31,052 WARN L667 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 02:17:31,052 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 02:17:31,057 INFO L208 MainTranslator]: Completed translation [2023-04-01 02:17:31,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31 WrapperNode [2023-04-01 02:17:31,057 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 02:17:31,058 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 02:17:31,058 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 02:17:31,058 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 02:17:31,066 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,119 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,120 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,310 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,354 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,389 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 02:17:31,455 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 02:17:31,455 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 02:17:31,455 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 02:17:31,455 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (1/1) ... [2023-04-01 02:17:31,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:17:31,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 02:17:31,486 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 02:17:31,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 02:17:31,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 02:17:31,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 02:17:31,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 02:17:31,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 02:17:31,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-01 02:17:31,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 02:17:31,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 02:17:31,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 02:17:31,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 02:17:31,523 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-04-01 02:17:31,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-04-01 02:17:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-04-01 02:17:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2023-04-01 02:17:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 02:17:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 02:17:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 02:17:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 02:17:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-04-01 02:17:31,525 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_start_offset [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-04-01 02:17:31,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 02:17:31,527 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_bb_read [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_bb_write [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure try_next_permutation [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure display_link_mode [2023-04-01 02:17:31,528 INFO L138 BoogieDeclarations]: Found implementation of procedure display_forced_link_mode [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_timer [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_reset [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_rx_reset [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2023-04-01 02:17:31,529 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init_rings [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_initial_advertisement [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_is_not_so_happy [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_mif_interrupt [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_rx [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_interrupt [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2023-04-01 02:17:31,530 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2023-04-01 02:17:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_start_xmit [2023-04-01 02:17:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_stats [2023-04-01 02:17:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2023-04-01 02:17:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_get_settings [2023-04-01 02:17:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_set_settings [2023-04-01 02:17:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_get_drvinfo [2023-04-01 02:17:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_get_link [2023-04-01 02:17:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure quattro_pci_find [2023-04-01 02:17:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2023-04-01 02:17:31,532 INFO L138 BoogieDeclarations]: Found implementation of procedure find_eth_addr_in_vpd [2023-04-01 02:17:31,533 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hme_mac_nonsparc [2023-04-01 02:17:31,534 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_probe [2023-04-01 02:17:31,535 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_init [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_exit [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_probe [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_exit [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_happy_meal_probe_14_9 [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-04-01 02:17:31,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 02:17:31,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 02:17:31,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 02:17:31,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_3 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_4 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_4 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_58 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_82 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_83 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2023-04-01 02:17:31,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_88 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_89 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_90 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_91 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_94 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_96 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_98 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_111 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_115 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_118 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_119 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_120 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_121 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_122 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_123 [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 02:17:31,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 02:17:31,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 02:17:31,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 02:17:31,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_happy_lock_of_happy_meal [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_happy_lock_of_happy_meal [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_happy_lock_of_happy_meal [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_happy_lock_of_happy_meal [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_happy_lock_of_happy_meal [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_happy_lock_of_happy_meal [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 02:17:31,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:17:31,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:17:31,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-01 02:17:31,554 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_device [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 02:17:31,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_rom [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_rom [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 02:17:31,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 02:17:31,557 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 02:17:31,558 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_89 [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_90 [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_88 [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_96 [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_111 [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 02:17:31,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_82 [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_83 [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_device [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 02:17:31,560 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-04-01 02:17:31,562 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_start_offset [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 02:17:31,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_58 [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_119 [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_121 [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-01 02:17:31,564 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_118 [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_120 [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_rom [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_rom [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_122 [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_123 [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 02:17:31,565 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_91 [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_94 [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_98 [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_115 [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_bb_read [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_bb_write [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure try_next_permutation [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure display_link_mode [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure display_forced_link_mode [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2023-04-01 02:17:31,566 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_timer [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_reset [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_rx_reset [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init_rings [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_initial_advertisement [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_is_not_so_happy [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_mif_interrupt [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_rx [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_interrupt [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2023-04-01 02:17:31,567 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_start_xmit [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_stats [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure hme_get_settings [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure hme_set_settings [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure hme_get_drvinfo [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure hme_get_link [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure quattro_pci_find [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure find_eth_addr_in_vpd [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure get_hme_mac_nonsparc [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_probe [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_init [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_exit [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_probe [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_exit [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_happy_meal_probe_14_9 [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-01 02:17:31,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_18 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-01 02:17:31,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 02:17:31,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_3 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_4 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_4 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-01 02:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 02:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_happy_lock_of_happy_meal [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_happy_lock_of_happy_meal [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_happy_lock_of_happy_meal [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_happy_lock_of_happy_meal [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_happy_lock_of_happy_meal [2023-04-01 02:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_happy_lock_of_happy_meal [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 02:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 02:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 02:17:32,244 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 02:17:32,252 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 02:17:33,530 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 02:17:33,887 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 02:17:36,781 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 02:17:39,565 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 02:17:39,565 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 02:17:39,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:17:39 BoogieIcfgContainer [2023-04-01 02:17:39,569 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 02:17:39,571 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 02:17:39,571 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 02:17:39,573 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 02:17:39,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:17:29" (1/3) ... [2023-04-01 02:17:39,573 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e2df4bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:17:39, skipping insertion in model container [2023-04-01 02:17:39,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:17:31" (2/3) ... [2023-04-01 02:17:39,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e2df4bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:17:39, skipping insertion in model container [2023-04-01 02:17:39,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:17:39" (3/3) ... [2023-04-01 02:17:39,574 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2023-04-01 02:17:39,586 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 02:17:39,586 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-01 02:17:39,652 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 02:17:39,657 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;@715394a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 02:17:39,657 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-01 02:17:39,667 INFO L276 IsEmpty]: Start isEmpty. Operand has 2858 states, 1510 states have (on average 1.2152317880794703) internal successors, (1835), 1563 states have internal predecessors, (1835), 941 states have call successors, (941), 295 states have call predecessors, (941), 293 states have return successors, (934), 917 states have call predecessors, (934), 934 states have call successors, (934) [2023-04-01 02:17:39,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-01 02:17:39,710 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:17:39,711 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:17:39,711 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 02:17:39,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:17:39,715 INFO L85 PathProgramCache]: Analyzing trace with hash 716869043, now seen corresponding path program 1 times [2023-04-01 02:17:39,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:17:39,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928455284] [2023-04-01 02:17:39,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:17:39,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:17:40,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:17:40,234 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-04-01 02:17:40,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:17:40,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928455284] [2023-04-01 02:17:40,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928455284] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:17:40,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:17:40,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 02:17:40,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106136052] [2023-04-01 02:17:40,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:17:40,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 02:17:40,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:17:40,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 02:17:40,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 02:17:40,272 INFO L87 Difference]: Start difference. First operand has 2858 states, 1510 states have (on average 1.2152317880794703) internal successors, (1835), 1563 states have internal predecessors, (1835), 941 states have call successors, (941), 295 states have call predecessors, (941), 293 states have return successors, (934), 917 states have call predecessors, (934), 934 states have call successors, (934) Second operand has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 02:17:41,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:17:41,218 INFO L93 Difference]: Finished difference Result 4968 states and 6726 transitions. [2023-04-01 02:17:41,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 02:17:41,221 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 171 [2023-04-01 02:17:41,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:17:41,242 INFO L225 Difference]: With dead ends: 4968 [2023-04-01 02:17:41,242 INFO L226 Difference]: Without dead ends: 2435 [2023-04-01 02:17:41,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 02:17:41,257 INFO L413 NwaCegarLoop]: 2987 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2987 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 02:17:41,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2987 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 02:17:41,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2435 states. [2023-04-01 02:17:41,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2435 to 2435. [2023-04-01 02:17:41,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2435 states, 1351 states have (on average 1.229459659511473) internal successors, (1661), 1400 states have internal predecessors, (1661), 803 states have call successors, (803), 281 states have call predecessors, (803), 280 states have return successors, (802), 785 states have call predecessors, (802), 802 states have call successors, (802) [2023-04-01 02:17:41,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2435 states to 2435 states and 3266 transitions. [2023-04-01 02:17:41,385 INFO L78 Accepts]: Start accepts. Automaton has 2435 states and 3266 transitions. Word has length 171 [2023-04-01 02:17:41,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:17:41,386 INFO L495 AbstractCegarLoop]: Abstraction has 2435 states and 3266 transitions. [2023-04-01 02:17:41,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 02:17:41,387 INFO L276 IsEmpty]: Start isEmpty. Operand 2435 states and 3266 transitions. [2023-04-01 02:17:41,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-04-01 02:17:41,394 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:17:41,394 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:17:41,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 02:17:41,394 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 02:17:41,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:17:41,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1483209379, now seen corresponding path program 1 times [2023-04-01 02:17:41,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:17:41,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832472809] [2023-04-01 02:17:41,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:17:41,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:17:41,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:17:41,753 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2023-04-01 02:17:41,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:17:41,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832472809] [2023-04-01 02:17:41,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832472809] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:17:41,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:17:41,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:17:41,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728237948] [2023-04-01 02:17:41,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:17:41,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:17:41,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:17:41,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:17:41,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:17:41,758 INFO L87 Difference]: Start difference. First operand 2435 states and 3266 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 02:17:44,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:17:45,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:17:45,523 INFO L93 Difference]: Finished difference Result 6563 states and 8864 transitions. [2023-04-01 02:17:45,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:17:45,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 172 [2023-04-01 02:17:45,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:17:45,546 INFO L225 Difference]: With dead ends: 6563 [2023-04-01 02:17:45,546 INFO L226 Difference]: Without dead ends: 4158 [2023-04-01 02:17:45,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:17:45,556 INFO L413 NwaCegarLoop]: 2907 mSDtfsCounter, 2324 mSDsluCounter, 2866 mSDsCounter, 0 mSdLazyCounter, 781 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2324 SdHoareTripleChecker+Valid, 5773 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:17:45,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2324 Valid, 5773 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 781 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 02:17:45,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4158 states. [2023-04-01 02:17:45,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4158 to 4152. [2023-04-01 02:17:45,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4152 states, 2310 states have (on average 1.2307359307359307) internal successors, (2843), 2399 states have internal predecessors, (2843), 1382 states have call successors, (1382), 460 states have call predecessors, (1382), 459 states have return successors, (1388), 1351 states have call predecessors, (1388), 1381 states have call successors, (1388) [2023-04-01 02:17:45,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4152 states to 4152 states and 5613 transitions. [2023-04-01 02:17:45,878 INFO L78 Accepts]: Start accepts. Automaton has 4152 states and 5613 transitions. Word has length 172 [2023-04-01 02:17:45,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:17:45,879 INFO L495 AbstractCegarLoop]: Abstraction has 4152 states and 5613 transitions. [2023-04-01 02:17:45,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 02:17:45,879 INFO L276 IsEmpty]: Start isEmpty. Operand 4152 states and 5613 transitions. [2023-04-01 02:17:45,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-04-01 02:17:45,883 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:17:45,883 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:17:45,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 02:17:45,883 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 02:17:45,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:17:45,884 INFO L85 PathProgramCache]: Analyzing trace with hash 838021916, now seen corresponding path program 1 times [2023-04-01 02:17:45,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:17:45,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306846281] [2023-04-01 02:17:45,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:17:45,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:17:45,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:17:46,202 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-04-01 02:17:46,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:17:46,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306846281] [2023-04-01 02:17:46,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306846281] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:17:46,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:17:46,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:17:46,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62697669] [2023-04-01 02:17:46,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:17:46,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:17:46,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:17:46,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:17:46,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:17:46,204 INFO L87 Difference]: Start difference. First operand 4152 states and 5613 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-01 02:17:49,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:17:49,662 INFO L93 Difference]: Finished difference Result 11709 states and 15885 transitions. [2023-04-01 02:17:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:17:49,663 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 189 [2023-04-01 02:17:49,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:17:49,705 INFO L225 Difference]: With dead ends: 11709 [2023-04-01 02:17:49,706 INFO L226 Difference]: Without dead ends: 7587 [2023-04-01 02:17:49,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:17:49,732 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 2781 mSDsluCounter, 2883 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2781 SdHoareTripleChecker+Valid, 6139 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-01 02:17:49,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2781 Valid, 6139 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-04-01 02:17:49,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7587 states. [2023-04-01 02:17:49,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7587 to 7577. [2023-04-01 02:17:49,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7577 states, 4198 states have (on average 1.230109575988566) internal successors, (5164), 4364 states have internal predecessors, (5164), 2537 states have call successors, (2537), 845 states have call predecessors, (2537), 841 states have return successors, (2588), 2470 states have call predecessors, (2588), 2536 states have call successors, (2588) [2023-04-01 02:17:50,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7577 states to 7577 states and 10289 transitions. [2023-04-01 02:17:50,028 INFO L78 Accepts]: Start accepts. Automaton has 7577 states and 10289 transitions. Word has length 189 [2023-04-01 02:17:50,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:17:50,029 INFO L495 AbstractCegarLoop]: Abstraction has 7577 states and 10289 transitions. [2023-04-01 02:17:50,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-04-01 02:17:50,030 INFO L276 IsEmpty]: Start isEmpty. Operand 7577 states and 10289 transitions. [2023-04-01 02:17:50,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2023-04-01 02:17:50,037 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:17:50,037 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:17:50,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 02:17:50,037 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 02:17:50,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:17:50,038 INFO L85 PathProgramCache]: Analyzing trace with hash -295320700, now seen corresponding path program 1 times [2023-04-01 02:17:50,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:17:50,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424714349] [2023-04-01 02:17:50,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:17:50,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:17:50,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:17:50,371 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2023-04-01 02:17:50,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:17:50,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424714349] [2023-04-01 02:17:50,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424714349] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:17:50,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:17:50,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:17:50,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72097176] [2023-04-01 02:17:50,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:17:50,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:17:50,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:17:50,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:17:50,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:17:50,373 INFO L87 Difference]: Start difference. First operand 7577 states and 10289 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-01 02:17:51,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:17:53,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:17:53,528 INFO L93 Difference]: Finished difference Result 20410 states and 27600 transitions. [2023-04-01 02:17:53,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:17:53,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 243 [2023-04-01 02:17:53,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:17:53,608 INFO L225 Difference]: With dead ends: 20410 [2023-04-01 02:17:53,608 INFO L226 Difference]: Without dead ends: 12863 [2023-04-01 02:17:53,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:17:53,642 INFO L413 NwaCegarLoop]: 3149 mSDtfsCounter, 2988 mSDsluCounter, 2453 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2988 SdHoareTripleChecker+Valid, 5602 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 02:17:53,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2988 Valid, 5602 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 02:17:53,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12863 states. [2023-04-01 02:17:53,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12863 to 12805. [2023-04-01 02:17:54,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12805 states, 7095 states have (on average 1.2266384778012684) internal successors, (8703), 7386 states have internal predecessors, (8703), 4194 states have call successors, (4194), 1551 states have call predecessors, (4194), 1515 states have return successors, (4371), 4032 states have call predecessors, (4371), 4193 states have call successors, (4371) [2023-04-01 02:17:54,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12805 states to 12805 states and 17268 transitions. [2023-04-01 02:17:54,053 INFO L78 Accepts]: Start accepts. Automaton has 12805 states and 17268 transitions. Word has length 243 [2023-04-01 02:17:54,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:17:54,054 INFO L495 AbstractCegarLoop]: Abstraction has 12805 states and 17268 transitions. [2023-04-01 02:17:54,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-04-01 02:17:54,055 INFO L276 IsEmpty]: Start isEmpty. Operand 12805 states and 17268 transitions. [2023-04-01 02:17:54,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-04-01 02:17:54,062 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:17:54,063 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:17:54,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 02:17:54,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 02:17:54,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:17:54,064 INFO L85 PathProgramCache]: Analyzing trace with hash -669246273, now seen corresponding path program 1 times [2023-04-01 02:17:54,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:17:54,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796944303] [2023-04-01 02:17:54,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:17:54,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:17:54,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:17:54,433 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2023-04-01 02:17:54,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:17:54,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796944303] [2023-04-01 02:17:54,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796944303] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:17:54,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:17:54,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:17:54,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511475145] [2023-04-01 02:17:54,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:17:54,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:17:54,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:17:54,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:17:54,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:17:54,435 INFO L87 Difference]: Start difference. First operand 12805 states and 17268 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-01 02:17:56,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:17:58,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:17:58,142 INFO L93 Difference]: Finished difference Result 35465 states and 48055 transitions. [2023-04-01 02:17:58,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:17:58,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 236 [2023-04-01 02:17:58,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:17:58,257 INFO L225 Difference]: With dead ends: 35465 [2023-04-01 02:17:58,257 INFO L226 Difference]: Without dead ends: 22690 [2023-04-01 02:17:58,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-01 02:17:58,329 INFO L413 NwaCegarLoop]: 2955 mSDtfsCounter, 2832 mSDsluCounter, 2793 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2832 SdHoareTripleChecker+Valid, 5748 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 02:17:58,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2832 Valid, 5748 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 785 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 02:17:58,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22690 states. [2023-04-01 02:17:59,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22690 to 22664. [2023-04-01 02:17:59,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22664 states, 12598 states have (on average 1.2282902047944118) internal successors, (15474), 13142 states have internal predecessors, (15474), 7421 states have call successors, (7421), 2710 states have call predecessors, (7421), 2644 states have return successors, (7841), 7109 states have call predecessors, (7841), 7420 states have call successors, (7841) [2023-04-01 02:17:59,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22664 states to 22664 states and 30736 transitions. [2023-04-01 02:17:59,303 INFO L78 Accepts]: Start accepts. Automaton has 22664 states and 30736 transitions. Word has length 236 [2023-04-01 02:17:59,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:17:59,303 INFO L495 AbstractCegarLoop]: Abstraction has 22664 states and 30736 transitions. [2023-04-01 02:17:59,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-01 02:17:59,304 INFO L276 IsEmpty]: Start isEmpty. Operand 22664 states and 30736 transitions. [2023-04-01 02:17:59,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-04-01 02:17:59,310 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:17:59,311 INFO L195 NwaCegarLoop]: trace histogram [12, 8, 8, 8, 8, 8, 8, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:17:59,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 02:17:59,311 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 02:17:59,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:17:59,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1001161721, now seen corresponding path program 1 times [2023-04-01 02:17:59,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:17:59,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057811598] [2023-04-01 02:17:59,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:17:59,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:17:59,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:17:59,637 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2023-04-01 02:17:59,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:17:59,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057811598] [2023-04-01 02:17:59,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057811598] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:17:59,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:17:59,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:17:59,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645585327] [2023-04-01 02:17:59,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:17:59,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:17:59,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:17:59,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:17:59,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:17:59,639 INFO L87 Difference]: Start difference. First operand 22664 states and 30736 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-01 02:18:05,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:18:05,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:18:05,115 INFO L93 Difference]: Finished difference Result 53767 states and 73031 transitions. [2023-04-01 02:18:05,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:18:05,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 258 [2023-04-01 02:18:05,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:18:05,259 INFO L225 Difference]: With dead ends: 53767 [2023-04-01 02:18:05,259 INFO L226 Difference]: Without dead ends: 31133 [2023-04-01 02:18:05,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:18:05,344 INFO L413 NwaCegarLoop]: 4974 mSDtfsCounter, 2320 mSDsluCounter, 2855 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2320 SdHoareTripleChecker+Valid, 7829 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:18:05,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2320 Valid, 7829 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1041 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-01 02:18:05,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31133 states. [2023-04-01 02:18:06,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31133 to 31099. [2023-04-01 02:18:06,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31099 states, 17283 states have (on average 1.2258867094833072) internal successors, (21187), 18034 states have internal predecessors, (21187), 10213 states have call successors, (10213), 3685 states have call predecessors, (10213), 3602 states have return successors, (10717), 9802 states have call predecessors, (10717), 10212 states have call successors, (10717) [2023-04-01 02:18:06,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31099 states to 31099 states and 42117 transitions. [2023-04-01 02:18:06,922 INFO L78 Accepts]: Start accepts. Automaton has 31099 states and 42117 transitions. Word has length 258 [2023-04-01 02:18:06,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:18:06,924 INFO L495 AbstractCegarLoop]: Abstraction has 31099 states and 42117 transitions. [2023-04-01 02:18:06,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-04-01 02:18:06,925 INFO L276 IsEmpty]: Start isEmpty. Operand 31099 states and 42117 transitions. [2023-04-01 02:18:06,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-04-01 02:18:06,931 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:18:06,931 INFO L195 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:18:06,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 02:18:06,932 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 02:18:06,932 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:18:06,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1884924895, now seen corresponding path program 1 times [2023-04-01 02:18:06,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:18:06,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727645703] [2023-04-01 02:18:06,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:18:06,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:18:06,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:18:07,239 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2023-04-01 02:18:07,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:18:07,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727645703] [2023-04-01 02:18:07,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727645703] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:18:07,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:18:07,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:18:07,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192095620] [2023-04-01 02:18:07,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:18:07,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:18:07,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:18:07,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:18:07,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:18:07,242 INFO L87 Difference]: Start difference. First operand 31099 states and 42117 transitions. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 4 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2023-04-01 02:18:20,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:18:20,864 INFO L93 Difference]: Finished difference Result 93261 states and 126347 transitions. [2023-04-01 02:18:20,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 02:18:20,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 4 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) Word has length 271 [2023-04-01 02:18:20,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:18:21,195 INFO L225 Difference]: With dead ends: 93261 [2023-04-01 02:18:21,195 INFO L226 Difference]: Without dead ends: 62192 [2023-04-01 02:18:21,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 02:18:21,296 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 4851 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 13105 mSolverCounterSat, 2277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5642 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 15382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2277 IncrementalHoareTripleChecker+Valid, 13105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-04-01 02:18:21,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5642 Valid, 173 Invalid, 15382 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2277 Valid, 13105 Invalid, 0 Unknown, 0 Unchecked, 11.4s Time] [2023-04-01 02:18:21,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62192 states. [2023-04-01 02:18:24,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62192 to 62070. [2023-04-01 02:18:24,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62070 states, 34540 states have (on average 1.2246670526925303) internal successors, (42300), 36125 states have internal predecessors, (42300), 20305 states have call successors, (20305), 7305 states have call predecessors, (20305), 7224 states have return successors, (21410), 19484 states have call predecessors, (21410), 20304 states have call successors, (21410) [2023-04-01 02:18:24,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62070 states to 62070 states and 84015 transitions. [2023-04-01 02:18:24,488 INFO L78 Accepts]: Start accepts. Automaton has 62070 states and 84015 transitions. Word has length 271 [2023-04-01 02:18:24,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:18:24,489 INFO L495 AbstractCegarLoop]: Abstraction has 62070 states and 84015 transitions. [2023-04-01 02:18:24,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 4 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2023-04-01 02:18:24,489 INFO L276 IsEmpty]: Start isEmpty. Operand 62070 states and 84015 transitions. [2023-04-01 02:18:24,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-04-01 02:18:24,501 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:18:24,501 INFO L195 NwaCegarLoop]: trace histogram [11, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:18:24,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 02:18:24,501 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 02:18:24,502 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:18:24,502 INFO L85 PathProgramCache]: Analyzing trace with hash 768905542, now seen corresponding path program 1 times [2023-04-01 02:18:24,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:18:24,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835254309] [2023-04-01 02:18:24,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:18:24,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:18:24,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:18:24,997 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2023-04-01 02:18:24,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:18:24,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835254309] [2023-04-01 02:18:24,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835254309] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:18:24,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:18:24,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:18:24,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889080485] [2023-04-01 02:18:24,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:18:24,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:18:24,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:18:24,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:18:24,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20