/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 02:01:41,462 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 02:01:41,464 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 02:01:41,502 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 02:01:41,503 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 02:01:41,505 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 02:01:41,509 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 02:01:41,511 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 02:01:41,512 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 02:01:41,516 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 02:01:41,518 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 02:01:41,519 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 02:01:41,519 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 02:01:41,522 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 02:01:41,522 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 02:01:41,523 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 02:01:41,524 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 02:01:41,525 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 02:01:41,527 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 02:01:41,531 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 02:01:41,532 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 02:01:41,533 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 02:01:41,534 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 02:01:41,535 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 02:01:41,543 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 02:01:41,543 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 02:01:41,543 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 02:01:41,545 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 02:01:41,545 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 02:01:41,546 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 02:01:41,546 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 02:01:41,546 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 02:01:41,548 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 02:01:41,548 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 02:01:41,549 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 02:01:41,549 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 02:01:41,549 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 02:01:41,550 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 02:01:41,550 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 02:01:41,550 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 02:01:41,551 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 02:01:41,552 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 02:01:41,582 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 02:01:41,582 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 02:01:41,583 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 02:01:41,583 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 02:01:41,583 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 02:01:41,584 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 02:01:41,584 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 02:01:41,584 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 02:01:41,584 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 02:01:41,584 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 02:01:41,585 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 02:01:41,585 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 02:01:41,585 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 02:01:41,585 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 02:01:41,585 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 02:01:41,585 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 02:01:41,585 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 02:01:41,586 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 02:01:41,586 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 02:01:41,586 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 02:01:41,586 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 02:01:41,586 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 02:01:41,586 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 02:01:41,587 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 02:01:41,587 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 02:01:41,587 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 02:01:41,587 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 02:01:41,587 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 02:01:41,588 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 02:01:41,588 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 02:01:41,588 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 02:01:41,588 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 02:01:41,588 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:01:41,588 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 02:01:41,588 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 02:01:41,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 02:01:41,589 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 02:01:41,589 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 02:01:41,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 02:01:41,589 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 02:01:41,589 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 02:01:41,589 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-04-01 02:01:41,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 02:01:41,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 02:01:41,811 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 02:01:41,813 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 02:01:41,813 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 02:01:41,814 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2023-04-01 02:01:43,012 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 02:01:43,482 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 02:01:43,483 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2023-04-01 02:01:43,533 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1640b7f3/7b7483ec071d4f2caa8f4b3136e1fcd2/FLAG437981734 [2023-04-01 02:01:43,549 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a1640b7f3/7b7483ec071d4f2caa8f4b3136e1fcd2 [2023-04-01 02:01:43,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 02:01:43,552 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 02:01:43,554 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 02:01:43,554 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 02:01:43,557 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 02:01:43,558 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:01:43" (1/1) ... [2023-04-01 02:01:43,559 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6551e25e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:43, skipping insertion in model container [2023-04-01 02:01:43,559 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:01:43" (1/1) ... [2023-04-01 02:01:43,565 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 02:01:43,694 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 02:01:45,502 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2023-04-01 02:01:45,505 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2023-04-01 02:01:45,505 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2023-04-01 02:01:45,506 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2023-04-01 02:01:45,521 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:01:45,556 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 02:01:45,857 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2023-04-01 02:01:45,858 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2023-04-01 02:01:45,858 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2023-04-01 02:01:45,859 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2023-04-01 02:01:45,866 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 02:01:46,062 INFO L208 MainTranslator]: Completed translation [2023-04-01 02:01:46,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46 WrapperNode [2023-04-01 02:01:46,063 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 02:01:46,064 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 02:01:46,064 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 02:01:46,064 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 02:01:46,074 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,074 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,219 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,220 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,352 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,375 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,401 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,421 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,459 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 02:01:46,460 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 02:01:46,460 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 02:01:46,460 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 02:01:46,460 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (1/1) ... [2023-04-01 02:01:46,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 02:01:46,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 02:01:46,498 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 02:01:46,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 02:01:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 02:01:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 02:01:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-04-01 02:01:46,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 02:01:46,531 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure outsw [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-01 02:01:46,532 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-01 02:01:46,533 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure PRIV [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_probe [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_detach [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure get_prom [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure try_io_port [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_configcheck [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_config [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_release [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_suspend [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_resume [2023-04-01 02:01:46,534 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_open [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_close [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_reset_8390 [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_irq_wrapper [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_watchdog [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_ioctl [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure get_8390_hdr [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure block_input [2023-04-01 02:01:46,535 INFO L138 BoogieDeclarations]: Found implementation of procedure block_output [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_cs_driver_init [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_cs_driver_exit [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ax_open [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ax_close [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_tx_timeout [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_start_xmit [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ax_interrupt [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_err [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_intr [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_receive [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_rx_overrun [2023-04-01 02:01:46,536 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure make_mc_bits [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure do_set_multicast_list [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure AX88190_init [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure NS8390_trigger_send [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_axnet_cs_driver_init_14_9 [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_probe_2_16 [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_release_2_2 [2023-04-01 02:01:46,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_resume_2_5 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_suspend_2_7 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-01 02:01:46,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 02:01:46,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_register_driver [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_unregister_driver [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:01:46,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_pcmcia_driver_base_instance_2 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_10 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_19 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_3 [2023-04-01 02:01:46,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_4 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_4 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_60 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_61 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_62 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_63 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_64 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_65 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_66 [2023-04-01 02:01:46,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_register_driver_67 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_unregister_driver_68 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_69 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_71 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_73 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_75 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_77 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_80 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_83 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_85 [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 02:01:46,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 02:01:46,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:01:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:01:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 02:01:46,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:01:46,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:01:46,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_page_lock_of_ei_device [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_page_lock_of_ei_device [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_page_lock_of_ei_device [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_page_lock_of_ei_device [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_page_lock_of_ei_device [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_page_lock_of_ei_device [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_page_lock_of_ei_device [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_page_lock_of_ei_device [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:01:46,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:01:46,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 02:01:46,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 02:01:46,554 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 02:01:46,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_present [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_disable_device [2023-04-01 02:01:46,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_enable_device [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_register_driver [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_unregister_driver [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_write_config_byte [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 02:01:46,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 02:01:46,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 02:01:46,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 02:01:46,558 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_69 [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_71 [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_73 [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_75 [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_77 [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_80 [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_83 [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_85 [2023-04-01 02:01:46,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_page_lock_of_ei_device [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_page_lock_of_ei_device [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 02:01:46,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_66 [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-01 02:01:46,561 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure outsw [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 02:01:46,562 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_62 [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 02:01:46,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_63 [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_61 [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-01 02:01:46,564 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_60 [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_64 [2023-04-01 02:01:46,565 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_65 [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_register_driver [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_register_driver_67 [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_unregister_driver [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_unregister_driver_68 [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_present [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_write_config_byte [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_enable_device [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_disable_device [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_config [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_release [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_open [2023-04-01 02:01:46,566 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_close [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_ioctl [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_start_xmit [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_tx_timeout [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure ei_irq_wrapper [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure ei_watchdog [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_reset_8390 [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure get_8390_hdr [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure block_input [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure block_output [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_detach [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure AX88190_init [2023-04-01 02:01:46,567 INFO L130 BoogieDeclarations]: Found specification of procedure ax_open [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure ax_close [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure ax_interrupt [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure PRIV [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_probe [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure get_prom [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure try_io_port [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_configcheck [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_suspend [2023-04-01 02:01:46,568 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_resume [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_cs_driver_init [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_cs_driver_exit [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_intr [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_err [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure ei_receive [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure ei_rx_overrun [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure NS8390_trigger_send [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure do_set_multicast_list [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-04-01 02:01:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure make_mc_bits [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_axnet_cs_driver_exit_14_2 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_axnet_cs_driver_init_14_9 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_probe_2_16 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_release_2_2 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_resume_2_5 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_suspend_2_7 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_14_14_4 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_6_1 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_4_3 [2023-04-01 02:01:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_14_14_5 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_15 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_16 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_17 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 02:01:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_register_driver [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_unregister_driver [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_pcmcia_driver_base_instance_2 [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 02:01:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_10 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_19 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_3 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_4 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_4 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 02:01:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 02:01:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 02:01:46,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 02:01:46,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 02:01:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_page_lock_of_ei_device [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_page_lock_of_ei_device [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_page_lock_of_ei_device [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_page_lock_of_ei_device [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_page_lock_of_ei_device [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_page_lock_of_ei_device [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 02:01:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 02:01:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 02:01:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 02:01:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 02:01:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 02:01:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 02:01:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 02:01:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 02:01:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 02:01:47,277 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 02:01:47,285 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 02:01:47,687 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 02:01:52,478 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 02:01:53,115 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 02:01:54,748 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 02:01:54,749 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 02:01:54,755 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:01:54 BoogieIcfgContainer [2023-04-01 02:01:54,755 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 02:01:54,757 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 02:01:54,757 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 02:01:54,760 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 02:01:54,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:01:43" (1/3) ... [2023-04-01 02:01:54,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f449e92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:01:54, skipping insertion in model container [2023-04-01 02:01:54,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:01:46" (2/3) ... [2023-04-01 02:01:54,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f449e92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:01:54, skipping insertion in model container [2023-04-01 02:01:54,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:01:54" (3/3) ... [2023-04-01 02:01:54,762 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2023-04-01 02:01:54,778 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 02:01:54,778 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 02:01:54,860 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 02:01:54,866 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;@23a8c0b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 02:01:54,866 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 02:01:54,877 INFO L276 IsEmpty]: Start isEmpty. Operand has 1971 states, 1016 states have (on average 1.2007874015748032) internal successors, (1220), 1058 states have internal predecessors, (1220), 628 states have call successors, (628), 221 states have call predecessors, (628), 219 states have return successors, (621), 603 states have call predecessors, (621), 621 states have call successors, (621) [2023-04-01 02:01:54,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-01 02:01:54,893 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:01:54,893 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:01:54,894 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:01:54,897 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:01:54,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1548730703, now seen corresponding path program 1 times [2023-04-01 02:01:54,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:01:54,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855313270] [2023-04-01 02:01:54,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:01:54,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:01:55,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:01:55,688 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-04-01 02:01:55,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:01:55,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855313270] [2023-04-01 02:01:55,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855313270] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:01:55,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:01:55,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:01:55,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310508079] [2023-04-01 02:01:55,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:01:55,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:01:55,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:01:55,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:01:55,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:01:55,720 INFO L87 Difference]: Start difference. First operand has 1971 states, 1016 states have (on average 1.2007874015748032) internal successors, (1220), 1058 states have internal predecessors, (1220), 628 states have call successors, (628), 221 states have call predecessors, (628), 219 states have return successors, (621), 603 states have call predecessors, (621), 621 states have call successors, (621) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 02:01:57,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:01:57,595 INFO L93 Difference]: Finished difference Result 4711 states and 6371 transitions. [2023-04-01 02:01:57,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:01:57,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 106 [2023-04-01 02:01:57,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:01:57,640 INFO L225 Difference]: With dead ends: 4711 [2023-04-01 02:01:57,640 INFO L226 Difference]: Without dead ends: 3099 [2023-04-01 02:01:57,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:01:57,662 INFO L413 NwaCegarLoop]: 1930 mSDtfsCounter, 2007 mSDsluCounter, 1855 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2007 SdHoareTripleChecker+Valid, 3785 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 02:01:57,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2007 Valid, 3785 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 02:01:57,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3099 states. [2023-04-01 02:01:57,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3099 to 3095. [2023-04-01 02:01:57,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3095 states, 1647 states have (on average 1.2167577413479054) internal successors, (2004), 1720 states have internal predecessors, (2004), 1038 states have call successors, (1038), 410 states have call predecessors, (1038), 407 states have return successors, (1033), 999 states have call predecessors, (1033), 1033 states have call successors, (1033) [2023-04-01 02:01:57,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3095 states to 3095 states and 4075 transitions. [2023-04-01 02:01:57,921 INFO L78 Accepts]: Start accepts. Automaton has 3095 states and 4075 transitions. Word has length 106 [2023-04-01 02:01:57,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:01:57,923 INFO L495 AbstractCegarLoop]: Abstraction has 3095 states and 4075 transitions. [2023-04-01 02:01:57,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 02:01:57,923 INFO L276 IsEmpty]: Start isEmpty. Operand 3095 states and 4075 transitions. [2023-04-01 02:01:57,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-04-01 02:01:57,932 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:01:57,933 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:01:57,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 02:01:57,933 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:01:57,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:01:57,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1669084643, now seen corresponding path program 1 times [2023-04-01 02:01:57,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:01:57,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560042933] [2023-04-01 02:01:57,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:01:57,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:01:58,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:01:58,443 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2023-04-01 02:01:58,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:01:58,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560042933] [2023-04-01 02:01:58,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560042933] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:01:58,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:01:58,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:01:58,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339430146] [2023-04-01 02:01:58,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:01:58,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:01:58,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:01:58,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:01:58,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:01:58,450 INFO L87 Difference]: Start difference. First operand 3095 states and 4075 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 02:01:59,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 02:02:00,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:00,871 INFO L93 Difference]: Finished difference Result 8657 states and 11419 transitions. [2023-04-01 02:02:00,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:02:00,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2023-04-01 02:02:00,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:00,912 INFO L225 Difference]: With dead ends: 8657 [2023-04-01 02:02:00,913 INFO L226 Difference]: Without dead ends: 5590 [2023-04-01 02:02:00,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:00,930 INFO L413 NwaCegarLoop]: 1998 mSDtfsCounter, 1718 mSDsluCounter, 1840 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1718 SdHoareTripleChecker+Valid, 3838 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:00,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1718 Valid, 3838 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 02:02:00,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5590 states. [2023-04-01 02:02:01,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5590 to 5543. [2023-04-01 02:02:01,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5543 states, 2954 states have (on average 1.2122545700744753) internal successors, (3581), 3091 states have internal predecessors, (3581), 1853 states have call successors, (1853), 741 states have call predecessors, (1853), 733 states have return successors, (1870), 1779 states have call predecessors, (1870), 1848 states have call successors, (1870) [2023-04-01 02:02:01,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5543 states to 5543 states and 7304 transitions. [2023-04-01 02:02:01,273 INFO L78 Accepts]: Start accepts. Automaton has 5543 states and 7304 transitions. Word has length 118 [2023-04-01 02:02:01,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:01,274 INFO L495 AbstractCegarLoop]: Abstraction has 5543 states and 7304 transitions. [2023-04-01 02:02:01,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-01 02:02:01,274 INFO L276 IsEmpty]: Start isEmpty. Operand 5543 states and 7304 transitions. [2023-04-01 02:02:01,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-04-01 02:02:01,279 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:01,279 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2023-04-01 02:02:01,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 02:02:01,279 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:01,280 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:01,280 INFO L85 PathProgramCache]: Analyzing trace with hash 894744039, now seen corresponding path program 1 times [2023-04-01 02:02:01,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:01,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631100106] [2023-04-01 02:02:01,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:01,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:01,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:01,727 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-04-01 02:02:01,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:01,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631100106] [2023-04-01 02:02:01,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631100106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:01,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:01,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:02:01,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381818085] [2023-04-01 02:02:01,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:01,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:02:01,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:01,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:02:01,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:01,735 INFO L87 Difference]: Start difference. First operand 5543 states and 7304 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 02:02:04,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:04,234 INFO L93 Difference]: Finished difference Result 15189 states and 20050 transitions. [2023-04-01 02:02:04,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:02:04,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 123 [2023-04-01 02:02:04,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:04,300 INFO L225 Difference]: With dead ends: 15189 [2023-04-01 02:02:04,301 INFO L226 Difference]: Without dead ends: 9674 [2023-04-01 02:02:04,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:04,331 INFO L413 NwaCegarLoop]: 1946 mSDtfsCounter, 1717 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 442 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1717 SdHoareTripleChecker+Valid, 3779 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:04,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1717 Valid, 3779 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 442 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 02:02:04,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9674 states. [2023-04-01 02:02:04,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9674 to 9617. [2023-04-01 02:02:04,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9617 states, 5124 states have (on average 1.2086260733801717) internal successors, (6193), 5357 states have internal predecessors, (6193), 3195 states have call successors, (3195), 1337 states have call predecessors, (3195), 1295 states have return successors, (3296), 3029 states have call predecessors, (3296), 3190 states have call successors, (3296) [2023-04-01 02:02:04,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9617 states to 9617 states and 12684 transitions. [2023-04-01 02:02:04,865 INFO L78 Accepts]: Start accepts. Automaton has 9617 states and 12684 transitions. Word has length 123 [2023-04-01 02:02:04,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:04,865 INFO L495 AbstractCegarLoop]: Abstraction has 9617 states and 12684 transitions. [2023-04-01 02:02:04,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-01 02:02:04,866 INFO L276 IsEmpty]: Start isEmpty. Operand 9617 states and 12684 transitions. [2023-04-01 02:02:04,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-04-01 02:02:04,869 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:04,869 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2023-04-01 02:02:04,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 02:02:04,869 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:04,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:04,870 INFO L85 PathProgramCache]: Analyzing trace with hash 958215272, now seen corresponding path program 1 times [2023-04-01 02:02:04,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:04,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221138448] [2023-04-01 02:02:04,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:04,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:04,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:05,413 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-04-01 02:02:05,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:05,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221138448] [2023-04-01 02:02:05,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221138448] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:05,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:05,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 02:02:05,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252630772] [2023-04-01 02:02:05,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:05,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 02:02:05,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:05,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 02:02:05,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:05,415 INFO L87 Difference]: Start difference. First operand 9617 states and 12684 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 02:02:06,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:06,802 INFO L93 Difference]: Finished difference Result 17040 states and 22542 transitions. [2023-04-01 02:02:06,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 02:02:06,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 152 [2023-04-01 02:02:06,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:06,853 INFO L225 Difference]: With dead ends: 17040 [2023-04-01 02:02:06,853 INFO L226 Difference]: Without dead ends: 7451 [2023-04-01 02:02:06,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 02:02:06,902 INFO L413 NwaCegarLoop]: 2603 mSDtfsCounter, 1888 mSDsluCounter, 1031 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1888 SdHoareTripleChecker+Valid, 3634 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:06,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1888 Valid, 3634 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 02:02:06,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7451 states. [2023-04-01 02:02:07,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7451 to 7372. [2023-04-01 02:02:07,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7372 states, 3952 states have (on average 1.2034412955465588) internal successors, (4756), 4178 states have internal predecessors, (4756), 2387 states have call successors, (2387), 1106 states have call predecessors, (2387), 1030 states have return successors, (2566), 2149 states have call predecessors, (2566), 2382 states have call successors, (2566) [2023-04-01 02:02:07,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7372 states to 7372 states and 9709 transitions. [2023-04-01 02:02:07,403 INFO L78 Accepts]: Start accepts. Automaton has 7372 states and 9709 transitions. Word has length 152 [2023-04-01 02:02:07,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:07,404 INFO L495 AbstractCegarLoop]: Abstraction has 7372 states and 9709 transitions. [2023-04-01 02:02:07,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (33), 3 states have call predecessors, (33), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 02:02:07,404 INFO L276 IsEmpty]: Start isEmpty. Operand 7372 states and 9709 transitions. [2023-04-01 02:02:07,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-04-01 02:02:07,408 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:07,408 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:07,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 02:02:07,408 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:07,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:07,409 INFO L85 PathProgramCache]: Analyzing trace with hash 175617097, now seen corresponding path program 1 times [2023-04-01 02:02:07,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:07,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854800818] [2023-04-01 02:02:07,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:07,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:07,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:07,966 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-04-01 02:02:07,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:07,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854800818] [2023-04-01 02:02:07,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854800818] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:07,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:07,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:07,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953963805] [2023-04-01 02:02:07,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:07,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:07,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:07,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:07,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:07,968 INFO L87 Difference]: Start difference. First operand 7372 states and 9709 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 02:02:10,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:10,692 INFO L93 Difference]: Finished difference Result 7378 states and 9714 transitions. [2023-04-01 02:02:10,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:10,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 174 [2023-04-01 02:02:10,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:10,734 INFO L225 Difference]: With dead ends: 7378 [2023-04-01 02:02:10,734 INFO L226 Difference]: Without dead ends: 7376 [2023-04-01 02:02:10,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:02:10,741 INFO L413 NwaCegarLoop]: 1899 mSDtfsCounter, 2097 mSDsluCounter, 3786 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 5685 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:10,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 5685 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 02:02:10,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7376 states. [2023-04-01 02:02:11,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7376 to 7376. [2023-04-01 02:02:11,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7376 states, 3955 states have (on average 1.2032869785082174) internal successors, (4759), 4181 states have internal predecessors, (4759), 2387 states have call successors, (2387), 1107 states have call predecessors, (2387), 1031 states have return successors, (2566), 2149 states have call predecessors, (2566), 2382 states have call successors, (2566) [2023-04-01 02:02:11,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7376 states to 7376 states and 9712 transitions. [2023-04-01 02:02:11,342 INFO L78 Accepts]: Start accepts. Automaton has 7376 states and 9712 transitions. Word has length 174 [2023-04-01 02:02:11,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:11,343 INFO L495 AbstractCegarLoop]: Abstraction has 7376 states and 9712 transitions. [2023-04-01 02:02:11,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 02:02:11,344 INFO L276 IsEmpty]: Start isEmpty. Operand 7376 states and 9712 transitions. [2023-04-01 02:02:11,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-04-01 02:02:11,346 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:11,346 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:11,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 02:02:11,347 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:11,347 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:11,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1126759599, now seen corresponding path program 1 times [2023-04-01 02:02:11,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:11,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118878553] [2023-04-01 02:02:11,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:11,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:11,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:11,900 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2023-04-01 02:02:11,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:11,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118878553] [2023-04-01 02:02:11,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118878553] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:11,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:11,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:11,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968632977] [2023-04-01 02:02:11,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:11,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:11,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:11,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:11,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:11,904 INFO L87 Difference]: Start difference. First operand 7376 states and 9712 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 02:02:14,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:14,859 INFO L93 Difference]: Finished difference Result 7382 states and 9717 transitions. [2023-04-01 02:02:14,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:14,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 179 [2023-04-01 02:02:14,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:14,908 INFO L225 Difference]: With dead ends: 7382 [2023-04-01 02:02:14,909 INFO L226 Difference]: Without dead ends: 7380 [2023-04-01 02:02:14,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:02:14,916 INFO L413 NwaCegarLoop]: 1902 mSDtfsCounter, 2092 mSDsluCounter, 3786 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:14,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 5688 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 02:02:14,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7380 states. [2023-04-01 02:02:15,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7380 to 7380. [2023-04-01 02:02:15,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7380 states, 3958 states have (on average 1.203132895401718) internal successors, (4762), 4184 states have internal predecessors, (4762), 2387 states have call successors, (2387), 1108 states have call predecessors, (2387), 1032 states have return successors, (2566), 2149 states have call predecessors, (2566), 2382 states have call successors, (2566) [2023-04-01 02:02:15,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7380 states to 7380 states and 9715 transitions. [2023-04-01 02:02:15,476 INFO L78 Accepts]: Start accepts. Automaton has 7380 states and 9715 transitions. Word has length 179 [2023-04-01 02:02:15,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:15,478 INFO L495 AbstractCegarLoop]: Abstraction has 7380 states and 9715 transitions. [2023-04-01 02:02:15,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 02:02:15,479 INFO L276 IsEmpty]: Start isEmpty. Operand 7380 states and 9715 transitions. [2023-04-01 02:02:15,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-04-01 02:02:15,482 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:15,482 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 3, 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] [2023-04-01 02:02:15,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 02:02:15,482 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:15,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:15,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1972047607, now seen corresponding path program 1 times [2023-04-01 02:02:15,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:15,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403935618] [2023-04-01 02:02:15,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:15,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:15,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:15,975 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2023-04-01 02:02:15,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:15,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403935618] [2023-04-01 02:02:15,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403935618] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:15,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:15,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:15,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135839378] [2023-04-01 02:02:15,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:15,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:15,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:15,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:15,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:15,977 INFO L87 Difference]: Start difference. First operand 7380 states and 9715 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 02:02:18,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:18,273 INFO L93 Difference]: Finished difference Result 7386 states and 9720 transitions. [2023-04-01 02:02:18,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:18,274 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 184 [2023-04-01 02:02:18,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:18,311 INFO L225 Difference]: With dead ends: 7386 [2023-04-01 02:02:18,312 INFO L226 Difference]: Without dead ends: 7384 [2023-04-01 02:02:18,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:02:18,319 INFO L413 NwaCegarLoop]: 1902 mSDtfsCounter, 2092 mSDsluCounter, 3786 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2101 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:18,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2101 Valid, 5688 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-01 02:02:18,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7384 states. [2023-04-01 02:02:18,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7384 to 7384. [2023-04-01 02:02:18,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7384 states, 3961 states have (on average 1.2029790456955314) internal successors, (4765), 4187 states have internal predecessors, (4765), 2387 states have call successors, (2387), 1109 states have call predecessors, (2387), 1033 states have return successors, (2566), 2149 states have call predecessors, (2566), 2382 states have call successors, (2566) [2023-04-01 02:02:18,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7384 states to 7384 states and 9718 transitions. [2023-04-01 02:02:18,775 INFO L78 Accepts]: Start accepts. Automaton has 7384 states and 9718 transitions. Word has length 184 [2023-04-01 02:02:18,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:18,776 INFO L495 AbstractCegarLoop]: Abstraction has 7384 states and 9718 transitions. [2023-04-01 02:02:18,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 02:02:18,776 INFO L276 IsEmpty]: Start isEmpty. Operand 7384 states and 9718 transitions. [2023-04-01 02:02:18,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-04-01 02:02:18,779 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:18,779 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 4, 3, 3, 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] [2023-04-01 02:02:18,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 02:02:18,780 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:18,780 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:18,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1570500113, now seen corresponding path program 1 times [2023-04-01 02:02:18,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:18,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751527861] [2023-04-01 02:02:18,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:18,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:18,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:19,264 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2023-04-01 02:02:19,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:19,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751527861] [2023-04-01 02:02:19,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751527861] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:19,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:19,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:19,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354795778] [2023-04-01 02:02:19,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:19,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:19,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:19,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:19,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:19,267 INFO L87 Difference]: Start difference. First operand 7384 states and 9718 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 02:02:22,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:22,238 INFO L93 Difference]: Finished difference Result 7390 states and 9723 transitions. [2023-04-01 02:02:22,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:22,239 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 189 [2023-04-01 02:02:22,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:22,277 INFO L225 Difference]: With dead ends: 7390 [2023-04-01 02:02:22,277 INFO L226 Difference]: Without dead ends: 7388 [2023-04-01 02:02:22,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:02:22,284 INFO L413 NwaCegarLoop]: 1902 mSDtfsCounter, 2092 mSDsluCounter, 3786 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2100 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:22,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2100 Valid, 5688 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-01 02:02:22,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7388 states. [2023-04-01 02:02:22,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7388 to 7388. [2023-04-01 02:02:22,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7388 states, 3964 states have (on average 1.2028254288597375) internal successors, (4768), 4190 states have internal predecessors, (4768), 2387 states have call successors, (2387), 1110 states have call predecessors, (2387), 1034 states have return successors, (2566), 2149 states have call predecessors, (2566), 2382 states have call successors, (2566) [2023-04-01 02:02:22,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7388 states to 7388 states and 9721 transitions. [2023-04-01 02:02:22,776 INFO L78 Accepts]: Start accepts. Automaton has 7388 states and 9721 transitions. Word has length 189 [2023-04-01 02:02:22,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:22,777 INFO L495 AbstractCegarLoop]: Abstraction has 7388 states and 9721 transitions. [2023-04-01 02:02:22,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 02:02:22,777 INFO L276 IsEmpty]: Start isEmpty. Operand 7388 states and 9721 transitions. [2023-04-01 02:02:22,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-01 02:02:22,781 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:22,781 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 02:02:22,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 02:02:22,781 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:22,782 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:22,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1510927817, now seen corresponding path program 1 times [2023-04-01 02:02:22,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:22,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447087055] [2023-04-01 02:02:22,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:22,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:22,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:23,362 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2023-04-01 02:02:23,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:23,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447087055] [2023-04-01 02:02:23,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447087055] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:23,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:23,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:23,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199800827] [2023-04-01 02:02:23,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:23,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:23,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:23,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:23,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:23,365 INFO L87 Difference]: Start difference. First operand 7388 states and 9721 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 02:02:25,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:25,849 INFO L93 Difference]: Finished difference Result 7394 states and 9726 transitions. [2023-04-01 02:02:25,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:25,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 194 [2023-04-01 02:02:25,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:25,887 INFO L225 Difference]: With dead ends: 7394 [2023-04-01 02:02:25,887 INFO L226 Difference]: Without dead ends: 7392 [2023-04-01 02:02:25,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:02:25,897 INFO L413 NwaCegarLoop]: 1902 mSDtfsCounter, 2092 mSDsluCounter, 3786 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2099 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:25,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2099 Valid, 5688 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 02:02:25,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7392 states. [2023-04-01 02:02:26,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7392 to 7392. [2023-04-01 02:02:26,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7392 states, 3967 states have (on average 1.2026720443660197) internal successors, (4771), 4193 states have internal predecessors, (4771), 2387 states have call successors, (2387), 1111 states have call predecessors, (2387), 1035 states have return successors, (2566), 2149 states have call predecessors, (2566), 2382 states have call successors, (2566) [2023-04-01 02:02:26,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7392 states to 7392 states and 9724 transitions. [2023-04-01 02:02:26,557 INFO L78 Accepts]: Start accepts. Automaton has 7392 states and 9724 transitions. Word has length 194 [2023-04-01 02:02:26,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:26,559 INFO L495 AbstractCegarLoop]: Abstraction has 7392 states and 9724 transitions. [2023-04-01 02:02:26,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 02:02:26,559 INFO L276 IsEmpty]: Start isEmpty. Operand 7392 states and 9724 transitions. [2023-04-01 02:02:26,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-04-01 02:02:26,563 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:26,564 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 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] [2023-04-01 02:02:26,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 02:02:26,564 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:26,565 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:26,565 INFO L85 PathProgramCache]: Analyzing trace with hash -293676252, now seen corresponding path program 1 times [2023-04-01 02:02:26,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:26,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658871308] [2023-04-01 02:02:26,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:26,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:26,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:27,024 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2023-04-01 02:02:27,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:27,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658871308] [2023-04-01 02:02:27,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658871308] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:27,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:27,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:27,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687941368] [2023-04-01 02:02:27,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:27,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:27,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:27,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:27,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:27,028 INFO L87 Difference]: Start difference. First operand 7392 states and 9724 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-01 02:02:30,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 02:02:30,392 INFO L93 Difference]: Finished difference Result 7398 states and 9729 transitions. [2023-04-01 02:02:30,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 02:02:30,401 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 223 [2023-04-01 02:02:30,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 02:02:30,436 INFO L225 Difference]: With dead ends: 7398 [2023-04-01 02:02:30,437 INFO L226 Difference]: Without dead ends: 7396 [2023-04-01 02:02:30,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 02:02:30,443 INFO L413 NwaCegarLoop]: 1902 mSDtfsCounter, 2096 mSDsluCounter, 3786 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 5688 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 02:02:30,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 5688 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 02:02:30,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7396 states. [2023-04-01 02:02:30,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7396 to 7396. [2023-04-01 02:02:30,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7396 states, 3970 states have (on average 1.2025188916876575) internal successors, (4774), 4196 states have internal predecessors, (4774), 2387 states have call successors, (2387), 1112 states have call predecessors, (2387), 1036 states have return successors, (2566), 2149 states have call predecessors, (2566), 2382 states have call successors, (2566) [2023-04-01 02:02:30,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7396 states to 7396 states and 9727 transitions. [2023-04-01 02:02:30,975 INFO L78 Accepts]: Start accepts. Automaton has 7396 states and 9727 transitions. Word has length 223 [2023-04-01 02:02:30,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 02:02:30,976 INFO L495 AbstractCegarLoop]: Abstraction has 7396 states and 9727 transitions. [2023-04-01 02:02:30,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-01 02:02:30,976 INFO L276 IsEmpty]: Start isEmpty. Operand 7396 states and 9727 transitions. [2023-04-01 02:02:30,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-04-01 02:02:30,980 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 02:02:30,980 INFO L195 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 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] [2023-04-01 02:02:30,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 02:02:30,980 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 02:02:30,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 02:02:30,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1818336234, now seen corresponding path program 1 times [2023-04-01 02:02:30,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 02:02:30,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569729814] [2023-04-01 02:02:30,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 02:02:30,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 02:02:31,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 02:02:31,420 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2023-04-01 02:02:31,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 02:02:31,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569729814] [2023-04-01 02:02:31,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569729814] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 02:02:31,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 02:02:31,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 02:02:31,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277950728] [2023-04-01 02:02:31,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 02:02:31,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 02:02:31,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 02:02:31,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 02:02:31,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 02:02:31,423 INFO L87 Difference]: Start difference. First operand 7396 states and 9727 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41)