/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 08:11:46,447 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 08:11:46,449 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 08:11:46,489 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 08:11:46,489 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 08:11:46,492 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 08:11:46,495 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 08:11:46,497 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 08:11:46,499 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 08:11:46,503 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 08:11:46,505 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 08:11:46,506 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 08:11:46,507 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 08:11:46,509 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 08:11:46,510 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 08:11:46,511 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 08:11:46,512 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 08:11:46,512 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 08:11:46,515 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 08:11:46,519 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 08:11:46,520 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 08:11:46,521 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 08:11:46,522 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 08:11:46,523 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 08:11:46,531 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 08:11:46,532 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 08:11:46,532 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 08:11:46,534 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 08:11:46,534 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 08:11:46,535 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 08:11:46,535 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 08:11:46,536 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 08:11:46,537 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 08:11:46,537 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 08:11:46,538 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 08:11:46,538 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 08:11:46,539 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 08:11:46,539 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 08:11:46,539 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 08:11:46,540 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 08:11:46,541 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 08:11:46,542 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 08:11:46,576 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 08:11:46,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 08:11:46,576 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 08:11:46,577 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 08:11:46,578 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 08:11:46,578 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 08:11:46,578 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 08:11:46,578 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 08:11:46,578 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 08:11:46,578 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 08:11:46,579 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 08:11:46,579 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 08:11:46,580 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 08:11:46,580 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 08:11:46,580 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 08:11:46,580 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 08:11:46,580 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 08:11:46,580 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 08:11:46,581 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 08:11:46,581 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 08:11:46,581 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 08:11:46,581 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 08:11:46,582 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 08:11:46,582 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 08:11:46,582 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 08:11:46,582 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 08:11:46,582 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 08:11:46,583 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 08:11:46,583 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 08:11:46,583 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 08:11:46,583 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 08:11:46,583 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 08:11:46,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:11:46,584 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 08:11:46,584 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 08:11:46,584 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 08:11:46,584 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 08:11:46,584 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 08:11:46,584 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 08:11:46,584 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 08:11:46,585 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 08:11:46,585 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 08:11:46,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 08:11:46,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 08:11:46,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 08:11:46,857 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 08:11:46,858 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 08:11:46,859 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-dec-tulip-uli526x.cil.i [2023-04-03 08:11:48,082 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 08:11:48,681 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 08:11:48,682 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-dec-tulip-uli526x.cil.i [2023-04-03 08:11:48,732 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb202b85/c5222285f5f04798984d2dd290d6c076/FLAGd8a0a68dd [2023-04-03 08:11:48,744 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb202b85/c5222285f5f04798984d2dd290d6c076 [2023-04-03 08:11:48,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 08:11:48,747 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 08:11:48,749 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 08:11:48,749 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 08:11:48,754 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 08:11:48,755 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:11:48" (1/1) ... [2023-04-03 08:11:48,757 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32cdc288 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:48, skipping insertion in model container [2023-04-03 08:11:48,757 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:11:48" (1/1) ... [2023-04-03 08:11:48,763 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 08:11:48,887 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 08:11:51,182 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-dec-tulip-uli526x.cil.i[310122,310135] [2023-04-03 08:11:51,186 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-dec-tulip-uli526x.cil.i[310267,310280] [2023-04-03 08:11:51,224 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:11:51,262 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 08:11:51,736 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-dec-tulip-uli526x.cil.i[310122,310135] [2023-04-03 08:11:51,736 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-dec-tulip-uli526x.cil.i[310267,310280] [2023-04-03 08:11:51,740 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:11:51,894 INFO L208 MainTranslator]: Completed translation [2023-04-03 08:11:51,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51 WrapperNode [2023-04-03 08:11:51,894 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 08:11:51,896 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 08:11:51,896 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 08:11:51,896 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 08:11:51,906 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:51,906 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:51,986 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:51,987 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:52,100 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:52,116 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:52,146 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:52,170 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:52,206 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 08:11:52,207 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 08:11:52,208 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 08:11:52,209 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 08:11:52,210 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (1/1) ... [2023-04-03 08:11:52,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:11:52,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 08:11:52,242 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 08:11:52,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 08:11:52,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 08:11:52,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 08:11:52,290 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 08:11:52,291 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-04-03 08:11:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 08:11:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 08:11:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-03 08:11:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-04-03 08:11:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 08:11:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 08:11:52,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 08:11:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 08:11:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 08:11:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 08:11:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 08:11:52,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 08:11:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-04-03 08:11:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-03 08:11:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-03 08:11:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-03 08:11:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-03 08:11:52,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init_one [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_start_xmit [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2023-04-03 08:11:52,295 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_tx_pkt [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_rx_packet [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULi_ethtool_gset [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_drvinfo [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_settings [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_link [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_get_wol [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_timer [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2023-04-03 08:11:52,296 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_dynamic_reset [2023-04-03 08:11:52,297 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_suspend [2023-04-03 08:11:52,297 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2023-04-03 08:11:52,297 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2023-04-03 08:11:52,297 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2023-04-03 08:11:52,298 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_descriptor_init [2023-04-03 08:11:52,298 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2023-04-03 08:11:52,298 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2023-04-03 08:11:52,298 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2023-04-03 08:11:52,298 INFO L138 BoogieDeclarations]: Found implementation of procedure read_srom_word [2023-04-03 08:11:52,298 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_sense_speed [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_phyxcer [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_process_mode [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_writeby_cr9 [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_readby_cr9 [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_readby_cr10 [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_writeby_cr10 [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init_module [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_cleanup_module [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_uli526x_init_module_14_9 [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-03 08:11:52,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-03 08:11:52,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-03 08:11:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-03 08:11:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-03 08:11:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-03 08:11:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-03 08:11:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 08:11:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 08:11:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 08:11:52,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-03 08:11:52,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-03 08:11:52,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 08:11:52,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 08:11:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-03 08:11:52,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-03 08:11:52,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-03 08:11:52,310 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 08:11:52,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-03 08:11:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_3 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-03 08:11:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_4 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_4 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_57 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_81 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_82 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_85 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_86 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_87 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_88 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_89 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_90 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_91 [2023-04-03 08:11:52,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_94 [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_95 [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_96 [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_100 [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_104 [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_107 [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_108 [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 08:11:52,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 08:11:52,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:11:52,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_dma_spin_lock [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_dma_spin_lock [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_dma_spin_lock [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:11:52,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:11:52,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:11:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:11:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:11:52,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_uli526x_board_info [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_uli526x_board_info [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_uli526x_board_info [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_uli526x_board_info [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_uli526x_board_info [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_uli526x_board_info [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_uli526x_board_info [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:11:52,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:11:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:11:52,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_enable_wake [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 08:11:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-03 08:11:52,329 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-03 08:11:52,330 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-03 08:11:52,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 08:11:52,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 08:11:52,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 08:11:52,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 08:11:52,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 08:11:52,333 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_91 [2023-04-03 08:11:52,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_96 [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_100 [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_104 [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_uli526x_board_info [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-03 08:11:52,335 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_94 [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_81 [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_82 [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 08:11:52,336 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 08:11:52,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_57 [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-04-03 08:11:52,338 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_87 [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_89 [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-04-03 08:11:52,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_86 [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_88 [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 08:11:52,340 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-03 08:11:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-03 08:11:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-03 08:11:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2023-04-03 08:11:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_enable_wake [2023-04-03 08:11:52,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_107 [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_108 [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-03 08:11:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_90 [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_95 [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_85 [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_start_xmit [2023-04-03 08:11:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure read_srom_word [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_descriptor_init [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure phy_readby_cr9 [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure phy_readby_cr10 [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure phy_writeby_cr9 [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure phy_writeby_cr10 [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_sense_speed [2023-04-03 08:11:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_process_mode [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_timer [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_rx_packet [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_tx_pkt [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_dynamic_reset [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_phyxcer [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init_one [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2023-04-03 08:11:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULi_ethtool_gset [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_drvinfo [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_settings [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_link [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_get_wol [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_suspend [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init_module [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_cleanup_module [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_uli526x_init_module_14_9 [2023-04-03 08:11:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_10 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-03 08:11:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_8 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-03 08:11:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 08:11:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_3 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_4 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_4 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-03 08:11:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 08:11:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 08:11:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-03 08:11:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_dma_spin_lock [2023-04-03 08:11:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_dma_spin_lock [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_dma_spin_lock [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_dma_spin_lock [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_dma_spin_lock [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_dma_spin_lock [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_dma_spin_lock [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_dma_spin_lock [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 08:11:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_uli526x_board_info [2023-04-03 08:11:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_uli526x_board_info [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_uli526x_board_info [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_uli526x_board_info [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_uli526x_board_info [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_uli526x_board_info [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 08:11:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-03 08:11:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 08:11:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 08:11:53,183 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 08:11:53,192 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 08:11:54,464 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 08:11:54,873 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 08:11:56,647 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 08:11:58,893 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 08:11:58,893 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 08:11:58,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:11:58 BoogieIcfgContainer [2023-04-03 08:11:58,900 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 08:11:58,901 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 08:11:58,902 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 08:11:58,905 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 08:11:58,905 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 08:11:48" (1/3) ... [2023-04-03 08:11:58,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bd823e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:11:58, skipping insertion in model container [2023-04-03 08:11:58,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:11:51" (2/3) ... [2023-04-03 08:11:58,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bd823e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:11:58, skipping insertion in model container [2023-04-03 08:11:58,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:11:58" (3/3) ... [2023-04-03 08:11:58,907 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2023-04-03 08:11:58,926 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 08:11:58,927 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-03 08:11:59,028 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 08:11:59,035 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;@5c0f5712, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 08:11:59,036 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-03 08:11:59,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 2221 states, 1132 states have (on average 1.1890459363957597) internal successors, (1346), 1169 states have internal predecessors, (1346), 712 states have call successors, (712), 265 states have call predecessors, (712), 263 states have return successors, (705), 691 states have call predecessors, (705), 705 states have call successors, (705) [2023-04-03 08:11:59,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-04-03 08:11:59,089 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:11:59,090 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 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] [2023-04-03 08:11:59,091 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-03 08:11:59,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:11:59,095 INFO L85 PathProgramCache]: Analyzing trace with hash 718791749, now seen corresponding path program 1 times [2023-04-03 08:11:59,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:11:59,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594601611] [2023-04-03 08:11:59,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:11:59,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:11:59,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:00,036 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2023-04-03 08:12:00,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:00,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594601611] [2023-04-03 08:12:00,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594601611] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:00,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:00,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:12:00,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132690037] [2023-04-03 08:12:00,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:00,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:12:00,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:00,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:12:00,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:00,073 INFO L87 Difference]: Start difference. First operand has 2221 states, 1132 states have (on average 1.1890459363957597) internal successors, (1346), 1169 states have internal predecessors, (1346), 712 states have call successors, (712), 265 states have call predecessors, (712), 263 states have return successors, (705), 691 states have call predecessors, (705), 705 states have call successors, (705) Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 08:12:01,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:01,873 INFO L93 Difference]: Finished difference Result 5443 states and 7179 transitions. [2023-04-03 08:12:01,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:12:01,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 182 [2023-04-03 08:12:01,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:01,925 INFO L225 Difference]: With dead ends: 5443 [2023-04-03 08:12:01,926 INFO L226 Difference]: Without dead ends: 3497 [2023-04-03 08:12:01,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:01,950 INFO L413 NwaCegarLoop]: 2158 mSDtfsCounter, 2342 mSDsluCounter, 2072 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2342 SdHoareTripleChecker+Valid, 4230 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:01,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2342 Valid, 4230 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 08:12:01,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3497 states. [2023-04-03 08:12:02,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3497 to 3487. [2023-04-03 08:12:02,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3487 states, 1895 states have (on average 1.208970976253298) internal successors, (2291), 1964 states have internal predecessors, (2291), 1111 states have call successors, (1111), 489 states have call predecessors, (1111), 480 states have return successors, (1128), 1071 states have call predecessors, (1128), 1110 states have call successors, (1128) [2023-04-03 08:12:02,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3487 states to 3487 states and 4530 transitions. [2023-04-03 08:12:02,177 INFO L78 Accepts]: Start accepts. Automaton has 3487 states and 4530 transitions. Word has length 182 [2023-04-03 08:12:02,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:02,179 INFO L495 AbstractCegarLoop]: Abstraction has 3487 states and 4530 transitions. [2023-04-03 08:12:02,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 08:12:02,180 INFO L276 IsEmpty]: Start isEmpty. Operand 3487 states and 4530 transitions. [2023-04-03 08:12:02,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-04-03 08:12:02,189 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:02,189 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 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] [2023-04-03 08:12:02,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 08:12:02,190 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-03 08:12:02,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:02,190 INFO L85 PathProgramCache]: Analyzing trace with hash 463236450, now seen corresponding path program 1 times [2023-04-03 08:12:02,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:02,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373788630] [2023-04-03 08:12:02,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:02,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:02,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:02,685 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-04-03 08:12:02,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:02,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373788630] [2023-04-03 08:12:02,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373788630] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:02,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:02,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:12:02,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845020904] [2023-04-03 08:12:02,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:02,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:12:02,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:02,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:12:02,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:02,689 INFO L87 Difference]: Start difference. First operand 3487 states and 4530 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 08:12:04,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:04,682 INFO L93 Difference]: Finished difference Result 9084 states and 11855 transitions. [2023-04-03 08:12:04,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:12:04,683 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 192 [2023-04-03 08:12:04,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:04,719 INFO L225 Difference]: With dead ends: 9084 [2023-04-03 08:12:04,719 INFO L226 Difference]: Without dead ends: 5629 [2023-04-03 08:12:04,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:04,736 INFO L413 NwaCegarLoop]: 2189 mSDtfsCounter, 1399 mSDsluCounter, 2015 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1399 SdHoareTripleChecker+Valid, 4204 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:04,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1399 Valid, 4204 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 08:12:04,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5629 states. [2023-04-03 08:12:05,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5629 to 5619. [2023-04-03 08:12:05,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5619 states, 3103 states have (on average 1.2172091524331292) internal successors, (3777), 3221 states have internal predecessors, (3777), 1756 states have call successors, (1756), 768 states have call predecessors, (1756), 759 states have return successors, (1786), 1694 states have call predecessors, (1786), 1755 states have call successors, (1786) [2023-04-03 08:12:05,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5619 states to 5619 states and 7319 transitions. [2023-04-03 08:12:05,056 INFO L78 Accepts]: Start accepts. Automaton has 5619 states and 7319 transitions. Word has length 192 [2023-04-03 08:12:05,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:05,056 INFO L495 AbstractCegarLoop]: Abstraction has 5619 states and 7319 transitions. [2023-04-03 08:12:05,057 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, (38), 3 states have call predecessors, (38), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 08:12:05,057 INFO L276 IsEmpty]: Start isEmpty. Operand 5619 states and 7319 transitions. [2023-04-03 08:12:05,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-03 08:12:05,062 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:05,062 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 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] [2023-04-03 08:12:05,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 08:12:05,063 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-03 08:12:05,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:05,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1716136117, now seen corresponding path program 1 times [2023-04-03 08:12:05,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:05,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113057423] [2023-04-03 08:12:05,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:05,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:05,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:05,412 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-04-03 08:12:05,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:05,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113057423] [2023-04-03 08:12:05,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113057423] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:05,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:05,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:12:05,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893559673] [2023-04-03 08:12:05,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:05,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:12:05,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:05,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:12:05,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:05,415 INFO L87 Difference]: Start difference. First operand 5619 states and 7319 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 08:12:07,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:07,785 INFO L93 Difference]: Finished difference Result 15787 states and 20592 transitions. [2023-04-03 08:12:07,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:12:07,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 193 [2023-04-03 08:12:07,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:07,852 INFO L225 Difference]: With dead ends: 15787 [2023-04-03 08:12:07,853 INFO L226 Difference]: Without dead ends: 10200 [2023-04-03 08:12:07,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:07,883 INFO L413 NwaCegarLoop]: 2060 mSDtfsCounter, 2038 mSDsluCounter, 1973 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2038 SdHoareTripleChecker+Valid, 4033 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:07,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2038 Valid, 4033 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 08:12:07,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10200 states. [2023-04-03 08:12:08,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10200 to 10186. [2023-04-03 08:12:08,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10186 states, 5602 states have (on average 1.211531595858622) internal successors, (6787), 5822 states have internal predecessors, (6787), 3200 states have call successors, (3200), 1404 states have call predecessors, (3200), 1383 states have return successors, (3284), 3076 states have call predecessors, (3284), 3199 states have call successors, (3284) [2023-04-03 08:12:08,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10186 states to 10186 states and 13271 transitions. [2023-04-03 08:12:08,432 INFO L78 Accepts]: Start accepts. Automaton has 10186 states and 13271 transitions. Word has length 193 [2023-04-03 08:12:08,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:08,433 INFO L495 AbstractCegarLoop]: Abstraction has 10186 states and 13271 transitions. [2023-04-03 08:12:08,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-03 08:12:08,434 INFO L276 IsEmpty]: Start isEmpty. Operand 10186 states and 13271 transitions. [2023-04-03 08:12:08,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-04-03 08:12:08,444 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:08,444 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 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] [2023-04-03 08:12:08,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 08:12:08,445 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-03 08:12:08,446 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:08,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1882371598, now seen corresponding path program 1 times [2023-04-03 08:12:08,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:08,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719753691] [2023-04-03 08:12:08,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:08,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:08,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:08,967 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2023-04-03 08:12:08,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:08,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719753691] [2023-04-03 08:12:08,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719753691] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:08,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:08,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 08:12:08,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785641113] [2023-04-03 08:12:08,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:08,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 08:12:08,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:08,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 08:12:08,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 08:12:08,969 INFO L87 Difference]: Start difference. First operand 10186 states and 13271 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2023-04-03 08:12:12,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:12,266 INFO L93 Difference]: Finished difference Result 20332 states and 26529 transitions. [2023-04-03 08:12:12,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:12:12,267 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 280 [2023-04-03 08:12:12,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:12,350 INFO L225 Difference]: With dead ends: 20332 [2023-04-03 08:12:12,350 INFO L226 Difference]: Without dead ends: 10178 [2023-04-03 08:12:12,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 08:12:12,407 INFO L413 NwaCegarLoop]: 2041 mSDtfsCounter, 2307 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 1702 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 2935 SdHoareTripleChecker+Invalid, 1706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:12,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 2935 Invalid, 1706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1702 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-03 08:12:12,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10178 states. [2023-04-03 08:12:12,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10178 to 10178. [2023-04-03 08:12:12,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10178 states, 5594 states have (on average 1.20611369324276) internal successors, (6747), 5814 states have internal predecessors, (6747), 3200 states have call successors, (3200), 1404 states have call predecessors, (3200), 1383 states have return successors, (3284), 3076 states have call predecessors, (3284), 3199 states have call successors, (3284) [2023-04-03 08:12:13,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10178 states to 10178 states and 13231 transitions. [2023-04-03 08:12:13,043 INFO L78 Accepts]: Start accepts. Automaton has 10178 states and 13231 transitions. Word has length 280 [2023-04-03 08:12:13,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:13,044 INFO L495 AbstractCegarLoop]: Abstraction has 10178 states and 13231 transitions. [2023-04-03 08:12:13,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 4 states have call successors, (56), 3 states have call predecessors, (56), 3 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2023-04-03 08:12:13,044 INFO L276 IsEmpty]: Start isEmpty. Operand 10178 states and 13231 transitions. [2023-04-03 08:12:13,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2023-04-03 08:12:13,054 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:13,054 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 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] [2023-04-03 08:12:13,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 08:12:13,054 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-03 08:12:13,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:13,055 INFO L85 PathProgramCache]: Analyzing trace with hash -9907021, now seen corresponding path program 1 times [2023-04-03 08:12:13,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:13,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967416761] [2023-04-03 08:12:13,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:13,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:13,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:13,542 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2023-04-03 08:12:13,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:13,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967416761] [2023-04-03 08:12:13,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967416761] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:13,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:13,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:12:13,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277809963] [2023-04-03 08:12:13,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:13,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:12:13,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:13,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:12:13,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:13,545 INFO L87 Difference]: Start difference. First operand 10178 states and 13231 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (56), 3 states have call predecessors, (56), 2 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 08:12:16,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:16,722 INFO L93 Difference]: Finished difference Result 24007 states and 31289 transitions. [2023-04-03 08:12:16,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:12:16,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (56), 3 states have call predecessors, (56), 2 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 282 [2023-04-03 08:12:16,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:16,811 INFO L225 Difference]: With dead ends: 24007 [2023-04-03 08:12:16,811 INFO L226 Difference]: Without dead ends: 13861 [2023-04-03 08:12:16,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:16,862 INFO L413 NwaCegarLoop]: 3269 mSDtfsCounter, 1393 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 762 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1393 SdHoareTripleChecker+Valid, 5268 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:16,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1393 Valid, 5268 Invalid, 777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 762 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-03 08:12:16,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13861 states. [2023-04-03 08:12:17,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13861 to 13843. [2023-04-03 08:12:17,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13843 states, 7653 states have (on average 1.2080229975173136) internal successors, (9245), 7955 states have internal predecessors, (9245), 4322 states have call successors, (4322), 1892 states have call predecessors, (4322), 1867 states have return successors, (4430), 4158 states have call predecessors, (4430), 4321 states have call successors, (4430) [2023-04-03 08:12:17,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13843 states to 13843 states and 17997 transitions. [2023-04-03 08:12:17,637 INFO L78 Accepts]: Start accepts. Automaton has 13843 states and 17997 transitions. Word has length 282 [2023-04-03 08:12:17,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:17,638 INFO L495 AbstractCegarLoop]: Abstraction has 13843 states and 17997 transitions. [2023-04-03 08:12:17,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (56), 3 states have call predecessors, (56), 2 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-04-03 08:12:17,638 INFO L276 IsEmpty]: Start isEmpty. Operand 13843 states and 17997 transitions. [2023-04-03 08:12:17,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2023-04-03 08:12:17,651 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:17,651 INFO L195 NwaCegarLoop]: trace histogram [12, 10, 10, 9, 9, 9, 9, 9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:12:17,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 08:12:17,652 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-03 08:12:17,652 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:17,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1955587027, now seen corresponding path program 1 times [2023-04-03 08:12:17,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:17,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680237560] [2023-04-03 08:12:17,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:17,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:17,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:18,301 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 605 trivial. 0 not checked. [2023-04-03 08:12:18,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:18,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680237560] [2023-04-03 08:12:18,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680237560] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:18,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:18,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:12:18,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615130409] [2023-04-03 08:12:18,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:18,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:12:18,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:18,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:12:18,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:18,304 INFO L87 Difference]: Start difference. First operand 13843 states and 17997 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2023-04-03 08:12:20,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:20,816 INFO L93 Difference]: Finished difference Result 37724 states and 48840 transitions. [2023-04-03 08:12:20,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:12:20,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 390 [2023-04-03 08:12:20,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:20,956 INFO L225 Difference]: With dead ends: 37724 [2023-04-03 08:12:20,956 INFO L226 Difference]: Without dead ends: 23913 [2023-04-03 08:12:21,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:21,030 INFO L413 NwaCegarLoop]: 2377 mSDtfsCounter, 2099 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2099 SdHoareTripleChecker+Valid, 4338 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:21,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2099 Valid, 4338 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 08:12:21,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23913 states. [2023-04-03 08:12:22,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23913 to 23847. [2023-04-03 08:12:22,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23847 states, 13252 states have (on average 1.20419559311802) internal successors, (15958), 13798 states have internal predecessors, (15958), 7278 states have call successors, (7278), 3377 states have call predecessors, (7278), 3316 states have return successors, (7527), 6956 states have call predecessors, (7527), 7277 states have call successors, (7527) [2023-04-03 08:12:22,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23847 states to 23847 states and 30763 transitions. [2023-04-03 08:12:22,417 INFO L78 Accepts]: Start accepts. Automaton has 23847 states and 30763 transitions. Word has length 390 [2023-04-03 08:12:22,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:22,419 INFO L495 AbstractCegarLoop]: Abstraction has 23847 states and 30763 transitions. [2023-04-03 08:12:22,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2023-04-03 08:12:22,420 INFO L276 IsEmpty]: Start isEmpty. Operand 23847 states and 30763 transitions. [2023-04-03 08:12:22,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-04-03 08:12:22,435 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:22,435 INFO L195 NwaCegarLoop]: trace histogram [15, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:12:22,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 08:12:22,436 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-03 08:12:22,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:22,436 INFO L85 PathProgramCache]: Analyzing trace with hash -2100883170, now seen corresponding path program 1 times [2023-04-03 08:12:22,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:22,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192654319] [2023-04-03 08:12:22,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:22,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:22,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:23,382 INFO L134 CoverageAnalysis]: Checked inductivity of 568 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2023-04-03 08:12:23,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:23,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192654319] [2023-04-03 08:12:23,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192654319] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:23,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:23,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:12:23,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933287404] [2023-04-03 08:12:23,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:23,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:12:23,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:23,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:12:23,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:23,386 INFO L87 Difference]: Start difference. First operand 23847 states and 30763 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-04-03 08:12:25,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:25,972 INFO L93 Difference]: Finished difference Result 54733 states and 70772 transitions. [2023-04-03 08:12:25,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:12:25,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 347 [2023-04-03 08:12:25,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:26,148 INFO L225 Difference]: With dead ends: 54733 [2023-04-03 08:12:26,148 INFO L226 Difference]: Without dead ends: 30918 [2023-04-03 08:12:26,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:26,239 INFO L413 NwaCegarLoop]: 3320 mSDtfsCounter, 1892 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1892 SdHoareTripleChecker+Valid, 5003 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:26,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1892 Valid, 5003 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-03 08:12:26,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30918 states. [2023-04-03 08:12:27,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30918 to 30884. [2023-04-03 08:12:27,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30884 states, 17210 states have (on average 1.2048808832074376) internal successors, (20736), 17921 states have internal predecessors, (20736), 9396 states have call successors, (9396), 4338 states have call predecessors, (9396), 4277 states have return successors, (9743), 8994 states have call predecessors, (9743), 9395 states have call successors, (9743) [2023-04-03 08:12:27,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30884 states to 30884 states and 39875 transitions. [2023-04-03 08:12:27,980 INFO L78 Accepts]: Start accepts. Automaton has 30884 states and 39875 transitions. Word has length 347 [2023-04-03 08:12:27,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:27,981 INFO L495 AbstractCegarLoop]: Abstraction has 30884 states and 39875 transitions. [2023-04-03 08:12:27,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-04-03 08:12:27,982 INFO L276 IsEmpty]: Start isEmpty. Operand 30884 states and 39875 transitions. [2023-04-03 08:12:27,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-04-03 08:12:27,990 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:27,991 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 10, 9, 9, 9, 9, 9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:12:27,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 08:12:27,992 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-03 08:12:27,992 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:27,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1816720557, now seen corresponding path program 1 times [2023-04-03 08:12:27,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:27,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499996930] [2023-04-03 08:12:27,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:27,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:28,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:28,578 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2023-04-03 08:12:28,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:28,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499996930] [2023-04-03 08:12:28,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499996930] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:28,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:28,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:12:28,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490816473] [2023-04-03 08:12:28,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:28,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:12:28,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:28,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:12:28,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:12:28,581 INFO L87 Difference]: Start difference. First operand 30884 states and 39875 transitions. Second operand has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 4 states have call successors, (81), 3 states have call predecessors, (81), 2 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) [2023-04-03 08:12:39,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:39,393 INFO L93 Difference]: Finished difference Result 92620 states and 119639 transitions. [2023-04-03 08:12:39,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 08:12:39,394 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 4 states have call successors, (81), 3 states have call predecessors, (81), 2 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) Word has length 418 [2023-04-03 08:12:39,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:39,743 INFO L225 Difference]: With dead ends: 92620 [2023-04-03 08:12:39,743 INFO L226 Difference]: Without dead ends: 61768 [2023-04-03 08:12:39,869 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-03 08:12:39,869 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 3573 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 8449 mSolverCounterSat, 1839 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4136 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 10288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1839 IncrementalHoareTripleChecker+Valid, 8449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:39,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4136 Valid, 173 Invalid, 10288 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1839 Valid, 8449 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-04-03 08:12:39,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61768 states. [2023-04-03 08:12:42,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61768 to 61606. [2023-04-03 08:12:43,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61606 states, 34389 states have (on average 1.2032045130710403) internal successors, (41377), 35922 states have internal predecessors, (41377), 18634 states have call successors, (18634), 8591 states have call predecessors, (18634), 8582 states have return successors, (19457), 17831 states have call predecessors, (19457), 18633 states have call successors, (19457) [2023-04-03 08:12:43,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61606 states to 61606 states and 79468 transitions. [2023-04-03 08:12:43,322 INFO L78 Accepts]: Start accepts. Automaton has 61606 states and 79468 transitions. Word has length 418 [2023-04-03 08:12:43,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:43,322 INFO L495 AbstractCegarLoop]: Abstraction has 61606 states and 79468 transitions. [2023-04-03 08:12:43,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 4 states have call successors, (81), 3 states have call predecessors, (81), 2 states have return successors, (68), 4 states have call predecessors, (68), 4 states have call successors, (68) [2023-04-03 08:12:43,323 INFO L276 IsEmpty]: Start isEmpty. Operand 61606 states and 79468 transitions. [2023-04-03 08:12:43,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-04-03 08:12:43,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:43,340 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 9, 9, 9, 9, 9, 9, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:12:43,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 08:12:43,341 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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-03 08:12:43,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:43,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1212650897, now seen corresponding path program 1 times [2023-04-03 08:12:43,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:43,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12702059] [2023-04-03 08:12:43,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:43,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:43,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:43,882 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2023-04-03 08:12:43,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:43,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12702059] [2023-04-03 08:12:43,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12702059] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:43,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:43,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 08:12:43,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356142319] [2023-04-03 08:12:43,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:43,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 08:12:43,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:43,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 08:12:43,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 08:12:43,885 INFO L87 Difference]: Start difference. First operand 61606 states and 79468 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 4 states have call successors, (85), 3 states have call predecessors, (85), 2 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) [2023-04-03 08:12:52,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:12:52,274 INFO L93 Difference]: Finished difference Result 124131 states and 159608 transitions. [2023-04-03 08:12:52,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 08:12:52,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 4 states have call successors, (85), 3 states have call predecessors, (85), 2 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) Word has length 442 [2023-04-03 08:12:52,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:12:52,810 INFO L225 Difference]: With dead ends: 124131 [2023-04-03 08:12:52,811 INFO L226 Difference]: Without dead ends: 62557 [2023-04-03 08:12:52,998 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-03 08:12:53,000 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 1833 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 6810 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2384 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 6918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 6810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:12:53,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2384 Valid, 117 Invalid, 6918 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 6810 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-03 08:12:53,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62557 states. [2023-04-03 08:12:56,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62557 to 62335. [2023-04-03 08:12:56,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62335 states, 34837 states have (on average 1.200734850876941) internal successors, (41830), 36359 states have internal predecessors, (41830), 18641 states have call successors, (18641), 8849 states have call predecessors, (18641), 8856 states have return successors, (19482), 17865 states have call predecessors, (19482), 18640 states have call successors, (19482) [2023-04-03 08:12:56,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62335 states to 62335 states and 79953 transitions. [2023-04-03 08:12:56,704 INFO L78 Accepts]: Start accepts. Automaton has 62335 states and 79953 transitions. Word has length 442 [2023-04-03 08:12:56,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:12:56,705 INFO L495 AbstractCegarLoop]: Abstraction has 62335 states and 79953 transitions. [2023-04-03 08:12:56,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 4 states have call successors, (85), 3 states have call predecessors, (85), 2 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) [2023-04-03 08:12:56,705 INFO L276 IsEmpty]: Start isEmpty. Operand 62335 states and 79953 transitions. [2023-04-03 08:12:56,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-04-03 08:12:56,737 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:12:56,737 INFO L195 NwaCegarLoop]: trace histogram [19, 11, 11, 10, 10, 10, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:12:56,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 08:12:56,737 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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-03 08:12:56,738 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:12:56,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1510501301, now seen corresponding path program 1 times [2023-04-03 08:12:56,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:12:56,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396676440] [2023-04-03 08:12:56,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:12:56,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:12:56,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:12:57,653 INFO L134 CoverageAnalysis]: Checked inductivity of 853 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2023-04-03 08:12:57,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:12:57,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396676440] [2023-04-03 08:12:57,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396676440] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:12:57,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:12:57,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:12:57,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793875149] [2023-04-03 08:12:57,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:12:57,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:12:57,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:12:57,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:12:57,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:12:57,656 INFO L87 Difference]: Start difference. First operand 62335 states and 79953 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (75), 3 states have call predecessors, (75), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-04-03 08:13:02,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:13:02,710 INFO L93 Difference]: Finished difference Result 136341 states and 175113 transitions. [2023-04-03 08:13:02,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:13:02,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (75), 3 states have call predecessors, (75), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 439 [2023-04-03 08:13:02,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:13:03,076 INFO L225 Difference]: With dead ends: 136341 [2023-04-03 08:13:03,077 INFO L226 Difference]: Without dead ends: 74101 [2023-04-03 08:13:03,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:13:03,252 INFO L413 NwaCegarLoop]: 3029 mSDtfsCounter, 1411 mSDsluCounter, 2010 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1411 SdHoareTripleChecker+Valid, 5039 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 08:13:03,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1411 Valid, 5039 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 08:13:03,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74101 states. [2023-04-03 08:13:07,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74101 to 74035. [2023-04-03 08:13:07,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74035 states, 41553 states have (on average 1.2023199287656727) internal successors, (49960), 43387 states have internal predecessors, (49960), 21939 states have call successors, (21939), 10507 states have call predecessors, (21939), 10542 states have return successors, (22980), 21027 states have call predecessors, (22980), 21938 states have call successors, (22980) [2023-04-03 08:13:07,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74035 states to 74035 states and 94879 transitions. [2023-04-03 08:13:07,715 INFO L78 Accepts]: Start accepts. Automaton has 74035 states and 94879 transitions. Word has length 439 [2023-04-03 08:13:07,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:13:07,717 INFO L495 AbstractCegarLoop]: Abstraction has 74035 states and 94879 transitions. [2023-04-03 08:13:07,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (75), 3 states have call predecessors, (75), 2 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-04-03 08:13:07,717 INFO L276 IsEmpty]: Start isEmpty. Operand 74035 states and 94879 transitions. [2023-04-03 08:13:07,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-04-03 08:13:07,748 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:13:07,749 INFO L195 NwaCegarLoop]: trace histogram [15, 12, 10, 9, 9, 9, 9, 9, 9, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:13:07,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 08:13:07,749 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-03 08:13:07,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:13:07,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1657518131, now seen corresponding path program 1 times [2023-04-03 08:13:07,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:13:07,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509380601] [2023-04-03 08:13:07,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:13:07,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:13:07,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:13:08,918 INFO L134 CoverageAnalysis]: Checked inductivity of 800 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 777 trivial. 0 not checked. [2023-04-03 08:13:08,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:13:08,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509380601] [2023-04-03 08:13:08,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509380601] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 08:13:08,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872414433] [2023-04-03 08:13:08,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:13:08,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 08:13:08,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 08:13:08,923 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 08:13:08,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 08:13:09,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:13:10,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 5011 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-03 08:13:10,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 08:13:10,198 INFO L134 CoverageAnalysis]: Checked inductivity of 800 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2023-04-03 08:13:10,199 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 08:13:10,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872414433] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:13:10,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 08:13:10,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-03 08:13:10,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11508145] [2023-04-03 08:13:10,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:13:10,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:13:10,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:13:10,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:13:10,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 08:13:10,202 INFO L87 Difference]: Start difference. First operand 74035 states and 94879 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (97), 2 states have call predecessors, (97), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-04-03 08:13:15,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:13:15,118 INFO L93 Difference]: Finished difference Result 148087 states and 190670 transitions. [2023-04-03 08:13:15,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:13:15,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (97), 2 states have call predecessors, (97), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 520 [2023-04-03 08:13:15,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:13:15,471 INFO L225 Difference]: With dead ends: 148087 [2023-04-03 08:13:15,471 INFO L226 Difference]: Without dead ends: 74147 [2023-04-03 08:13:15,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 520 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-03 08:13:15,811 INFO L413 NwaCegarLoop]: 2044 mSDtfsCounter, 0 mSDsluCounter, 2040 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4084 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:13:15,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4084 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-03 08:13:15,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74147 states. [2023-04-03 08:13:19,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74147 to 74147. [2023-04-03 08:13:19,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74147 states, 41665 states have (on average 1.2017760710428418) internal successors, (50072), 43499 states have internal predecessors, (50072), 21939 states have call successors, (21939), 10507 states have call predecessors, (21939), 10542 states have return successors, (22980), 21027 states have call predecessors, (22980), 21938 states have call successors, (22980) [2023-04-03 08:13:19,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74147 states to 74147 states and 94991 transitions. [2023-04-03 08:13:19,937 INFO L78 Accepts]: Start accepts. Automaton has 74147 states and 94991 transitions. Word has length 520 [2023-04-03 08:13:19,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:13:19,940 INFO L495 AbstractCegarLoop]: Abstraction has 74147 states and 94991 transitions. [2023-04-03 08:13:19,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (97), 2 states have call predecessors, (97), 2 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-04-03 08:13:19,940 INFO L276 IsEmpty]: Start isEmpty. Operand 74147 states and 94991 transitions. [2023-04-03 08:13:19,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-04-03 08:13:19,973 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:13:19,974 INFO L195 NwaCegarLoop]: trace histogram [15, 12, 10, 9, 9, 9, 9, 9, 9, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:13:19,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 08:13:20,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-03 08:13:20,190 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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-03 08:13:20,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:13:20,190 INFO L85 PathProgramCache]: Analyzing trace with hash 930307832, now seen corresponding path program 1 times [2023-04-03 08:13:20,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:13:20,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655557613] [2023-04-03 08:13:20,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:13:20,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:13:20,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:13:21,338 INFO L134 CoverageAnalysis]: Checked inductivity of 802 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2023-04-03 08:13:21,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:13:21,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655557613] [2023-04-03 08:13:21,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655557613] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 08:13:21,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440840583] [2023-04-03 08:13:21,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:13:21,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 08:13:21,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 08:13:21,341 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 08:13:21,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 08:13:22,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:13:22,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 5137 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-03 08:13:22,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 08:13:22,706 INFO L134 CoverageAnalysis]: Checked inductivity of 802 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2023-04-03 08:13:22,707 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 08:13:23,369 INFO L134 CoverageAnalysis]: Checked inductivity of 802 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2023-04-03 08:13:23,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440840583] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 08:13:23,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1005762114] [2023-04-03 08:13:23,410 INFO L159 IcfgInterpreter]: Started Sifa with 320 locations of interest [2023-04-03 08:13:23,411 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 08:13:23,415 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 08:13:23,470 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 08:13:23,470 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs